【编译原理】FIRST集、FOLLOW集算法原理和实现
摘要:书中一些话,不知是翻译的原因。还是我个人理解的原因感觉不是非常好理解。个人重新整理了一下。 不过相对于消除左递归和提取左公因,FIRST集和FOLLOW集的算法相对来说比较简单。 书中的重点给出: FIRST: 一个文法符号的FIRST集就是这个符号能推导出的第一个终结符号的集合, 包括空串。例:
阅读全文
posted @
2018-12-18 15:06
lxykl
阅读(3517)
推荐(0) 编辑
【编译原理】提取左部公因子算法
摘要:下面是书中给出的算法, 简单的描述了两句。但是实际上实现起来没有那么简单。 在百度搜索提取左部公因算法时也只有理论上的知识,并没有实际的算法。 https://github.com/hixiaosan/dragon_algorithm.git https://github.com/hixiaosan
阅读全文
posted @
2018-12-12 09:58
lxykl
阅读(2039)
推荐(0) 编辑
【编译原理】文法解析算法以及左递归消除算法
摘要:"https://github.com/hixiaosan/cpp_dragon.git" CFG.h CFG.cpp include "CFG.h" include include include include using std::stringstream; CFG::CFG::CFG(con
阅读全文
posted @
2018-12-04 16:00
lxykl
阅读(552)
推荐(0) 编辑
【编译原理】 DFA词法分析和递归下降语法分析代码
摘要:https://github.com/hixiaosan/dragon_algorithm.git
阅读全文
posted @
2018-12-03 10:06
lxykl
阅读(627)
推荐(0) 编辑
编译原理 第三章 词法分析(下)
摘要:3.6 有穷自动机(非常重要) 3.6.1 不确定的有穷自动机(重要) 例: 状态0是开始状态, 在状态0上输入符号b会进入状态0,输入a可能进去状态0也有可能进入状态1。所以对于状态0来说一个确定的输入符号a他有两种离开状态,这就是一种不确定的状态。 3.6.2 转换表 (非常重要) 例: 3-2
阅读全文
posted @
2018-11-21 12:43
lxykl
阅读(163)
推荐(0) 编辑