Scribd
Upload
9 views3 pages

Spring 2024 - CS606 - 2

Uploaded by

shahzad.saman2272002
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
9 views3 pages

Spring 2024 - CS606 - 2

Uploaded by

shahzad.saman2272002
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/ 3

CS606 – Compiler Construction Total marks = 20

Assignment # 02 Deadline
th
24 of June 2024
Spring 2024

Please carefully read the following instructions before attempting the assignment.

RULES FOR MARKING


It should be clear that your assignment would not get any credit if:
 The assignment is submitted after the due date.
 The submitted assignment does not open or the file is corrupt.
 Strict action will be taken if the submitted solution is copied from any other student or the
internet.

You should consult the recommended books to clarify your concepts as handouts are not sufficient.
You are supposed to submit your assignment in Doc or Docx format.
Any other formats like scanned images, PDF, ZIP, RAR, PPT, BMP, etc. will not be accepted.

Topic Covered
Lecture 11 to Lecture 29

NOTE

No assignment will be accepted after the due date via email in any case (whether it is the case of load shedding
or internet malfunctioning etc.). Hence refrain from uploading assignments in the last hour of the deadline. It is
recommended to upload the solution at least two days before its closing date.

If you people find any mistake or confusion in the assignment (Question statement), please consult with your
instructor before the deadline. After the deadline, no queries will be entertained in this regard.

For any query, feel free to email me at:


[email protected]
Question No 01 Marks (20)
Consider the following state "I0" of LR(1) items for a hypothetical grammar;
I0 = {
[S' → .S, #],
[S → .A B C D E, #],
[A → .B C D E, a/b],
[B → .C D E, a/b],
[C → .D E, a/b],
[D → .E, a/b],
[E → .a, a/b],
[E → .b, a/b]
}

You are required to compute Goto procedures as shown below.

Goto (I0, S) = {
1 ______________________
}

Goto (I0, A) = {
2 ______________________
3 ______________________
4 ______________________
5 ______________________
6 ______________________
7 ______________________
}

Goto (I0, B) = {
8 ______________________
9 ______________________
10 ______________________
11 ______________________
12 ______________________
}

Goto (I0, C) = {
13 ______________________
14 ______________________
15 ______________________
16 ______________________
}

Goto (I0, D) = {
17 ______________________
18 ______________________
19 ______________________
}

Goto (I0, E) = {
20 ______________________
}
Goto (I0, a) = {
21 ______________________
}

Goto (I0, b) = {
22 ______________________
}

Note: There is no need to write complete Goto procedures again. Rather, just write the required
statements concerning the numbers given below.

1 ______________________
2 ______________________
3 ______________________
4 ______________________
5 ______________________
6 ______________________
7 ______________________
8 ______________________
9 ______________________
10 ______________________
11 ______________________
12 ______________________
13 ______________________
14 ______________________
15 ______________________
16 ______________________
17 ______________________
18 ______________________
19 ______________________
20 ______________________
21 ______________________
22 ______________________

You might also like