将概念通俗化LRLL1

    xiaoxiao2023-11-03  223

    短语:每个子树的所有叶子节点, 替换为最终的 直接短语:不包含其他子树的子树的所有叶子节点 句柄:最左直接短语 素短语:至少有一个终结符,不再包含其他素短语 最左素短语:在最左面 最左推导:每一步替换最左面的非终结符,最左面的非终结符先出现 最右推导:每一步替换最右面的非终结符,最右面的非终结符先出现 N=>ND=>N6=>ND6=>N56=>D56=>256 二义:2个不同最右推导或2个不同语法树。

    LR分析表: (移进)符号进一位 s7:是将7写入状态中,输入串的一位进入符号串 (归约) 输入串不变,r5:符号位看规则5进行回退<—— 同时状态位取消一个, 后,状态位的最后一位+归约后的符号组合后从分析表中找到下一状态号,将此状态号写入此时操作的标号中的状态位中,此标号进行了状态位回退一个又补充了一个。 若从分析表中找到下一状态号为空,则补空——即没有新的状态

    标号: 状态,符号,输入串 (1):开始状态为0,开始符号为#,输入串已知, (2):

    LL1: FIRST FOLLOW集合 FOLLOW集的推导方法: 三种 A=Ld: ——L的右面是终结符,把这个终结符加入L的Folllow中 A=LD:——L的右面是非终结符,把这个非终结符的First集除去空加到L的Follow中 A=SL:——如果L处在末尾,把 ‘——>’ 左面的符号A的Follow成为L的Follow。 大写字母为非终结符,,,小写字母为终结符 非终结符可以推出产生式,即后面还有东西

    最新回复(0)