Industrial Training

mca Syllabus

Code: PGCS205B
Weekly Contact Hour: 3L
Credit: 3

Course Contents:
Compiler structure: analysis-synthesis model of compilation, various phases of a compiler, tool-based approach to compiler construction. Lexical analysis: interface with input, parser and symbol table, token, lexeme and patterns. Difficulties in lexical analysis. Error reporting. Implementation. Regular definition, Transition diagrams, LEX. Syntax analysis: CFGs, ambiguity, associativity, precedence, top down parsing, recursive descent parsing, transformation on the grammars, predictive parsing, bottom up parsing, operator precedence grammars, LR parsers (SLR, LALR, LR), YACC. Syntax directed definitions: inherited and synthesized attributes, dependency graph, evaluation order, bottom up and top down evaluation of attributes, L- and S-attributed definitions. Type checking: type system, type expressions, structural and name equivalence of types, type conversion, overloaded functions and operators, polymorphic functions. Run time system: storage organization, activation tree, activation record, parameter passing, symbol table, dynamic storage allocation. Intermediate code generation: intermediate representations, translation of declarations, assignments, control flow, Boolean expressions and procedure calls. Implementation issues. Code generation and instruction selection: issues, basic blocks and flow graphs, register allocation, code generation, dag representation of programs, code generation from dags, peep hole optimization, code generator generators, specifications of machine.


Books
1. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and Tools , PEARSON Education. C. Fischer and R.
2. LeBlanc. Crafting a Compiler , PEARSON Education. C. Fischer and R. LeBlanc. Crafting a Compiler in C , PEARSON
3. Education. A. C. Holub. Compiler Design in C , PEARSON Education. Appel. Modern Compiler Implementation in C: Basic
4. Design , Cambridge Press. Appel. Modern Compiler Implementation in Java: Basic Design , Cambridge Press. Fraser and Hanson.
5. A Retargetable C Compiler: Design and Implementation , PEARSON Education. Dhamdhere. Compiler Construction , McMillan
6. India. Holmes. Object Oriented Compiler Construction , PEARSON Education. Holmes. Building your own Compiler with C++ ,
7. PEARSON Education. Wirth. Compiler Construction , PEARSON Education. Wilhelm and Maurer. Compiler Design , PEARSON
8. Education.

Hi I am Pluto.