commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Axel Kramer (JIRA)" <j...@apache.org>
Subject [jira] Created: (MATH-192) Operator precedence driven parser
Date Sat, 16 Feb 2008 18:21:08 GMT
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.


Mime
View raw message