Course Delivery and Assessment Plan (Course Outline)

School : ASAC Program: B.Tech. ( CSE )

Course Code: 6CS1013 Course Title: COMPILER DESIGN

Credits :1 Course Type: Core

Total Hours : 15 No. of hrs. /week :1
Academic Year: 2024-25 Semester : VI
Internal Marks: 20 External Marks : 80

Pre-requisites: Discrete Mathematics, Data Structure & Algorithms, Programming Language

in C / C++ / Java, Formal Languages & Automata Theory
Co-requisite: Nil
Course Instructor Name : Dr. Anoop Kumar Srivastava
Designation : Professor
Office : (OF) –101
Contact no. : 91496 42329
Email Id : [email protected]
Office Hours 9:00AM to 4:00PM Monday to Friday
Course Overview The course is intended to teach the students the basic
techniques that underlie the practice of Compiler construction.
This course will introduce the theory to perform syntax-
directed translation of a high-level programming language into
an executable code. This course will
discuss the major ideas used today in the implementation of
programming language compilers, including lexical analysis,
parsing, syntax-directed translation, abstract syntax trees, types
and type checking, intermediate languages, program
optimization, code generation, and runtime systems. As a result,
students will learn how a program written in a high-level
language designed for humans is systematically translated into
a program written in low-level assembly more suited to
machines.
Course Objectives  To provide a thorough understanding of the internals of
Compiler Design.
 To Develop the skills to systematically translate high-level language
programs into low-level assembly code, understanding the transition
from human-readable code to machine-executable code.
Program Educational PEO 1: To provide graduating students with core competencies
Objectives (PEOs) and continued learning with critical thinking to solve humanity
and societal problems.

PEO 2: To enable the student to provide dynamic solution to

real time problems, design Thinking enable them to work in a
multi-disciplinary with strong focus on the core technical
knowledge and key management skills.

PEO 3: To enable students to work on the cutting-edge technology

and understand the computational complex domains.
Program Outcomes PO1. Engineering knowledge: Apply the knowledge of
(POs) mathematics, science, engineering fundamentals, and an
engineering specialization to the solution of complex
engineering problems.

PO2. Problem analysis: Identify, formulate, research literature,

and analyse complex engineering problems reaching
substantiated conclusions using first principles of mathematics,
natural sciences, and engineering sciences.

PO3. Design/development of solutions: Design solutions for

complex engineering problems and design system components
or processes that meet the specified needs with appropriate
consideration for the public health and safety, and the cultural,
societal, and environmental considerations.

PO4. Conduct investigations of complex problems: Use

research-based knowledge and research methods including
design of experiments, analysis and interpretation of data, and
synthesis of the information to provide valid conclusions.

PO5. Modern tool usage: Create, select, and apply appropriate

techniques, resources, and modern engineering and IT tools
including prediction and modelling to complex engineering
activities with an understanding of the limitations.

PO6. The engineer and society: Apply reasoning informed by

the contextual knowledge to assess societal, health, safety, legal
and cultural issues, and the consequent responsibilities relevant
to the professional engineering practice.

PO7. Environment and sustainability: Understand the impact of

the professional engineering solutions in societal and
environmental contexts, and demonstrate the knowledge of, and
need for sustainable development.

PO8. Ethics: Apply ethical principles and commit to

professional ethics and responsibilities and norms of the
 engineering practice.

PO9. Individual and teamwork: Function effectively as an

individual, and as a member or leader in diverse teams, and in
multidisciplinary settings.

PO10. Communication: Communicate effectively on complex

engineering activities with the engineering community and with
the society at large, such as, being able to comprehend and
write effective reports and design documentation, make
effective presentations, and give and receive clear instructions.

PO11. Project management and finance: Demonstrate

knowledge understanding of the engineering and management
principles and apply these to one’s own work, as a member and
leader in a team, to manage projects and in multidisciplinary
environments.

PO12. Life-long learning: Recognize the need for and have the
preparation and ability to engage in independent and life-long
learning in the broadest context of technological change.
Program Specific PSO1: Able to understand the concepts of Computer Science
Outcomes (PSOs) and engineering and their applications in the field of Computer
Science/IT/programming, communication/ networking and
other relevant areas.

PSO2: Ability to apply technical knowledge and usage

of computer concepts, programming & software tools related
to Computer Science and engineering for solving real
world problems.

PSO3: Develop the capability to analyse, comprehend, design

develop program/solutions for a variety of engineering applications
and thus demonstrating professional ethics & concern for
societal wellbeing.
Attendance policy Minimum of 75% attendance required to qualify for the
Semester End Examination (SEE)
Plagiarism policy Must be less than or equal to 20% excluding references and
submitted works.
 Definition of Plagiarism: The policy should define what
constitutes plagiarism. This often includes using someone else's
words, ideas, data, or work without proper attribution or
permission, presenting another person's work as your own, and
self-plagiarism (submitting your own previous work without
proper citation).
Student Responsibilities: Students responsibilities in maintaining
academic integrity, including understanding and adhering to the
institution's plagiarism policy, properly citing sources, and seeking
help if they are unsure about citation practices.
Class Participation  Contributions: The substance of what a student contributes
Scoring guidelines matters. Insightful comments, relevant questions, and
contributions that move discussions forward tend to be rated
 higher.
 Interaction: Showing respect for peers and the instructor during
discussions is important. This includes listening attentively,
allowing others to speak without interruption, and providing
constructive feedback.
 Critical Thinking: Demonstrating critical thinking skills by
analyzing information, synthesizing ideas, and making
connections between concepts can also contribute to a higher
participation score.
Attendance: Regular attendance is typically a prerequisite for
meaningful participation. However, simply attending without
contributing meaningfully may not necessarily earn high
participation marks
LMS Link: https://lcs.alliance.edu.in/ilc#/home
https://au.icloudems.com/corecampus/admin/admin_index1.php
Assessments linked  Case Studies: Presenting students with real-world scenarios or
with HOTS case studies that require analysis, synthesis of information, and
application of knowledge to propose solutions or make decisions.
 Projects and Presentations: Assignments that involve research,
planning, and creation of a final product (such as a report,
presentation, or model) that demonstrates understanding and
application of concepts in a meaningful way.
 Problem-Based Learning (PBL) Tasks: Assignments or
assessments that require students to solve complex problems by
applying knowledge and skills from multiple disciplines. PBL
encourages collaboration, critical thinking, and creative problem-
solving.
 Critical Thinking Exercises: Activities designed to challenge
students' reasoning abilities, such as identifying logical fallacies
in arguments, analyzing data to draw conclusions, or predicting
the outcomes of hypothetical situations.

Experiential learning Real-world Applications – SLR, - parsers

using case studies, case
lets, game based
learning approaches,
and etc
Blended Learning https://www.coursera.org/learn/nand2tetris2
incorporation through
coursera, SWAYAM,
NPTEL and other
approved MOOCs.

Course Outcomes
CO Description BT Level
Explain the concepts and different phases of
1 BTL - 3
compilation with compile time error handling.
Design lexical analyzer for a language and
2 represent language tokens using regular BTL - 3
expressions, context free grammar.
Compare top down with bottom-upparsers and develop
3 appropriate parser to produce parse tree representation BTL - 3
of the input.
 Design syntax directed translation schemes for a given
4 context free grammar.
BTL - 3
Apply optimization techniques to intermediate code and
5 generate machine code for high level language BTL - 3
program.

Assessment methods for DSA/SEE

Sl.No Assessment Description Weightage Course Outcomes To be Duration/Time
Type in marks Assessed line
CO1 CO CO3 CO4 CO
2 5
Mid Mid
1 Semester Semester 10 2 hrs
Lab Exam Lab Exam √ √ √ √ √
Continuous Continuous
2 5 30 hrs
Assessment Assessment

CO-PO-PSO Mapping

MAPPING OF COs TO POs

COURSE PROGRAM OUTCOMES (PO)

OUTCO
S. No P P
MES PO PO PO PO PO PO PO PO PO PSO PS PS
O PO7 O
(CO) 1 2 4 5 6 9 10 11 12 1 02 O3
3 8

1 CO-1 3 3 3 - 3 - - - - - 2 3 3 3 3

2 CO-2 3 3 3 2 3 - - - - - 2 3 3 3 3

3 CO-3 2 3 3 2 3 - - - - - 2 3 2 3 3

4 CO-4 2 3 3 2 3 - - - - - 2 3 2 3 3

5 CO-5 3 3 3 2 3 - - - - - 2 3 3 3 3

3-Strong Contribution (SC) 2-Moderate Contribution(MC) 1-Week

Contribution(WC)
 Topic Delivery and Assessment Plan
(Chronological order of delivering microlevel topics)

Sessio Modul Topic CO/BTL Referenc Teaching Instruction Assessme

n No. e e Learning al method nt Method
/Advanc outcome for TLO
e (TLO)
reading
material
1 The
evolution of
programming
languages,
Understan
Analysis of
Understan d the
I the Source T1, R1
concept
d
Program, and apply
Phases of a
compiler

2 Grouping of
Phases,
Compiler Classroom
Writing Tools, Understan
/ White
Bootstrapping, Understan d the
I The role of
T1, R1
concept
Board /
d
Lexical and apply Presentatio
Analyzer, n
Input
Buffering
3 Specifications Online –
of Tokens Teams –
Understan
using Regular
Understan d the White
I Expressions, T1, R1
concept
Recognition of d Board /
and apply Presentatio
Tokens,
Symbol Table n
4 Role of
Syntax Online –
Analyzer, Understan Teams –
Syntax Error Understan d the White
II T1, R1
concept
Handling, d Board /
Review of and apply Presentatio
Context-Free n
Grammars
5 Parse Trees
Online –
&
Understan Teams –
Derivation,
Understan d the White
II Eliminating T1, R1
concept
d Board /
Ambiguity, and apply Presentatio
Basic Parsing
n
Approaches
6 II Eliminating Understan T1, R1 Understan Online –
 Left
Recursion,
Left Factoring, Teams –
Top Down d the White
Parsing, d concept Board /
and apply Presentatio
Recursive
Descent n
Parsing
7 Predictive
Parsing,
LL(1)
Grammars,
Bottom Up Online –
Parsing, Understan Teams –
Handle Understan d the White
II T2, R1
concept
Pruning, Shift d Board /
Reduce and apply Presentatio
Parsing, n
Operator
Precedence
Parsing, LR
Parsers
8 Online –
SLR Parsing Understan Teams –
Table, Understan d the White
III T2, R1
concept
Canonical LR d Board /
Parsing Table and apply Presentatio
n
9 LALR Parsing Online –
Tables, Parser Understan Teams –
Generators, Understan d the White
III T2, R1
concept
Syntax d Board /
Directed and apply Presentatio
definitions n
10 S-attributed
definitions, L- Online –
attributed Understan Teams –
definitions, d the White
IV Apply T2, R1
concept
Bottom-up Board /
evaluation of and apply Presentatio
S-attributed n
definitions
11 Intermediate
Code Online –
Generation, Understan Teams –
Intermediate d the White
IV Languages, Apply T2, R1
concept Board /
Graphical and apply Presentatio
Representatio n
n
12 IV Three Apply T2, R1 Understan Online –
Address d the Teams –
Code, concept White
and apply
 Quadruples, Board /
Triple, Type Presentatio
Checking n
13 Run Time
Environments-
Source
Language
Issues, Online –
Storage Understan Teams –
Organization, Understan d the White
IV T2, R1
concept
Storage d Board /
Allocation and apply Presentatio
Strategies, n
Introduction
to Garbage
Collection
14 Code
Optimization-
Principal
Sources of Online –
Optimization, Teams –
Understan
Machine
Understan d the White
V Dependent and T2, R1
concept
Machine d Board /
and apply Presentatio
Independent
Optimization, n
Local and
Global
Optimizations
15 Code
Generations-
Issues in the Online –
design of Understan Teams –
Code Understan d the White
V Generation,
T2, R1
concept
d Board /
Target and apply Presentatio
Language, A n
Simple Code
Generator

Text Books:

1. Alfred V. Aho, Monica S.Lam, Ravi Sethi, Jeffrey D.Ullman, “Compilers: Principles,
Techniques and Tools”, Second Edition, Pearson Education, 2023, ISBN-13 : 978-
9357054119
2. Andrew W. Appel. Modern Compiler Implementation in C. Cambridge University Press. 1991
ISBN-13 : 978-8175960718
3. Andrew W. Appel. Modern Compiler Implementation in JAVA. Cambridge University
Press. 2nd Edition 2002 ISBN-13 : 978-0521820608
4. V Raghvan, Principles of Compiler Design, TMH
5. Charles Fischer and Ricard LeBlanc, Crafting a Compiler with C, Pearson Education

Reference Books
 1. Kenneth C. Louden, Compiler Construction – Principles and Practice, Cengage
Learning Indian Edition, 2006.
2. Allen I. Hollub, “Compiler Design in C”, PHI Learning, 2023 ASIN : B0C9CBP87G
3. K Muneeswaran, Compiler Design, Oxford University Press
4. Tremblay and Sorenson, The Theory and Practice of Compiler Writing, TMH, 1984
5. D M Dhamdhare, System Programming and Operating Systems, Tata McGraw Hill &
Company
6. Shriram Krishnamurthi (Editor), Martin Odersky (Editor) COMPILER
CONSTRUCTION: 16TH INTERNATIONAL CONFERENCE, CC 2007, HELD AS
PART OF THE JOINT EUROPEAN CONFERENCES ON THEORY AND PRACTICE
OF SOFTWARE, ... 4420 (Lecture Notes in Computer Science) Paperback – 8 March
2007

E-Books (Available in Library)

https://theswissbay.ch/pdf/Gentoomen%20Library/Programming/Compiler/Aho%20-
%20Compilers%20-%20Principles%2C%20Techniques%2C%20and%20Tools%202e.pdf

MOOC:
1.NPTEL course linked with credit transfer:
https://nptel.ac.in/courses/106/105/106105190/

Journal/Magazine (Available in Library)

Content (Topic) Beyond syllabus Guest Lecture topic/Webinars if any

Session Topic BTL Learning CO PO

outcome

Industry Exposure visit Planned (if any):

Date Type of Address Learning CO PO

Industry outcomes

Assessment Rubric: (in correlation with assessment method specified)

Assessment Type: (e.g.: Quiz/Class participation/presentation etc)

CP(Class Criteria
Participation)
Grade Exemplary Proficient Partially Need
proficient improvement
Marks 5 4 3 2
Level of engagement The student listens The student The student The student listens
in class and proactively listens and listens and but never
 contributes to class proactively contributes to contributes to class
by sharing ideas or contributes to class by sharing by sharing ideas or
clearing doubts class by ideas or clearing clearing doubts
many times in sharing ideas doubts rarely
every session or clearing
doubts at least
once in every
session
Preparation The student is The student is The student is The student is
always prepared usually rarely prepared partially prepared
with given reading prepared with with given with given reading
materials and given reading reading materials materials and
completed home materials and and completed completed home
works completed home works works
home works
Project The student who The student The student who The student who
completes mini who completes completes mini completes partially
project mini project project and trying to do
implementing a implementing a implementing a their level best
solution to a data medium basic data mining
mining problem complexity algorithm
and analyzing the data mining
data algorithm
Problem Solving Actively seeks and Improves Does not come up Does not try to
suggests solutions solutions based with solutions but solve problems or
to problems on suggestions tries out solutions help others to solve
by peer suggested by problems
others

Teamwork All team members Assisted Finished Contributed little to

contributed equally group/partner individual task the group effort
to the finished in the finished but did not assist during the project.
project. project. group/partner
during the project

AS(Assignment) The detailed The detailed Explanation Missed key points

response given response given unclear, but and the response is
with novel some level of response shows not aligned to
approaches novelty some problem
and learning understanding of
the problem

Signature of Course Coordinator Area Chair

Dr. Anoop Kumar Srivastava

Program Chair / HoD Dean

Dr. A Ezil Sam Leni

 RAISE Office of the Academic Affairs
PURCHASE INDENT Department: CSE

Date:
04.12.24
DETAILS OF GOODS/ SERVICES REQUIRED
Indent No: 2024-2025/CSE-IT/EVENSEM/PILIB/
Expect
Approx. Approx
ed
Edition/ Unit Cost Total
Title Author(S) Publisher ISBN No. Qty Purpose Delive
Year (Rs) Cost (Rs)
ry
Date
This is a
Text Book
ISBN-13 : for B.Tech.
Cambridge 2nd 978-
Modern Compiler Andrew W (CSE) VIth Rs. Rs.
University Edition 0521820608 5
Implementation in JAVA Apple Semester 2472/- 12360/-
Press 2002
course on
Compiler
Design

This is a
ISBN-13 : Text Book
978- for B.Tech.
Cambridge 8175960718 Rs.3830
Modern Compiler Andrew W (CSE) VIth Rs.
University 1999 5 /-
Implementation in C Apple Semester 766/-
Press
course on
Compiler
Design

This is a
ISBN-13 : Text Book
Aho A., Ravi 978- for B.Tech.
Compilers: Principle Sethi and D 935705411 (CSE) VIth Rs. Rs.2225
Pearson 2023 5
Techniques & Tools Ullman, Lam 9 Semester 445/- /-
Monica S course on
Compiler
Design

This is a
Reference
ASIN : Book for
B0C9CBP87 B.Tech.
PHI 2023 G 5 (CSE) VIth Rs. Rs.5975
Compiler Design in C Allen I. Hollub
Semester 1195/- /-
course on
Compiler
Design