1023-编译原理正则表达式

最新推荐文章于 2023-06-08 22:15:00 发布
最新推荐文章于 2023-06-08 22:15:00 发布
阅读量1.2k 收藏 14
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 编译原理 文章标签： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linzeyu666/article/details/123337269
本文深入探讨了正则表达式的定义及其在C语言中表示无符号整数的应用。正则语言与正则表达式通过等价的正则文法进行阐述，同时介绍了有穷自动机（FA）的基本概念，包括DFA和NFA的模型、转换及错误处理策略。重点讨论了如何从正则表达式构建NFA，以及通过子集构造法将NFA转换为DFA，用于识别如标识符、无符号数、各进制整数和注释等特定语言结构的DFA设计。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

正则表达式

在这里插入图片描述

正则表达式的定义

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

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

在这里插入图片描述

正则语言

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

RE的代数定律

在这里插入图片描述

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

在这里插入图片描述

正则定义（Regular Definition）

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

有穷自动机

在这里插入图片描述

FA的典型例子

在这里插入图片描述

FA模型

在这里插入图片描述

FA的表示

在这里插入图片描述

FA定义（接收）的语言

在这里插入图片描述

最长子串匹配原则(Longest String Matching Principle)

在这里插入图片描述

FA的分类

在这里插入图片描述

确定的有穷自动机 (DFA)

在这里插入图片描述

例：一个DFA

在这里插入图片描述

非确定的有穷自动机(NFA)

在这里插入图片描述

例：一个NFA

在这里插入图片描述

DFA和NFA的等价性

在这里插入图片描述

DFA和NFA的等价性

在这里插入图片描述

带有“ε-边”的NFA

在这里插入图片描述

带有和不带有“ε-边”的NFA 的等价性

在这里插入图片描述

DFA的算法实现

在这里插入图片描述

从正则表达式到有穷自动机

在这里插入图片描述

根据RE 构造NFA

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

例:r=(a|b) *abb 对应的NFA

在这里插入图片描述

从NFA到DFA的转换

在这里插入图片描述

例2：从带有ε-边的NFA到DFA的转换

在这里插入图片描述

子集构造法（subset construction）

在这里插入图片描述

计算 ε-closure (T )

在这里插入图片描述

识别标识符的DFA

在这里插入图片描述

识别无符号数的DFA

在这里插入图片描述

识别无符号数的DFA

在这里插入图片描述

识别各进制无符号整数的DFA

在这里插入图片描述

识别注释的DFA

在这里插入图片描述

识别Token的DFA

在这里插入图片描述

词法分析阶段的错误处理

在这里插入图片描述

错误处理

在这里插入图片描述

错误恢复策略

在这里插入图片描述

【编译原理】正则表达式
tempsitegoogle
07-21 2240
08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205 《编译原理》第三章习题 我们的教材是那本经典的“龙书”：《Compiler: Principles, Techniques, and Tools》 灰常...
正则表达式
bosswanghai的博客
12-24 7155
正则
编译原理（3）：词法分析
学愈进而愈惘
09-18 9929
本文内容：介绍正则定义，正则表达式，有穷自动机（确定的有穷自动机 DFA，不确定的有穷自动机 NFA）， NFA 转换为等价的 DFA，DFA 的化简，识别单词的 DFA ，典型例题及详细解答。
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 3520
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
正则表达式详解及C语言中的正则表达式函数
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
06-08 6864
正则表达式详解及C语言中的正则表达式函数
正则表达式基础与学习03----来自《编译原理与实践》
刘军的专栏
10-15 1886
 在下面的示例中，被匹配的串通常是英语描述，其任务是将描述翻译为正则表达式。包含了记号描述的语言手册是编译器的程序员最常见的。偶尔还需要变一下，也就是将正则表达式翻译为英语描述，我们也有一些此类的练习。例2.1 在仅由字母表中的3个字符组成的简单字母表å = {a, b, c}中，考虑在这个字母表上的仅包括一个b 的所有串的集合，这个集合由正则表达式( a | c ) * b ( a | c )
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
09-17
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
Regex-gen:正则表达式生成器-开源
07-11
正则表达式（Regex）是计算机编程中一种强大的文本处理工具，用于匹配、查找、替换或提取符合特定模式的字符串。Regex-gen 是一个专为简化正则表达式创建过程而设计的开源软件。这个工具的目标是使那些不熟悉正则...
编译原理正则表达式的相关应用
06-20
大学课程中编译原理课程的正则表达式章节中关于正则表达式的理解和应用，使用Java GUI进行编写，主要包括了各种主要的正则匹配和正则使用
java代码-在线 java正则表达式测试工具，java正则测试，在线java正则匹配
07-15
- `Pattern` 类：用于编译正则表达式，并生成模式对象，例如 `Pattern.compile("regex")`。 - `Matcher` 类：通过调用 `Pattern` 的 `matcher(input)` 方法获取，用于对输入字符串进行匹配操作，如查找、替换等。 ...
编译原理正则表达式匹配网址
10-25
Java 程序设计： 为 UnLinker.java 文件中的 UnLinker 类实现成员函数 String clean(String text)。 函数 clean 的功能是：屏蔽字符串参数 text 中的网页链接信息，并返回屏蔽后的结果； 如果无需屏蔽，则返回原来的...
无符号整数表达式的判定
08-25
无符号整数表达式的判定(java语言编写)
【编译原理】无符号数的识别
零昔无浪
11-17 7790
无符号数的识别
c语言变量定义正则表达式,C语言中使用正则表达式
weixin_31427047的博客
05-19 585
一个正则表达式的教程可以参看(里面有个测试正则表达式的工具)正则表达是用来匹配字符串的好东东。如果用户熟悉Linux下的sed、awk、grep或vi，那么对正则表达式这一概念肯定不会陌生。由于它可以极大地简化处理字符串时的复杂度，因此现 在已经在许多Linux实用工具中得到了应用。千万不要以为正则表达式只是Perl、Python、Bash等脚本语言的专利，作为C语言程序员，用户同 样可以在自己的...
简单的正则表达式介绍
weixin_43945749的博客
05-17 1305
字符串匹配一直是程序设计的一个热门领域，但有时候我们需要的不是精准的完全匹配，而是模糊匹配，如找出一个字符串中说有符合“xx : xx”格式的表示时间的字符串，显然不能直接使用equals等方法进行查找而应该使用正则表达式。 正则表达式，又称规则表达式，通常被用来检索、替换那些符合某个模式(规则)的文本。例如下面这个正则表达式： [0-9]{2} 就可以与所有的二位数匹配。接下来简单的介绍一些正则表达式的使用方法。一般而言，在JAVA中，...
编译原理（3）——词法分析
Paradox
04-08 1966
词法分析 码文不易，希望支持，谢谢->支持原创  词法分析（扫描）器的功能   输入源程序，输出(单词)符号(token)。 即：把构成源程序的字符串转换成(单词)符号序列  1. 单词符号的表示 (单词符号种别，属性值) 常用单词符号种别——分类 1.各关键字（保留字、基本字），各种运算符，各种分界符——各用一个种别码标识 ...
编译原理——习题练习
wowocandymilk的博客
01-14 1万+
针对期末考试的……有问题欢迎指出，毕竟我的水平连及格都难 文章目录知识点可能考的概念题应用题词法分析自动机与正则表达式的转换解题步骤例题DFA极小化解题步骤例题NFA转DFA解题步骤例题语法分析语法树知识点例题自下而上语法分析例题分析表知识点例题活前缀例题文法分析语法制导翻译器中间代码生成 知识点 编译各阶段功能，以及自展和移植的概念。 语法树，短语，句柄，简单短语…… 正规表达式，先消除...
编译原理--正则文法与正则表达式
热门推荐
Meskjei的博客
04-01 2万+
对任何正则文法G，存在定义同一语言的正则表达式r 对任何正则表达式r，存在生成同一语言的正则文法G 正则文法到正则表达式的转换 将正则文法中的每个非终结符表示成关于它的一个正则表达式方程，获得一个联立方程组 依照求解规则： 若x=αx∣βx=\alpha x | \betax=αx∣β（若x=αx+βx=\alpha x + \betax=αx+β），则解为：x=α∗βx=\alpha^*...
编译原理正则表达式
最新发布
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、付费专栏及课程。

余额充值