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

编译原理与实践第三章答案

TheexercisesofChapterThree

3.2GiventhegrammarA→AA|(A)|ε

a.Describethelanguageitgenerates;

b.Showthatitisambiguous.

[Solution]:

a.Generatesastringofbalancedparenthesis,includingthe

emptystring.

b.parsetreesof():

3.3Giventhegrammar

exp→expaddopterm|term

addop→+|-

term→termmulopfactor|factor

mulop→*

factor→(exp)|number

Writedownleftmostderivations,parsetrees,andabstract

syntaxtreesfor