Professional Documents
Culture Documents
Learning Objective:
This course provides a basic compiler definition and architecture discussing various phases and
component of compilers. This includes lexical analysis, syntax analysis, semantic analysis, intermediate
code generation, run time environment as well as machine code generation and optimization. Student can
analyze and quantify different potential implementation of high-level programming construct. Also, can
learn the Algorithms and implementation techniques for type-checking, code- generation and
optimization.
On completion of this course, the students will have the ability: Bloom’s Level
CO-1 Understand major phases of compilation, lexical analysis, parsing, 2
semantic analysis, code generation, and code optimization
CO-2 Create lexical rules and grammars for a programming language 5
CO-3 Understand different parsing techniques including Top-down and 2
Bottom-up parser
CO-4 Design semantic rules into a parser that performs attribution while 6
parsing.
CO-5 Understand and apply the code optimization techniques to improve the 2, 3
performance of a program in terms of speed & space
2.1 Role of Lexical analysis, Lexical errors, Regular expressions, and Finite state 1
machines
2.2 Token, Patterns and Lexemes, Attributes of Tokens, Specification, and recognition of 2 3
tokens
UNIT-3 Syntax Analysis
Text Book:
1. Compilers: Principles, Techniques and Tools" (2nd edition) by Alfred V. Aho, Monica S. Lam, Ravi
Sethi, and Jeffery D. Ullman. Addison Wesley, Boston, MA, 2006.
Reference books:
Evaluation Method
Item Weightage (%)
Quiz 1 15
Mid term 30
Quiz 2 15
End term 40
*Please note, as per the existing institute’s attendance policy the student should have a minimum of 75%
attendance. Students who fail to attend a minimum of 75% lectures will be debarred from the End
Term/Final/Comprehensive examination.
Approved By: