COMS W4115
Programming Languages and Translators
Lecture 14: Midterm Review
March 11, 2013

1. What you should know for the midterm

  1. The different kinds of programming languages
  2. The fundamental elements of programming languages
  3. Language processing tools
  4. The structure of a compiler
  5. Regular languages, regular expressions, finite automata
  6. Lexical analysis
  7. Context-free languages and grammars
  8. Top-down parsing
  9. Bottom-up parsing
  10. Syntax-directed translation

2. Automata and Language Theory Review

3. Not all LL(1) grammars are SLR(1) and vice versa


aho@cs.columbia.edu