1023-编译原理正则表达式

最新推荐文章于 2024-01-22 16:35:07 发布
原创 最新推荐文章于 2024-01-22 16:35:07 发布 · 1.3k 阅读 · 14 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#编译原理

本文深入探讨了正则表达式的定义及其在C语言中表示无符号整数的应用。正则语言与正则表达式通过等价的正则文法进行阐述，同时介绍了有穷自动机（FA）的基本概念，包括DFA和NFA的模型、转换及错误处理策略。重点讨论了如何从正则表达式构建NFA，以及通过子集构造法将NFA转换为DFA，用于识别如标识符、无符号数、各进制整数和注释等特定语言结构的DFA设计。

正则表达式

在这里插入图片描述

正则表达式的定义

在这里插入图片描述
例
在这里插入图片描述

例：C语言无符号整数的RE

在这里插入图片描述

正则语言

可以用RE定义的语言叫做
正则语言(regular language)或正则集合(regular set)

RE的代数定律

在这里插入图片描述

正则文法与正则表达式等价

在这里插入图片描述

正则定义（Regular Definition）

在这里插入图片描述
例1
在这里插入图片描述
例2

最低0.47元/天 解锁文章
整数以及浮点数的正则定义
蒟蒻的博客
02-06 1556
文章目录定义无符号整数(UnsignedInt)(UnsignedInt)(UnsignedInt)有符号整数(SignedInt)(SignedInt)(SignedInt)无符号浮点数(UnsignedFloat)(UnsignedFloat)(UnsignedFloat)有符号浮点数(SignedFloat)(SignedFloat)(SignedFloat) 定义 Digit=0∣1∣2∣...
Regex-gen:正则表达式生成器-开源
07-11
正则表达式（Regex）是计算机编程中一种强大的文本处理工具，用于匹配、查找、替换或提取符合特定模式的字符串。Regex-gen 是一个专为简化正则表达式创建过程而设计的开源软件。这个工具的目标是使那些不熟悉正则...
正则表达式-实数
休止符x的博客
04-01 3390
整数 整数包括：0，正整数，负整数 0 0的正则： ^0$ 正整数 正整数(必须为1-9开头，后面[0-9]0个或多个)的正则： ^[1-9]\d*$ 负整数 负整数(正整数前加"-")： ^\-[1-9]\d*$ 0，正整数和负整数合并起来就是整数：^-?[1-9]\d*|0$ 小数 (这里说的时末尾可以为0的小数) 小数就是整数加上小数点再加上1个或多个[0-9]，即 ^(\-?[1-9]\d*|0)\.\d+$ "|"会作用于全部范围，所以要加括号。 (这里说的时末尾不为0的小数) 小数就是整
编译原理--词法分析笔记
An_xx的博客
11-29 2703
词法分析 内容 将单词符号用有效的工具描述 单词识别机制 词法分析程序的设计和实现 词法分析程序的自动构造 3.1 词法分析程序的设计 3.1.1 功能和实现 词法分析程序(Lexical analyzer，简称Lexer)，负责从左到右逐个字符地对源程序进行扫描和分解，根据语言的词法规则识别出一个个的单词符号。 【单词】单词是语言中具有独立意义的最小语法单位。 1 功能 从左至右扫描构成源程序的字符流 识别出有词法意义的单词 返回单词记录，或词法错误信息 除以上主要任务外，常伴有如下任
编译原理（3）：词法分析
学愈进而愈惘
09-18 1万+
本文内容：介绍正则定义，正则表达式，有穷自动机（确定的有穷自动机 DFA，不确定的有穷自动机 NFA）， NFA 转换为等价的 DFA，DFA 的化简，识别单词的 DFA ，典型例题及详细解答。
正则表达式 浮点数 整型 XX
ydlmlh的专栏
03-03 346
转自：http://blog.youkuaiyun.com/chenqi0701/article/details/2244993 匹配首尾空格的正则表达式：(^/s*)|(/s*$)   String.prototype.trim = function(){    return this.replace(/(^/s*)|(/s*$)/g, );} 利用正则表达式分解和转换IP地址： 下面是利...
【编译原理】正则表达式
tempsitegoogle
07-21 2267
08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.youkuaiyun.com/xiaowei_cqu/article/details/7747205 《编译原理》第三章习题 我们的教材是那本经典的“龙书”：《Compiler: Principles, Techniques, and Tools》 灰常...
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
09-17
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
编译原理正则表达式的相关应用
06-20
大学课程中编译原理课程的正则表达式章节中关于正则表达式的理解和应用，使用Java GUI进行编写，主要包括了各种主要的正则匹配和正则使用
java代码-在线 java正则表达式测试工具，java正则测试，在线java正则匹配
07-15
- `Pattern` 类：用于编译正则表达式，并生成模式对象，例如 `Pattern.compile("regex")`。 - `Matcher` 类：通过调用 `Pattern` 的 `matcher(input)` 方法获取，用于对输入字符串进行匹配操作，如查找、替换等。 ...
无符号整数表达式的判定
08-25
无符号整数表达式的判定(java语言编写)
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 4069
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
数的表达式解析，正则定义以及DFA
蒟蒻的博客
02-08 906
文章目录目标构造正则定义基本正则定义数的正则定义正则定义转NFA（非确定的有穷自动机）无符号浮点数(unsigned float)(Spaces)(ID)(Equal)(UnsignedFloat)IDunsigned floatEqualUnsignedFloatDigitsFractionExponentSigned有符号浮点数(float)(Spaces)(ID)(Equal)(Float)...
编译原理（三）
Ronin的博客
03-26 2057
这一篇主要讲解词法分析，简单介绍了正则表达式，确定的有限自动机（DFA），非确定的有限自动机（NFA），从正则表达式到DFA的转化，NFA的确定化，DFA的最小化，最后补充了逆波兰式（后缀式）的内容。
正则表达式详解及C语言中的正则表达式函数
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
06-08 7456
正则表达式详解及C语言中的正则表达式函数
用正则表达式匹配无符号整数0~4294967295
皮牙子快跑的博客
03-28 1789
方法一、用lookbehind 1、先匹配0-999999999之间的数字 0|^[1-9]\d{0,8}$ 2、在用环视 [1-4]\d(?<!4[3-9])\d{8}(?<!429[5-9]\d{6})(?<!42949[7-9]\d{4})(?<!429496[8-9]\d{3})(?<!4294967[3-9]\d{2})(?<!429496729[6-9]) 3、合在一起如下 ^[1-9]\d{0,8}$|[1-4]\d(?<!4[3-9
正则表达式大全（汇总）
m0_68271787的博客
01-22 2743
23. 1到3个数字,后面跟着任意个 逗号+3个数字,逗号成为可选,而不是必须：^([0-9]+|[0-9]{1,3}(,[0-9]{3})*)(.[0-9]{1,2})?=.*[A-Z]).{8,10}$4. 手机号码：^(13[0-9]|14[5|7]|15[0|1|2|3|5|6|7|8|9]|18[0|1|2|3|5|6|7|8|9])\d{8}$18位身份证：^[1-9]\d{5}[1-9]\d{3}((0\d)|(1[0-2]))(([0|1|2]\d)|3[0-1])\d{4}$
编译原理(八) 之 正则表达式
weixin_44415928的博客
03-27 5831
概念 正则表达式 是一种用来描述正则语言的更紧凑的表示方法 比如某个语言L = {a}{a, b} * ( {ε} ∪ ( { . , _ } {a , b} { a, b }* ) ) 利用正则表达式: r = a (a | b) * (ε | (. | _) (a | b) (a | b)* ) 正则表达式可以由较小的正则表达式按照特定规则 递归 地构建 , 每个正则表达式r 定义一个语言,...
编译原理（第二章2--正则表达式到NFA&DFA的转化）
热门推荐
柳牧文的博客
05-14 1万+
正则表达式转化NFA，NFA通过子集法转化成DFA
编译原理正则表达式
最新发布
03-10
### 编译原理中正则表达式的定义 在编译原理里，正则表达式（Regular Expression, RE）被用来描述一类特定形式的语言结构。能够用RE定义的语言被称为正则语言或正则集合[^2]。 对于任意给定的字符集Σ上的正则表达式遵循如下规则构建： - ε 表示空串； - a ∈ Σ 表达单个字符a； - 如果r和s都是Σ上的正则表达式，则(r | s)，(rs)，以及(r*)也均为该字符集上的正则表达式；其中'|'代表选择操作，'*'表示Kleene闭包即零次或多次重复前项，而并置(rs)意味着连续发生两项。 这些基本单元通过逻辑运算符组合起来形成复杂的模式匹配条件，从而允许简洁地表述一系列可能的输入序列特征。 ### 正则表达式的性质 关于正则表达式的几个重要特性包括但不限于以下几个方面： - **交换律**：`r | s = s | r`，表明选项之间可以互换顺序而不影响最终识别的结果。 - **结合律**：无论是选择还是连接操作都满足结合性原则，比如 `r | (s | t)` 等同于 `(r | s) | t`; 同样地有 `r(st)=(rs)t`. - **分配率**：当涉及到混合使用选择与连接时适用此规律——具体来说就是 `r(s|t)=rs|rt`. 另外值得注意的是ε作为特殊的单位元素，在乘积运算下保持不变形，即无论左侧还是右侧附加它都不会改变原有表达式的含义\[r\epsilon=\epsilon r=r\]. ### 应用场景 正则表达式广泛应用于词法分析阶段，帮助解析器识别源代码中的单词(token)。例如，关键字、标识符、常量等都可以由相应的正则表达式精确刻画出来。除此之外，还经常用于验证用户输入的有效性和格式校验等方面的工作当中。 ```python import re # 假设我们要查找所有的整数或者浮点数 pattern = r'\d+(\.\d+)?' text = "The price is 19.95 dollars and the quantity is 47" matches = re.findall(pattern, text) for match in matches: print(match) ``` 上述例子展示了如何利用Python内置库`re`来执行基于正则表达式的搜索任务。这里使用的模式`\d+(\.\d+)?`旨在捕捉任何形式的小数或是纯整数值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

林林林ZEYU

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值