Skip to content
SmartFigureEdu

Anna University · Regulation 2021

CS 3501 Compiler Design question papers

CS3501 Compiler Design previous year question papers from Anna University (Regulation 2021), with the full syllabus. Read online or download the PDF.

Fifth semester · Core · L T P C: 3 0 2 4

Question papers

Syllabus

  1. Unit 1: Introduction to Compilers & Lexical Analysis8 hours

    Introduction · Translators · Compilation and Interpretation · Language processors · The Phases of Compiler · Lexical Analysis · Role of Lexical Analyzer · Input Buffering · Specification of Tokens · Recognition of Tokens · Finite Automata · Regular Expressions to Automata NFA · DFA · Minimizing DFA · Language for Specifying Lexical Analyzers · Lex tool

  2. Unit 2: Syntax Analysis11 hours

    Role of Parser · Grammars · Context-free grammars · Writing a grammar Top Down Parsing · General Strategies · Recursive Descent Parser Predictive Parser · LL(1) · Parser · Shift Reduce Parser · LR Parser · LR (0)Item Construction of SLR Parsing Table · Introduction to LALR Parser · Error Handling and Recovery in Syntax Analyzer · YACC tool · Design of a syntax Analyzer for a Sample Language

  3. Unit 3: Syntax Directed Translation & Intermediate Code Generation9 hours

    Syntax directed Definitions · Construction of Syntax Tree · Bottom-up Evaluation of S-Attribute Definitions · Design of predictive translator · Type Systems · Specification of a simple type Checker · Equivalence of Type Expressions · Type Conversions · Intermediate Languages: Syntax Tree · Three Address Code · Types and Declarations · Translation of Expressions · Type Checking · Back patching

  4. Unit 4: Run-Time Environment and Code Generation9 hours

    Runtime Environments · source language issues · Storage organization · Storage Allocation Strategies: Static · Stack and Heap allocation · Parameter Passing · Symbol Tables · Dynamic Storage Allocation · Issues in the Design of a code generator · Basic Blocks and Flow graphs · Design of a simple Code Generator · Optimal Code Generation for Expressions · Dynamic Programming Code Generation

  5. Unit 5: Code Optimization8 hours

    Principal Sources of Optimization · Peep-hole optimization · DAG · Optimization of Basic Blocks · Global Data Flow Analysis · Efficient Data Flow Algorithm · Recent trends in Compiler Design