CpS 450 Language Translation Systems

Test 2 Review

  • Be able to give the set of Java parse tree class definitions that would be generated by ANTLR for a provided grammar. Define the classes, specify what they inherit from, and give the interfaces (not implementations) of methods that provide access to child nodes.

  • Give the contents of the symbol table for a MiniDream program at a given point during semantic analysis

  • Given an ANTLR grammar and a program in that language, draw the complete ANTLR Parse tree that would be produced by the ANTLR-generated parser when run on the input program provided

  • Write implementations for several routines in a semantic checker tree walker for MiniDream

  • Write the assembler code that would be generated for a given MiniDream program by a compiler written using the techniques discussed in class