2016年12月19日
使用DFA做文本编辑器的自动提示
摘要： 之前看龙书的时候，龙书提到可以在编译器里用动态的生成的NFA自动机来动态匹配自己的输入串，NFA的简单实现其实写起来非常简单，但是我是实际凭感觉写完之后，却觉得并不是非常的好用，在处理自己已经输入过的串，如果还要处理空串和一个符号对应多种路径就势必涉及回溯，所以我就动态生成了一个DFA，应该不是最简 阅读全文
posted @ 2016-12-19 13:10 刘丰恺 阅读(309) 评论(0) 推荐(0) 编辑