Science - Course - Compiler Construction

Compiler functions. Language elements. BNF grammars, regular expressions. Finite state machines. Lexical analyzers. Context free grammars. Grammar ambiguity problem. Parse trees. Parsing methods (Top-down, recursive descent, LL, LR). Symbol table construction. Code generation. Code optimization techniques. Pre-req.: CMPS 347.