1023-编译原理正则表达式

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

正则表达式

在这里插入图片描述

正则表达式的定义

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

例：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

在这里插入图片描述

词法分析阶段的错误处理

在这里插入图片描述

错误处理

在这里插入图片描述

错误恢复策略

在这里插入图片描述

林林林ZEYU
关注
  • 2
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
09-17
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
编译原理--词法分析笔记
An_xx的博客
11-29 1506
词法分析 内容 将单词符号用有效的工具描述 单词识别机制 词法分析程序的设计和实现 词法分析程序的自动构造 3.1 词法分析程序的设计 3.1.1 功能和实现 词法分析程序(Lexical analyzer，简称Lexer)，负责从左到右逐个字符地对源程序进行扫描和分解，根据语言的词法规则识别出一个个的单词符号。 【单词】单词是语言中具有独立意义的最小语法单位。 1 功能 从左至右扫描构成源程序的字符流 识别出有词法意义的单词 返回单词记录，或词法错误信息 除以上主要任务外，常伴有如下任
整数以及浮点数的正则定义
蒟蒻的博客
02-06 1252
文章目录定义无符号整数(UnsignedInt)(UnsignedInt)(UnsignedInt)有符号整数(SignedInt)(SignedInt)(SignedInt)无符号浮点数(UnsignedFloat)(UnsignedFloat)(UnsignedFloat)有符号浮点数(SignedFloat)(SignedFloat)(SignedFloat) 定义 Digit=0∣1∣2∣...
正则表达式 浮点数 整型 XX
ydlmlh的专栏
03-03 281
转自：http://blog.csdn.net/chenqi0701/article/details/2244993 匹配首尾空格的正则表达式：(^/s*)|(/s*$)   String.prototype.trim = function(){    return this.replace(/(^/s*)|(/s*$)/g, );} 利用正则表达式分解和转换IP地址： 下面是利...
【编译原理】正则表达式
tempsitegoogle
07-21 2055
08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205 《编译原理》第三章习题 我们的教材是那本经典的“龙书”：《Compiler: Principles, Techniques, and Tools》 灰常...
编译原理（3）：词法分析
学愈进而愈惘
09-18 8822
本文内容：介绍正则定义，正则表达式，有穷自动机（确定的有穷自动机 DFA，不确定的有穷自动机 NFA）， NFA 转换为等价的 DFA，DFA 的化简，识别单词的 DFA ，典型例题及详细解答。
编译原理正则表达式的相关应用
06-20
大学课程中编译原理课程的正则表达式章节中关于正则表达式的理解和应用，使用Java GUI进行编写，主要包括了各种主要的正则匹配和正则使用
Regex-gen:正则表达式生成器-开源
07-11
正则表达式（Regex）是计算机编程中一种强大的文本处理工具，用于匹配、查找、替换或提取符合特定模式的字符串。Regex-gen 是一个专为简化正则表达式创建过程而设计的开源软件。这个工具的目标是使那些不熟悉正则...
编译原理正则表达式匹配网址
10-25
Java 程序设计： 为 UnLinker.java 文件中的 UnLinker 类实现成员函数 String clean(String text)。 函数 clean 的功能是：屏蔽字符串参数 text 中的网页链接信息，并返回屏蔽后的结果； 如果无需屏蔽，则返回原来的...
java代码-在线 java正则表达式测试工具，java正则测试，在线java正则匹配
07-15
- `Pattern` 类：用于编译正则表达式，并生成模式对象，例如 `Pattern.compile("regex")`。 - `Matcher` 类：通过调用 `Pattern` 的 `matcher(input)` 方法获取，用于对输入字符串进行匹配操作，如查找、替换等。 ...
数的表达式解析，正则定义以及DFA
蒟蒻的博客
02-08 634
文章目录目标构造正则定义基本正则定义数的正则定义正则定义转NFA（非确定的有穷自动机）无符号浮点数(unsigned float)(Spaces)(ID)(Equal)(UnsignedFloat)IDunsigned floatEqualUnsignedFloatDigitsFractionExponentSigned有符号浮点数(float)(Spaces)(ID)(Equal)(Float)...
编译原理（三）
Ronin的博客
03-26 1777
这一篇主要讲解词法分析，简单介绍了正则表达式，确定的有限自动机（DFA），非确定的有限自动机（NFA），从正则表达式到DFA的转化，NFA的确定化，DFA的最小化，最后补充了逆波兰式（后缀式）的内容。
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 2856
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
正则表达式详解及C语言中的正则表达式函数
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
06-08 3994
正则表达式详解及C语言中的正则表达式函数
用正则表达式匹配无符号整数0~4294967295
皮牙子快跑的博客
03-28 1509
方法一、用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
编译原理（第二章2--正则表达式到NFA&DFA的转化）
柳牧文的博客
05-14 5595
正则表达式转化NFA，NFA通过子集法转化成DFA
编译原理-词法分析 课后习题+笔记
菜鸡姜姜的博客
02-25 4900
词法分析 来源：龙书（厚），南大课后作业 p78 3.3.2 试描述下列正则表达式定义的语言： a(a|b)*a ((ε|a)b*)* (a|b)*a(a|b)(a|b) a*ba*ba*ba* !! (aa|bb)*((ab|ba)(aa|bb)*(ab|ba)(aa|bb)*)* Answer (a) 由 a 开头并结尾的由 a 和 b 构成的字符串 (b) 由 a 和 b 构成的字符串 © 倒数第三位为 a 的由 a 和 b 构成的字符串 (d) 仅含 3 个 b 的由 a 和 b 构成的字符串
有符号数和无符号数区别
热门推荐
kangjielearning的博客
03-03 1万+
在计算机中，数值类型分为整数型或实数型，其中整型又分为无符类型或有符类型，而实型则只有符类型。 字符类型也分为有符和无符类型。在程序中，用户可以自己定义是否需要一个非负整数； 用char来举例吧，char占一个字节，一个字节=8个二进制位，所以它可以表示2^8个数，也就是256个数。若想要表示正负号，一般需要一个位来标记，如取最高代表正负号，则有符号和无符号的数值最大值对比如下： 1 有符号：01...
编译原理笔记3 词法分析 龙书
Ke__y的博客
01-06 671
正则表达式(Regular Expression，RE) 啥是正则表达式//比较简单略写… 正则表达式(Regular Expression，RE) 是一种用来描述正则语言（3型语言）的更紧凑的表示方法。如: 正则表达式可以由较小的正则表达式按照特定规则递归地构建。 每个正则表达式 r定义（表示）一个语言，记为L(r )。 这个语言也是根据r 的子表达式所表示的语言递归定义的 正则表达式(RE)的定义及运算 正则语言 可以用RE定义的语言叫做正则语言(regular language)或正则集合(re
编译原理正则表达式到nfa代码
最新发布
10-26
编译原理中的正则表达式到NFA（非确定有限自动机）的转换是将一个正则表达式转换成等价的、描述相同语言的NFA的过程。 在转换过程中，首先需要定义正则表达式的基本操作，包括连接、选择和闭包三种。然后，根据这些基本操作，通过递归的方式将正则表达式转换为NFA。 具体过程如下： 1. 基础操作： - 连接：对于正则表达式r1、r2，连接操作将其转换为一个新的NFA，该NFA包含r1和r2的所有状态，并且r1的终止状态的空转移边指向r2的起始状态。 - 选择：对于正则表达式r1、r2，选择操作将其转换为一个新的NFA，该NFA包含r1和r2的所有状态，并且新增加一个起始状态和一个终止状态，起始状态通过空转移边分别指向r1和r2的起始状态，而r1和r2的终止状态通过空转移边指向新的终止状态。 - 闭包：对于正则表达式r，闭包操作将其转换为一个新的NFA，该NFA包含r的所有状态，并且新增加一个起始状态和一个终止状态，起始状态通过空转移边指向r的起始状态，而r的终止状态通过空转移边分别指向起始状态和新的终止状态。 2. 利用基本操作将正则表达式转换为NFA的过程： - 将正则表达式转换为后缀表达式。 - 利用后缀表达式构建NFA的过程中，可以使用栈来辅助计算。 - 遍历后缀表达式的每一个字符： - 如果是操作数，则将其转换为NFA，并将其入栈。 - 如果是操作符，则从栈中弹出相应数量的NFA，按照该操作符进行基本操作，并将结果NFA入栈。 - 最终栈中只剩下一个NFA，即为转换结果。 通过上述过程，就可以将正则表达式转换为NFA的代码形式。根据具体的编程语言和编译器实现，可以将其转换为相应的数据结构和算法，从而实现正则表达式的匹配和其他操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

林林林ZEYU

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

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

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

打赏作者

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

抵扣说明：

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

余额充值