欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 计算机科学 > 编译原理

问答题

简答题

考虑下面的文法G1:
S→a∣∧∣(T)
T→T,S∣S
(1)消去G1的左递归。然后对每个非终结符,写出不带回溯的递归子程序。
(2)经改写后的文法是否是LL(1)的?给出它的预测分析表。
(2)计算每个非终结符的FIRST集合和FOLLOW集合:


从而可见改造后的文法符合LL(1)文法的充分必要条件,所以是LL(1)的。
该文法的预测分析表

    【参考答案】



    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题