BAMU · Third Year B.E./B.Tech Information Technology · NEP 2020
Compiler Design
PCCT-4 · Semester V · 3 credits · CIA 40 + SEE 60
Module 1: Introduction to Compilers; Lexical Analysis
15 hoursCompiler 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
Module 2: Syntax Analysis; Bottom-Up Parsing
15 hoursContext-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
Module 3: Semantic Analysis and Intermediate Code Generation; Code Optimisation and Code Generation
15 hoursSyntax-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).