Compiler Design Lab Manual 7th

MERI COLLEGE OF ENGGINEERING AND TECHNOLOGY, SAMPLA

Compiler Design Lab Lab Manual

Index S. no. Contents 1

Syllabus as per M. D. University

2

Hardware and Software requirements

3

Rationale behind CD LAB

4

List of Programs

5

Lab Plan

6

List of Projects

7

Project plan

8

Project allocation table

9

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

1

STUDY OF LEX & YACC TOOLS

2

PROGRAM TO CHECK WHEATHER A STRING BELONGS TO A GRAMMAR OR NOT.

3

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

4

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

5

PROGRAM FOR COMPUTATION OF FIRST

6

PROGRAM TO FIND THE NUMBER OF WHITESPACES AND NEWLINES CHARACTERS

7

TO IMPLEMENT STACK USING ARRAY

8

TO IMPLEMENT STACK AS LINKED LIST

9

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