1023-编译原理正则表达式

最新推荐文章于 2023-06-08 22:15:00 发布
最新推荐文章于 2023-06-08 22:15:00 发布
阅读量867 收藏 10
点赞数 2
分类专栏： 编译原理 文章标签： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LINZEYU666/article/details/123337269
版权

正则表达式

在这里插入图片描述

正则表达式的定义

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

例：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 2037
08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205 《编译原理》第三章习题 我们的教材是那本经典的“龙书”：《Compiler: Principles, Techniques, and Tools》 灰常...
编译原理（3）：词法分析
学愈进而愈惘
09-18 8710
本文内容：介绍正则定义，正则表达式，有穷自动机（确定的有穷自动机 DFA，不确定的有穷自动机 NFA）， NFA 转换为等价的 DFA，DFA 的化简，识别单词的 DFA ，典型例题及详细解答。
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 2750
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
正则表达式详解及C语言中的正则表达式函数
深耕嵌入式领用多年， 致力于分享嵌入式领域技术!
06-08 3391
正则表达式详解及C语言中的正则表达式函数
简单的正则表达式介绍
weixin_43945749的博客
05-17 1216
字符串匹配一直是程序设计的一个热门领域，但有时候我们需要的不是精准的完全匹配，而是模糊匹配，如找出一个字符串中说有符合“xx : xx”格式的表示时间的字符串，显然不能直接使用equals等方法进行查找而应该使用正则表达式。 正则表达式，又称规则表达式，通常被用来检索、替换那些符合某个模式(规则)的文本。例如下面这个正则表达式： [0-9]{2} 就可以与所有的二位数匹配。接下来简单的介绍一些正则表达式的使用方法。一般而言，在JAVA中，...
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
09-17
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
编译原理正则表达式的相关应用
06-20
大学课程中编译原理课程的正则表达式章节中关于正则表达式的理解和应用，使用Java GUI进行编写，主要包括了各种主要的正则匹配和正则使用
编译原理正则表达式匹配网址
10-25
Java 程序设计： 为 UnLinker.java 文件中的 UnLinker 类实现成员函数 String clean(String text)。 函数 clean 的功能是：屏蔽字符串参数 text 中的网页链接信息，并返回屏蔽后的结果； 如果无需屏蔽，则返回原来的...
编译原理--正则表达式文档
02-19
正则表达式 原文地址 http://www.cppblog.com/vczh/archive/2008/05/22/50763.html
无符号整数表达式的判定
08-25
无符号整数表达式的判定(java语言编写)
【编译原理】无符号数的识别
零昔无浪
11-17 7513
无符号数的识别
正则表达式
bosswanghai的博客
12-24 7016
正则
c语言变量定义正则表达式,C语言中使用正则表达式
weixin_31427047的博客
05-19 464
一个正则表达式的教程可以参看(里面有个测试正则表达式的工具)正则表达是用来匹配字符串的好东东。如果用户熟悉Linux下的sed、awk、grep或vi，那么对正则表达式这一概念肯定不会陌生。由于它可以极大地简化处理字符串时的复杂度，因此现 在已经在许多Linux实用工具中得到了应用。千万不要以为正则表达式只是Perl、Python、Bash等脚本语言的专利，作为C语言程序员，用户同 样可以在自己的...
编译原理 龙书第二版 3.3节练习 部分习题解答
一只巴扎黑的博客
02-17 7755
编译原理 龙书第二版 3.3节练习 部分习题解答 练习3.3.5 写出下列语言的正则定义： 1)2)比较简单，就不写出答案了 3）注释，即/* 和 */ 中间的串，且串中没有不在双引号"里面的*/ 这道题是说，/* 和 */ 中间的内容可能会出现 “*/” 解答：\/\*([^"*/]|\"\*\/\")*\*\/ 首先，注释由是 /* 和 */包围的，再因为/、*是正则表达式保留字，所以要...
编译原理--正则文法与正则表达式
热门推荐
Meskjei的博客
04-01 1万+
对任何正则文法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 5568
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
C语言无符号整型转换字符串，字符串转换无符号整型
wuyu92877的专栏
04-23 9113
char* UInt32toStr(unsigned int n){    char buf[10] = "";  static char str[10]="";  unsigned int i = 0;  unsigned int len = 0;  unsigned int temp = n < 0 ? -n: n;  // temp为n的绝对值  if(n==0){    str[0]...
知道这20个正则表达式，能让你少写1000行代码
dengheCSDN的博客
08-27 1307
转载于： http://www.jianshu.com/p/e7bb97218946 正则表达式，一个十分古老而又强大的文本处理工具，仅仅用一段非常简短的表达式语句，便能够快速实现一个非常复杂的业务逻辑。熟练地掌握正则表达式的话，能够使你的开发效率得到极大的提升。下面是@技匠 整理的，在前端开发中经常使用到的20个正则表达式。 正则表达式经常被用于字段或任意字符串的校验，如下面
编译原理正则表达式到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、付费专栏及课程。

余额充值