Week Wise Course Outlines of Compiler Construction

Course Title: Compiler Construction

Course Code: CS-304
Credit Hours: 3
Text Books: Alfred V Aho, Ravi Selht, Jeffrey D Ullman, Compilers Principles, Techniques and
Tools.

Week# 1
Introduction to Compilers.
Assembler and Interpreter .
The analysis synthesis model of Compilation.
Front and Back End of compiler .
Tools used to construct a compiler.

Week# 2
The phases of compiler (Logical Organization)
Cousins of Compiler
The grouping of phases (Physical Organization)
Assignment 1

Week# 3
The role of Lexical analyzer
Issues in lexical analysis
Alphabets, Strings, Words, Languages
Lexeme, pattern and token
Specification of tokens, Regular Expression
Total Language Tree
Finite Automata
Quiz 1

Week# 4
FA cont..
DFA and NFA
Assignment 2
Week# 5

Non-Deterministic FA types,
Conversion (NFA to DFA), e-closure method
Quiz 2

Week# 6
NFA cont..
DFA minimizationn

Week# 7
Parser/syntax error handling
The role of parser
CFG
Chomskys Hierarchy, Derivation (Derivational
View, Parse Tree View)
Left-most derivation, Right-most derivation

Week# 8
Parsing
Top-Down Parsing, Bottom-Up Parsing
Shift-Reduce Parsing
Problems in Grammar
Ambiguity
Week# 9
Types of ambiguity in CFG
Left recursion
Left factoring (Common Prefixes)
Design of a grammar

Week# 10
Top-Down parsing
Recursive descent parsing
Predictive parsing
Non-recursive predictive parsing Using an Explicit Stack
Construction of Predictive Parsing table
FIRST & FOLLOW set

Week# 11
Designing a parser - token array LL(K) grammar
Bottom-up parsing
Shift-reduce parsing using Stack
Week# 12
LR parsing
Creation of SLR item sets and parsing table
Creation of CLR item sets and parsing table
Creation of LALR item sets and parsing table

Week# 13
Running input using different parsing tables
Error Detection, Reporting, and Recovery
Goals of Error Handler

Week# 14
Error recovery strategies
Panic mode, Phrase level. Error production, Global correction.
Week# 15
Semantic analysis concepts
Attributed grammars
Examples of decorated parse tree

Week# 16
Symbol Table Manager
ST Entries
Two Mechanisms of ST
Linear list
Hash Table

Theoretical Assignments
1. Practice of First and Follow sets
2. Checking different grammars for LL(1)
3. Creating top down parsing tables for different LL(1) grammars
4. Running input using top down parsing table
5. Creating LR item sets for different grammars
6. Item sets for SLR, CLR, LALR parser
7. Creating parsing tables for different bottom up parsers
8. Running input using bottom up parsing tables
9. Practice of attributed grammars