DocumentCode :
3325161
Title :
A numeric parser and evaluator for algebraic inorder expressions
Author :
Anderson, W.R. ; Imam, I.
Author_Institution :
Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY
fYear :
1989
fDate :
9-12 Apr 1989
Firstpage :
1093
Abstract :
The authors present the design of an arithmetic parsing and evaluation subroutine for the evaluation of multivariable inorder algebraic expressions. The method used is based on the parsing of an inorder algebraic expression into its equivalent postorder-reverse Polish form, through the use of a modified push down automaton. The evaluation subroutine is used to evaluate the resulting postorder expression, substituting given values for variables in the equation. Supporting algorithms are provided for the access and updating of a specified variable´s value
Keywords :
automata theory; grammars; program compilers; subroutines; algebraic inorder expressions; evaluator; numeric parser; postorder-reverse Polish form; push down automaton; subroutine; Algorithms; Arithmetic; Automata; Equations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Southeastcon '89. Proceedings. Energy and Information Technologies in the Southeast., IEEE
Conference_Location :
Columbia, SC
Type :
conf
DOI :
10.1109/SECON.1989.132578
Filename :
132578
Link To Document :
بازگشت