Scribd
Upload
10 views4 pages

Lab Manual CD

Uploaded by

Chirag
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views4 pages

Lab Manual CD

Uploaded by

Chirag
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Government Engineering College, Rajkot

Computer Engineering Department

Compiler Design
(Subject Code –3170701)
7th Semester
Computer Engineering
LAB MANUAL
Government Engineering College, Rajkot
Computer Engineering Department
Compiler Design (3170701) (SEM-7 CE)

Date of Page
No List of Experiments Submission no. Sign
1.1 Perform simulation of DFA using VLAB.
1.2 Implementation of Finite Automata and String
1
Validation.

Implement following Programs Using Lex


2.1 Generate Histogram of words
2 2.2 Ceasor Cypher
2.3 Extract single and multiline comments from C
Program
Implement following Programs Using Lex
3.1 Convert Roman to Decimal
3
3.2 Check weather given statement is compound or simple
3.3 Extract html tags from .html file
Implementation of Recursive Descent Parser without
backtracking
Input: The string to be parsed.
Output: Whether string parsed successfully or not.
4
Explanation:
Students have to implement the recursive procedure for
RDP for a typical grammar. The production no. are
displayed as they are used to derive the string.
Finding “First” set
Input: The string consists of grammar symbols.
Output: The First set for a given string.
5 Explanation:
The student has to assume a typical grammar. The
program when run will ask for the string to be entered. The
program will find the First set of the given string.
Finding “Follow” set
Input: The string consists of grammar symbols.
Output: The Follow set for a given string.
6
Explanation: The student has to assume a typical grammar.
The program when run will ask for the string to be entered.
The program will find the Follow set of the given string.
7.1 Perform simulation of LL(1) parser.
7 7.2 Implement a C program for constructing LL (1)
parsing.

Government Engineering College, Rajkot Page 2


Government Engineering College, Rajkot
Computer Engineering Department
Compiler Design (3170701) (SEM-7 CE)

8.1 Implement a C program to implement operator


8
precedence parsing.
8.2 Implement a C program to implement LALR parsing.
Introduction to YACC.
9.1 Write a YACC program to check whether input string
9 represents a valid arithmetic expression or not.
9.2 Write a YACC program to implement scientific
calculator.
10.1 Generate 3-tuple intermediate code for given infix
expression
10
10.2 Extract Predecessor and Successor from given
Control Flow Graph

Government Engineering College, Rajkot Page 3


Government Engineering College, Rajkot
Computer Engineering Department
Compiler Design (3170701) (SEM-7 CE)

CERTIFICATE

This is to certify that Mr/Ms. _________________________ of B.E. 7th semester

Computer Engineering, Enrolment number __________________ has satisfactorily

completed his/her term work for Compiler Design (Subject Code: 3170701) entitled

for the term ending in _____________.

Date:

_________________ ____________________

Signature of Faculty Head of the Department

Government Engineering College, Rajkot Page 4

You might also like