KANPUR INSTITUTE OF TECHNOLOGY
Compiler Design Lab
(KCS552)
Submitted by:
Anurag Gupta
Roll No- 2101650100028
B.Tech(C.S.) –A IIInd Year
Session 2023-24
Submitted to:
Mrs. Aparna Sharma
( Assistant Professor )
Department of Computer Science & Engineering.
Vision and Mission of the Department
Vision
Computer Science Department at Kanpur Institute of Technology is
committed to empower its students with relevant and current
technology so that they are prepared to compute in this
XXXlobalized technical world along with being aware of their ethical
responsibilities towards the world at large.
Mission
M1: To impart high quality education in the science of computing.
M2: To prepare educated and skilled computer professionals.
M3: To create excellence by providing comprehensive knowledge of
the latest tools and technologies in the domain of computer science,
so that students strive to become leaders.
M4: To inculcate ethical values in students so that they understand
their responsibility towards the nation with focus on upliftment of all
sections of society.
M5: To facilitate establishment of research centers and encourage
students to solve complex technological problems.
Program Educational Objectives
PEO1: Make valuable contributions to design, development and
production in the practice of computer science and engineering in
related engineering areas or application areas, and at the interface
of computers and physical systems.
PEO2: Promotes design, research and implementation of products
through strong communication skills, leadership and entrepreneurial
skills.
PEO3: Engage in professional development or post-graduate
education to pursue flexible career paths amid future technological
changes.
PEO4: Apply basic principles and practices of computing and
science to successfully complete software related projects to meet
customer business objectives and/or productively engage in
research.
PEO5: To develop analytical, mathematical and scientific knowledge
that is used to analyze, formulate and solve any engineering
problems.
Program specific outcomes (PSO’s):
PSO1: Ability to understand the mathematical methodology to
cracks problems using suitable data structure and mathematical
approach.
PSO2: Ability to design and develop software for web based and
mobiles androids under real world environment.
PSO3: Ability to design the algorithm for machine learning, data
compression and IOT based application and also the successful
career and entrepreneurship.
INDEX
S. Name of Experiment Page Date Signature
No No.
1. WRITE A PROGRAM TO CONSTRUCT DFA ACCEPTING 1-3
THE LANGUAGE END WITH ‘01’
2. DESIGN A LEXICAL ANALYZER FOR GIVEN 4-10
LANGUAGE &LEXICAL ANALYZER SHOULD IGNORE
REDUNDANT
SPACE, TABS & NEW LINES.(identify tokens)
3. WRITE A PROGRAM TO FIND SIMULATE FIRST AND 11-21
FOLLOW OF ANY GRAMMER
4. CONSTRUCT A RECURSIVE DECENT PARSER FOR AN 22-25
EXPRESSION
5. CONSTRUCT SHIFT REDUCE PARSER FOR A GIVEN 25-28
LANGUAGE
6. IMPLEMENT INTERMEDIATE CODE GENERATION OF A 29-32
SIMPLE EXPRESSION (W:a*b+c/d-e/f+g*h)