我讲正规式——软考系列之编译原理

最新推荐文章于 2023-06-12 20:33:40 发布
最新推荐文章于 2023-06-12 20:33:40 发布
阅读量1.1w 收藏 18
点赞数 8
分类专栏： # 软考复习 文章标签： 语言 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yuyunli1989/article/details/7524701
版权
本文介绍了编译原理中的正规式概念，包括正规式的定义、运算符及优先级，以及等价正规集。通过例题分析讲解正规式的特点和转换规则，强调了正规式与正规文法之间的关系，并分享了个人在讲解正规式过程中的学习收获，提倡负责任的学习态度和有序的学习方法。
摘要由CSDN通过智能技术生成

      编译原理这一章包括的主要内容为:文法，正规式，自动机，语法推导树和算符优先这几部分内容！其中我给大家讲解的正规式！同样是学习，听别人讲和给别人讲完全是两种不同的收获！

     下面是自己讲解的正规式以及自己总结出的做正规式 题的规律：       

       

正规式

1正规式是描述程序语言单词的表达式，对于字母∑，其上的正规式及其表示的正规集可以递归定义如下。

① ε是一个正规式，它表示集合L(ε)={ ε}。

② 若a是∑上的字符，则a是一个正则式，它所表示的正规集L(a)={a}。

③ 若正规式r和

最低0.47元/天 解锁文章
yyl
关注
专栏目录
【软考】——编译原理：文法的简单理解
王金龙
09-04 2124
我们现在讨论如何形式的描述一种语言。 　　如果一种语言是有穷的（只含有有限数量的句子），我们可以将句子逐一列出来显示； 　　如果一种语言是无穷的，我们不可能将句子逐一的列出来，而是希望寻求语言的有穷表示。 　　语言的有穷表示有两种途径： 　　一种是生成方式，即利用文法的规则和推导手段，将语言中的每个句子用严格定义的规则来构造。 　　一种是识别方式，即使用自动机的行为描述语言，它的行为相当
编译原理实验四：正规式到正规文法的转换
12-13
编译原理实验四：正规式到正规文法的转换,zip文件里包含实验报告和源代码两部分。
编译原理中正规式是什么？
最新发布
公众号：风景邮递Yuan的博客
06-12 1642
2. 连接操作符：用句点（.）表示，表示匹配两个正规式的连接。例如，ab表示匹配一个字符a后面跟着一个字符b。例如，(a|b)*表示匹配任意个由字符a或字符b组成的字符串。1. 字符集合：用方括号括起来的一组字符，表示匹配其中任意一个字符。3. 选择操作符：用竖线（|）表示，表示匹配两个正规式中的任意一个。例如，a|b表示匹配字符a或字符b。1. 星号（*）：表示匹配前面的正规式零次或多次。例如，a*表示匹配零个或多个字符a。例如，a+表示匹配一个或多个字符a。）：表示匹配前面的正规式零次或一次。
编译原理（正规式、有限自动机）
yx1166的博客
10-29 3399
正规文法（3型文法） 文法是编译原理的基础，是描述一门程序设计语言和实现其编译器的方法（文法是用于描述语言的语法结构的形式规则）。由正规文法（3型文法）产生的语言称为正规集。之所以用“正规”文法命名，是因为这种语言的结构可以用正规式来描述。而正规式是一种表示正规集的工具，是描述程序语言单词的表达式。 如果我们有两个字符a、b，那么有以下几种常用正规式写法。 1、正规式a，表示单一字符a，对应的正规集{a}。 2、正规式a|b，表示单一字符a或者b，对应有2个元素的正规集{a,b}。 3、正规式a.
软件设计师（二）编译原理-正规式
Luckly_smile的博客
03-30 1922
正规式（正则表达式） 简单说：正规式又叫正则表达式，一个正规式对应一个正规法（3型文法），可以进行转换。 正规式与正规文法之间的转换： 文法产生式 正规式 规则1 A->xB，B->y A=xy 规则2 A->xA|y A=x*y 规则3 A->x，A->y A=x|y 例题1： 文法G[S]:S->xSx|y 所描述的语言是____（n>=0) A.（xyx）n B.xyxn C,xyn x
编译原理 --- 正规式和有限自动机
qq_51947882的博客
10-10 1867
1.将每一个合法字符视作一个正规集，然后找到这个正规集对应的正规式，接着我们将得到的所有的正规式取并集（正规集同理），这样我们就能够得到程序中所有合法字的正规集以及这个正规集对应的正规式了。在非确定有限自动机的状态图中，除了传字作为判断条件的弧上的标记，我们还可以传正规式，此时的意思是当我们传给状态函数的字是正规式对应的正规集中的一个字的话，就发生状态转换。1.在这一题中A和C都是正确的，首先从数学的定义上讲这个符号表示的是空集（没有元素的集合），当它作为正规式的时候，它所表示的正规集为空集。
软考——编译原理中的文法以及自动机
当一堆用不熄灭的柴火
09-18 2301
前言 编译原理比较难，第一遍视频看过了没有什么感觉，看书的时候决定一定要好好学习，所以有了这样一篇总结，包括：文法、正规式、有穷自动机 文法 终结符和非终结符 定义一个表达式：α→β 终结符：不能单独出现推导式左边的符号，类比：一个程序由多少行代码组成，就可以写成一个程序推导出很多条语 句。然而终结符属于一个原子量，他就相当于一个程序推导出来的其中一个语句，他不能再被分解，他是一个最
软件设计师必备——编译原理·文法
ESOO
04-23 4248
最近的软考，我看视频的过程中！
软考错题合集（一）
M7887的博客
05-19 2451
磁盘容量计算 假设某硬盘由5个盘片构成(共有8个记录面），盘面有效记录区域的外直径为30cm， 内直径为10cm，记录位密度为250位/mm,磁道密度为16道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的格式化容量约为（2)MB。 (2) ...
编译原理（二）词法分析：2.模式的形式化描述-正规式
sandalphon4869的博客
11-20 8396
文章目录第二章 词法分析 语言识别？ 正规式（正则表达式）regular expression 产生式 第二章 词法分析 三个术语： 模式(pattern)：即词法规则（产生和识别单词的规则） 记号(token)：按照某个模式识别出的元素 单词(lexeme)：被识别出的元素自身的值 类比程序中的变量： 模式：变量的类型 记号：变量 单词：变量的值。 术语： 有限字母表 ∑：如Σ...
编译原理学习笔记5——词法分析2 正规集|正规式|自动机
我的的博客
05-17 2503
编译原理学习笔记5——正规集和正规式确定有限自动机（DFA）非确定有限自动机 正规集和正规式 程序设计语言的单词符号都是一些特殊的字符串 正规集可以用正规式表示 正规式是表示正规集一种方法 一个字集合是正规集当且仅当它能用正规式表示 答案：B、C 仅由有限次使用上述三步骤而定义的表达式才是Σ上的正规式，仅由这些正规式表示的字集才是Σ上的正规集。 若两个正规式所表示的正规集相同，则称这两个正规式等价。如 b(ab)*=(ba)*b ∵L(b(ab))= L( (ba):b) 所以b(ab)=(ba
编译原理_正规集和正规式_有限自动机
pkapkaever的博客
01-08 5223
** 正规集和正规式 ** 也就是说程序设计语言的合法单词是 正规集，而正规式可以用来表示正规集 正规集是集合 正规式的等价可以转换为集合的等价来证明 将每一类的单词符号写成一个正规式，通过或运算将这些正规式连接起来就构整个单词表的正规式了，这样就可以讲词法描述出来了 有限自动机 一个DFA允许没有终止状态 状态转换函数，即 f（0，a） = 1，就是现在状态为0时，输入a则转换到1. DFA也可以用来识别字符串 DFA很容易用二维数组进行表示 非确定有限自动机 DFA 之所以
【编译原理学习笔记】3：正规式,正规集,确定的/不确定的有穷自动机
LauZyHou的笔记
04-10 1万+
以后*都表示前一个元素的闭包，就当写在了右上角。 正规式和正规集 3型文法(正规文法)所描述的正是终结符集上的正规集，而正规式(正则表达式)就是一种表示正规集的工具。 正规式可以是ε和Φ，对应的正规集是{ε}和{Φ}，还可以是终结符经过有限次闭包、或(要放到括号里)、连接得到的。正规式e表示的正规集记作L(e)。 当两个正规式所表示的正规集相同时，则两个正规式等价。如： (a|b...
编译原理 —— 正规式、正规集和正则定义
热门推荐
starter_____的博客
01-26 4万+
正则表达式的定义 正则表达式（Regular Expression，RE）是一种用来描述正则语言的更紧凑的表示方法 正则文法与正则表达式等价 正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义（表示）一个语言，记为L（r）。 ε是一个RE，L（ε）={ε} 如果a是任意一个符号，则a是一个RE，L（a）={a} 引用图片的语法： 运算的优先级：*、连接、| 示例 ...
编译原理——正规表达式与有限自动机（笔记）
weixin_46949627的博客
03-25 1万+
正则表达式与有限自动机
正规式
apollo_miracle的博客
10-01 1万+
单词的描述工具-正规式 ：多数程序设计语言的单词的语法均可用正规文法来表示。 正规文法 (3型文法) ：任一产生式的形式都为A→aB或A→a，其中A∈VN ，B∈VN ，a∈VT * , 正规文法描述的是VT上的正规集。 例：程序设计语言中几类单词的描述规则：标识符、无符号整数、运算符…。 正规式（regular expression也叫正则表达式）：正规式是定义正规集的数学工具，是说明单词...
每天一点正则表达式复习（一）
菜鸟博客
06-05 2191
// 一个点代表一个字符,api解释为任何字符 p("abc".matches("..."));//true p("123".matches("..."));//true //把所有的数字替换成-，\d代表 数字 两个\\代表一个反斜线 p("a8729a".replaceAll("\\d", "-"));//a----
byyl - 【词法分析】正规式
⚡
05-08 4854
目录 正规式 <一> 正规式 1> 什么是正规式 ？ 正规式，也称正则表达式，是用来描述单词符号的一种工具； 2> 正规式表示什么？ 正规式表示一个集合，正规集合/正规集； 3> 正规式与相应的正规集 4> 正规式转换为正规文法 ...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值