Project, Phase 2: Parser

• Assigned: Friday, 7 October 2011
• Due: Friday, 28 October 2011

In Yacc/Bison, write a simple parser for Pascal that builds and prints out a parse tree.

Even though it is likely that we will only translate a portion of Pascal, you should attempt to include every part of the Pascal syntax.

You can find sample code to start with in Examples/Pparser.

Turn in a tarball with your revised .y and .l files, the included .c and .h files (including any changes you've made to them), a Makefile that lets me build the parser, and a few sample runs to demonstrate that you've experimented with it. You may also want to include a README that discusses any particular issues I should pay attention to (e.g., clever techniques you used, changes you've made to the C code, etc.)

---

Upcoming phases:

• Phase 3: Add a symbol table and a type checker.
• Phase 4: Translate basic statements (assignment, input, output).
• Phase 5: Translate control structures (loops, conditionals).
• Phase 6: Translate function/procedure calls.