CSC 437 Course Section Abcd

Founded 1991 by Md.
Alimullah Miyan
4 Embankment Drive Road, Sector 10, Uttara Model Town, Dhaka 1230, Bangladesh
Phone: 896 3523-7, 01714 014933, 892 3469-70, 891 8412, Fax: 892 2625, info@iubat.edu www.iubat.edu
Course Outline
Fall 2020
College : College of Engineering and Program : BCSE

Technology
Course Number : CSC 437 Semester : Fall-2020
Course Name : Compiler Design Section : A,B,C,D
Credit Hours : 3 (5 Hours/Week) Shift : Day
Pre-requisite : CSC 197 (Assembly Language)
Course Instructor : Md. Alomgir Hossain
Assistant Professor
Consultation Hour : 04.30 PM – 5.30 PM (Sunday)
11.00 AM -12.00 PM (Monday)
04.30 PM – 5.00 PM (Tuesday)
10:00 AM – 10.30 AM (Wednesday)
Class Sessions:
Section: A, B, C, D
Page 1 of 14
Founded 1991 by Md. Alimullah Miyan
Orientation and Objective:
At the end of the course, students are expected to have:

An ability to use of formal attributed grammars for specifying the syntax and semantics of
programming languages. Working knowledge of the major phases of compilation, particularly lexical
analysis, parsing, semantic analysis, and code generation. An ability to design and implement a
significant portion of a compiler for a language. Compilers and interpreters are very widely used.
Every programmer uses these tools to execute programs written in high-level languages. It is hence
essential for a computer scientist to understand the process by which programs written in high-level
languages are translated and executed.
The main objective of this course is to gain an in-depth understanding of the above process.
Most complex software systems are not monolithic; they are programmable using special-purpose
languages. An understanding of the language translation process thus plays an important role in the
design of real-life systems.
Students will become familiar with the principles of designing a compiler.
Course Components
 The components of the course order are listed below:

 Basic concepts and Ideas about compiler,assembler,interpreter,translator
 History of compiler
 Introduction of Course
 The Structure of a Compiler
 The Role of Lexical Analysis
 Input Buffering of Lexical Analysis
 Recognitions of Tokens in Lexical Analysis
 Introduction to Syntax Analysis
 Context Free Grammars in Syntax Analysis
 Writing Grammars in Syntax Analysis
 Parsing in Syntax Analysis
 Syntax-Directed Translation
 Dependency Graphs Syntax-Directed Translation
 Attributes in Syntax-Directed Translation
 Intermediate-Code Generation
Page 2 of 14
 Three Address Code in Intermediate-Code Generation
 Types & Declarations in Intermediate-Code Generation
 Introduction to Run-Time Environments
 Stack Allocation of Space in Run-Time Environments
 Issues in Design of a Code Generation
 The Target language in Code Generation
 Basic Blocks & Flow Graphs of Code Generation
Intended Student Learning Outcomes (SLOs) and Program Outcomes (POs) of the Course:
At the end of the course, each student should be able to:
CLOs Bloom’s Taxonomy Domain/Level Delivery Program Outcomes (POs)

Assessment
Affective Psychomotor Methods 1 1 1
Cognitive Tools 1 2 3 4 5 6 7 8 9
0 1 2
 Summarize the C2 Understanding A4 Lecture Class test,
fundamental and Organizatio Assignment
√ √
basic ideas of n
compiler
 Explain the concept, C2 Understanding A3 Valuing P2 Set Lecture Class test,
application and C4 Analyzing A4 P7 Assignment
objective of C5 Evaluating Organizing Origination
compiler design C6 Creating Values
system.
 Analyze
construction system √ √ √ √ √ √
for different types of
translator and
compare among
them.
 Design of different
types of translator.
 Construct a detailed C1 Remembering A4 P3 Guided Lecture Class test,
design of compiler C2 Understanding Organizing Response Assignment
 Find out C3 Applying Values P4-
functionality and C4 Analyzing Mechanism
efficiency. C6 Creating P5-Complex √ √ √ √ √
Overt
Response
P7-
Origination
Page 3 of 14
Text Books
Compilers Principles, Techniques, & Tools (2nd Edition) –Alfred Aho,

1.
Monica Lam, Ravi Sethi, Ullman
Reference Books
1. Compiler design in C / Allen I. Holub, Prentice Hall, c1990
Practical Aide:
Code block, version 17.12
Evaluation:
A minimum of 3 announced assignments and quizzes, attendance, class participation and exams will
be the major determinants of students’ grades:
First Term 20%

Mid-Term 20%
Final Exam 35%
Class Test 5%
Assignment 10%
Dress, English, Grooming 05%
Attendance 05%
Total 100%
Grading Policy:
Grade Marks
A >=90
B+ 87=<89
B 84=<86
B- 80=<83
C+ 77=<79
C 74=<76
C- 70=<73
D+ 65=<69
Page 4 of 14
D 60=<64
F 0<60
General Policies of the Instructor:

Academic Offenses: The students and faculty are jointly responsible for the academic standards and
reputation of the university. It is well recognized that intellectual honesty is the basic requirement for
development and acquisition of knowledge. Intellectual honesty is a pre-requisite for continued
membership in the university community.
Forms of intellectual dishonesty are plagiarism, cheating in examinations, aiding and abetting
cheating, and the use of assignment prepared by others, impersonation of another student at an
examination, misrepresentation of information, falsification of academic records, and unruly behavior
with the instructor.
If a student is detected by the instructor in committing an academic offense, it may result in an "F"
grade for the course or even dismissal of the student from the university.
Dress and Behavior Code: All students must strictly follow the Dress and Behavior Code (DBC) of
IUBAT. The student not following proper dress code will be warned first and habitual DBC breaker
may be denied entry/ ejected from the classroom and thus will be counted as absent.
First Term and Mid-term Exam: First Term and Mid-term Exams will be held in the class on
scheduled/announced dates. The scheduled dates of the first term and mid-term exams would not be
changed under any circumstances. All topics covered until the end of the week before the exam will
be included. Different sets of question papers having an equal level of difficulty and standard will be
set. These question paper will include both subjective and objective type questions.
Marked exam scripts of the first term and mid-term exam will be returned to the students during the
class (usually next week after the exam). If any student is unable to collect his/her script on that day
due to absence, he/she must collect it within one week from the instructor's room. After one (1) week,
the instructor will not be responsible for the loss of the script.
Missed Exam: There will be no make-up exam if anyone intentionally misses first and midterm
exam without any valid and legitimate reason. Absence in the exams will be regarded as absent and
Zero (0) marks will be applied. Notifying the instructor before the exam is a must if a student misses
any exam for reasons beyond his/her control. ‘I’ grade will not be given without any prior notification
to the instructor. In extreme circumstances, if the student cannot inform earlier, he/she must inform
the instructor within three (3) days of the exam.
Final Exam: Final exam will cover the entire course syllabus. The exam will be all-inclusive at a
location and time determined by the university. The final examination is for evaluation purposes
only, and the exam scripts will not be returned to the students for review after it is marked. The final
exam question paper will include subjective type questions only.
Creativity will not be suppressed. Writing in your own words is definitely welcomed as long as the
provided information is scientifically correct, grammatically sound, and to the point.
Page 5 of 14
No extra marks will be given for what was not asked in the question paper. Marks will be deducted
for wrong scientific units. No partial marks will be given for the following cases:
a. Misspellings of engineering terms, contributor’s name or universally accepted nomenclature
b. Wrong formula and invalid solution processes/steps of mathematical problems
c. Unintelligible writing (not understandable), sentence does not make any sense, off-topic
writing (not relevant to the topic)
Review of the marks: Appeals for reviewing marks of the first term and mid-term exams must be
made within three (3) days from the day of supplying answer scripts. After submission of grades in
the university automation server, any appeal for reviewing marks will be rejected. Student can apply
through the registry for final grade review if the student is not satisfied with his/her final grade.
Class Participation: All students are expected to actively participate in the class for ensuring
effective and interactive teaching-learning process. Class participation includes asking questions,
expressing ideas, contributing to the discussion and giving insightful comments relevant to the topic.
It is also further expected that students will adequately prepare themselves by studying the topic
beforehand the scheduled classes and they will participate in them when appropriate. Another way of
participating in the class is to play the role of convener, rapporteur, course leader and participants.
Students should follow the instructor’s briefing in this regard.
In-class Exercises: Students are expected to follow the instructions attentively and thoroughly
understand the solution process of a discussed mathematical problem. A similar mathematical
problem will be provided to the students for solving in the class within a prescribed time. Discussions
are allowed. Students will show the answer to the instructor after solving.
Unannounced Quizzes: An unannounced quiz will be either an oral exam on previously discussed
topic or an open book exam. Students are therefore advised to always bring at least five blank pages
with them and text book in the class.
Homework assignments: Adherence to academic integrity and professionalism is very important

during assignment preparation. ‘Problem Sets’ containing mathematical problems and critical
thinking problems will be provided in the class. Homework Assignments will include these problems
along with some subjective questions. All students are expected to complete their assignments in a
timely manner and submit it within the announced due date. Unprofessionally prepared submissions
(for example, quick copying from another student’s assignment in the class, submission in a torn
piece of paper etc.) will not be accepted and grade will be “F”. A homework assignment may be
handwritten or typed. Hand drawings and writings are acceptable as long as they look neat and
professional. However, homework assignments on design problems should be prepared on
engineering paper using pencil and the work should be neat, complete, and logically arranged.
While group discussions are encouraged and collaboration on homework assignments is permitted,
each assignment submitted must represent essentially student’s own work. Submitted work that is
copied from peers will be subjected to severe penalization, grade will be “F” and mark will be zero
(0).
Page 6 of 14
‘I’ Grade Policy: The instructor cannot assign ‘I' Grade on the basis of any irrational request or
excuse made by a student. The grade “I” (Incomplete grade) may be assigned by the instructor at the
end of the semester to designate incomplete work in a course. It should be used only when a student
is unable to complete requirements of the course because of illness, hardship or death in the
immediate family. Incomplete (I) will only be given if the student has already substantially completed
the major requirements of the course such as required attendance, satisfactory class participation,
assignment completion, taking the quiz, and obtaining of the good grade in the first and midterm
exams. The grade “I” must be removed as soon as possible but no later than 3 weeks from the
beginning of the next semester. At the end of deadline, the faculty must submit the final grade or this
is automatically converted into “F” grade.
Attendance policy: Attendance to all lectures is mandatory. An instructor may assign a final grade of
“F” in the course to a student who fails to meet the requirements. Only three absences in a course
with acceptable reasons may be excused by the instructor in a semester. Permission of the Dean is
required to remain absent in three or more consecutive classes for reasons beyond control (eg. illness,
hardship or death in the immediate family) of the student. Any student remaining absent in any class
of a course without permission will be served with a notice of warning. Unexcused absences will lead
to reduced course grade, suspension from the course or dismissal of the student from the course.
Lecture Notes and Handouts: Lecture notes and PowerPoint slides made by the instructor will not
be supplied to the students. Students are expected to study the textbook for developing in-depth
understanding of the topic. Students may additionally follow reference texts along with any credible
and reliable source of information. Students are also advised not to follow random Google search
results and unprofessional WebPages. ‘Problem Sets’ for assignment and handouts on unavailable
topics (topics not available in the textbook) will be provided only.
Topical Contents with Reading

Topic Reading Materials
Part-1
Introduction to compiler, A simple syntax directed
translator, Lexical Analysis, T.B-Chapter 1,2,3
Part-11 T.B-Chapter -4,5,6

Syntax Analysis, Syntax directed translation
,Intermediate code generation
Part-III T.B-Chapter -7,8,11
(Run time environments, Code generation,
Page 7 of 14
Optimizing for parallelism and locality)
Lecture Schedule:
Date Day Lecture Out Come/ Material Covered Assignment Due Date
11-Oct-2020 Lecture 1 Part-1
Introduction of Course and
The Structure of a Compiler
Sunday
13-Oct-2020 Lecture 2
Tuesday do
14-Oct-2020 Wednes Lecture 3
day do
14-Oct-2020 Wednes Lecture 4 20-Oct-2020
Assisgnemt-1
day do
Thursday The Role of Lexical Analysis
18-Oct-2020 Lecture 6 Input Buffering of Lexical
Sunday Analysis
20-Oct-2020 Lecture 7 Recognitions of Tokens in Lexical
Tuesday Analysis
Recognitions of Tokens in Lexical
day Analysis
Quiz Test
day CT/Assignment/Quiz
22-Oct-2020 Lecture 10 Assisgnemt-2 28-Oct-2020
Thursday Introduction to Syntax Analysis
25-Oct-2020 Lecture 11 Context Free Grammars in Syntax
Sunday Analysis
Tuesday Writing Grammars in Syntax Analysis
Assisgnemt-3
day Writing Grammars in Syntax Analysis
day Review class
Thursday Review class
First Term Examination begins from November 03 and must end by November10, 2020(First
term exam will be announced by registry ). The faculty is to designate one class hour for the
examination & regular classes to continue during the week.
Page 8 of 14
01-Nov-2020 Lecture 16
Sunday Parsing in Syntax Analysis
Tuesday Syntax-Directed Translation
04-Nov-2020 Wednes Lecture 18
Dependency
day Graphs Syntax-Directed Translation
04-Nov-2020 Wednes Lecture 19 10-Nov-2020
Attributes in Syntax-Directed
Assisgnemt-4
day Translation
05-Nov-2020 Lecture 20 CT/Assignment/Quiz
Thursday
08-Nov-2020 Lecture 21 Holiday
Sunday
10-Nov-2020 Lecture 22 Three Address Code in Intermediate-
Tuesday Code Generation
Types & Declarations in Intermediate-
day Code Generation
Types & Declarations in Intermediate-
day Code Generation
12-Nov-2020 Lecture 25 Revision of syllabus: Mid Term
Thursday Materials
Sunday Mid Term Examination
17-Nov-2020 Lecture 27 Introduction to Run-Time
Environments
Tuesday
18-Nov-2020 Lecture 28 Stack Allocation of Space in Run- 24-Nov-2020
Wednes
Time Environments Assisgnemt-5
day
18-Nov-2020 Lecture 29 Stack Allocation of Space in Run-
Wednes
Time Environments
day
19-Nov-2020 Thursday Lecture 30
Mid Term Examination begins from November 22 and must end by November 29, 2020( Mid
term exam will be announced by registry ). The faculty is to designate one class hour for the
examination & regular classes to continue during the week.
22-Nov-2020 Lecture 31 Stack Allocation of Space in Run-
Time Environments
Sunday
24-Nov-2020 Lecture 32 Issues in Design of a Code Generation
Tuesday
25-Nov-2020 Lecture 33 The Target language in Code
Wednes
Generation
day
Basic Blocks & Flow Graphs of Code
day Generation
26-Nov-2020 Lecture 35 Basic Blocks & Flow Graphs of Code
Thursday Generation
sunday Quiz
06-Dec-2020 Lecture 37
Sunday Presentation on Related Subject
Page 9 of 14
08-Dec-2020 Lecture 38 Presentation on Related Subject

Tuesday
09-Dec-2020 Wednes Lecture 39
day Presentation on Related Subject
09-Dec-2020 Lecture 40 Revision of whole syllabus: 09-Dec-2020
Wednes Including the materials of First
day term, Midterm and final
10-Dec-2020 Lecture 41 Review
Thursday
Final Examination as per Scheduled declared by Registry
About Course Instructor:
Biography of Instructor
Md. Alomgir Hossain
Md. Alomgir Hossain, he was born in Bangladesh. He completed diploma in computer technology
from kushtia Polytechnic Institute under (BTEB), Year of 2006. After completing diploma
engineering, He received BSc. in CSE degree from IUBAT, in year of 2011.Then he joined as an
Instructor Dept. of CSE at Primeasia University, Banani, Dhaka, since February 8, 2012 to 2013. At
the same time he completed Master of Science in Computer Science from Jahangirnagar University,
in year of 2013. Hossain gathered two years teaching experience from Primeasia university. After he
joined as a faculty member, Dept. of CSE at Shanto Mariam university of creative technology, since
January 2014 to august 2014. Also he has been enrolled in PhD Program at DUET (Dhaka
University of Engineering and Technology, Gazipur, Dhaka) Under Dept. of Computer Science and
Engineering in this year (Session 2014-2015). His main areas of research interest are education and
research. Major interest areas are Digital image processing, face pattern recognition. Now he is
currently as an Assistant Professor, Dept. of CSE, at IUBAT, since 13th September 2014.
Page 10 of 14
Room: 514 Email: alomgir.hossain@iubat.edu
Extension: 504
Contact: 01718735128
Program Educational Objectives (PEO) of BCSE Program:
Graduates of the BCSE program will have:

1. Core ICT Knowledge with hands-on skills
2. Problem analysis and solving skills with leadership and managerial ability.
3. Continues professional development aligning with contemporary technology
Advancement.
4. Communication skills required for computer science profession.
5. Accumulated experience in collaborative efforts of problem solving.
6. ICT Professionals with high ethical standards.
Program Outcomes (POs) of BCSE:
PO#1  Engineering Knowledge
-An ability to apply knowledge of computing, mathematics, science and
engineering fundamentals to the solution of complex engineering problems.
PO#2  Problem Analysis

-An ability to identify, formulate & analyze complex engineering problems. Also
capability to select and apply the engineering knowledge to computing problems
that require the application of principles and applied procedures or methodologies.
PO#3  Design and Development

-An ability to design solutions for complex engineering problems and to design,
implement and evaluate a computer-based systems, components or processes that
meet specified needs with appropriate consideration for public health and safety,
cultural, societal, and environmental considerations.
PO#4  Investigation / Experiment and Analysis

-An ability to conduct investigations or experiments of complex problems using
research-based knowledge and research methods including design of experiments,
analysis and interpretation of data, tests and measurements and synthesis of
Page 11 of 14
PO#10  Communication
-An ability to communicate effectively on complex engineering activities with the
engineering community and with computing 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.
PO#11  Project Management

-An ability to demonstrate knowledge and understanding of engineering
management principles and apply these to one’s own work, as a member and
leader in a team, to manage computing projects and in multidisciplinary
environments.
PO#12  Lifelong Learning
-Recognize the need for, and have the preparation and ability to engage in
independent and lifelong learning in the broadest context of technological change.
information to provide valid conclusions or to improve solutions (products or

processes).
PO#5  Modern Tool Usage / Embracing Modern Technology

-An ability to create, select and apply appropriate techniques, resources, and
modern engineering and IT tools necessary for computing practices, including
prediction and modeling, to complex engineering problems, with an understanding
of the limitations.
PO#6  The Engineer and Society
-An ability to apply reasoning informed by contextual knowledge to assess societal,
health, safety, legal and cultural issues and the consequent responsibilities relevant
to professional engineering practice and solutions to complex engineering
problems.
PO#7  Environment & Sustainability
-An ability to understand and evaluate the sustainability and impact of professional
engineering work in the solution of complex engineering problems in societal and
environmental contexts.
PO#8  Ethics
-An ability to apply ethical principles and commit to professional ethics and
responsibilities and norms of engineering practice including a respect for diversity.
PO#9  Individual Work and Teamwork / Leadership and Teamwork

-An ability to Function effectively as an individual, and as a member or leader in
diverse & technical teams and in multi-disciplinary settings to accomplish a
common goal.
Page 12 of 14
Bloom's Taxonomy Indicators

The Cognitive Domain
C1-Remembering: Recall or retrieve previous learned information.
C2-Understanding: Comprehending the meaning, translation, interpolation, and interpretation of instructions and
problems. State a problem in one's own words.
C3-Applying: Use a concept in a new situation or unprompted use of an abstraction. Applies what was learned in the
classroom into novel situations in the work place.
C4-Analyzing: Separates material or concepts into component parts so that its organizational structure may be
understood. Distinguishes between facts and inferences.
C5-Evaluating: Make judgments about the value of ideas or materials.

C6-Creating: Builds a structure or pattern from diverse elements. Put parts together to form a whole, with emphasis on
creating a new meaning or structure.
The Affective Domain

A1-Receiving Phenomena: Awareness, willingness to hear, selected attention.
A2-Responds to Phenomena: Active participation on the part of the learners. Attend and react to a particular
phenomenon. Learning outcomes may emphasize compliance in responding, willingness to respond, or satisfaction in
responding (motivation).
A3-Valuing: The worth or value a person attaches to a particular object, phenomenon, or behavior. This ranges from
simple acceptance to the more complex state of commitment. Valuing is based on the internalization of a set of specified
values, while clues to these values are expressed in the learner's overt behavior and are often identifiable.
A4-Organization: Organizes values into priorities by contrasting different values, resolving conflicts between them, and
creating a unique value system. The emphasis is on comparing, relating, and synthesizing values.
A5-Internalizes Values (characterization): Has a value system that controls their behavior. The behavior is pervasive,
consistent, predictable, and most important characteristic of the learner. Instructional objectives are concerned with the
student's general patterns of adjustment (personal, social, emotional).
The Psychomotor Domain

P1-Perception (awareness): The ability to use sensory cues to guide motor activity. This ranges from sensory
stimulation, through cue selection, to translation.
P2-Set: Readiness to act. It includes mental, physical, and emotional sets. These three sets are dispositions that
predetermine a person's response to different situations (sometimes called mindsets).
P3-Guided Response: The early stages in learning a complex skill that includes imitation and trial and error. Adequacy
of performance is achieved by practicing.
P4-Mechanism (basic proficiency): This is the intermediate stage in learning a complex skill. Learned responses have
become habitual and the movements can be performed with some confidence and proficiency.
P5-Complex Overt Response (Expert): The skillful performance of motor acts that involve complex movement
patterns. Proficiency is indicated by a quick, accurate, and highly coordinated performance, requiring a minimum of
energy. This category includes performing without hesitation, and automatic performance.
P6-Adaptation: Skills are well developed and the individual can modify movement patterns to fit special requirements.
P7-Origination: Creating new movement patterns to fit a particular situation or specific problem. Learning outcomes
Page 13 of 14
emphasize creativity based upon highly developed skills.
Prepared by
Md. Alomgir Hossain
Assistant Professor
Department of Computer Science and Engineering
IUBAT—International University of Business Agriculture and Technology
4 Embankment Drive Road, Sector 10
Uttara Model Town, Dhaka 1230, Bangladesh. www.iubat.edu,E-mail:
alomgir.hossain@iubat.edu, Phone:+88028963523-27,Ext. 504
Page 14 of 14

CSC 437 Course Section Abcd

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

CSC 437 Course Section Abcd

Uploaded by

Copyright:

Available Formats

Founded 1991 by Md.

College : College of Engineering and Program : BCSE

Orientation and Objective:

At the end of the course, students are expected to have:

 The components of the course order are listed below:

CLOs Bloom’s Taxonomy Domain/Level Delivery Program Outcomes (POs)

Compilers Principles, Techniques, & Tools (2nd Edition) –Alfred Aho,

1. Compiler design in C / Allen I. Holub, Prentice Hall, c1990

First Term 20%

General Policies of the Instructor:

Homework assignments: Adherence to academic integrity and professionalism is very important

Topical Contents with Reading

Part-11 T.B-Chapter -4,5,6

08-Dec-2020 Lecture 38 Presentation on Related Subject

About Course Instructor:

Program Educational Objectives (PEO) of BCSE Program:

Graduates of the BCSE program will have:

PO#2  Problem Analysis

PO#3  Design and Development

PO#4  Investigation / Experiment and Analysis

PO#11  Project Management

information to provide valid conclusions or to improve solutions (products or

PO#5  Modern Tool Usage / Embracing Modern Technology

PO#9  Individual Work and Teamwork / Leadership and Teamwork

Bloom's Taxonomy Indicators

C5-Evaluating: Make judgments about the value of ideas or materials.

The Affective Domain

The Psychomotor Domain

You might also like