Question

Consider the following grammar G: S'S SA xb AaAb B 3. do ed bisbon s LR Bx where S, A, and B are nonterminals, and a, b and x are terminals (a) [10] Is G SLR(1)? If yes, give the parsing table. Otherwise, explain why (b) [15] Is G LR(1)? If yes, give the parsing table. Otherwise, explain why. (c) [15] Is G LALR(1)? If yes, give the parsing table. Otherwise, explain why. umi

Answer 1

Answer:

/ _.و جم S-A A a Ab A-QAb AjaA b AB Aa Ab AB Bx Parser Sintlar to Lelo) followi) frst) SAAb AaAble A وجلی O Aa Ab SA Sb

arse table B S b A S7 Accopted R2 RG P3 Dy Rs R5 RG RL 1R Ru sR-Conflict SPLL), Because not Gramar

S Sa'A, A SA, A B 36 A-YBS Aa Ab AS.B, b A.a Ab, b o B b B-., b b AQAb A A-a A-b, A A--QAb,b a Aa Ab A a Ab A B b Asa LRLI) Parser sb.s-0 AaAb- -0 SA

LRLI) Parse table l To. S4 S2 No se, RR onplt Acepted Grammar s LRLID S6 Ols 5 RS R3 R4. R5 RG dio S3

table Parse LALRLI):. A 59 No RRtenflidt Sp- S4 S3 Accepled LALRU). R2 Cremmas SG R6 59 12 Sui1 SiO RS RS S813 Ig13

Thank you....