Compilerbau Prof. Dr. Wolfgang Schramm Sommersemester 2006 ...

Name:
Matrikelnr.:
Aufgabe 2 Produktionsregeln, Mehrdeutigkeit
15 (5 + 10) Punkte
Gegeben seien die folgenden Produktionen einer Grammatik:
B → T | F | B ∧ B | B∨ B | (B) | ¬ B
a) Zeigen Sie, dass die Grammatik mehrdeutig ist.
b) Transformieren Sie die Grammatik so, dass die Operatoren linksassoziativ wirken und die
Prioritäten durch ¬, ∧, ∨ (in absteigender Reihenfolge) festgelegt werden.
3