Compiler Design

CS 5641:  Fall 2009 Lecturer:  Rich Maclin  (rmaclin) Teaching Assistant: Bharat Siginam Syllabus Grades Useful software: gdb flex bison JavaCC NetBeans Eclipse Class Materials (previous offerings) Introduction Parts of a Compiler, Types of Programming Languages Lexical Analysis Introduction, Finite State Machines Regular Expressions, NFSMs, DFSMs, Translation Scanner Implementation     Sample code (gziped tar file) Parsing Introduction, Context Free Grammars, Languages, Derivations Ambiguity, Precedence, Associativity Top Down Parsing, Recursive Descent, Predictive Parsing, LL(1), First and Follow sets Bottom Up Parsing, Shift and Reduce, Conflicts SLR Parsing, SLR States     (PDF, 6 Per Page) Constructing SLR States, LR(1) Parsing, LALR Parsing Semantic Analysis Syntax-Directed Translation, Parse Trees, Abstract Syntax Trees Implementation Example with Bison, LL(1) Grammar     Co...