Compilerbau WiSe 2002/03Übungsblatt 6 |
G = ({E,T},{+,*,z},P,S)
mit folgenden Produktionen in P
:
S -> S*S | E E -> E+T | T T -> zBerechne sie die kanonische Kollektionen
J1
und J2
. Ist
G
eine LR(1)-Grammatik?
a0 := 1, a1 := 1, für n>1: an := an-1 + an-2
im MMS-Assembler.
yacc
-Code an.
a := 1 + 2;
an.