Compiler Design with Lab (Fall 21)

Section outline

• Select section General

  General

  Collapse all Expand all

  

  
  

  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.

  • Select activity Announcements

    

    Announcements Forum
  • Select activity Permanent Google Meet

    

    Permanent Google Meet Google Meet™ for Moodle

    Completion

    Students must

    

    Mark as done
  • Select activity Reference Books/ Materials 1. Compiler...

    Completion

    Students must

    

    Mark as done

    Reference Books/ Materials

    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]

    
    

  • Select activity

    Completion

    Students must

    

    Mark as done
  • Select activity

    Completion

    Students must

    

    Mark as done
  • Select activity Telegram Group Invitation Links ...

    Completion

    Students must

    

    Mark as done

    
    

    Telegram Group Invitation Links

    

    Section K

    

    Section L

    
    

    This Week

    

    Regular Class

    
    

    Navigation Panel

    

    week1

    

    week2

    

    week3

    

    week4

    

    week5

    

    week6

    

    week7

    

    week8

    

    week9

    

    week10

    

    week11

    

    week12

    

    week13

    

    week14

    
    
  • Select activity Timeline >

    Completion

    Students must

    

    Mark as done

    
    

    Timeline

    >

  • Select activity Fix Appointment

    Completion

    Students must

    

    Mark as done

    
    

    Fix Appointment
• Select section Week 1

  Week 1

  Preparing Background and Learn about Language Processing System

  

  • Select activity Discussion Topics:  Overview of la...

    Completion

    Students must

    

    Mark as done

    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.
• Select section Week 2

  Week 2

  Phase of a Compiler

  

  • Select activity Discussion Topics:  Learn about th...

    Completion

    Students must

    

    Mark as done

    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

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment 1 (Lab)

    Completion

    Students must

    

    Mark as done

    Assignment 1 (Lab)

  • Select activity Ass1_secK

    

    Ass1_secK Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Ass1_secL

    

    Ass1_secL Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Marks: 5 Assignment 1 Submission Guide ...

    Completion

    Students must

    

    Mark as done

    Marks: 5

    Assignment 1 Submission Guide Line:

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

    2.Submit the file .

    
    

• Select section Week 3

  Week 3

  Context Free Grammar: LMD, RMD

  

  • Select activity Discussion Topics:  Learn about ...

    Completion

    Students must

    

    Mark as done

    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.  

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
• Select section Week 4

  Week 4

  Regular Expression

  

  • Select activity Discussion Topics:  Discuss about...

    Completion

    Students must

    

    Mark as done

    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.

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment 2 (Lab)

    Completion

    Students must

    

    Mark as done

    Assignment 2 (Lab)

  • Select activity Assignment2_SecK

    

    Assignment2_SecK

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment2_SecL

    

    Assignment2_SecL

    Completion

    Students must

    

    Mark as done
  • Select activity Marks: 5 Assignment 1 Submission Guide ...

    Completion

    Students must

    

    Mark as done

    Marks: 5

    Assignment 1 Submission Guide Line:

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

    2.Submit the file .

    
    

• Select section Week 5

  Week 5

  NFA and DFA

  

  • Select activity Discussion Topics:  Discuss about...

    Completion

    Students must

    

    Mark as done

    Discussion Topics: 

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

    Expected Learning Outcomes:

    • Understand Tuples.
    • Design and Construct NFA and DFA

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment 3 (Lab)

    Completion

    Students must

    

    Mark as done

    Assignment 3 (Lab)

  • Select activity Assignment3_SecK

    

    Assignment3_SecK

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment3_SecL

    

    Assignment3_SecL

    Completion

    Students must

    

    Mark as done
  • Select activity Marks: 5 Assignment 1 Submission Guide ...

    Completion

    Students must

    

    Mark as done

    Marks: 5

    Assignment 1 Submission Guide Line:

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

    2.Submit the file .

    
    

  • Select activity Quiz 1

    Completion

    Students must

    

    Mark as done

    Quiz 1

  • Select activity Quiz1

    

    Quiz1 Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Marks: 15 Quiz1 Submission Guide Line: ...

    Completion

    Students must

    

    Mark as done

    Marks: 15

    Quiz1 Submission Guide Line:

    1.Scan your script using camscanner.

    2.Upload the PDF in the google form.

    
    

• Select section Week 6

  Week 6

  NFA to DFA Conversion

  

  • Select activity Discussion Topics:  Discuss about...

    Completion

    Students must

    

    Mark as done

    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.

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment 4 (Lab)

    Completion

    Students must

    

    Mark as done

    Assignment 4 (Lab)

  • Select activity Assignment4_SecK

    

    Assignment4_SecK

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment4_SecL

    

    Assignment4_SecL

    Completion

    Students must

    

    Mark as done
  • Select activity Marks: 5 Assignment 1 Submission Guide ...

    Completion

    Students must

    

    Mark as done

    Marks: 5

    Assignment 1 Submission Guide Line:

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

    2.Submit the file .

    
    

• Select section Week 7

  Week 7

  Mid

  • Select activity Marks: 25 Mid Exam Submission Guide Lin...

    Completion

    Students must

    

    Mark as done

    Marks: 25

    Mid Exam Submission Guide Line:

    1.Scan your script using camscanner.

    2.Upload the PDF(CSE421_YourName_yourID.PDF)

    
    

  • Select activity Mid Exam

    

    Mid Exam Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Script Template

    

    Script Template File

    Completion

    Students must

    

    Mark as done
• Select section Week 8

  Week 8

  Left Recursion and Left Factoring Elimination

  

  • Select activity Discussion Topics:  Discuss about...

    Completion

    Students must

    

    Mark as done

    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

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
  • Select activity Assignment 5 (Lab)

    Completion

    Students must

    

    Mark as done

    Assignment 5 (Lab)

  • Select activity AssignmentK

    

    AssignmentK

    Completion

    Students must

    

    Mark as done
  • Select activity AssignmentL

    

    AssignmentL

    Completion

    Students must

    

    Mark as done
  • Select activity Marks: 5 Assignment Submission Guide Li...

    Completion

    Students must

    

    Mark as done

    Marks: 5

    Assignment Submission Guide Line:

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

    2.Submit the file .

    
    

  • Select activity Assignment 1

    

    Assignment 1 URL

    Completion

    Students must

    

    Mark as done
• Select section Week 9

  Week 9

  Determination of FIRST and FOLLOW Function

  

  • Select activity Discussion Topics:  Discuss and i...

    Completion

    Students must

    

    Mark as done

    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

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
• Select section Week 10

  Week 10

  LR0 Parser and Canonical Table

  

  • Select activity Discussion Topics:  Discuss and i...

    Completion

    Students must

    

    Mark as done

    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

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
  • Select activity Lab report submission

    

    Lab report submission Assignment

    Completion

    Students must

    

    Mark as done
• Select section Week 11

  Week 11

  Intermediate Code Generation

  

  • Select activity Discussion Topics:  Discuss abstr...

    Completion

    Students must

    

    Mark as done

    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.
  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
• Select section Week 12

  Week 12

  Code Generation and Basic Block

  

  • Select activity Discussion Topics:  Discuss about...

    Completion

    Students must

    

    Mark as done

    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.

  • Select activity Discussion & FAQ

    

    Discussion & FAQ Forum

    Completion

    Students must

    

    Mark as done
• Select section Week 13

  Week 13

  Code Optimization

  

  • Select activity Discussion Topics:  Discuss about...

    Completion

    Students must

    

    Mark as done

    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.

  • Select activity Quiz2

    

    Quiz2 Assignment

    Completion

    Students must

    

    Mark as done
  • Select activity Lab Final

    

    Lab Final Assignment

    Completion

    Students must

    

    Mark as done
• Select section Week 14

  Week 14

  Semester Final