CS321 Programming Languages and Compilers -- Spring 2001


Problem Sets

Reading Assignments

MS is The Programming Language Pragmatics book by Michael Scott.
ASU is the Compiler book by A. Aho, R. Sethi, and J. Ullman.

Lectures

  1. Course Organization (1-16-01) (pdf), (ppt)
  2. Introductory Notes (1-16-01) (pdf)
  3. Interpreters and Compilers (1-18-01) (pdf)
  4. Overview of Compiler Organization (1-18-01) (pdf), (ppt)
  5. Finite State Machines (pdf), (ppt)
    Two examples of translation from NFSM to DFSM (pdf)
  6. Context Free Grammars and Top-Down Parsing (pdf) , (ppt)
    Recursive Descent Parsing (pdf) , (ppt)
  7. Bottom-Up Parsing (pdf), (ppt)
  8. Dependence Analysis (pdf)
  9. Names, Scopes, Bindings (pdf) , (ppt)
  10. Two videos:
    1. The Design of C++ by Bjarnet Stroustrup. Available from Grainger (MM 061)
    2. Object Oriented Programming by Dan Ingals. Avaialable from Grainger (MM 019)
  11. Scheme Part 1
  12. Expressions
  13. Vector Programming
  14. Scheme Part 2
  15. Prolog Part 1 (ppt)
  16. Prolog Part 2 (ppt)