• 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