blocks|key|696370|text|Lex和Flex实际上是regexp编译器.|type|unstyled|depth|inlineStyleRanges|entityRanges|offset|length|data|696371|entityMap|0|LINK|mutability|MUTABLE|url|https://github.com/westes/flex^0|4|4|0|0^^$0|@$1|2|3|4|5|6|7|L|8|@]|9|@$A|M|B|N|1|O]]|C|$]]|$1|D|3|-4|5|6|7|P|8|@]|9|@]|C|$]]]|E|$F|$5|G|H|I|C|$J|K]]]]

Lex and <a href="https://github.com/westes/flex" rel="nofollow noreferrer">Flex</a> are effectively regexp-to-C compilers.

blocks|key|340759|text|这个怎么样：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|340760|http://www.boost.org/libs/xpressive/|offset|length|340761|这里也提到了：regex:+boost::xpressive+.+boost::regex|340762|entityMap|0|LINK|mutability|MUTABLE|url|1|https://stackoverflow.com/questions/5982727/regex-boostxpressive-vs-boostregex^0|0|0|10|0|0|7|12|1|0^^$0|@$1|2|3|4|5|6|7|Q|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|R|8|@]|9|@$D|S|E|T|1|U]]|A|$]]|$1|F|3|G|5|6|7|V|8|@]|9|@$D|W|E|X|1|Y]]|A|$]]|$1|H|3|-4|5|6|7|Z|8|@]|9|@]|A|$]]]|I|$J|$5|K|L|M|A|$N|C]]|O|$5|K|L|M|A|$N|P]]]]

How about this:

<a href="http://www.boost.org/libs/xpressive/" rel="nofollow noreferrer">http://www.boost.org/libs/xpressive/</a>

also mentioned here: <a href="https://stackoverflow.com/questions/5982727/regex-boostxpressive-vs-boostregex">regex: boost::xpressive vs boost::regex</a>

blocks|key|216286|text|下面列出了所有适合您需要的工具：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|216287|Lex/Flex可能是从正则表达式构造解析器的最著名工具。Lex在许多场景中都很有用，但是它会给简单的解析应用程序增加太多的开销，这是因为重量级的处理循环强加了流“拉”模型和输入缓冲。它旨在解析整个文件，而不是简单的字符串。|ordered-list-item|offset|length|216288|Re2C。它是一个预处理器，它从正则表达式生成基于C的识别器。生成的状态机运行得非常快，并且很容易集成到任何程序中，没有依赖关系。|216289|Ragel状态机编译器。另一个由高级正则语言表示法生成FSM代码的预处理器(正则表达式就是这种定义的一个例子)。它适用于多种语言(C、C%2B%2B、Objective、D、Java和Ruby)，可以对不同的FSM事件执行用户操作，还可以生成图形格式的状态机定义，用于状态和转换的可视化。|216290|entityMap|0|LINK|mutability|MUTABLE|url|https://github.com/westes/flex|1|http://re2c.org/|2|http://www.complang.org/ragel/^0|0|4|4|0|0|0|4|1|0|0|B|2|0^^$0|@$1|2|3|4|5|6|7|W|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|X|8|@]|9|@$E|Y|F|Z|1|10]]|A|$]]|$1|G|3|H|5|D|7|11|8|@]|9|@$E|12|F|13|1|14]]|A|$]]|$1|I|3|J|5|D|7|15|8|@]|9|@$E|16|F|17|1|18]]|A|$]]|$1|K|3|-4|5|6|7|19|8|@]|9|@]|A|$]]]|L|$M|$5|N|O|P|A|$Q|R]]|S|$5|N|O|P|A|$Q|T]]|U|$5|N|O|P|A|$Q|V]]]]

Here is list of tools that all suit your needs:

<ol>
<li>Lex/<a href="https://github.com/westes/flex" rel="nofollow noreferrer">Flex</a> is perhaps the best-known tool for constructing parsers from regular expressions. Lex is useful in many scenarios but it can impose too much overhead for simple parsing applications because of heavyweight processing loop that imposes a stream "pull" model and input buffering. It was designed to parse entire files instead of simple strings.</li>
<li><a href="http://re2c.org/" rel="nofollow noreferrer">Re2C</a>. It is a pre-processor that generates C-based recognizers from regular expressions. Generated state machines run very fast and integrate easily into any program, free of dependencies. </li>
<li><a href="http://www.complang.org/ragel/" rel="nofollow noreferrer">Ragel State Machine Compiler</a>. Another pre-processor that generates FSM code from high level regular language notation (regular expression is one case of this definition). It works for a range of languages (C, C++, Objective-C, D, Java and Ruby), can execute user actions on different FSM events, etc. What is more, it can generate state machine definition in format of Graphviz for visualization of states and transitions.</li>
</ol>

Sometimes, it would be convenient to have a highly optimized function for regex search instead of including a library generating parsers at runtime. Is there a parser generator that would fit such a role?

Ideally, it would:

<ul>
<li>create a single C function</li>
<li>generate a DFA corresponding to the given regular expression</li>
<li>be as efficient as KMP or Boyer-Moore in simple cases</li>
</ul>

Regular expression parser generator

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

有时，使用高度优化的regex搜索函数比在运行时包含生成解析器的库更方便。是否有适合这种角色的解析器生成器？理想的情况是：创建一个C函数生成与给定正则表达式对应的DFA。在简单的情况下，与KMP或Boyer-Moore一样有效。

问正则表达式分析器生成器
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问正则表达式分析器生成器EN