编译原理实践及应用第4章自上而下语法分析.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 根据语法结构来编写函数。语法结构用文法规则给定。 * 不存在直接左递归，但S=Qc=Rbc=Sabc, 因此该文法是一个间接左递归 * * * * * * * * * * * * * * * * 这是下一节课的内容 ————LL(1)文法。 * 文法G1的特点： 每个产生式的右部都由终结符号开始 如果两个产生式的左部相同，则它们的右部由不同的终结符号开始 显然，G1在推导过程中可以根据当前的输入符号唯一地选择哪个产生式继续推导 * 文法G2的特点： 每个产生式的右部不全是由终结符号开始 如果两个产生式的左部相同，则它们的右部由不同的终结符号或非终结符号开始 文法中没有ε产生式 虽然不象G1那样直观，G2在推导过程中仍然可以根据当前的输入符号唯一地选择哪个产生式继续推导 * 并不是在任何情况下，A面对输入符号a， a不属于A的任何侯选式，但A中含ε产生式时都可以使用ε自动匹配。 * 若a是允许在文法的某个句型中跟在A后面的终结符时，才可能允许A自动匹配，否则是错误。 * * * * * * * * * 并不是在任何情况下，A面对输入符号a， a不属于A的任何侯选式，但A中含ε产生式时都可以使用ε自动匹配。 * 补充LL(1)的含义 * 分析表M: 是一个从VN?(V