在前一文章中总结了一下对DFA和NFA两种有限状态自动机的认识，在实际应用中，例如开发编译器时，将正则表达式转换为自动机会非常重要的一环。如果对NFA和DFA不理解的可以看下这篇博文 看一下如何把正则表达式通过Thompson构造转换为NFA： DFA和NFA理解 一个例子： （and|any）转换为NFA“|”或者，也就是从开始分成两条路去选择。 或者:从初始状态分化两条对应字符为空字符
转载
2023-12-21 13:29:19
490阅读
这学期在学编译原理，上周刚学完词法分析，作业是手动构造DFA并完成词法分析。然而优秀的人当然要以高标准要求自己，于是花了两天实现了输入正则表达式构造NFA和NFA转DFA的算法。算法包括以下几个步骤：正则表达式->后缀表达式用后缀表达式构造NFA用NFA构造DFA最小化DFA(暂未完成)正则表达式->后缀表达式正则表达式的定义算法中实现的正则表达式仅包含运算符。为了方便实现，显式地增加
转载
2024-04-16 21:20:56
63阅读
结果为have，但是你把str换成abc123就是no，因为它需要全字匹配，你可以把正则表达改成abc\\d+，如果你需要部分匹配可以
原创
2024-10-23 14:14:52
221阅读
从网上搜了一篇正则表达式转换NFA的代码实现，链接：https://blog.51cto.com/siwanghu/1705664 使用了 (ab|c) * abb这个正则表达式验证了一下，使用McMaughton-Yamada-Thompson算法进行转换，结果如下 但代码跑出来结果如下： 将其转换为状态转换图：发现代码的结果无法表示 正则表达式 – abb ，也就是说代码对于闭包*这处理有问题
转载
2024-01-14 16:40:42
52阅读
正则表达式1.2(创建NFA)
承接上一篇日志, 这一次实现的是创建NFA.输入是正则表达式对应的解析树(一个二叉树).输出是对应的NFA(一个有向图).思路也是递归实现, 对于一个树节点, 用两个子节点创建对应的NFA, 然后再根据树节点的类型将两个子NFA拼接起来.使用到的数据结构: struct State
{
int code; //状态码, 一般是自
正则表达式是常用的一种方法。比较有名的类库是boost，但是这个类库在重了。所有
转载
2022-09-18 10:57:27
281阅读
C++11引入了正则表达式支持，使得C++标准库可以处理字符串模式匹配和搜索。C++标准库中的正则表达式功能集中在<regex>
原创
2024-07-21 15:31:21
125阅读
C++正则表达式目录C++正则 总述 ECMAScript支持的正则 C++支持的正则 C++使用正则 匹配与否 捕获 捕捉的同时生成新串 参考资料 转载请说明出处。C++正则总述正则是一种规则，它用来匹配（进而捕获、替换）字符串。这种规则需要“模式”、“字符串”这两样东西，“模式”根据正则规则，来处理“字符串”。这种规则被许多...
转载
2021-08-18 02:45:56
334阅读
输出： out found found 第二种比较常见的用法是找出所有匹配的串，如下： 输出：
原创
2021-07-20 11:44:59
189阅读
直接从正则表达式到DFA直接从正则表达式到DFA详解NULLABLE、FIRSTPOS、LASTPOS和FOLLOWPOS的计算规则引入正在上编译原理的课程，为了对抗遗忘，写下这篇文章加强自己的记忆，同时也希望能给大家带来帮助。在编译原理中，要把正则表达式转化为DFA，其中有一步就是要计算语法分析树上各结点的nullable、firstpos、lastpos和followpos。如果不理解其中的原
准备知识语法制导：解析（parse）输入的字符串时，在特定位置执行指定的动作。语法制导算法：其实就本文内容，解析字符串是什么状态（像>=通常弄个状态图，如果是关键字弄个表暂存比较适合）来说，这个算法相当于对字符串每一个字符进行下一个状态判断，就是 switch(string.charAt(i))这样逐个处理。NFA状态数 = 正则表达式的 (符号 + 操作符数) * 2：举例，比如说正则里面
转载
2024-07-02 23:21:09
257阅读
下载库与参考阅读：http://www.wuzesheng.com/?p=929参考：http://blog.csdn.net/wwy851/article/details/6047321//----------------------------------------用GNU正则表达式库或者用boost正则表达式库。#include >iostream>#include&
原创
2015-05-15 12:10:31
1770阅读
正则表达式是独立与任何语言本身的一个很大的话题。在C++中，regex就是涉及到正则表达式的内容。 [a-z]+.\txt：在这个正则表达式中，[a-z]标识匹配一个小写字母，+可以是前面的表达式匹配多次，因此[a-z]+能够匹配一个小写字母组成的字符串。 在正则表达式中的一个 . 表示匹配任意字符
转载
2020-01-29 11:49:00
402阅读
正则表达式https://changkun.de/modern-cpp/zh-cn/06-regex/index.html
原创
2021-11-16 11:29:53
183阅读
一个正则表达式就是由普通字符（例如字符 a 到 z）以及特殊字符（称为元字符）组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板，将某个字符模式与所搜索的字符串进行匹配。如： JScript VBScript 匹配 /^\[ \t]*$/ "^\[ \t]*$" 匹配一个空白行。 /\d{2}-\d{5}/ "\d{2}-\d{5}" 验证一个...
转载
2005-09-09 20:03:00
105阅读
2评论
