SATYUG DARSHAN INSTITRUTE OF ENGINEERING & TECHNOLOGY, FARIDABAD

Department of Computer Science & Engineering

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

Subject Name: Compiler Design Session: Jan-May 2023

Subject Code: PCC-CS-605 Issued Date: 28th March 2023
Maximum Marks: 20 Submission Date: 3rd April 2023
Assignment No-2

COURSE OUTCOMES

CO 2 Design top-down and bottom-up parsers

ATTEMPT ALL QUESTIONS

Q.No 1. Using operator precedence relations, parse the string id + (id * id).

Q.No 2. Left factor the following grammar and then obtain LL (1) PARSING TABLE

E-> T+E|T
T-> float | float*T|(E).
Also parse the string w=float * float

Q.No. 3. Compute FIRST AND FOLLOW for the grammar:

S->SS+|SS*|a.
Faculty Name& Sign