摘要: 太累了,感觉不会再爱了。问题已经解决,具体的懒得说了。 1 #include "regular_preprocess.h" 2 //这个版本终于要上nfa了,好兴奋啊 3 //由于连个节点之间可能有多条边,所以只能用邻接表来存储了 4 //注意这里是有向图 5 //对于每一个token,这里都会生成一个或多个图节点 6 //但是每个token会附带另外的两个域,即这个token的开始节点和结束节点 7 //因为内部节点对于外部来说是不可连接的,所以不需要暴露 8 //这里有一个难题,就是空转换如何表示,这里我们必须找一个不可打印字符来代表空转换 9 //楼主自己查了一下as 阅读全文
posted @ 2013-06-25 12:55 huangnima 阅读(606) 评论(3) 推荐(0) 编辑