随笔分类 -  编译原理

跟着"脑袋"学做编译器
摘要：跟着"脑袋"学做编译器 阅读全文
posted @ 2013-05-16 03:35 江振 阅读(195) 评论(0) 推荐(0)
NFA_DFA
摘要：NFA 由以下组成： 有穷的状态集合S 输入符号表 转换函数 move(state,edge):state 仅有s0 初始状态 F状态集合为终止状态集合 NFA可以用转换图表示。 也对应转换表+初始状态0；终止状态3 move转换函数只需转换表 路径： 转换图中，从起点状态到终点状态的序列称为路径。 边上的值就是该转换图能接受的一种输入。 一个转换图可以拥有多个终止状态也就是拥有... 阅读全文
posted @ 2012-07-18 13:51 江振 阅读(1209) 评论(0) 推荐(0)
NFA转DFA
摘要：子集构造法：（图片转载自脑袋） 基本思想是用DFA的每一个状态去对应NFA的一个状态集合 实例： 阅读全文
posted @ 2012-05-04 10:17 江振 阅读(5153) 评论(0) 推荐(0)