Scribd
Upload
5 views1 page

Compiler Assignment

The document is an assignment from Inderprastha Engineering College's Department of AIML for the Compiler Design course. It includes five questions covering topics such as parse trees, SLR parsing tables, LL(1) parsing tables, recursive descent parsing, and CLR(1) grammar. Each question requires theoretical explanations and practical applications related to compiler design concepts.

Uploaded by

Khushboo Garg
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
5 views1 page

Compiler Assignment

The document is an assignment from Inderprastha Engineering College's Department of AIML for the Compiler Design course. It includes five questions covering topics such as parse trees, SLR parsing tables, LL(1) parsing tables, recursive descent parsing, and CLR(1) grammar. Each question requires theoretical explanations and practical applications related to compiler design concepts.

Uploaded by

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

INDERPRASTHA ENGINEERING COLLEGE, GHAZIABAD

Department( AIML)
Assignment (Odd Semester 2022-23)

Compiler Design (KCS-502)

Q.1 Attempt all parts:

1) Differentiate between parse tree, Syntax tree and annotated parse tree with example.

2) Consider the following grammar

E-> E+T/T
T-> TF/F
F-> F*/a/b
Construct the SLR parsing table for this grammar.Also parse the input string a*b+a using the
grammar.

3)Consider the grammar


S’->S#
S-> qABC
A-> a|bbD
B-> a|e
C-> b|e
D-> c|e
Design a LL(1) parsing table for the grammar

4) Explain Recursive descent parsing.Consider the following grammar-

E → iE’
E’ → +iE’/𝜖
Draw the parse tree for input string i+i ＄.

5) What is CLR (1) grammar? For the following grammar check whether it is CLR (1) or not
S →Aa / bAc / Bc / bBa
A→d
B→d

You might also like