随笔 - 19  文章 - 0 评论 - 1 阅读 - 19194
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

随笔分类 -  编译原理

【编译原理】FIRST集、FOLLOW集算法原理和实现
摘要:书中一些话,不知是翻译的原因。还是我个人理解的原因感觉不是非常好理解。个人重新整理了一下。 不过相对于消除左递归和提取左公因,FIRST集和FOLLOW集的算法相对来说比较简单。 书中的重点给出: FIRST: 一个文法符号的FIRST集就是这个符号能推导出的第一个终结符号的集合, 包括空串。例: 阅读全文
posted @ 2018-12-18 15:06 lxykl 阅读(3517) 评论(1) 推荐(0) 编辑
【编译原理】提取左部公因子算法
摘要:下面是书中给出的算法, 简单的描述了两句。但是实际上实现起来没有那么简单。 在百度搜索提取左部公因算法时也只有理论上的知识,并没有实际的算法。 https://github.com/hixiaosan/dragon_algorithm.git https://github.com/hixiaosan 阅读全文
posted @ 2018-12-12 09:58 lxykl 阅读(2039) 评论(0) 推荐(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) 推荐(0) 编辑
【编译原理】 DFA词法分析和递归下降语法分析代码
摘要:https://github.com/hixiaosan/dragon_algorithm.git 阅读全文
posted @ 2018-12-03 10:06 lxykl 阅读(627) 评论(0) 推荐(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) 推荐(0) 编辑

点击右上角即可分享
微信分享提示