next up previous contents index Search
Next: Source Code Up: 0.6 Formal Language Parsing Previous: 0.6.2 Cheatham Sattley Method

0.6.3 Samuelson-Bauer xpression analysis

Samuelson-Bauer is a technique for parsing expressions often used to convert infix style arithmetic expressions to a more computer friendly postfix notation. Samuelson-Bauer parsers are often used in the semantic analysis modules of modern compilers.

SB parsers operate by considering lexical tokens one at a time. If a token is an operand it is placed on the operand stack. If the token is an operator it causes the correct number of operands to be taken from their stack and placed on the output stack immediately followed by the operator.

Scott Gasch