![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 89
focus_clam
这个作者很懒,什么都没留下…
展开
-
(2017/3/19)现代编译原理C语言描述(虎书)chapter 3学习笔记
第3章: 语法分析 语法(syntax): 组合单词以形成词组、从句或句子的方法。 Lex 用一个符号代替某个正则表达式的缩写机制 词法分析器Lex实现缩写形式的正则表达式:在将正则表达式翻译成有限自动机前,用digits右部的式子替代正则表达式出现的所有digits 但这种方法不适用于sum-expr语言 我们需要递归的续写形式 提出上下文无关文法 3.1: 上下文无关文法 语言由文法描述,文法有原创 2017-03-19 17:24:06 · 2931 阅读 · 1 评论 -
(2017/3/20)现代编译原理C语言描述(虎书)chapter 3学习笔记
Section3.3: LR分析 LL(k)分析技术的一个弱点是,它在仅仅看到右部的前k个单词时就必须预测要使用的是哪一个产生式 更有效的方法:LR(k)分析,它可以将这种判断推迟至已看到与正在考虑的这个产生式的整个右部对应的输入单词以后(多于k个单词) LR(k)代表从左至右分析、最右推导、超前查看k个单词 该分析器有一个栈和一个输入,输入中的前k个单词为超前查看的单词 移进:将第一个输入单词压入原创 2017-03-20 17:54:55 · 1278 阅读 · 0 评论