Course Description

Programming language grammars and normal forms, parsing algorithms and semantics specification, optimization, error recovery. Translator writing systems and extensible languages. Prerequisite: CS 5090 or CS 5100.

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