编译原理之正则表达式RE和词法分析NFA（第一篇）

最新推荐文章于 2023-05-24 23:14:58 发布
最新推荐文章于 2023-05-24 23:14:58 发布
阅读量1.2k 收藏 2
点赞数
分类专栏： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lcqrehl/article/details/116042062
版权

文章目录

一、编译器概述

1.编译器

编译器是一个程序
核心功能是把源代码个翻译成目标代码，输出一个可执行程序
源代码：C/C+++,java ,html,SQL
目标代码： xxx86,IA64,ARM，MIPS

在这里插入图片描述

2.解释器

解释器也是处理程序的一种程序，直接输出结果

3.编译结构

编译器是非常模块化的高层结构,

4.栈

栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。读和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈，删除则称为退栈。 栈也称为后进先出表。</

最低0.47元/天 解锁文章
lcqrhel
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
正则表达式的词法分析程序
11-18
（1）C++源代码扫描程序识别C++记号。 C++语言包含了几种类型的记号：标识符，关键字，数（包括整数、浮点数），字符串、注释、特殊符号（分界符）和运算符号等。 （2）打开一个C++源文件，打印出所有以上的记号。 （3）要求应用程序应为Windows界面。 （4）选作部分：为了提高C++源程序的可读性，C++程序在书写过程中加入了空行、空格、缩进、注释等。假设你想牺牲可读性，以节省磁盘空间，那么你可以存贮一个删除了所有不必要空格和注释的C++源程序的压缩文本。因此，程序中还应该有这样的压缩功能。 （5）选作部分：进一步思考或实现——如何进一步实现减小源文件大小的压缩功能。 （6）应该书写完善的软件文档。
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 2762
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
编译原理-正则式转化为NFA代码
MARS116048的博客
04-06 1727
实验要求： (1)程序接受文本文件中输入的正则表达式，生成该正则表达式对应的NFA，在屏幕上显示出这个NFA。 (2)统计并输出该NFA中的节点个数和边的个数； (3)输入的正则表达式中包含的运算符包括：连接运算符”.”,闭包运算符“*”,逻辑或运算符“|”,左括号“(“,右括号“)”。 (4)输入的正则表达式中的字符限于大写英文字母，小写英文字母，数字0~9； (5)NFA使用图的邻接链表或者邻...
编译原理 —— 正则->NFA->DFA->MFA (Web)
墨鱼的博客
03-23 3446
源码在： https://github.com/imcuttle/regExp_nfa_dfa_mfa 知识介绍 NFA：不确定有限自动机， 边上可能存在空串，可以有多个初始状态。 DFA：确定有限自动机， 边上不存在空串，只有一个初始状态。 MFA：状态最少 NFA-&gt;DFA ： NFA的确定化； DFA-&gt;MFA ：DFA的最小化。 正则表达式-&gt;NFA ...
编译原理：正则表达式-＞NFA-＞DFA-＞DFA最小化
weixin_50094312的博客
10-29 5750
化简DFA关键在于把它的状态集分成一些两两互不相交的子集，使得任何两个不相交的子集间的状态都是可区分的，而同一个子集中的任何两个状态都是等价的，这样可以以一个状态作为代表而删去其他等价的状态，然后将无关状态删去，也就获得了状态数最小的DFA。传入两个NFA，创建一个开始节点和结束节点，按如图所示的方法添加ε边，修改开始和结束标记，返回新NFA，以第一个为开始，最后一个为结束，如图所示。测试样例完整，全面，支持用户输入测试样例，读取测试样例，随机生产测试用例，或任意点击提供的测试数据，支持。
编译原理正则表达式转NFA转DFA DFA最小化 Cpp代码
09-17
编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码
编译原理程序小集（正则表达式 NFA DFA MFA 词法分析 语义分析）
09-03
上编译原理课的时候做的几个小程序，包含一个简单的词法分析程序、正则表达式-NFA-DFA-MFA转换程序、表达式求值语义分析程序，其中正则表达式-NFA-DFA-MFA重点写的，花了不少心思，写得不是特别满意，今后会重新上传...
词法分析程序生成器实现将正则表达式、NFA、DFA、DFA最小化词法分析程序.zip
最新发布
04-17
词法分析程序生成器实现将正则表达式、NFA、DFA、DFA最小化词法分析程序 词法分析程序生成器是一个工具，它能够根据给定的正则表达式自动生成词法分析器。这个生成器通常包括以下几个步骤：正则表达式的转换、NFA...
C++ 正则文法定义-正则表达式-NFA-DFA-最小化DFA-字符串匹配DFA
10-06
内容主要包括：自定义正则文法（在ProgramManager类中自定义），根据正则文法和输入的正则表达式构建NFA，NFA自动构建DFA，DFA最小化，DFA匹配字符串。其中含有大量的中文注释，并提供了测试方法。本人还是学生，...
词法分析中的正则表达式
Mafia的博客
03-11 1354
正则表达式用正则语言描述字符串的集合：运算的衍生模式表达中的相关概念语言的运算用正则表达式表达词法单元的模式正则表达式的扩展简洁的正则表达式例子正则表达式的状态转换图 正则语言是一门最简单的语言 用途：描述目标语言的词法单元及其构成法则 本质：描述字符串的集合 仅有三个概念： 字符 并运算 连接运算：集合的笛卡尔乘积运算，也叫点积运算 用正则语言描述字符串的集合：  满足某一构成法则的字符串的集合称其为一个正则表达式。  构成法则的线性迭加则通过正则表达式的正则运算来表达。  最小的正则表达式为一
【编译原理】正则表达式
tempsitegoogle
07-21 2042
08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205 《编译原理》第三章习题 我们的教材是那本经典的“龙书”：《Compiler: Principles, Techniques, and Tools》 灰常...
基于正则表达式的词形分析方法
teletubbies的博客
05-24 344
【代码】基于正则表达式的词形分析方法。
编译原理笔记——编译原理初识
qq_48201696的博客
11-20 759
编译原理学习笔记与实践（一） 编译器 编译器是一个将源代码转换到目标机器语言的一个程序，它是一个十分复杂的系统，概括的来说，可以以一张图来描述 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1h0seANa-1637422992349)(https://i.loli.net/2021/11/11/cRj47IJpqb3uPgM.png)] 又有另外一区分法，将编译器整个拆解为前端、中端、后端，每个部分完成相应的工作 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来
【CS106】编译原理笔记2 —— DFA，NFA 与 RE 的转化关系
qq_42950838的博客
01-26 1656
笔者：YY同学 生命不息，代码不止。好玩的项目尽在GitHub 文章目录ConceptNFA -> DFADFA -> RERE -> NFADFA, NFA, RE 的等价性 Concept DFA（Determined Finite Automata，定向有穷自动机） 通过判断不同输入条件而跳转到不同 State，从而判断某种语言字符串特性的一种算法 有固定数量的 State 每种跳转条件都会考虑（定向） 一般如果有 n 个 state，就会有 2n个跳转条件 没有 λ（空字符
基于正则表达式的词行词法分析|自然语言处理
taoxing
10-09 1459
目录1.任务一：邮箱地址和网址提取1.1任务描述1.2代码2.任务二：密码提取2.1任务描述2.2代码 1.任务一：邮箱地址和网址提取 1.1任务描述 ∙\bullet∙ 实现基于正则表达式的字符串抽取，完成对 string文本的邮箱地址和网址，并按下面格式输出。 测试输入{\color{Violet}测试输入}测试输入 (1)我的邮箱:nlp@nudt.com (2)please click https://www.educoder.net 测试输出{\color{Violet}测试输出}测试输出
编译原理 语法分析
nyist_yangguang的博客
03-09 519
上接词法分析
编译原理实验词法分析c语言,编译原理，词法分析，实验报告
weixin_33785971的博客
05-19 2237
一、实验目的通过设计、开发一个高级语言的词法分析程序，加深对课堂教学内容(包括正规文法、正规表达式、有限自动机、NFA到DFA的转换、DFA的最小化)的理解，提高词法分析方法的实践能力。二、实验要求(1)深入理解、掌握有限自动机及其应用；(2)掌握根据语言的词法规则构造识别其单词的有限自动机的方法；(3)掌握NFA到DFA的等价变换方法、DFA最小化的方法；(4)掌握设计、编码、调试词法分析程序的...
编译原理学习笔记6——词法分析3 NFA和DFA
我的的博客
05-19 5842
编译原理学习笔记6——DFA和NFA5.1 NFA转换成DFA5.2 DFA的化简——状态的等价性5.3 DFA的化简——化简算法 5.1 NFA转换成DFA DFA (Deterministic finite automata, 确定的有穷自动机)是NFA(Nondeterministic finite automata, 非确定的有穷自动机)的特例。 对于每个NFA M存在一个DFA M’，使得L(M)=L(M’) 等价性证明 NFA的确定化 5.2 DFA的化简——状态的等价性
词法分析重点：从RE到NFA再到DFA以及最小化DFA
MyCCute的博客
03-12 2156
原文链接：https://blog.csdn.net/u014541281/article/details/52423191 整体的步骤是三步： 一，先把正规式转换为NFA（非确定有穷自动机）, 二，在把NFA通过“子集构造法”转化为DFA， 三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规则，图1 这样就能转换到NFA了。 给出一个例题，来自Google...
编译原理的正则表达式
09-15
正则表达式在编译原理中广泛应用于词法分析器的模式匹配阶段。它是一种描述字符串模式的形式化语言，可以用于匹配、查找和操作文本数据。正则表达式通常由字符、字符类、重复和逻辑操作符组成，用于描述一定规则的字符串模式。 在编译原理中，正则表达式被用来定义词法单元的模式，例如标识符、关键字、运算符等。通过将正则表达式转换为等价的有限状态自动机（DFA）或非确定有限状态自动机（NFA），词法分析器可以将输入的源代码按照模式进行分割，并生成对应的词法单元流。 正则表达式的基本语法包括以下几种元字符： - 字符：表示匹配该字符本身，例如 'a' 匹配字符 'a'。 - 字符类：用方括号 [] 表示，表示匹配其中的任意一个字符，例如 '[abc]' 匹配字符 'a'、'b' 或 'c'。 - 重复：用 *、+、?、{n}、{n,}、{n,m} 等表示，表示匹配前一个元素的重复次数，例如 'a*' 匹配零个或多个 'a'。 - 逻辑操作符：包括连接符（.）、选择符（|）和分组符（()），用于组合多个表达式，例如 'ab|cd' 匹配 'ab' 或 'cd'。 除了基本语法外，正则表达式还支持一些特殊字符的转义序列，如 \d 表示任意一个数字字符，\w 表示任意一个字母数字字符等。 在编译原理中，通常会使用工具或库来解析和处理正则表达式，生成对应的词法分析器代码。常见的工具包括Flex、ANTLR等。 希望以上信息对你有所帮助！如果你还有其他问题，请继续提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值