通过正则表达式反向生成字符串

原创 已于 2023-11-08 15:09:38 修改 · 868 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#正则表达式 #安全 #网络

于 2023-11-08 15:09:31 首次发布
本文介绍了正则表达式的匹配原理，Go语言中`regexp`库的解析过程，以及如何通过反向生成技术（如YAK的regen库）生成符合特定正则规则的字符串，包括实际应用案例和YAK的相关资源链接。

正则表达式在文本分析中是一种非常强大的工具，它可以描述一个字符串，我们可以使用这个描述去匹配、搜索字符串。

既然正则是对字符串的描述，那么我们可以用这个描述去匹配已知的字符串是否符合这个描述，当然也可以通过这个描述去生符合这个描述的字符串，取反就是生成不符合这个描述的字符串，也可以通过给定几组字符串的子串去找到这些子串的共同特征，然后通过正则语言表述出来，实现自动生成正则了，等等…

本文将为大家介绍如何通过正则去生成符合规则的字符串。

Part 1.正则表达式匹配原理

开始之前先了解下正则表达式的工作原理是什么。正则表达式符合正则文法，可以基于有限状态自动机实现，例如表达式 a(b|c)*，对应的确定性有限状态自动机（DFA）

起始状态是0，当输入字符a时状态转为1，输入b时状态变为2，输入c时状态变为3。如果输入的字符串的每一个字符输入都会转移到一个状态，就是这个字符串可以在这个自动机里跑完，那就可以匹配成功。

Part 2.regexp库的解析过程

我们以go的regexp.Match函数为例

可以看见，在Match前需要先编译

最低0.47元/天 解锁文章
YakProject
关注
字符串操作的高效工具—正则表达式
m0_53117341的博客
09-08 1631
由一些特定的字符组成的字符串校验规则就叫做正则表达式 , 正则表达式通常用来校验、检查字符串是否符合规则的 .正则表达式只能针对字符串进行格式校验 , 常用于对用户输入的字符串数据进行校验 , 比如 : 在一些数据录入的场景中 , 要求年龄必须是 2 位的数字、用户名必须是 8 位长度而且只能包含大小写字母、手机号码的合法性、QQ 号码的合法性等等 .预定义字符用来简化字符类的书写预定义字符作用“.”匹配任何字符“\d”任何数字 , [0-9] 的简写“\D”
python 根据正则表达式反向生成对应的字符串库
m0_37993340的博客
08-09 782
python 根据正则表达式生成字符串
根据正则表达式生成随机字符串
09-13
根据java正则表达式生成一个随机的字符串，具体可以去一下网站看：https://code.google.com/p/xeger/
【Python】 根据正则表达式随机生成满足条件的字符串
会飞的大象
01-02 7916
【Python】 根据正则表达式随机生成满足条件的字符串 编写了正则表达式，想测试正确性，在线测试但是不一定能测得很全面，于是直接根据正则表达式随机生成字符串作为测试数据，可以快速校验是否正确。 使用xeger 安装xeger pip install xeger 随机生成满足条件的字符串 from xeger import Xeger _x = Xeger() for i in range(20...
regex-reverse:正则表达式还原器，生成与提供的正则表达式匹配的字符串
05-29
正则表达式反向 正则表达式还原器，从给定的正则表达式生成一个字符串。 安装 通过 $ composer require niklongstone/regex-reverse: ' ^0.4.0 ' 用法 <?php require ( 'vendor/autoload.php' ); use RegRev \ ...
强大的离线正则表达式生成工具
03-10
正则表达式（Regular Expression，简称regex）是用于匹配字符串的一种模式，广泛应用于文本处理、数据验证、搜索和替换等场景。它通过一系列特定的字符和语法构建出一个规则，来匹配符合该规则的字符串。在IT行业中...
Nginx if语句加正则表达式实现字符串截断
09-30
在Nginx中，可以通过配置实现各种功能，例如通过if语句和正则表达式实现字符串截断。这一技术在处理网络请求时提供了灵活的解决方案，尤其适用于需要对URL、参数或任何其他字符串值进行特定操作的场景。 首先，我们...
正则表达式（一个字符串翻转的例子）(http://www.cnblogs.com/hai98)
06-06 491
正则表达式（一个字符串翻转的例子） Exam1：把"abcd"翻为"dcba" stringstr="abcd";char[]charstr=str.tochararray();Array.reverse(charstr);Response.WriteLine(newstring(charstr)); Exam2:把"i am programmer" 翻...
Java根据正则表达式生成字符串—Xeger，automaton
11-15
Java根据正则表达式生成字符串，包括了Xeger和automaton
正则表达式随机生成字符串工具
08-30
好东西跟大家一起分享，好不容易才找到的~
根据正则表达式反向生成测试数据
02-14
根据正则表达式反向生成测试数据
xeger:反向正则表达式生成器
05-23
反向正则表达式生成器 桑德·朗霍斯特（Sander Langhorst） 有没有想过哪种输入会与您的正则表达式匹配？ 正则表达式网站很多，但基于正则表达式的输入示例并不多。 工作正在进行中 该项目仍在进行中。 全球进展： 设置 [o]实施正则表达式规则 基本 速记 不可打印 看看周围 参考 实施单元测试 转换为可用模块 使用后台工作程序来防止ui冻结 计算结果时加载结果 实施npm包装 请参阅本文档中的详细进度： 这个项目只是HTML和javascript（还有一点CSS） 因此，可以在github-pages中打开整个项目：
xeger 用于根据正则表达式生成随机字符串
11-02
做压力测试的时候生成随机的参数用的。网上找了下，果然有个Xeger,可以用。我只是做了回搬运工。下载后解压，有两个jar。 public static void main(String[] args) { String regex = "[0-9a-z]{32}"; Xeger generator = new Xeger(regex); String result = generator.generate(); assert result.matches(regex); }
字符串中的正则表达式特殊符号
baggio785的专栏
12-22 3942
问题：String s1="111+222+333";System.out.println(s1.split("+").length);//输出时提示错误：java.util.regex.PatternSyntaxException: Dangling meta character + near index问题出现在加号附近，查询相关的资料显示，+、*、|、/等符号在正则表达示中有相应的不同意
python根据正则表达式生产字符
m0_37434465的博客
09-28 465
print('根据正则表达式生成字符：', Xeger().xeger('[a-z0-7]{16}'))print('根据正则表达式生成字符：', _x.xeger('[a-z0-5]{16}'))因网上找的很多一大串代码，我师傅说有很简单，然后就教了我这个，保存保存，哈哈哈哈。
正则表达式的字符串取反&常用正则表达式
sunny05296的博客
04-18 5311
tmp|TMP).会往前查找是不是没有"tmp"或者"TMP"字符串，如果没有（是其他字符），那么.就会匹配这些其他字符。上面例子，针对每个字符都会检查前面的字符串是否不是"tmp"或者"TMP"，如果不是，那么.就是匹配捕捉这个字符。tmop|TMP).只执行一次，所以，我们将该表达式用括号()包裹成组(group)，然后用*修饰匹配0次或多次。注意：[^tmp]* 这种取反的表达式，只能表示匹配除了t、m、p以外的所有字符，是单字符匹配，而不是字符串匹配取反。你的正则表达式1|你的正则表达式2).)*
Java根据正则生成随机字符串
微电子学与固体电子学-俞驰
08-26 3722
调研了下，目前有两种开源工具: ①import com.mifmif.common.regex.Generex; at com.mifmif.common.regex.Generex.prepareRandom(Generex.java:366) at com.mifmif.common.regex.Generex.prepareRandom(Generex.java:366) at com.mifmif.common.regex.Generex.prepareRandom(Ge...
python根据正则表达式生成随机字符串
最新发布
05-01
### 使用 Python 基于正则表达式生成随机字符串 在 Python 中，可以利用 `rstr` 库来基于正则表达式生成随机字符串。该库能够解析给定的正则表达式并生成符合条件的随机字符串[^1]。 以下是实现此功能的一个简单示例： #### 安装依赖 首先需要安装 `rstr` 库，可以通过 pip 进行安装： ```bash pip install rstr ``` #### 示例代码 下面是一个简单的函数，用于根据指定的正则表达式生成随机字符串： ```python import re from rstr import xeger def generate_random_string(regex_pattern: str) -> str: """ 根据正则表达式生成随机字符串 参数: regex_pattern (str): 正则表达式的模式 返回: str: 符合正则表达式的随机字符串 """ try: # 验证输入是否为合法的正则表达式 re.compile(regex_pattern) generated_string = xeger(regex_pattern) return generated_string except Exception as e: raise ValueError(f"Invalid regex pattern provided: {e}") # 测试用例 if __name__ == "__main__": patterns = [ r"[A-Z]{3}", # 大写字母组成的三个字符 r"\d{4}", # 数字组成的四个字符 r"[a-zA-Z0-9]{8}" # 字母和数字混合的八个字符 ] for p in patterns: result = generate_random_string(p) print(f"Pattern: {p} Generated String: {result}") ``` 以上代码定义了一个名为 `generate_random_string` 的函数，它接受一个正则表达式作为参数，并返回满足条件的随机字符串。如果传入非法的正则表达式，则会抛出异常提示错误原因。 需要注意的是，在某些复杂的正则表达式情况下（如涉及反向引用或其他高级特性），可能无法完全支持这些复杂结构[^2]。 #### 输出样例 运行上述脚本可能会得到如下输出： ``` Pattern: [A-Z]{3} Generated String: XYZ Pattern: \d{4} Generated String: 1234 Pattern: [a-zA-Z0-9]{8} Generated String: AbcD1efG ``` 每种模式都会生成不同的随机字符串，具体取决于所使用的正则表达式。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值