BAMU TY IT syllabus

BAMU · Third Year B.E./B.Tech Information Technology · NEP 2020

Compiler Design

PCCT-4 · Semester V · 3 credits · CIA 40 + SEE 60

All notes for this subject
  1. Module 1: Introduction to Compilers; Lexical Analysis

    15 hours

    Compiler structure, analysis and synthesis phases, compilers versus interpreters, bootstrapping, the language-processing system, the lexical analyser's role, input buffering and tokens as regular expressions; finite automata, NFA to DFA, Lex, and lexical error handling.

    Examined in the 60-mark end-semester paper

    • Compiler phases
    • Bootstrapping and compilers versus interpreters
    • Lexical analysis and input buffering
    • Specifying and recognising tokens
    • Converting NFA to DFA
    • Lexical-analyser generators: Lex
  2. Module 2: Syntax Analysis; Bottom-Up Parsing

    15 hours

    Context-free grammars, parse trees, ambiguity, recursive-descent and LL(1) parsing with FIRST and FOLLOW sets, predictive parsing; shift-reduce, operator-precedence, SLR, CLR and LALR parsing, and parser generation with YACC.

    Examined in the 60-mark end-semester paper

    • Context-free grammars and derivations
    • Parse trees and ambiguity
    • Recursive-descent and predictive parsing
    • Top-down parsing: FIRST, FOLLOW and LL(1)
    • Operator-precedence parsing
    • Bottom-up parsing: LR parsers
    • Parser generators: YACC
  3. Module 3: Semantic Analysis and Intermediate Code Generation; Code Optimisation and Code Generation

    15 hours

    Syntax-directed definitions and translation, type checking, symbol tables, three-address code, quadruples and triples; machine-independent optimisation, basic blocks, DAGs, loop optimisation, run-time storage organisation, code generation and error handling.

    Examined in the 60-mark end-semester paper

    • Syntax-directed translation
    • Type checking
    • Symbol tables
    • Three-address code
    • Basic blocks and flow graphs
    • DAG representation of basic blocks
    • Code optimisation and peephole optimisation
    • Run-time storage organisation

Module contents are summarised from the official BAMU syllabus . AiCanCode.org is not affiliated with Dr. Babasaheb Ambedkar Marathwada University (BAMU).