编译原理
关注
分享
扫一扫
Nucky_
突出一个控制
展开
-
正则表达式 DFA NFA
这点知识，貌似也是编译原理课程的一个考点…………（直接从正则表达式构造DFA的http://blog.youkuaiyun.com/betabin/article/details/8082866）正则表达式，接触得已经不少，各种语言都会有些正则表达式的库来增强字符串处理功能，这里就编译原理的词法分析要用到的内容浅析下下。嗯，我很懒……还是课件截图：这里用递归定义来定转载 2015-06-24 21:09:12 · 1905 阅读 · 0 评论 -
二义性 消除左递归
书是龙书编译器中常用的方法可以分为自顶向下和自底向上的。一个是从语法分析树的顶部开始向底部构造语法分析树，一个则是从叶子节点开始，逐渐向根结点构造，这两种分析方法中，语法分析器的输入总是照着从左向右。 二义性：如果一个文法可以为某个句子生成多棵语法分析树，那么他就是二义性的。例如例子id + id * id 消除左递归如果一个文法中有一个非终结符号A使得对某个串a原创 2015-06-29 20:39:33 · 3910 阅读 · 0 评论