MERI COLLEGE OF ENGGINEERING AND TECHNOLOGY,

SAMPLA

Compiler Design Lab

Lab Manual

Index
S. no. Contents
1

Syllabus as per M. D. University

Hardware and Software requirements

Rationale behind CD LAB

List of Programs

Lab Plan

List of Projects

Project plan

Project allocation table

Practical details:
Algorithm
Program code
Output

Syllabus as per M. D. University

Session: 2013-2014
B.TECH (CSE) SEMESTER VII
Subject: COMPILER DESIGN LAB
Subject Code: CSE-407 E

1 .Practice of Lex/Yacc of Compiler writing.

2. Write a program to check whether a string belongs to the grammar
or not.
3. Write a program to generate a parse tree.
4. Write a program to find leading terminals.
5. Write a program to find trailing terminals.
6. Write a program to compute FIRST of non-terminals.
7. Write a program to compute FOLLOW of non-terminals.
8. Write a program to check whether a grammar is left recursive and
remove
left recursion.
9. Write a program to remove left factoring.
10. Write a program to check whether a grammar is Operator
precedent.
11. To show all the operations of a stack.
12. To show various operations i.e read,write and modify in a text
file.

Note :
At least 10 programs are required to be developed in the semester.

Hardware and software

requirements
Hardware Requirements:
Processsor: Pentium I
RAM:
128MB
Hard Disk
40 GB
Floppy Drive 1.44MB
Software Requirements:
Lex and Yacc tools.(A Linux Utility)
Language:
C/C++
System Configuration on which lab is conducted
Processor:
RAM
HDD
FDD
Monitor
Keyboard
Operating System
Mouse

PIV(1.8Ghz)
256MB
40GB
1.44MB
14''Color
Multimedia
Windows XP
Scroll

Rationale behind CD
LAB

Compiler is a System Software that converts High level language to low level
lang. We human beings can't program in machine lang (low level lang.) understood
by Computers so we prog. In high level lang and compiler is the software which
bridges the gab between user and computer.
It's a very complicated piece of software which took 18 man years to build first
compiler To build this S/w it is divided into six phases which are
1)
2)
3)
4)
5)
6)

Lexical Analysis
Syntax Analysis
Semantic Analysis
Intermediate Code Generation
Code Optimization
Code Generation.

Subject: COMPILER DESIGN LAB

Subject Code: CSE-407 E
Section A
Session : 2013-14
of Labs : 14

Total No

List of Programs to be executed in lab

S. No.

Programs List

STUDY OF LEX & YACC TOOLS

PROGRAM TO CHECK WHEATHER A STRING BELONGS TO A GRAMMAR OR

NOT.

PROGRAM IS TO CALCULATE LEADING FOR ALL THE NON-TERMINALS OF

THE GIVEN GRAMMAR

PROGRAM IS TO CALCULATE TRAILING FOR ALL THE NON-TERMINALS OF

THE GIVEN GRAMMMAR

PROGRAM FOR COMPUTATION OF FIRST

PROGRAM TO FIND THE NUMBER OF WHITESPACES AND NEWLINES

CHARACTERS

TO IMPLEMENT STACK USING ARRAY

TO IMPLEMENT STACK AS LINKED LIST

ALGORITHM TO IDENTIFY WHETHER A GIVEN STRING IS AN IDENTIFIER OR

NOT

10

THIS PROGRAM IS TO FIND OUT WHETHER A GIVEN STRING IS A

IDENTIFIER OR NOT

11

ALGORITHM TO CHECK WHETHER A STRING IS A KEYWORD OR NOT

12

PROGRAM TO FIND WHETHER STRING IS A KEYWORD OR NOT

13

ALGORITHM TO FIND WHETHER A STRING IS A CONSTANT OR NOT

14

PROGRAM TO FIND WHETHER THE STRING IS CONSTANT OR NOT

Subject: COMPILER DESIGN LAB

Subject Code: CSE-407 E
Section B

List of Projects to be developed in Lab

1. To develop basic compiler for arithmetic expressions in C language.
2. To develop basic compiler for logical expressions in C language.
3. To develop basic compiler for arithmetic expressions in C++ language.
4. To develop basic compiler for logical expressions in C++ language.
5. To develop basic compiler for logical expressions in JAVA language.
6. To develop basic compiler for arithmetic expressions in JAVA language.
7. To develop basic shell script interpreter for shell scripting.
8. To develop basic compiler for case statements in C++ language.
9. To develop basic compiler for case statements in C language.
10.

To develop basic compiler for case statements in Java language.

Subject: COMPILER DESIGN LAB

Subject Code: CSE-407 E

PROJECT PLAN
Project work will pass through given stages:
Stages
Project design as a
whole
Modular design
Algorithm
Coding
Error Removal/Handling
Testing
Submission

Project Plan
August Fourth Week
September First Week
September Second Week
September Third Week October
Second Week
October Third Week
October Fourth Week
November First Week

Subject: COMPILER DESIGN LAB

Subject Code: CSE-407 E
Section - C

Project Allocation Table

Project
No.

Student Roll-No

1
2
3
4
5
6
7
8
9
10

1-4
5-8
9-12
13-16
17-20
21-24
25-28
29-32
33-36
37 last rollno