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