1023-编译原理正则表达式

最新推荐文章于 2023-06-08 22:15:00 发布
最新推荐文章于 2023-06-08 22:15:00 发布
阅读量898 收藏 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
    评论
专栏目录
【编译原理】正则表达式
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 8819
本文内容：介绍正则定义，正则表达式，有穷自动机（确定的有穷自动机 DFA，不确定的有穷自动机 NFA）， NFA 转换为等价的 DFA，DFA 的化简，识别单词的 DFA ，典型例题及详细解答。
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 2854
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
正则表达式详解及C语言中的正则表达式函数
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
06-08 3966
正则表达式详解及C语言中的正则表达式函数
简单的正则表达式介绍
weixin_43945749的博客
05-17 1217
字符串匹配一直是程序设计的一个热门领域，但有时候我们需要的不是精准的完全匹配，而是模糊匹配，如找出一个字符串中说有符合“xx : xx”格式的表示时间的字符串，显然不能直接使用equals等方法进行查找而应该使用正则表达式。 正则表达式，又称规则表达式，通常被用来检索、替换那些符合某个模式(规则)的文本。例如下面这个正则表达式： [0-9]{2} 就可以与所有的二位数匹配。接下来简单的介绍一些正则表达式的使用方法。一般而言，在JAVA中，...
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
09-17
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为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)` 方法获取，用于对输入字符串进行匹配操作，如查找、替换等。 ...
无符号整数表达式的判定
08-25
无符号整数表达式的判定(java语言编写)
【编译原理】无符号数的识别
零昔无浪
11-17 7539
无符号数的识别
正则表达式
bosswanghai的博客
12-24 7038
正则
c语言变量定义正则表达式,C语言中使用正则表达式
weixin_31427047的博客
05-19 486
一个正则表达式的教程可以参看(里面有个测试正则表达式的工具)正则表达是用来匹配字符串的好东东。如果用户熟悉Linux下的sed、awk、grep或vi，那么对正则表达式这一概念肯定不会陌生。由于它可以极大地简化处理字符串时的复杂度，因此现 在已经在许多Linux实用工具中得到了应用。千万不要以为正则表达式只是Perl、Python、Bash等脚本语言的专利，作为C语言程序员，用户同 样可以在自己的...
编译原理——习题练习
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^*...
有符号整型和无符号整型的计算
qq_37655087的博客
10-17 5607
int 类型占四个字节，一个字节8位，即int类型有32位 unsigned int 占2个字节，即16位 以一道题为例：        unsigned int i=10；        int j=-20；        i+j=？ 在程序中负数用补码进行运算，int为32位，所以-20的补码是1111 1111 1111 1111 1111 1111 1110 1100，unsi
编译原理正则表达式到nfa代码
最新发布
10-26
编译原理中的正则表达式到NFA（非确定有限自动机）的转换是将一个正则表达式转换成等价的、描述相同语言的NFA的过程。 在转换过程中，首先需要定义正则表达式的基本操作，包括连接、选择和闭包三种。然后，根据这些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

林林林ZEYU

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

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

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

打赏作者

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

抵扣说明：

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

余额充值