COMS W4115
Programming Languages and Translators
Lecture 16: Syntax-directed Translation Schemes
March 26, 2008

Lecture Outline

  1. Syntax-directed translation schemes
  2. Transforming an SDTS by left factoring
  3. SDTSs for translating infix to postfix
  4. Translation of while-statements

1. Syntax-directed Translation Schemes

2. Transforming an SDTS by Left-factoring

3. SDTSs for Translating Infix to Postfix

4. Translation of while-statements

5. Reading





aho@cs.columbia.edu