Eigener Parser

[Guest]

Ich versuche gerade einen eigenen Parser zu schreiben (Ich kenne das FAQ-BSP).

Ich gehe immer zuerst in das innerste Klammerpaar und übergebe diesen String einem anderen Parser, der den Ausdruck, der jetzt keine
Klammern mehr hat auswertet (im Moment gibt er noch die Zahl an erster Stelle des Ausdrucks zurück).

static double valueOf(String s)
	{
		if(s.contains("("))
		{
			int innereKlammerAuf=0;
			int innereKlammerZu=0;

			//Klammerpositionen setzen
			for (int i=0;i<s.length();i++)
			{
				if(s.charAt(i)=='(')
					innereKlammerAuf=i;

				if(s.charAt(i)==')')
				{
					innereKlammerZu=i;
					break;
				}
			}


			s=s.substring(0,innereKlammerAuf)+parserOhneKlammern(s.substring(innereKlammerAuf+1,innereKlammerZu))+s.substring(innereKlammerZu+1);
			valueOf(s);
		}

		return parserOhneKlammern(s);

	}

	static double parserOhneKlammern(String s)
	{
		return Double.valueOf(""+s.charAt(0));
	}

wenn ich jetzt versuche

"((5*3)+2)-1"

zu parsen bekomme ich einen Fehler.
Anscheinend wird irgendwann an Klammerterm an den Parser übergeben, der keine Klammern kann,
Warum passiert das?

 

[Guest]

Hallo,

naja, weil du nur ein einziges Klammernpaar berücksichtigst. Ich würde das Ganze iterativ lösen. Du rufst solange die Methode auf, bis s.contains("(") false liefert. Dann die einzelnen Rückgabewerte addieren.

Gruß

taouri

 

[Der Müde Joe]

habs jetzt nicht durchgesehen aber für Komplexe parser lexer etc empfehle ich
Antlr
http://www.antlr.org/
als Beispiel
http://supportweb.cs.bham.ac.uk/documentation/tutorials/docsystem/build/tutorials/antlr/antlr.html
Kapitel 8 hat schon ein recht vollständiges Beispiel
aber gibt sicher noch mehr

EDIT:
Hab damit schon mal einen Rechner geschrieben mit Variablen etc

 

[Wildcard]

Kann mich dem müden Joe nur anschließen. Parser will man gar nicht selbst schreiben. Grammatik definieren, einen dummen Computer die Arbeit machen lassen und glücklich sein.
Und antlr ist dafür wirklich ein hervorragendes Tool.

 

[schalentier]

Alternativ geht auch SableCC. Das generiert schoen objektorientierten Code fuer den AST, den der Parser dann instanziiert.