Topic outline

  • General


    Welcome Message for my Students


    Course Rationale:
    The course is intended to teach the students the basic techniques that underlie the practice of Compiler Construction. The course will introduce the theory and tools that can be standard employed in order to perform syntax-directed translation of a high-level programming language into an executable code.These techniques can also be employed in wider areas of application, whenever we need a syntax-directed analysis of symbolic expressions and languages and their translation into a lower-level description. They have multiple applications for man-machine interaction, including verification and program analysis.

    Course Objective:
    The main objective of this course is to introduce the major concept areas of language translation and compiler design and to develop an awareness of the function and complexity of modern compilers. This course is a study of the theory and practice required for the design and implementation of interpreters and compilers for programming languages.

    Course Outcomes:
    CO1: Explain various phases of a compiler.
    CO2: Design token recognizer using modern tools.
    CO3: Design Top-down and Bottom-up parsing Techniques.
    CO4: Translate given input to intermediate code.
    CO5: Identify various types of optimizations on intermediate code and generate assembly code.

  • Week 1

    Preparing Background and Learn about Language Processing System

    • Discussion Topics: 

      • Overview of language processing
      • Discuss about pre-processors – compiler – assembler – interpreters.
      • Discuss about linkers & loaders
      • Distinguish in between Interpreter vs. Compiler.

      Expected Learning Outcomes:

      • Differentiate compiler with interpreter.
      • Recognize the language processing system
      • Conceptually understand the application of compiler.

  • Week 2

    Phase of a Compiler

    • Discussion Topics: 

      • Learn about the structure of a compiler.
      • Learn about the phases of a compiler.

      Expected Learning Outcomes:

      • Design the basic structure.
      • Recognize various phases of compiler

    • Assignment 1 (Lab)

    • Marks: 5

      Assignment 1 Submission Guide Line:

      1.Naming format of your file (yourname_id.cpp).

      2.Submit the file .


    • Assignment_H
      Opened: Thursday, 18 August 2022, 12:00 AM
      Due: Friday, 19 August 2022, 11:59 PM
      Restricted Not available unless: You belong to H
    • Assignment_I
      Opened: Thursday, 18 August 2022, 12:00 AM
      Due: Saturday, 20 August 2022, 11:59 PM
      Restricted Not available unless: You belong to I
    • Assignment_G
      Opened: Thursday, 18 August 2022, 12:00 AM
      Due: Monday, 22 August 2022, 11:59 PM
      Restricted Not available unless: You belong to G

  • Week 3

    Context Free Grammar: LMD, RMD

    • Discussion Topics: 

      • Learn about Lexical Analysis –Role of Lexical Analysis
      • Discuss about Lexical Analysis Vs. Parsing
      • Discuss about Token, patterns and Lexemes
      • Discuss about Quiz Test.

      Expected Learning Outcomes:

      • Distinguish Token, patterns and Lexemes
      • Recognize Lexical errors.  

  • Week 4

    Regular Expression

    • Discussion Topics: 

      • Discuss about Regular definitions for the language constructs
      • Discuss about Transition diagram for recognition of tokens.

      Expected Learning Outcomes:

      • Capable to Design Transition Diagram.
      • Create Regular expression from sentence.

    • Assignment 2 (Lab)

    • Marks: 5

      Assignment 1 Submission Guide Line:

      1.Naming format of your file (yourname_id.cpp).

      2.Submit the file .


    • Assignment H
      Opened: Friday, 26 August 2022, 12:00 AM
      Due: Friday, 26 August 2022, 11:00 PM
      Restricted Not available unless: You belong to H
    • Assignment I
      Opened: Friday, 26 August 2022, 12:00 AM
      Due: Saturday, 27 August 2022, 11:00 PM
      Restricted Not available unless: You belong to I
    • Assignment G
      Opened: Friday, 26 August 2022, 12:00 AM
      Due: Monday, 29 August 2022, 11:00 PM
      Restricted Not available unless: You belong to G
    • QUIZ
      Opened: Friday, 23 September 2022, 7:00 PM
      Closed: Friday, 23 September 2022, 7:20 PM

  • Week 5

    NFA and DFA

    • Discussion Topics: 

      • Discuss about Automata Theory.
      • Discuss and Illustrate NFA and DFA.

      Expected Learning Outcomes:

      • Understand Tuples.
      • Design and Construct NFA and DFA

    • Assignment 3 (Lab)

    • Marks: 5

      Assignment 1 Submission Guide Line:

      1.Naming format of your file (yourname_id.cpp).

      2.Submit the file .


    • Assignment 3
      Opened: Saturday, 17 September 2022, 12:00 AM
      Due: Saturday, 17 September 2022, 11:59 PM
      Restricted Not available unless: You belong to I
    • Assignment 3 G
      Opened: Saturday, 17 September 2022, 12:00 AM
      Due: Saturday, 17 September 2022, 11:59 PM
      Restricted Not available unless: You belong to G
    • Assignment 3
      Opened: Sunday, 2 October 2022, 12:00 AM
      Due: Friday, 7 October 2022, 12:00 AM
      Restricted Not available unless: You belong to H

  • Week 6

    NFA to DFA Conversion

    • Discussion Topics: 

      • Discuss about subset construction method.
      • Discuss and Illustrate the techniques to construct DFA
      • Discuss about Class Test.

      Expected Learning Outcomes:

      • Design DFA from NFA.
      • Distinguish NFA and DFA.
      • Recognize the benefit to construct DFA.

    • Assignment 4 (Lab)

    • Marks: 5

      Assignment 1 Submission Guide Line:

      1.Naming format of your file (yourname_id.cpp).

      2.Submit the file .


  • Topic 7

    NFA to DFA Conversion

    • Discussion Topics: 

      • Discuss about subset construction method.
      • Discuss and Illustrate the techniques to construct DFA
      • Discuss about Class Test.

      Expected Learning Outcomes:

      • Design DFA from NFA.
      • Distinguish NFA and DFA.
      • Recognize the benefit to construct DFA.

  • Week 7

    Mid

  • Week 8

    Left Recursion and Left Factoring Elimination

    • Discussion Topics: 

      • Discuss about LMD and RMD
      • Discuss and Illustrate the elimination techniques

      Expected Learning Outcomes:

      • Recognize the elimination techniques
      • Understand the importance of Left Elimination

    • Assignment 5 (Lab)

    • Marks: 5

      Assignment Submission Guide Line:

      1.Naming format of your file (yourname_id.cpp).

      2.Submit the file .


    • Assignment 1 URL

  • Week 9

    Determination of FIRST and FOLLOW Function

    • Discussion Topics: 

      • Discuss and illustrate the rules for FIRST and FOLLOW Function.
      • Discuss the techniques to find FIRST and FOLLOW function.

      Expected Learning Outcomes:

      • Recognize specific tokens
      • Identify FIRST and FOLLOW
      • Construct LL1 Table

    • QuizPCD Assignment
      Opened: Tuesday, 22 November 2022, 10:00 PM
      Due: Tuesday, 22 November 2022, 10:40 PM
      Restricted Not available unless: You belong to PC_D

  • Week 10

    LR0 Parser and Canonical Table

    • Discussion Topics: 

      • Discuss and illustrate the rules for FIRST and FOLLOW Function.
      • Discuss the techniques to find FIRST and FOLLOW function.

      Expected Learning Outcomes:

      • Recognize specific tokens
      • Identify FIRST and FOLLOW
      • Construct LL1 Table

    • Lab report submission Assignment
      Opened: Thursday, 13 October 2022, 12:00 AM
      Due: Thursday, 20 October 2022, 12:00 AM

  • Week 11

    Intermediate Code Generation

    • Discussion Topics: 

      • Discuss abstract syntax trees and Directed acyclic graph
      • Discuss and illustrate three address code, quadruples, and triples.
      • Discuss about Class Text.

      Expected Learning Outcomes:

      • Recognize techniques to eliminate common sub tree.
      • Design triples.

  • Week 12

    Code Generation and Basic Block

    • Discussion Topics: 

      • Discuss about the rules for leader selection.
      • Discuss and illustrate the techniques to create basic block.
      • Discuss the techniques to design flow graph.

      Expected Learning Outcomes:

      • Recognize three address codes.
      • Design basic blocks for high level languages.
      • Understand the necessity of flow graph.

  • Week 13

    Code Optimization

    • Discussion Topics: 

      • Discuss about Machine independent code optimization.
      • Discuss and illustrate the techniques of code optimization.

      Expected Learning Outcomes:

      • Recognize machine independent code.
      • Able to apply techniques to optimize codes.

  • Week 14

    Semester Final

    • Lab Reports (Class Work) Assignment
      Opened: Sunday, 20 November 2022, 12:00 AM
      Due: Sunday, 27 November 2022, 12:00 AM
    • Lab Assignments Report
      Opened: Sunday, 20 November 2022, 12:00 AM
      Due: Sunday, 27 November 2022, 12:00 AM
    • Lab final Assignment
      Opened: Sunday, 20 November 2022, 12:00 AM
      Due: Sunday, 27 November 2022, 12:00 AM
    • Theory Assignment
      Opened: Wednesday, 30 November 2022, 12:00 AM
      Due: Wednesday, 7 December 2022, 12:00 AM
    • Presentation slide Assignment
      Opened: Wednesday, 30 November 2022, 12:00 AM
      Due: Wednesday, 7 December 2022, 12:00 AM

  • Topic 16