Computer Science & Engineering(6th Sem.)
Compiler Design__________________________________1. Unit-1 21/01/2012
Uploaded by: MYcsvtu Notes
2. Unit-2 21/01/2012
Uploaded by: MYcsvtu Notes
3. Unit-3 06/05/2012
Shared by: Ramesh kumar(RCET)
4. Unit-4
5. Unit-5
|
Compiler Design SyllabusUNIT –1 INTRODUCTION : Introduction to Compiler, single and multi-pass compilers, Translators, Phases of Compilers, Compiler writing tools, Bootstrapping, Backpatching. Finite Automata and Lexical Analyzer: Role of Lexical Analyzer, Specification of tokens, Recognition of tokens, Regular expression, Finite automata, from regular expression to finite automata transition diagrams, Implementation of lexical analyzer Tool for lexical analyzer LEX, Error reporting. UNIT-2 SYNTAX ANALYSIS AND PARSING TECHNIQUES : Context free grammars, Bottom-up parsing and top down parsing. Top down Parsing : elimination of left recursion, recursive descent parsing, Predicative Parsing ,Bottom Up Parsing : Operator precedence parsing, LR parsers, Construction of SLR, canonical LR and LALR parsing tables, Construction of SLR parse tables for Ambiguous grammar, the parser generator – YACC, error recovery in top down and bottom up parsing. UNIT – 3 SYNTAX DIRECTED TRANSLATION & INTERMEDIATE CODE GENERATION : Synthesized and inherited attributes, dependency graph, Construction of syntax trees, bottom up and top down evaluation of attributes, S-attributed and L-attributed definitions ,Postfix notation; Three address codes, quadruples, triples and indirect triples, Translation of assignment statements, control flow, Boolean expression and Procedure Calls. UNIT- 4 RUNTIME ENVIRONMENT : Storage organization, activation trees, activation records, allocation strategies, Parameter passing symbol table, dynamic storage allocation. UNIT – 5 CODE OPTIMIZATION & CODE GENERATION : Basic blocks and flow graphs, Optimization of basic blocks, Loop optimization, Global data flow analysis, Loop invariant computations. Issue in the design of Code generator, register allocation, the target machine, and simple Code generator. |
Home|Engineering|First Year|Practicals|Campus|Forum|Colleges|MYblog|About us
Designed by:Ashirwad Kumar