第4章+自顶向下语法分析方法.pptVIP

  • 1
  • 0
  • 约3.17千字
  • 约 42页
  • 2022-04-23 发布于广东
  • 举报
结论 不一定每个文法的左公共因子都能在有限的步骤内替换成无左公共因子的文法。 一个文法提取了左公共因子后,只解决了相同左部产生式右部的FIRST集不相交问题,当改写后的文法不含空产生式,且无左递归时,则改写后的文法是LL(1)文法,否则还需用LL(1)文法的判别方式进行判断才能确定是否为LL(1)文法。 2. 消除左递归 直接左递归 A→Aβ A?VN, β ?V* 间接左递归 A→Bβ B→Aα A,B?VN, α,β ?V* 第4章+自顶向下语法分析方法 4.1 确定的自顶向下分析思想 确定的自顶向下分析方法,首先要解决从文法的开始符号出发,如何根据当前的输入符号(单词符号)唯一地确定选用哪个产生式替换相应非终结符往下推导,或构造一棵相应的语法树。 例4.1 设文法G1[S]: S ? pA | qB A ? cAd | a B ? dB | b 考虑对输入串w=pccadd的分析。 这个文法有以下两个特点: 每个产生式的右部都由终结符号开始。 如果两个产生式有相同的左部,那么它们的右部由不同的终结符开始。 例4.2 设文法G2[S]: S ? Ap S ? Bq A ? a A ? cA B ? b B ? db 考虑对输入串w= ccap的分析。 这个文法有以下两个特点: 产生式的右部不全是由终结符开始 如果两个产生式有相同的左部,它们的右部是由不同的终结符或

文档评论(0)

1亿VIP精品文档

相关文档