Question

busi 101 2021 1 4. Consider the following grammar G: S' S SiEtS iEtSeS E b where S and E are nonterminals and i, t, e, a, and b are terminals (a) [5] Please identify the conflicts in the parsing table of G (b) [5] Build the parse tree of the word iEtiEtSeS if shift action is chosen (c) [5] Build the parse tree of the word iEtiEtSeS if reduce action is chosen mulo a

Answer 1

Given g sramme 1o SHESTIEE Ses1 Eb ambiguouy t Actually, the above mentioned grammes is it is because left fartosed. S oe have to malee left fautored ay ies Bremain Same It is changed SiEtSsla due to change S"Eles E D CIb is mesly added as Same) temain the 9 rammer is mot ambiguous, because and tha q9ammer eitsho above No Left ecursion is mot there left fautoned of G a) Identify the conflicts in the pansing table to have Befoe Canstructing the fina fisist and follea we Pansing table Ast follow i,as SIETSS"la £$,e3 E4ej £i,a) SMELES Le,es E b (63

After finding the fioist and follow Constraut the parsing table Can we s's SiELS S 18uod Sラa Wes Eb Two entries Single cell Contlict accured in 1e a the table. So itis a

bBuild Panse tree for the wostd iEtiEtSes f shift auttondus o1d iEtLE E Ses i EtS iEts s ce2 Buila parse tree for the oond ELLEESES if sraduce s chese LELLELSES w9d is neot charged if epsilon E) is added at The taing of the tha end iEtiEt SESE is The new word GEUREL SESe SIS