会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
装配中的脑袋
用大脑装配程序,再用程序装配大脑
博客园
首页
新随笔
新文章
联系
管理
订阅
2011年6月10日
自己动手开发编译器(三)有穷自动机
摘要: 上回我们说到用正则表达式来表示词法分析中的单词规则。正则表达式的规则很容易理解,但是正则表达式并不能直接用来解析字符串,我们还要引入一种适合转化为计算机程序的模型。今天我们引入的这种模型就叫做有穷自动机(finite automation,FA),有时也叫有穷状态机(finite state machine)。有穷自动机首先包含一个有限状态的集合,还包含了从一个状态到另外一个状态的转换。有穷自动机...
阅读全文
posted @ 2011-06-10 22:10 装配脑袋
阅读(34106)
评论(58)
推荐(25)
编辑
公告