程序员为什么还要刷题 regexc 用Prolog编写的正则表达式编译器

程序员常刷题正则表达式regexc是一个正则表达式编译器。它接受一个正则表达式作为输入并创建一个与该正则表达式匹配的二进制文件作为输出。目录介绍我对这个项目的目标是探索在实际环境中使用prolog。这意味着了解开发人员工作流程、项目布局和参数解析等内容。虽然这个项目的使用有点人为，但我希望它可以作为一个实用的prolog应用程序的可访问示例。如何建造您将需要安装.我建议使用您选择的包管理器。我在macOS上，所以我使用了. brew install swi-prolog从那里运行make 。这将在build创建一个可分发的。 $ make $ file build/regexc如何使用正则表达式该项目仍在开发中。在这个阶段，编译器管道还没有完成。目前regexc可以解析正则表达式，并将抽象语法树转换为非确定性自动机。 Regexc可以将其中间表示转储为点文件。要使用点文件，我建议安装.以下是如何以当前形式使用正则表达式的示例。 regexc -r "d{2,3}-d{4,7}-[a-zA-Z_]+" --ast-dot