Compilerbau WiSe 2002/03

Übungsblatt 6

Aufgabe 1

Betrachten Sie die Grammatik G = ({E,T},{+,*,z},P,S) mit folgenden Produktionen in P:
 S -> S*S | E
 E -> E+T | T
 T -> z 
Berechne sie die kanonische Kollektionen J1 und J2. Ist G eine LR(1)-Grammatik?

Aufgabe 2

Schreiben Sie ein Programm zur Berechnung des n-ten Gliedes der Fibonaccifolge a0 := 1, a1 := 1, für n>1: an := an-1 + an-2 im MMS-Assembler.

Aufgabe 3

  1. Geben Sie für den zu erzeugenden Zielcode in Blatt4 / Aufgabe 3 / Teil 2 entsprechenden yacc-Code an.
  2. Geben Sie eine entsprechendes Codefragment für einen MMS-Ausdruck a := 1 + 2; an.

Dietmar Lammers
Last modified: Wed Dec 10 11:51:15 CET 2003