Eclipse Wiki Weblog

Saturday May 20, 2006

Expression Parser umgestellt

Den MathEclipse Ausdrucksparser habe ich jetzt ähnlich wie in [1] beschrieben, in einen Parser umgeschrieben, der durch eine Operatortabelle [2] gesteuert wird.

Als weiteres Feature ist geplant, dass der Parser 2 Syntax Varianten unterstützen soll:

1. als Default wird eine zu Mathematica ähnliche Syntax unterstützt (siehe Beispiele unten)
2. durch Setzen von Eigenschaften im Parserkonstruktor, kann der Parser in Zukunft auch die sonst übliche Klammerungsnotation in mathematischen Ausdrücken abarbeiten.

Notation im Mathematica Stil:

	Parser p = new Parser();
	ASTNode obj = p.parseExpression("(#^3)&[x][y,z].{a,b,c}");
	assertEquals(obj.toString(), "Dot[Function[Power[Slot[1], 3]][x][y, z], List[a, b, c]]");

Notation im üblichen Stil:

	Parser p = new Parser(true);
	Object obj = p.parseExpression("Integrate(Sin(x)^2+3*x^4, x)");
	assertEquals(obj.toString(), "Integrate[Plus[Power[Sin[x], 2], Times[3, Power[x, 4]]], x]");

Was sonst noch fehlt:

• das Fehlerhandling muss noch verbessert werden.
• für die 2. Syntaxvariante soll die Gross- Kleinschreibung für ein Symbol oder einen Funktionsnamen ignoriert werden.

Links:

• [1] http://en.wikipedia.org/wiki/Operator-precedence_parser#Example_algorithm_to_parse_infix_notation
• [2] http://matheclipse.cvs.sourceforge.net/matheclipse/org.matheclipse.parser/src/operators.txt?view=markup

Diesen Eintrag verlinken? JSurfer.de tag it digg it add to dzone simpy this technorati slashdot