首页 / 资讯中心 / 文章详情

RE转换为NFA:Thompson算法

RE转换为NFA:Thompson算法 ★ FEATURED ARTICLE
RE转换为NFAThompson算法词法分析器生成器接受RE作为输入并将RE转换为NFA再将NFA转换为DFA进一步处理得到词法分析器代码。Thompson算法思想它是一个递归算法考虑下面正则表达式的基本形式前面两种形式是基本形式可以直接构造NFA后面三种是递归形式例子(a|b)*abb
阅读完成 · 觉得有帮助?
咨询建站