Engineering Tutorials

CSE-405-E Compiler Design

Class Work: 50
Exam: 100

Unit–1: Introduction To Compilers: Compilers and translators, need of translators, structure of compiler :its different phases, Compiler construction tools.

Unit–2: 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.

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

Unit–4: Parsing Technique: Shift- reduce parsing, operator precedence parsing, top down par sing, predictive parsing.

Unit–5: LR parsers, SLR, LALR and Canonical LR parser.

Unit–6: 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.

Unit–7: 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.

Unit–8: Code Optimization & Code Generation: Code generation, forms of objects code, machine dependent code, optimization, register allocation for temporary and user defined variables.

Text Books:

· Compilers Principle, Techniques & Tools – Alfread V. AHO, Ravi Sethi & J.D. Ullman; – 1998Addison Wesley.

· Compiler Design by O.G. Kakde, 1995, Laxmi Publ.

Reference Books:

· Theory and practice of compiler writing, Tremblay & Sorenson, 1985, Mc. Graw Hill.

· System software by Dhamdae, 1986, MGH.

· Principles of compiler Design, Narosa Publication

Note: Eight questions will be set in all by the examiners taking at least one question from each unit. Students will be required to attempt five questions in all.

Related posts:

1. CSE-411- E COMPILER DESIGN LAB
2. PTU Syllabus | CS – 210 SYSTEM PROGRAMMING
3. CSE-446 E Natural Language Processing
4. EE-310-E DIGITAL SYSTEM DESIGN
5. IT-303 E Systems Programming &System Administration