自动机专题
摘要:
自动机专题http://zhidao.baidu.com/question/534740975.html这里是针对注释、标识符、实常数的识别,各实现一个有穷状态自动机。其实,可以将注释、标示符、实常数三个有穷状态自动机合并成一个自动机,将三种情况下的状态进行合并,针对每种状态在各种字符的条件下进行相关判断(case…)。即可完成统一的有穷状态自动机的实现。附:豆瓣上关于有穷状态自动机的介绍:http://www.douban.com/note/74804011/http://zh.wikipedia.org/wiki/%E8%87%AA%E5%8A%A8%E6%9C%BA%E7%BC%96%E 阅读全文
posted @ 2013-09-04 15:44 unixfy 阅读(565) 评论(0) 推荐(1) 编辑