编译原理第三章学习总结
编译原理第三章学习总结
第三章的主要内容是词法分析，首先对于词法分析的概念与任务来讲，可以说它是编译的基础，所要任务是从左至右逐个字符地对源程序进行扫描，产生一个个单词符号从而将作为字符串的源程序改造成单词符号串的中间程序，主要功能便可简化为“输入源程序，输出单词符号”。单词符号的定义是一个程序语言的基本语法符号，继而可以将程序语言的单词符号规划为以下五种：
①关键字 ②标识符 ③常数 ④运算符 ⑤界符
接下来所学的是介绍词法分析的设计，它工作的第一步是输入源程序文本，将输入串进行预处理，在缓冲区中可直接进行工作。
其次便是状态转换图了，状态转换图作为一张有限方向图，它是设计词法分析程序的一种好途径。其中，结点以圆圈的表现形式，代表着状态，不同状态之间采用箭弧进行连接，箭弧上的标记，也就是字符，代表在射出节点状态下可能出现的输入字符或字符类。状态转换图有多种状态，其中有一个被认为是初态，而且至少要有一个用双圈所表示的终态。
第三个知识点是正规表达式与有限自动机，其中正规式就是将具有相同特征的字都放到一起，从而组成一个集合，便是正规集。正规式是一种形式化的方法来表示正规集。但需要注意的是正规式是描述单词结构的一种形式，正规集是该类单词的全集。
正规式的性质如下
其实有限自动机可以理解为状态转换图的形式化，有限自动机：一个确定有限自动机（DFA）M是一个五元式，也是将状态转换图再形式化一下便是所谓的有限自动机。 确定的有限自动机详细定义如下
非确定的有限自动机
习题总结
学习感悟：
这一章的内容主要是词法分析器的概念，功能以及设计等，其中还包括正规表达式和有限自动机DFA和NFA的学习。对于词法分析器的概念，功能，组成结构，以及运行原理和超前搜索确定字段语句的具体表示意义等理论知识，还是比较容易理解的。我认为这一章比较重要的是状态转换图和正规表达式以及有限自动机的设计过程。
其中状态转换图的话要要分清初态，终态以及中间的折射关系。只要弄清了初始结点和结点之间的关系，还是比较好理解的。关于自动机的话，首先要分析正则表达式的构成，得到状态之间由初始状态根据不同输入得到新的状态，构成状态矩阵，得到状态图。
值得一提的是在NFA的化简中，由状态图得到化简后的状态图的话，需要分析各个状态的行为是不是相同，例如状态1和状态2在输入不同的值的情况下得到的下一状态都是对应相同的，就可以把他们归于一类，最终得到化简后的状态图。
这一章的学习，只要对逻辑掌握的较好，多思考多练习，一开始觉得困难的习题也会迎刃而解。
编译原理第三章学习总结相关推荐
- 编译原理——第三章词法分析总结
词法分析 在词法分析这一章主要通过学习了词法分析.正规表达式和有限自动机来了解词法分析器的构造. 词法分析器是执行词法分析的程序.将源程序输入词法分析器后,词法分析器从左至右逐个字符的对源程序进行扫描 ...
- 【笔记】编译原理——第三章 词法分析
目录 编译过程结构框架 3.1 对于词法分析器的要求 3.1.1 词法分析器的功能和输出形式 3.1.2 词法分析器作为一个独立子程序 3.2 词法分析器的设计 3.2.1 输入.预处理 3.2.2 ...
- [编译原理]-----第三章 词法分析
文章目录 @[toc] 1. 有穷自动机(Finite Automata) (1). FA转换图 (2). 最长子串匹配原则 2. 有穷自动机的分类 (1). 确定的有穷自动机(DFA) (2). 非 ...
- 编译原理第三章 词法分析与有穷自动机
词法分析与有穷自动机 1.词法分析程序的功能 2.正规集.正规式.正规文法.确定的有穷自动机.不确定的有穷自动机的定义. 3.正规文法.有穷自动机.正规式三者之间的互相转换方法.不确定有穷自动机到确定 ...
- 文法分析——编译原理第三章、第四章
归约与推导 归约: 将产生式右部替换为产生式的左部. 推导:将产生式左部替换为产生式的右部. 最左推导 如下: 就是把最左边的非总结符号替换成终结符号. 文法的存储结构 class LinkNode ...
- 《数字图像处理》第三章学习总结感悟2：直方图处理
☞ ░ 前往老猿Python博文目录 https://blog.csdn.net/LaoYuanPython ░ 一.引言 在2021年6月22日发布<<数字图像处理>第三章学习总结 ...
- 周志华西瓜书第三章学习笔记
第三章学习笔记 文章目录 第三章学习笔记 1.知识脉络 2.我的笔记 参考 1.知识脉络 2.我的笔记 这一章公式推导实在太多了,需要补充的推导过程也有很多,就不写电子档了.扩展公式推导和LDA部分补 ...
- 编译原理第四章练习题
目录 编译原理第四章作业 课本习题 补充习题 编译原理第四章作业 自己写的不包对,有错请指正 BY hllinyu 2023年3月31日 课本习题 编译原理 第三版 王生原- 清华大学出版社 的那本 ...
- 计算机组原理ppt,计算机组原理第三章.ppt
计算机组原理第三章 计算机组成原理 毛典辉 北京工商大学计算机与信息工程学院 Email: amaode@ 进一步结论: 当最高有效位产生进位而符号位无进位时,产生上溢: 当最高有效位无进位而符号位有 ...
- 设某微型计算机内存ram区,微机原理第三章习题.doc
微机原理第三章习题 第四章 指令与寻址方式习题解答 1．试分别说明下列各指令中源操作数和目的操作数使用的寻址方式: (1) AND AX,0FFH (2) AND BL,[OFFH] (3) MOV ...
最新文章
- js将字符串作为函数名调用函数
- seaborn将图例放置在图像外部并使用move_legend函数将图例（legend）放置在图像的顶部、且单行展开显示
- python中的__new__与__init__，新式类和经典类（2.x)
- mphil in engineering最后颁发的学位是
- linux svn 撤销del,svn delete－删除文件和目录的实例
- js java自动部署_vue 自动化部署 jenkins 篇
- 2016重庆计算机一级考试题型,重庆计算机一级考试真题2016年最新(笔试+上机).doc...
- java如何通过grpc连接etcd_grpc通过 etcd 实现服务发现与注册-源码分析
- Android精准计步器
- 计算机中￥符号按哪个键,电脑键盘符号快捷键大全 电脑键盘上每个键的作用？...
- php tiff 转 png,tif/tiff图片格式转换器批量jpg、png、jpeg格式转tif/tiff格式
- 7-5 有理数比较 (10 分)
- dismiss ios pop效果_iOS自定义转场动画-present和dismiss
- 什么是四种七和弦 和三种转位
- 论文笔记：SemStyle: Learning to Generate Stylised Image Captions using Unaligned Text
- 微信公众号最佳实践 （ 9.1）会员卡
- 知乎网页版免登录浏览
- android 贝塞尔曲线，即3点画弧线
- 网页端对接linux发起cc,网页端和mLink指南
- matlab里open命令,告诉你Ununtu下在Matlab中读写OpenEXR格式的图片的方法及命令