Übung

Übung zu Bison

$$Id: bisonub.tex,v 1.2 2003/12/18 23:52:57 joe Exp $$

• gcc benutzt bison-Grammatik, siehe http://www.imn.htwk-leipzig.de/~waldmann/ws03/compilerbau/programme/gcc-3.3.2/gcc/
• Taschenrechner-Dateien kopieren von http://www.imn.htwk-leipzig.de/~waldmann/ws03/compilerbau/programme/taschenrechner/, gmake, testen: ./interpreter, dann zeilenweise Eingabe von Ausdrücken, z. B. 1 + 2 * 3 - 4

Bison-Übung (II)

• Beispiel-Parser untersuchen:
  • Kellerautomaten betrachten: bison -v parser.y $\to$ parser.output
  • Lauf der Automaten betrachten: in interpreter.c: yydebug = 1;

• Beispiel-Parser erweitern:
  • Operator % (Rest bei Division)
  • einstellige Funktion quad (Quadrieren)
    • neues Token QUAD in parser.y,
    • neue Zeile in scanner.l,
    • neue Regel in parser.y