Next: 0.6.3.1 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.