This page links to lecture notes.
I have tried to make these notes as accurate as possible. If you find a mistake, please let me know.
Lecture Notes
- CS 340
- →
- Lecture Notes
Documents
- Lecture 1: Preliminaries
- Lectures 2-3: Syntax, Context-Free Grammars
- Lecture 4: CFG wrap-up, Attribute Grammars, Specifying Semantics
- Lectures 5-6: Regular Languages, Lexical Analysis
- Lecture 7: Recursive-Descent Parsing
- Lecture 9: Names, Variables, and Bindings
- Lecture 10: Type Checking, Scopes and Environments
- Lecture 13: Data types
- Lecture 14: Java Regular Expressions
- Lecture 15: Composite Types
- Lecture 17: Pointer/Reference Types
- Lecture 18: Scheme
- Lecture 19: Expressions, Assignments
- Lecture 21: Subprograms
- Lecture 22: Turing Machines, Decidability, Halting Problem
- Lecture 23: Subprogram Implementation, Abstact Data Types