COMP90045 Programming Language Implementation

Tutorial questions

Here are the questions for each tutorial in the subject. Not all tutorial groups will cover every question, and some questions may be covered out of order.

• Tutorial #1: Binary
• Tutorial #2: Lexical analysis
• Tutorial #3: Lexical analysis
• Tutorial #4: Syntax analysis
• Tutorial #5: Top down parsing
• Tutorial #6: Bottom up parsing
• Tutorial #7: LR parsing and attribute grammars
• Tutorial #8: Attribute grammars
• Tutorial #9: Intermediate code generation
• Tutorial #10: Runtime systems and symbol tables
• Tutorial #11: Runtime systems and code generation

• nested.c for Tutorial #10
• padded.c for Tutorial #10
• gcd.pl12 for Tutorial #11
• gcd.t12 for Tutorial #11

Tutorial answers

Sample answers to the questions for each tutorial will made available when all tutorial groups have finished covering those questions. This will normally be at the end of the week after the week in which tutorials normally start discussion of a set of tutorial questions.

The point of this policy is that you get the most of a tutorial only if you don't look at the answer of a tutorial question until after you have made a determined effort to answer the question yourself. If you peeked ahead, you wouldn't learn nearly as much, and you may significantly overestimate how well you understand the material, which could lead to a nasty surprise on the mid-semester test, or on the exam.

• Tutorial #1: Binary
• Tutorial #2: Lexical analysis
• Tutorial #3: Lexical analysis
• Tutorial #4: Syntax analysis
• Tutorial #5: Top down parsing
• Tutorial #6: Bottom up parsing
• Tutorial #7: LR parsing and attribute grammars
• Tutorial #8: Attribute grammars
• Tutorial #9: Intermediate code generation
• Tutorial #10: Runtime systems and symbol tables
• Tutorial #11: Runtime systems and code generation