CppCon 2018:Hana Dusíková “编译期正则表达式”
CppCon 2018: Hana Dusíková “Compile Time Regular Expressions”
频道:CppCon · 时长:54:48 · 发布:2018-10-24 · 播放:14312
简介
Hana Dusikova 在 CppCon 2018 的演讲,介绍了一个利用 C++20 特性从编译期字符串构建正则表达式的 C++ 库。它避免了运行时解析开销,并涵盖实现细节、遇到的问题以及基准测试。
HN 为什么推荐
被指出为 C++ 中编译期正则表达式及其模板元编程的权威演讲,包括基准测试结果。
CppCon 2018 上一段 54:47 的演讲胜过千言万语 — HN, 2025
C、C++、Rust、Go 与系统语言 · 编译器、解释器与程序分析
中文字幕节选
- 大家早上好。 很高兴你们能来,我也很兴奋能在这里 如果有人想跟我换位置,没问题。 总之,我要讲的是正则表达式。 我叫 Hana Dusikova,在 Avast 工作,住在捷克共和国(或称 Czechia)的布尔诺, 我在组织当地的 Avast C++ meetup, 很快我将成为 WG 21 的捷克国家代表, 我是个业余摄影师,上周开始,我不再徒步了。 (人们笑)Bryce 会告诉你们更多。 好,我们来谈谈正则表达式。 我能用正则表达式做什么? 用正则表达式可以做三件事: 将主题与模式匹配, 可以提取主题的内容, 或者可以修改主题的部分内容, 取决于所使用的算法表达式。 你可以做这些事情。例如,匹配。 这可以用确定性机器,确定性有限机器来完成, 这比搜索提取内容要快得多。 好,正则表达式看起来像这样的模式,A B C 或零到九加, 它匹配字符 A B C 或零到九。 有很多方言,ECMA、Perl、PCRE,随便你说。 它们在更高级的特性上略有不同, 但基础通常是一样的。 好。我如何在 C++ 中使用正则表达式? 和其他一切一样,为构造函数提供一些参数, 构造函数被调用,构建一些东西,构造函数会构建一些东西, 然后等于某个函数,它将匹配你的输入。 在这种情况下,我使用一对迭代器 因为标准库不支持 string view 和 std::regex。 在 C 中,完全一样。 有一个模式,有一个构造函数,还有一些匹配。 所以,模式在几乎每种语言中都是一样的。 你构建你的语法表达式,然后与之匹配。 永远不要在同一个函数中构建和匹配,因为那样很慢。 那么,构造函数里发生了什么? 你在解析模式,这对某些人来说可能很难, 你在构建一个数据结构,树、表,取决于你的算法, 而且计算非常昂贵, 取决于解析、算法以及你使用的东西。 如果你试图构建确定性有限机器, 创建这个机器是指数级复杂度的算法。 如何避免调用构造函数? 你可以用不同的方式做同样的事情。 你可以自己编写确定性有限数据模型。 这就像几百行代码。 有些人能做到,有些人不能,但很难维护 而且很容易引入错误。 另外,你可以使用外部工具,如 Flex Bison 或者为你构建机器的工具, 但它给你的流水线带来了更多的复杂性 而且不能移植到其他平台,所以没人想用。 好吧,真的吗?没有其他办法了吗? 例如,battle。支持不规则表达式的语言。 C++ 没有,但有一种不同的方法可以做到。 因为这次演讲不是关于正则表达式, 这次演讲是关于编译时正则表达式。 我们可以把构造函数的工作移到编译时 因为每次调用构造函数,输出都是一样的。 所以,如果你的应用安装在数百万部手机上, 每一部手机,每一次,都做同样的计算。 为什么?它应该被提前计算。 它应该被预先计算好。 好。我想要什么?我想像使用代码一样使用正则表达式 因为它太老了。没人会在自己的代码里用 Python 的解释器
HN 上的讨论
供参考:这是一个C++模板版的编译期正则表达式类。CppCon 2018上54分47秒的演讲胜过千言万语……参见[VIDEO],后续的CppCon 2019视频在[LINK]。正如上面的GitHub仓库提到的,更多信息在[LINK]。 — canucker2016, 2025-11
其中一个声称的好处是编译器优化器可以优化所创建的正则表达式状态机,从而在运行时显著加快匹配时间。如果你查一下她关于该库的 cppcon 演讲,我记得有一些基准测试。编辑:这是她的演讲,在 39 分钟时她分享了基准测试。[VIDEO] — lcvw, 2023-09
> 将字符串传递给模板……在 C++ 中行不通…… [VIDEO] 这里有一个在编译时解析 C++ 正则表达式的例子。代码在这里:[LINK] — nikki93, 2020-09
相关视频
- Rich Harris - 重新思考响应式 · You Gotta Love Frontend · 36:45
- CppCon 2015:Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- Go 中的词法扫描 - Rob Pike · GoogleFOSSSydney · 51:17
- William Byrd 谈“有史以来最美丽的程序” [PWL NYC] · PapersWeLove · 1:31:05
- CppCon 2017: Matt Kulukundis “逐步设计一个快速、高效、缓存友好的哈希表” · CppCon · 59:33
- RustConf 2018 - 闭幕主题演讲 - 使用 Rust 进行游戏开发 by Catherine West · Rust Programming Language · 42:29
- CppCon 2016: Jason Turner “为微型计算机编写丰富代码:用C++17实现一个简单的Commodore 64游戏” · CppCon · 1:19:52
- Clasp: 使用LLVM和C++的Common Lisp用于分子元编程 · Google TechTalks · 57:37
- 关于游戏新编程语言的想法。 · Jonathan Blow · 1:55:24
- CppCon 2014: Mike Acton “面向数据的设计与C++” · CppCon · 1:27:46
- 我如何编写 C 程序 · Eskil Steenberg · 2:11:32
- Google I/O 2012 - Go 并发模式 · Google for Developers · 51:27
- 将C编译为可打印的x86,制作可执行的研究论文 · suckerpinch · 25:41
- Break Me00 The MoVfuscator 将mov变成令人崩溃的逆向工程噩梦 Christopher Domas · Adrian Crenshaw · 46:19
- CppCon 2015: Kate Gregory “停止教 C” · CppCon · 1:00:11
- Zig:为健壮性、最优性和清晰性而设计的编程语言 – Andrew Kelley · Recurse Center · 54:13