CS2111 Handouts

Most handouts correspond to one lecture - those that take more [or none] are marked.
Detailed Contents

• 1 Introduction including exercises & answers
  plus recommended books etc.
  [2 lectures]
• 2 Expressions: Operators including exercises & answers
  plus debugging make, lex & yacc.
• 3 Lex including exercises & answers and Lex program for a postfix calculator
  ref: C: Example run of lex calculator
• 4 Yacc including exercises & answers and Yacc program for an infix calculator and Yacc + Lex program for an infix calculator
  ref: D: Example run of yacc calculator
• 5 Yacc: Further usage including exercises & answers
• 6 Inside Lex and Yacc: State Machines including exercises & answers
• 7 Debugging Yacc grammars including exercises & answers
• 8 Parse Trees including exercises & answers and Building parse trees for expressions
  ref: Greg Michaelson's lecture notes
• 9 Language Design including exercises & answers
  ref: c grammar, generic C criticisms in a critique of C++
  [2 lectures]
• 10 Expressions: Code Generation including exercises & answers and Code Generation Algorithms
  [simplify & -> 21?, but affects lab 6]
• 11 Control structures [was 13] including exercises & answers
  ref: GoTo statement considered harmful
• 12 Procedures & functions [was 17]
• 13 Identifiers: Static and Dynamic Semantics [was 14] including exercises & answers
• 14 Scope & Extent [was 16] including exercises & answers (no answers!)
• 15 Types [was 11]
  ref: An example of what can go wrong during narrowing: ARIANE 5 Flight 501 Failure, Report by the Inquiry Board (A half-billion pound error.)
• 16 Composite Types [was 12]
• 17 Vectors & Arrays - Language design & implementation [was parts of 12 & 14] including exercises & answers and e.g. C pointer to a pointer that is a named variable: insert an item in an ordered list
• [18 Abstract Data-Types, Modules, Classes & Objects - omitted 1998/9] including e.g. stack ADTs in SML and C++
• 19 Language Design & Implementation - Identifiers including exercises & answers (no answers!)
  ref: B: A small example - Parse Tree after Semantic Annotation
  ref: E: A larger example illustrating the Phases of Compilation - dictionary & parse tree
  [2 lectures]
• 20 Building a Compiler: recognising the input
• 21 Building a Compiler: generating the output including exercises & answers (no answers!)
• [22 Syntax-directed translation - I am considering replacing most of 20 & 21 by 22]
  ref: A: Phases of compilation
• Exam hints
• during last few lectures: Course Evaluation Questionaires