编译原理
Blandbland
这个作者很懒,什么都没留下…
展开
-
自顶向下分析(Top-Down Parsing)
自顶向下分析(Top-Down Parsing) 从分析树的顶部向底部方向构成分析树。 最左推导(规范推导):每次选择巨型的最左非终结符进行替换。最左巨型。最右规约是它的逆过程。 最左推导和最右推导都是唯一的。 递归下降分析(Recurisive-Descent Parsing) 1、由一组过程组成,每个过程对应一个非终结符。 从开始符号。 2、从开始符号S对应的过程开始,其中递归的调用文法中其他的非终结符的过程。对应的过程体恰好扫描了整个输入串,完成扫描。 存在一个问题,如果分析器无法确定调用哪个过程,原创 2021-03-22 15:44:39 · 1325 阅读 · 0 评论 -
自底向上的语法分析
自底向上的语法分析 从叶结点到根节点。采用最左规约的方式(反向构造最优推导)。 通用框架:(移入-归约分析Shift-Reduce Parsing) 移入-归约分析(Shift-Reduce Parsing) 对输入串从左到右的分析,将一个或多个输入符号移入到栈的顶端,直到可以规约为止。 关键问题:移入-规约会出现问题,所以引入LR文法。 LR分析法 是最大的、可以构造出相应的移入-规约语法分析器的文法类。 LR(k)指需要向前查看k个输入符号的LR分析。 包含三个状态: s是移入动作,r是规约动作。原创 2021-03-22 16:28:06 · 386 阅读 · 0 评论