摘要: 自底向上分析之LR分析法 说明:以老师PPT为标准,借鉴部分教材内容,AlvinZH学习笔记。 基本概念 1. LR分析:从左到右扫描(L)自底向上进行规约(R),是 规范规约 ,也即最右推导(规范推导),是自底向上分析方法的高度概括和集中。 2. LR(k)文法确定的分析器适用于一大类 上下文无关 阅读全文
posted @ 2018-01-18 14:44 AlvinZH 阅读(3447) 评论(0) 推荐(0) 编辑
摘要: 自底向上分析之算符优先分析法 说明:以老师PPT为标准,借鉴部分教材内容,AlvinZH学习笔记。 基本过程 1. 一般方法:采用自左向右地扫描和分析输入串,从输入符号串开始,通过反复查找当前句型的句柄(最左简单短语),并利用有关规则进行规约。 分析过程如下,关键步骤是第一点! 找出当前句型的句柄 阅读全文
posted @ 2018-01-18 11:22 AlvinZH 阅读(4827) 评论(0) 推荐(0) 编辑