We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# Assignment No. 2 , Due Date: 12/07/2016

Question:-

By considering the following grammar:

E  => E+E

E  => E*E

E  =>  (E)

E  =>  id

Apply the Shift-Reduce function on the string “ id+id*id ” . Use the following table for your solution.

 Stack Input Action

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

Views: 1933

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Attachments:

### Replies to This Discussion

Action  ?

please tell me how many lectures cover this assigment ?

koi mistake ho to Comments kijya ga
duao ma b yad rknaa  pyara bachoo

lec 27 main sy h

thanks

idea solution, not 100% sure

100%

ap ka bikul theek h

wasimali     which solution is correct

Thanks wasimali

Assignment No. 02
Semester Spring 2016
Compiler Construction CS606

QUESTION:
By considering the following grammar:
E à E+E
E à E*E
E à (E)
E à id
Apply the Shift-Reduce function on the string “ id+id*id ”. Use the following table for your solution.

Stack Input Action
id + id * id Initial State
id +id * id Shift id
E +id * id Reduce by E : id
E+ id * id Shift +
E + id *id Shift id
E+E *id Reduce by E : id
E+E* id Shift *
E+E*id Shift id
E+E*E Reduce by E : id
E+E Reduce by E : E ‘*’ E
E Reduce by E : E ‘+’ E

## Latest Activity

+||★ ßαhαr ε Gυℓℓ ★||+ updated their profile
1 minute ago
6 minutes ago
7 minutes ago
7 minutes ago
8 minutes ago
35 minutes ago
56 minutes ago
56 minutes ago
59 minutes ago
59 minutes ago
1 hour ago
1 hour ago

1

2

3