RTMNU · Final Year B.Tech Information Technology · CBCS
Compiler Design
BTIT702T.3 · Elective IV · Semester VII · 3 credits · College 30 + university 70
One of the Elective IV options.
Unit 1: Introduction and Lexical Analysis
7 hoursThe phases of compilation; lexical analysis (the scanner), regular languages and finite automata, regular expressions and how they relate to finite automata; scanner generators — lex and flex.
Examined in the 70-mark end-semester paper
- Compiler phases
- Lexical analysis and input buffering
- Specifying and recognising tokens
- Converting RE to FA
- Lexical-analyser generators: Lex
Unit 2: Syntax Analysis
7 hoursParser generators — yacc and bison; syntax analysis with push-down automata; top-down and bottom-up parsing; ambiguity.
Examined in the 70-mark end-semester paper
- Parser generators: YACC
- Pushdown automata and acceptance
- Top-down parsing: FIRST, FOLLOW and LL(1)
- Bottom-up parsing: LR parsers
- Parse trees and ambiguity
Unit 3: Semantic Analysis, Symbol Table and Runtime Environment
8 hoursAttribute grammars and syntax-directed definitions, evaluating and passing attributes in a syntax tree; the symbol table's structure, attributes and management; procedure activation, parameter passing, value return and memory allocation at run time.
Examined in the 70-mark end-semester paper
- Syntax-directed translation
- Type checking
- Symbol tables
- Run-time storage organisation
Unit 4: Intermediate Code Generation and Optimisation
7 hoursTranslating language features into intermediate forms; code improvement with control-flow and data-dependence analysis; local, global and peephole optimisation.
Examined in the 70-mark end-semester paper
- Three-address code
- Control flow and backpatching
- Code optimisation and peephole optimisation
- Global data-flow analysis and loop optimisation
Unit 5: Architecture-dependent Code Improvement
7 hoursInstruction scheduling for pipelines, loop optimisation for cache memory, register allocation and target code generation.
Examined in the 70-mark end-semester paper
- Code generation issues
- Basic blocks and flow graphs
- Register allocation and assignment
- Linear pipelines and reservation tables
Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).