CS321 Programming Languages and Compilers -- Spring 2001
Problem Sets
Reading Assignments
- For Lectures 2, 3, and 4:
- MS: Chapter 1.
- I highly recommend that you also read ASU: Chapters 1 and 2.
- For Lecture 5:
- MS: Introduction of Chapter 2, Section 2.1, Introduction of Section 2.2, Subsection 2.2.1, Introduction of Section 2.3, and subsection 2.3.1.
- In my opinion, a much better, albeit somewhat longer, discussion can be found in ASU: Section 2.6, Introduction of Chapter 3, Sections 3.1-3.8, and Subsection on minimization of states of a DFA on pages 141-144.
- For Lecture 6:
- MS: Sections 2.2.2, 2.2.3, and 2.2.5
- Again, a much better discussion can be found in ASU: Chapter 4, Sections 4.1-4.4.
- For Lecture 7:
- MS: Section 2.2.6
- ASU: Chapter 4, Sections 4.5 and 4.7.
- For Lecture 9: MS, Chapter 3.
- For Lecture 10: MS, Chapter 10.
- For Lecture 11,14,15, and 16: MS Chapter 11.
MS is The Programming Language Pragmatics book by Michael Scott.
ASU is the Compiler book by A. Aho, R. Sethi, and J. Ullman.
Lectures
- Course Organization (1-16-01) (pdf), (ppt)
- Introductory Notes (1-16-01) (pdf)
- Interpreters and Compilers (1-18-01) (pdf)
- Overview of Compiler Organization (1-18-01) (pdf), (ppt)
- Finite State Machines (pdf), (ppt)
Two examples of translation from NFSM to DFSM (pdf)
- Context Free Grammars and Top-Down Parsing (pdf) , (ppt)
Recursive Descent Parsing (pdf) , (ppt)
- Bottom-Up Parsing (pdf), (ppt)
- Dependence Analysis (pdf)
- Names, Scopes, Bindings (pdf) , (ppt)
- Two videos:
- The Design of C++ by Bjarnet Stroustrup. Available from Grainger (MM 061)
- Object Oriented Programming by Dan Ingals. Avaialable from Grainger (MM 019)
- Scheme Part 1
- Expressions
- Vector Programming
- Scheme Part 2
- Prolog Part 1 (ppt)
- Prolog Part 2 (ppt)