{"id":19,"title":"Compiler Construction","credit_hour":"3","lecture_hour":"45","outcome":"<!DOCTYPE html>\r\n<html>\r\n<head>\r\n<\/head>\r\n<body>\r\n<ul>\r\n<li>Identify the dataflow problem(s) required for a given dataflow optimization.<\/li>\r\n<li>Construct and solve the dataflow equations for a given dataflow problem.<\/li>\r\n<li>Identify the classical optimizations that could be applicable to a given piece of code to improve its performance.<\/li>\r\n<li>Analyze the major control flow properties of a program, including control flow graphs, dominators, natural loops, and reducible vs. irreducible flow graphs.<\/li>\r\n<li>Translate a source-level language into a low-level compiler internal representation.<\/li>\r\n<li>Choose the appropriate compiler internal representation for different kinds of compiler tasks.<\/li>\r\n<li>Implement the major phases of a simple compiler, including scanning, parsing, intermediate code generation, and a few program optimizations.<\/li>\r\n<\/ul>\r\n<\/body>\r\n<\/html>","description":"<!DOCTYPE html>\r\n<html>\r\n<head>\r\n<\/head>\r\n<body>\r\n<p>This course introduces the fundamental principles and practices for the design and implementation of compilers and interpreters. Core topics covered include: preprocessors, assemblers and linkers; scanning theory and practices; grammar and parsing; symbol tables; run-time environment and storage organization; lexical, syntax and semantic analysis; syntax directed translation and type checking; code generation and optimization; constructing prototype compiler modules for a hypothetical language.<\/p>\r\n<\/body>\r\n<\/html>","books":"<!DOCTYPE html>\r\n<html>\r\n<head>\r\n<\/head>\r\n<body>\r\n<ol>\r\n<li><a href=\"https:\/\/www.amazon.com\/Compilers-Principles-Techniques-Tools-2nd\/dp\/0321486811\" target=\"_blank\"><em>Compilers: Principles, Techniques, and Tools <\/em>by Alfred V. Aho, Monica S. Lam, Ravi Sethi and Jeffrey D. Ullman<\/a><\/li>\r\n<li><a href=\"https:\/\/www.amazon.com\/Modern-Compiler-Design-Dick-Grune\/dp\/1461446988\" target=\"_blank\"><em>Modern Compiler Design<\/em> by Dick Grune, Kees van Reeuwijk, Henri E. Bal and Ceriel J.H. Jacobs<\/a><\/li>\r\n<\/ol>\r\n<\/body>\r\n<\/html>","created_at":"2016-08-03 21:31:24","updated_at":"2016-08-03 21:31:24"} Details | Department of Computer Science and Engineering, IUB

CSE 313: Compiler Construction

Offered Under: B.Sc. in Computer Science & Engineering (CSE)

Description

This course introduces the fundamental principles and practices for the design and implementation of compilers and interpreters. Core topics covered include: preprocessors, assemblers and linkers; scanning theory and practices; grammar and parsing; symbol tables; run-time environment and storage organization; lexical, syntax and semantic analysis; syntax directed translation and type checking; code generation and optimization; constructing prototype compiler modules for a hypothetical language.

Prerequisites:

CSE 214 : Computer Organization and Architecture

CSC 301 : Finite Automata and Computability

Course Type	Major
Credit Hour	3
Lecture Hour	45

Expected Outcome(s):

Identify the dataflow problem(s) required for a given dataflow optimization.
Construct and solve the dataflow equations for a given dataflow problem.
Identify the classical optimizations that could be applicable to a given piece of code to improve its performance.
Analyze the major control flow properties of a program, including control flow graphs, dominators, natural loops, and reducible vs. irreducible flow graphs.
Translate a source-level language into a low-level compiler internal representation.
Choose the appropriate compiler internal representation for different kinds of compiler tasks.
Implement the major phases of a simple compiler, including scanning, parsing, intermediate code generation, and a few program optimizations.

Suggested Books:

Grading Policy:

Biweekly Quiz, Biweekly Programming Assignment, One Midterm Exam, One Final Exam

Letter Grade	Marks	Grade Point
A	90 - 100	4.00
A-	85 - 89	3.70
B+	80 - 84	3.30
B	75 - 79	3.00
B-	70 - 74	2.70
C+	65 - 69	2.30
C	60 - 64	2.00
C-	55 - 59	1.70
D+	50 - 54	1.30
D	45 - 49	1.00
F	00 - 44	0.00