Operator precedence driven parser
----------------------------------
Key: MATH-192
URL: https://issues.apache.org/jira/browse/MATH-192
Project: Commons Math
Issue Type: New Feature
Environment: Tested with commons-math-1.2-RC1-src
Reporter: Axel Kramer
Priority: Minor
Attached are sources for an operator precedence driven parser as described here:
http://en.wikipedia.org/wiki/Operator-precedence_parser
At the moment the used syntax for the math expressions is very similar to the
Mathematica input syntax
and must probably be reworked for the common maths needs.
Mainly the parser is driven by the arrays HEADER_STRINGS, OPERATOR_STRINGS and
OPERATORS in the:
org.matheclipse.parser.operator.ASTNodeFactory
class.
There's a utility class
org.matheclipse.parser.util.GenerateOperatorArrays
which generates the above arrays for operator sets defined in a textfile like
for example
/org.matheclipse.parser/eval/src/operators.txt
JUnit test classes for testing the pure parser without any evaluations:
/org.matheclipse.parser.test/src/org/matheclipse/parser/test/AllParserTests.java
JUnit test classes for testing the evaluation in double or Complex calculation
mode:
/org.matheclipse.parser.test/src/org/matheclipse/parser/test/eval/AllEvalTests.java
--
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.
