COMS W4115
Programming Languages and Translators
Lecture 13: Midterm Review
March 4, 2015

1. What you should know for the midterm

  1. The different kinds of programming languages
  2. The basic elements of programming languages
  3. The structure of a compiler
  4. The structure of a compiler
  5. Regular languages, regular expressions, finite automata
  6. Implementing a lexical analyzer
  7. Context-free grammars and languages
  8. Top-down parsing
  9. Bottom-up parsing
  10. Syntax-directed translation
  11. Generating abstract syntax trees

2. Automata and language theory background

3. Deterministic context-free grammars and languages