编译第5章习题（自顶向下语法分析方法）.docx

《编译第5章习题（自顶向下语法分析方法）.docx》由会员分享，可在线阅读，更多相关《编译第5章习题（自顶向下语法分析方法）.docx（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、习题第5章自顶向下语法分析方法-课本练习部分(第99-101页)5.15.45.6 (2) (3) (4)5.7 (1) (3) (5)二补充部分85.1 设有文法 G: A- (A) A |s(1 )求非终结符A的FIRST集和FOLLOW集；(2)说明G是LL(1)文法；(3)写出相应的递归下降子程序。85.2 对于简化的C声明文法G：declaration f type var-list type int | float var-list f identifier , var-list identifier 其中，非终结符(斜体)集为 declaration , type , var-l

2、ist , identifier (其 规则省略),终结符集为 int , float ,(逗号) (1)提取规则的公共左因子；(2)为所得文法的非终结符求FIRST集和FOLLOW集；(3)说明所得文法是LL(1)文法；(4)为所得文法构造预测分析表(LL(1)分析矩阵)；(5)写出输入串int x,y,z的分析过程。85.3 对于文法 G： A-aAa | 8(1)说明该文法不是LL(1)文法；(2)假设某人构造A的递归子程序为void A () if (SYM = a) GetSym ()；A();if (SYM = a) GetSym ()； else ERRPR();)else if (SYM != #) ERROR;)说明该子程序不能正确运行。