摘要: 、 (一)LR分析法 LR分析定义:从左到右扫描(L)输入串,构造最右推导的逆过程(R),是自下而上分析法的核心。 LR分析法特点: 严格的规范规约。 比递归下降分析法、LL(1)分析法对文法的限制要少得多,适用范围广,适用于大多数上下文无关文法描述的语言。 分析速度快,能准确定位错误。 LR分析法 阅读全文
posted @ 2020-05-16 14:41 从不洗头的程序猿 阅读(2613) 评论(1) 推荐(0) 编辑
摘要: 从名字很容易看出来,自下而上分析法对应的就是自上而下分析法,这里我首先简单区分一下这两种分析方法的区别。 自上而下分析法是多个推导的过程,而自下而上分析法是多个归约的过程。那么归约和推导又是什么呢?下面通过一个简单的例子说明。 例如有一个文法G(S) : ①S -> aAcB ,②B->b,假如有一 阅读全文
posted @ 2020-05-16 00:30 从不洗头的程序猿 阅读(1770) 评论(0) 推荐(0) 编辑