Grammatik für arithmetische Ausdrücke - mit Operatoren für Addition und Multiplikation

<AUSDRUCK> ::= <TERM> | <TERM> + <AUSDRUCK>
<TERM> ::= <FAKTOR> | <FAKTOR> * <TERM>
<FAKTOR> ::= (<AUSDRUCK>) | v

v ist beliebiger Buchstabe des Alphabets.

C-Quellcode für den Top-Down Parser
 

Bottom-Up Parser

Grammatik für arithmetische Ausdrücke - mit Operatoren für Addition und Multiplikation (nur vollständig geklammerte Ausdrücke werden akzeptiert)

<AUSDRUCK> ::= (<AUSDRUCK> + <AUSDRUCK>) | (<AUSDRUCK> * <AUSDRUCK>) | v

v ist beliebiger Buchstabe des Alphabets.

C-Quellcode für den Bottom-Up Parser
 

Übungsaufgaben zur Vorlesung Algorithmenund Datenstrukturen II