previous up next
Go backward to Backus-Naur Form (BNF)
Go up to Top
Go forward to Ambiguous Syntax Definitions
RISC-Linz logo

Example

<digit > ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
 
<operator > ::= + | - | * | /
 
<numeral > ::= <digit > | <digit > <numeral >
 
<expression > ::=
    
<numeral > | ( <expression > ) |
<expression > <operator > <expression >

Structure of an expression is illustrated by its derivation tree.


Author: Wolfgang Schreiner
Last Modification: October 13, 1997

previous up next