还剩9页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
第五章第5章自顶向下语法分析方法练习(P99)
1.文法S-a|^|TT-TS|S1对aaa和aa^aa的最左推导3经改写后的文法是否为LL
(1)的?给出它的预测分析表4给出输入串aa#的分析过程,并说明该串是否为G的句子 1对aaa的最左推导为S=T =TS =SS=aS=aT =aTS =aSS =aaS =aaa 对aa^aa的最左推导为S=T =TS =SS =TS =TSS =TSSS =SSSS =TSSS =TSSSS =SSSSS =aSSSS =aaSSS =aa^SS =aa^TS =aa^SS =aa^aS =aa^aa 3改写文法为 0 S-a 1 S-^ 2 S-T 3 T-SN 4 N-SN 5 N-ε FIRSTFOLLOWSa ^ # Ta ^ N ε 对左部为N2的产生式可知FIRST(-SN2)={,}FIRST(-ε)={ε}FOLLOW(N2)={} {,}∩{}=Ø所以文法是LL1的预测分析表 a^#S-a-^-T T-SN-SN-SN N ...。