CD (B-TECH Computer Science Engineering 7-8th)

Section A

Introduction To Compilers: Compilers and translators need of translators, structure of compiler

:its different phases, Compiler construction

tools.

Lexical Analysis: Role of lexical analyzer, design of lexical analyzer, regular expressions ,

Specification and recognition of tokens, input buffering, A language specifying lexical analyzer.

Finite automata, conversion from regular expression to finite automata, and vice versa, minimizing number

of states of DFA, Implementation of lexical analyzer.

Section B

Syntax Analysis: Role of parsers, context free grammars, definition of parsing.

Parsing Technique: Shift- reduce parsing, operator precedence parsing, top down par sing,

predictive parsing.

Section C

LR parsers, SLR, LALR and Canonical LR parser.

Syntax Directed Translations: Syntax directed definition, construction of syntax trees, syntax directed

translation scheme, implementation of syntax directed translation, three address code, quadruples and triples.

Section D

Symbol Table & Error Detection And Recovery: Symbol tables, its contents and data structure for symbol

tables; trees, arrays, linked lists, hash tables. Errors, lexical phase error, syntactic phase error,

semantic error.

Code Optimization & Code Generation: Code generation, forms of objects code, machine

dependent code, optimization, register allocation for temporary and user defined variables.