Topic outline

  • Welcome to Compiler Design Course



    • 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 (CO’s):  After successful completion of this course, the students should be able to

      • 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.

      Grading Scheme: 

      Theory Course

      Lab Course

      Class Attendance: 7%

      Class Attendance: 10%

      Class Tests/Quizes: 15%

      Lab Submissions: 40%

      Assignment: 5%

      Lab Performance: 25%

      Presentation: 8%

      Report Submission: 25%

      Midterm Examination: 25%

       

      Final Examination: 40%

       

    • OBE Based Theory Course Outline [View]

      OBE Based Lab Course Outline [View]

    • Course Related Books

      Text Book:

      1. Compiler Principles, Techniques and Tools By Aho, Ullman, Sethi [Download]

      Reference Books:

      1.  Implementations of Compiler, A new approach to Compilers including the algebraic methods By Yunlin su, Song Y. Yan. [Download]

      2. Compiler construction, Principles and Practice, By Kenneth C Louden. [Download]

      3. Basics of Compiler Design by Torben. [Download]



  • Week 1: Preparing Background and Learn about Language Processing System

    Week1

    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.

    Resources of Learning:



  • Week - 2: Phase of a Compiler

    Week2

    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

    Resources of Learning:



    • Laboratory 2 Task: [View]

  • Week - 3: Context Free Grammar: LMD, RMD

    Week3

    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.  

    Resources of Learning:


    • Laboratory 3 Task: [View]

    • Quiz1

  • Week - 4: Regular Expression

    Week4

    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.

    Resources of Learning:


    • Laboratory 4 Task: [View]

  • Week - 5: NFA and DFA

    Week5

    Discussion Topics: 

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

    Expected Learning Outcomes:

    • Understand Tuples.
    • Design and Construct NFA and DFA

    Resources of Learning:


    • Laboratory 5 Task: [View]

  • Week - 6: NFA to DFA Conversion

    Week6

    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.

    Resources of Learning:


    • Laboratory 6 Task: [View]

    • Quiz2

  • Preparation for Midterm Examination

    Week7

    Topics Covered for Midterm Examination

    • Language Processing System
    • Phase of a Compiler
    • Context Free Grammar
    • Regular Expression
    • NFA and DFA
    • NFA to DFA Conversion

    • Week - 8: Left Recursion and Left Factoring Elimination

      Week8

      Discussion Topics: 

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

      Expected Learning Outcomes:

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

      Resources of Learning:


      • Laboratory 7 Task: [View]

    • Week - 9: Determination of FIRST and FOLLOW Function

      Week9

      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

      Resources of Learning:


      • Laboratory 8 Task: [View]

    • Week - 10: LR0 Parser and Canonical Table

      Week10

      Discussion Topics: 

      • Discuss and illustrate Kernel item, Non Kernel Item.
      • Discuss about Augmented grammar.
      • Discuss about Canonical Table.

      Expected Learning Outcomes:

      • Recognize kernel and non-kernel item.
      • Construct LR 0 Parser.
      • Design and construct canonical table.
      Resources of Learning:


      • Laboratory 9 Task: [View]

      • Assignment1
        Opened: Thursday, 14 July 2022, 12:00 AM
        Due: Thursday, 21 July 2022, 12:00 AM

    • Week - 11: Intermediate Code Generation

      Week11

      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.
      Resources of Learning:


      • Laboratory 10 Task: [View]

      • Quiz3

    • Week - 12: Code Generation and Basic Block

      Week12

      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.

      Resources of Learning:


      • Laboratory 11 Task: [View]

    • Week - 13: Code Optimization

      Week13

      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.

      Resources of Learning:


      • Week - 14: Preparation for Final Examination

        Week14

        Topics Covered for Final Examination

        • Left Recursion and Left Factoring Elimination
        • Determination of FIRST and FOLLOW Function
        • LR0 Parser and Canonical Table
        • Intermediate Code Generation
        • Code Generation and Basic Block
        • Code Optimization

        • Final Exam

      • Presentation


        • Instructions:

          1. Each team will consist of 5 members. 
          2. The presentation can be given on any topic related to the compiler design course.
          3. The maximum presentation duration for each team is 15 minutes. 
          4. The medium of the presentation will be English. 
          5. Must be dressed in formal attire.

        • Presentation group list [55-A] URL
          Restricted Not available unless: You belong to 55-A

          Submit your group information before 10/10/2022

        • Presentation group list [55-B] URL
          Restricted Not available unless: You belong to 55-B

          Submit your group information before 10/10/2022

        • Presentation group list [55-C] URL
          Restricted Not available unless: You belong to 55-C

          Submit your group information before 10/10/2022

      • Assignment


        • [CSE331] Assignment Submission
          Opened: Sunday, 11 December 2022, 12:00 AM
          Due: Sunday, 25 December 2022, 11:59 PM
          Restricted Not available unless any of:
          • You belong to 55-A
          • You belong to 55-B
          • You belong to 55-C

          Submission instructions:

          1.     The question file of the assignment can be viewed by clicking the submission link

          2.     Submit the assignment in any of the document file format (.doc, .pdf)

          3.     Set the file name as your Student ID



      • Lab Reports


        • Lab Report Submission Assignment
          Opened: Wednesday, 7 December 2022, 12:00 AM
          Due: Sunday, 11 December 2022, 11:59 PM
          View Make a submission

          Submission Instruction:

          • Compile all the lab experiment reports into one
          • Create an index page with a list of experiments and their corresponding page numbers in the report
          • Add a cover page including your Name, Student ID, Course information, and other relevant info.

      • Lab Project