Course Syllabus

1. Generating code for a stack computer
2. Scanning-Theory and Practice
   1. Regular expressions
   2. Finite automata and scanners
   3. Use of Flex (or Lex) to generate a scanner
3. Grammars and Parsing
   1. Context-free grammars
   2. Handling errors in context-free grammars
   3. Parsers and recognizers
   4. Grammar Analysis Algorithms
4. LR Parsing
   1. LR Parsers
   2. LR(1) Parsing
   3. SLR(1) Parsing
   4. LALR(1) Parsing
   5. Use of Bison (or Yacc) to generate a parser
5. Semantic Processing
   1. Intermediate representation and code generation
6. Run-time Storage Organization
   1. Static allocation
   2. Stack allocation
   3. Heap allocation
7. Other Topics
   1. Implementation of advanced language concepts
   2. Code generation and local code optimization

Course Project

Other Assignments