编译原理与践 第三章 答案.docVIP

TheexercisesofChapterThree 3.2GiventhegrammarA→AA|(A)|ε a.Describethelanguageitgenerates; b.Showthatitisambiguous. [Solution]: a.Generatesastringofbalancedparenthesis,includingtheemptystring. b.parsetreesof(): AA A A A A ( ) ε ε A( A ( ) ε A 3.3Giventhegrammar exp?expaddopterm|term addop?+|- term?termmulopfactor|factor mulop?* factor?(exp)|number Writedownleftmostderivations,parsetrees,andabstractsyntaxtreesforthefollowingexpression: a.3+4*5-6 b.3*(4-5+6) c.3-(4+5*6) [Solution]: Theleftmostderivationsfortheexpression3+4*5-6: Exp=expaddopterm=expaddoptermaddopterm =termaddoptermaddopterm