Question: ( 3 0 pt ) Consider set expressions containing sets, { a , b , dots, z , O , U } ( U contains

(30pt) Consider set expressions containing sets, {a,b,dots,z,O,U}(U contains all the other set operators, ,,not, and parentheses; not has higher precedence than , which has higher preceden than ; all operators are assumed left associative.
(a)(5pt) Write an SLR(1) grammar, G, which is not LL(1), for such expressions, which obeys t precedences indicated.
(b)(3pt) Compute the FIRST(Yx) and FOLLOW(x) sets for all nonterminals x and PREDICT(i) se for all productions i.(jflap does not give PREDICT() sets; you need to build those)
(c)(2pt) Prove that G is not LL(1); give the total number of conflicts.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!