随笔分类 -  编译原理

系统学习编译,希望有朝一日能够拥有自己的语言。
摘要:下面是 LLVM 首页对 LLVM 介绍的中文翻译。LLVM 项目是一系列模块化、可重用和工具链技术的集合。不必在意它的名称,LLVM 和之前的虚拟机基本没什么关系了,然而也确实提供了对构建这些虚拟机有帮助的库。LLVM 不是首字母的缩写,它就是项目的全称。LLVM 起源于伊利诺伊大学的一个研究项目... 阅读全文
posted @ 2015-09-19 16:24 WendellYih 阅读(632) 评论(0) 推荐(0) 编辑
摘要:关于上下文无关文法,有几篇不得不读的文章:http://www.zhihu.com/question/21833944/answer/19467423,知乎的抛砖引玉。http://en.wikipedia.org/wiki/Context-free_grammar,来自维基百科,有中文版的。htt... 阅读全文
posted @ 2014-05-30 00:26 WendellYih 阅读(395) 评论(0) 推荐(0) 编辑
摘要:原始DFA如下图所示最小化的定义:1.没有多余的状态(死状态);2.没有两个状态是相互等价的;两个状态等价的含义:1.兼容性(一致性)——同是终态或同是非终态;2.传播性(蔓延性)——从s出发读入某个a和从t出发经过某个a并且经过某个b到达的状态等价。令M为DFA中所有状态的集合。1.开始做粗略划分... 阅读全文
posted @ 2014-04-27 23:54 WendellYih 阅读(20052) 评论(5) 推荐(1) 编辑
摘要:下面图使用NFA表示的状态转换图,使用子集构造法,有如下过程,ε-closure(0) = {0, 1, 2, 3, 4, 6, 7}初始值,令为AA = {0, 1, 2, 3, 4, 6, 7}标记Amove(A, a) = {3, 8}Dtran[A, a] = {1, 2, 3, 4, 6,... 阅读全文
posted @ 2014-04-25 00:43 WendellYih 阅读(1210) 评论(1) 推荐(0) 编辑

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