编译原理复习学记

最新推荐文章于 2023-09-27 02:01:50 发布
最新推荐文章于 2023-09-27 02:01:50 发布
阅读量1.8k 收藏 31
点赞数 5
分类专栏： 学习随笔 文章标签： 架构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/quantumyou/article/details/122047420
版权

文章目录

第一章 引论

1、编译原理由那些部分组成

  • 编译系统由那些部分组成（七大步骤）
    在这里插入图片描述

在这里插入图片描述

  • —(字符流)— 词法分析器 ----(记号流)–> 语法分析器 ----(语法树)—> 语义分析器 -----(语法树)—> 中间代码生成器 -----(中间表示)—> 独立于机器的代码优化器 -----(中间表示)----> 代码生成器 -----(目标机器代码)------> 依赖于机器的代码优化器 -----(目标机器代码)

词语义中代生 （符号表管理 出错管理）

在这里插入图片描述

第二章 词法分析

1、正闭包与闭包

  • L+ 与 L*
    在这里插入图片描述

2、正规式的定义

  • 正规式表示的语言叫做正规语言或正规集。
    如果约定
  • (1)闭包运算(算符是 * )有最高的优先级并且是左结合的运算
  • (2)连接运算（两个正规式并列）的优先级次之且也是左结合的运算
  • (3)选择运算（算符是 | ）的优先级最低且仍然是左结合的运算

那么可以避免正规式中一些不必要的括号。例如，((a)(b)*)|( c )等价于 ab*|c

3、状态转化图

在这里插入图片描述
算法2.4

自顶向下方法

递归下降分析

在这里插入图片描述

预测分析

在这里插入图片描述

文法转换

  • 含有A→Aα形式产生式的文法称为是直接左递归

  • 如果一个文法中有一个非终结符A使得对某个串α存在一个推导A =>+Aa那么这个文法就是左递归

  • 经过两步或两步以上推导产生的左道归称为是间接左递归的

左递归文法会使递归下降分析器陷入无限循环

消除直接左递归

在这里插入图片描述

消除间接左递归

在这里插入图片描述

提取左因子

在这里插入图片描述
提取左因子算法
在这里插入图片描述

LL(1) 文法

在这里插入图片描述
非终结符的后继符号集

在这里插入图片描述

终结符与非终结符

终结符

  1. 字母表前面的小写字母 a,b,c
  2. 黑体串 id 和 while
  3. 数字 1,2,3,4
  4. 标点符号 分号，短号
  5. 运算符号 + -

非终结符

  1. 字母表前面的大写字母 ABC
  2. 字母 S 通常表示开始符号
  3. 小写字母组成的名字 expr 和 stmt

在这里插入图片描述

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

计算文法的 FIRST集合

在这里插入图片描述

计算文法的 FOLLOW集合

在这里插入图片描述

计算文法的 SELECT集合

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

自上而下分析

非递归的预测分析

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

  • 每次归约的符号串称为“句柄”

LR 分析文法

在这里插入图片描述
LR 分析表

在这里插入图片描述
LR分析表的构造 讲解视频

LR 分析表的构造

LR（0）项目
在这里插入图片描述
在这里插入图片描述

构造分析表
在这里插入图片描述

  • 移进 / 规约冲突 移进/ 移进 冲突

I 3 内的同属等价项目

SLR 分析

在这里插入图片描述

SLR 构造讲解视频 7:35

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

P133

4.12

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

4.3
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

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

指令代价

P245

在这里插入图片描述

QuantumYou
关注
  • 5
    点赞
  • 踩
  • 31
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
详解Java的闭包
09-03
主要介绍了详解Java的闭包,作者从Lambda和默认方法等重要特性深入讲解,极力推荐!需要的朋友可以参考下
编译原理【2】词法分析
cprimesplus的博客
04-24 716
基本表示 其中正闭包就是一个字母表中所有次幂（从1开始）构成的集合，也就是克林闭包少了0次幂（空集ϵ\epsilonϵ）的形式。 终结符与非终结符 终结符：文法所定义语言的基本符号，也称token，例如VT={apple,boy,eat,little}V_T=\{apple,boy,eat,little\}VT​={apple,boy,eat,little} 非终结符（语法变量）：用来表示...
什么是闭包
weixin_42520375的博客
12-06 322
什么是闭包？简单来说就是，有一个外层函数a，并且函数a中还有个内层函数b，函数a中有个定义变量aa，这个变量aa按理来说应该在函数a执行完，就会被内存销毁，但是在函数a中的函数b，不仅用到了外层函数中的变量aa，而且还return了aa，把变量aa返回到了一个全局的状态下，这就叫做闭包 function a(){ var aa='i am a'; return function(){ re...
【编译原理】关于克林闭包与正闭包的讨论
李响
03-19 1万+
文章目录1 字母表：2 符号串：3 克林闭包与正闭包的关系 1 字母表： 元素的非空有穷集合。不同的语言有他自己不同的字母表，我们的计算机语言字母表就是数字，字母，标点等若干符号了。中文的字母表就是汉字了。 记作：倒M 2 符号串： 字母表的符号组成任何又穷序列的符号串。例如字母表 A={a,b,c} 则由这个字母表组成的符号串包括： {ab,ac,bc,abc,a,b,c.。。...
编译原理-------5
weixin_50490968的博客
12-29 1406
2.1字母表与符号串 三、字母表的闭包与正闭包： 闭包：就是把所有的方幂并起来得到一个总的集合 2.2文法与语言的关系 一、文法的概念： 1、文法：文法是描述语言的语法结构的形式规则。 2、相关概念： 非终结符：出现在规则左部，用< >括起来、表示一定语法概念的词。非终结符集合用VN(N在右下角）表示。 终结符：语言中不可再分割的字符串（包括单个字符组成的串）注：终结符是组成句子的基本单位。终结符集合用VT（T在右下角）表示。 开始符号：表示所定义的语法范畴的非终结符，开始符号又叫做
自反闭包、对称闭包、传递闭包、正闭包、克林闭包（个人感悟）
最新发布
归忆_AC的博客
09-27 2973
自反闭包、对称闭包、传递闭包、正闭包、克林闭包、自反传递闭包、离散数学、自动机
第2讲 程序设计语言及其文法
qq_24819841的博客
07-19 899
基本概念 字母表 字母表∑是一个有穷的符号集合 符号包括: 字母，数字，标点符号 字母表的运算包含4种：乘积、n次幂、正闭包、克林闭包 乘积：把头一个闭包与后面的闭包的每一项相乘，以此类推。。。 n次幂：就是把乘积里的每一个闭包，都替换成相同的闭包，几次幂就几个 正闭包：每一个n次幂都添加到一个闭包里头，而且幂必须大于零 克林闭包：每一个n次幂都添加到一个闭包里头，而且幂可以为零 串 字母表里面的一项就是一个串 串主要有连接运算和幂运算 文法定义 文法里主要有两种符号：语言基本符号 and 语
编译原理-第二篇
jiangbinbin的博客
11-22 7798
2.词法分析 词法分析的目的是什么呢？ 是把一长串的字符分解成一个个的词素，并且生成（id，2）这种作为语法分析的基础。 首先是词法单元，词素等的定义。 然后是如何输入。 三是输入后如何识别。 识别后如何组成中间式子。   1.三个关键词 词法单元，词素，模式 词法单元： 词法单元由一个词法单元名和一个可选的属性值组成。 词法单元名是一个表示某种词法单位的抽象符号。比如一个特定...
编译原理基本知识理解（一）
huayunyu的博客
01-02 1644
1.先来理解两个概念 （1）翻译程序：指的是将一种语言程序（源）转换成另外一种语言程序（目标）。如果源语言是高级语言，目标语言是低级语言，则称为编译程序，先编译后执行。 （2）解释程序：边转换边执行，不生成目标代码。 2.编译过程的五个阶段 （1）词法分析 （2）语法分析 （3）语义分析与中间代码转换 （4）优化 （5）目标代码生成 3.给大家介绍两个编译程序自动生成工具：LEX、YACC，有兴趣的同学可以尝试玩一下。 4.字母表和符号串的概念 （1）字母表：元素的非空有穷集合。
编译原理--语法分析
sfakh的博客
03-10 2676
编译原理--语法分析 语法分析是编译的第一步，其有关的基本概念如下： 闭包和正规闭包的区别在于当V不包含空字时，正规闭包比闭包少一个空字 上下文无关法的表示方法： 乔姆斯基形式语言体系，把分为分为四种类型：0，1，2，3型。其区别在于产生式的不同 0型的描述能力最强，3型的最弱。 现今的程序设计语言，在编译过程中，仍然采用上下文无关法去描述其语言结构(因为上下文无关法是最成熟的表示方法)，不能用上下文无关法描述的语法内容放在语义分析去进行 ...
行业教育软件-学习软件-西游学记 1.0.zip
08-03
行业教育软件-学习软件-西游学记 1.0.zip
学记全文及译文.doc
10-08
学记全文及译文.doc
学记原文及翻译.doc
10-03
学记原文及翻译.doc
第一天上学记_学习课件ppt
11-23
第一天上学记_学习课件ppt
《礼记·学记》原文.doc
10-11
《礼记·学记》原文.doc
【编译原理】第三章 词法分析（上）
青春不言败
09-20 1360
文章目录3.1词法分析器的作用词法分析器的作用将词法分析和语法分析阶段分开的原因：3.2输入缓冲3.2.1 缓冲区对3.2.2哨兵标记3.3词法单元的规约3.3.1串和语言3.3.2语言上的运算3.3.3正则表达式3.3.4正则定义3.3.5正则表达式的扩展3.4词法单元的识别3.4.1状态转换图3.4.2保留字和标识符的识别 3.1词法分析器的作用 词法分析器的作用 ①生成词素。 ②过滤掉注释和...
从编译原理浅谈闭包
阳光真好
07-22 1万+
刚学完编译原理，再来看闭包这个东西，感觉理解真的深入不少。下面就从三个部分解释一下闭包。       第一部分：            当新增一个变量时，计算机会在一块内存空间内分配一个位置，并且记录下这个变量的名称与位置的对应关系。            而这块内存空间，我们暂且称之为环境。    第二部分：       在执行方法时，计算机会新开辟一块内存空间，用来存放方法中的局
编译原理（一）几种文法，基础符号定义，闭包举例
HeroIsUseless的博客
04-25 5059
类型 文法 语言 0 PhraseStructureGrammar(PSG) recursivelyenumerablelanguages递归可枚举 设G=（VN，VT，P，S），如果它的每个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有一个非终结符，而β...
编译原理 —— 正规式、正规集和正则定义
热门推荐
starter_____的博客
01-26 4万+
正则表达式的定义 正则表达式（Regular Expression，RE）是一种用来描述正则语言的更紧凑的表示方法 正则文法与正则表达式等价 正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义（表示）一个语言，记为L（r）。 ε是一个RE，L（ε）={ε} 如果a是任意一个符号，则a是一个RE，L（a）={a} 引用图片的语法： 运算的优先级：*、连接、| 示例 ...
闭包运算closure有空串
05-28
闭包运算closure可以包含空串，也就是说，如果有一个语言L，它的闭包运算L*中包含空串ε，则可以说L*包含了L中所有的字符串以及空串ε。这是闭包运算的一种常见定义方式。举个例子，如果L={a,b}，那么L*中包含的字符串就是{ε,a,b,aa,ab,ba,bb,aaa,aab,aba,abb,...}。注意到其中包含了空串ε。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值