文件名称：regex-thompson:汤普森算法
文件大小：9KB
文件格式：ZIP
更新时间：2024-07-10 16:12:37
C++
关于我 作者：毛里西奥·佐丹奴 日期：2/22/2015 许可证：GPLv2 如何 在这个目录中有一个辅助Makefile 。 要编译程序，您可以执行make 。 要运行该程序，您可以执行make run或./regex 。 该目录中有一个输入文件。 要测试它，您可以使用make run < input 。 文件的第一行必须包含一个中缀表示的正则表达式，只有 UNION 和 STAR 操作。 它也只接受以下字母表：('a', 'b', 'e')。 关于 中缀解析 它只是将表达式从中缀转换为后缀表示。 状态 此类包含机器的状态表示。 正则表达式 此类使用regex_factory构建的 DFA 并验证确定的字符串是否属于确定的语言。 regex_factory 此类使用后缀符号构建 NFA 和 DFA 机器，以在 PUSH、UNION、STAR 和 CONCATENATION 之间
【文件预览】：
regex-thompson-master
----infix_parse.cc(2KB)
----Makefile(754B)
----regex_factory.h(3KB)
----main.cc(1KB)
----infix_parse.h(701B)
----README.md(3KB)
----regex_factory.cc(6KB)
----regex.h(953B)
----state.cc(879B)
----input(51B)
----regex.cc(2KB)
----state.h(1KB)