主要观点:此仓库包含关于带前瞻的正则表达式匹配的 Coq 形式化内容,将在 CPP 2025 上展示,基于 2024 年发表于 POPL 的先前工作。
关键信息:
- 包含多种关于正则表达式的定义和算法文件,如
LRegex.v
等。 - 介绍了检查证明的方法,需 Coq 8.19 并可通过
make
或在容器中运行。 - 详细说明了各 Coq 文件与预印本的对应关系,涵盖各种正则表达式相关概念及操作。
重要细节: LRegex.v
定义了带前瞻的正则表达式的语法和语义等。llmatch
函数在Layerwise.v
中用于找到最左最长匹配并证明其正确性。- 各文件中的函数和定义分别处理不同方面,如列表引理、正则表达式等价等。
- 与预印本的对应关系明确了各个概念在 Coq 文件中的具体位置和定义。
- 如
scanMatch
等算法在Layerwise.v
中,且有相关定理证明其正确性等。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。