Course Info
|
Course Category
|
Computer Science/Information Technology
|
Course Level
|
Undergraduate
|
Credit Hours
|
3
|
Pre-requisites
|
CS201, CS402
|
Instructor
|
Dr. Sohail Aslam
Ph.D
University of Illinois at Urbana-Champaign
|
|
Course Contents
|
|
Passes of a Compiler. Lexical Analysis, Specification of Tokens, Recognition of Tokens, Top-down Parsing, Predictive Parsing, Recursive Descent Parsing, LL Parsing, LL Pasing Table Construction, Left Factoring, Bottom-up Parsing, Shift-Reduce Parsing, LR(1) Parsing, LR(1) Canonical Collection of Items, LR(1) Parsing, Shift-Reduce Conflicts, LALR Parsing, Parser Generators – YACC, Sematic Analysis, Attribute Grammars, Ad-hoc scheme for attribute grammars, Intermediate Representation (IR), Intermediate Representation taxonomy, Syntax-directed translation: assignment statement, Code Generation, Code Optimization
|
|
|