NIT Srinagar Syllabus 7th Sem CSE Compiler Design

NIT Srinagar Syllabus 7th Sem CSE

Compiler Design

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 Recommended:

  1. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques and Tools , Addison-Wesley, 1988.
  2. C. Fischer and R. LeBlanc. Crafting a Compiler, Benjamin Cummings, 1991.
  3. C. Fischer and R. LeBlanc. Crafting a Compiler in C, Benjamin Cummings.
  4. A. C. Holub. Compiler Design in C, Prentice-Hall Inc., 1993. Appel. Modern Compiler Implementation in C: Basic Design, Cambridge Press.
  5. Appel. Modern Compiler Implementation in Java: Basic Design, Cambridge Press.
  6. Fraser and Hanson. A Retargetable C Compiler: Design and Implementation , Addison-Wesley
  7. Dhamdhere. Compiler Construction, McMillan India. Holmes. Object Oriented Compiler Construction, Prentice Hall.
  8. Holmes. Building your own Compiler with C++, Prentice Hall. Wirth. Compiler Construction, Addison-Wesley.
  9. Wilhelm and Maurer. Compiler Design, Addison-Wesley.

Leave a Comment