RTMNU Final IT syllabus

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.

  1. Unit 1: Introduction and Lexical Analysis

    7 hours

    The 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
  2. Unit 2: Syntax Analysis

    7 hours

    Parser 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
  3. Unit 3: Semantic Analysis, Symbol Table and Runtime Environment

    8 hours

    Attribute 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
  4. Unit 4: Intermediate Code Generation and Optimisation

    7 hours

    Translating 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
  5. Unit 5: Architecture-dependent Code Improvement

    7 hours

    Instruction 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).