CS-4141                            Compiler Construction                         3 (3+0)

COURSE LEARNING OUTCOMES

At the end of the course students will understand the overall structure of a compiler, and will know significant details of a number of important techniques commonly used. They will be aware of the way in which language features raise challenges for compiler builders.

COURSE SYLLABUS

Principles of Compilation, Compiler Structure, High-Level View of Translation, Desirable Properties of a Compiler.Scanners.Parsers.Context-Sensitive Analysis.Intermediate Representations.The Procedure Abstraction.Code Shape.Code Optimization.Data-Flow Analysis.Scalar Optimizations.Instruction Selection.Instruction Scheduling. Register Allocation.

COURSE CONTENTS

• Overview of Compilation: Principles of Compilation, Compiler Structure, High-Level View of Translation, Desirable Properties of a Compiler
• Scanners: Recognizing Words, Regular Expressions, Implementing Scanners. 
• Parsers: Expressing Syntax, Top-Down Parsing, Bottom-Up Parsing. 
• Context-Sensitive Analysis
• Intermediate Representations
• The Procedure Abstraction
• Code Shape
• Code Optimization
• Data-Flow Analysis
• Instruction Selection
• Instruction Scheduling
• Register Allocation

TEXT BOOK:  

Engineering a Compiler, Second Edition by Keith Cooper and Linda Torczon, Morgan Kaufmann; 2ndEdition (February 21, 2011). ISBN-10: 012088478X

COURSE ASSESSMENT:

• Final Term Exam: 50 Marks
• Mid Term Exam: 30 Marks
• Sessional: 20 Marks
  • Quiz: 05 Marks
  • Assignment: 05 Marks
  • Project & Presentation: 10 Marks

CLASS TIMING:

Compiler Construction

PPP BSCS 7th E         -     Monday   9:30am - 11:00am   ---------------- Tuesday    2:00pm - 3:30pm