![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编译原理学习笔记
关于学习过程中遇到的知识点或难点
大胖东
这个作者很懒,什么都没留下…
展开
-
编译原理——识别的字集为 包含奇数个1和奇数个0的二进制数串
识别的字集为"包含奇数个1和奇数个0的二进制数串"原创 2020-06-24 12:07:37 · 4465 阅读 · 3 评论 -
编译原理(陈火旺)-中国大学慕课05 语法分析——自下而上分析5 第2次单元测试
05 语法分析——自下而上分析5 第2次单元测试原创 2020-06-14 21:17:07 · 390 阅读 · 0 评论 -
编译原理——第五章-SLR文法的分析与-SLR文法分析表的构造
一、SLR文法的分析①先求出该文法的FOLLOW集**② **二、SLR文法分析表的构造原创 2020-06-04 17:37:38 · 2977 阅读 · 0 评论 -
编译原理——第五章-LR(0)文法的分析与-LR(0)文法分析表的构造
一、 LR(0)文法分析表的构造LR(0)文法,这里的L表示从左往右扫描输入串,R表示构造一个最右推导的逆过程①首先要学会书写出各个产生式的项目例:②学习增广文法(也叫拓广文法),引进一个非终结符S’,使得开始符只在产生式的左部出现一次。③现在我们把前俩个知识点连贯起来,求得S"->S…的增广文法的项目④可以把所有等价的项目组成一个项目集(I),称其为项目集闭包如:(1)(2)等价,(3)(7)(11)等价,(5)(13)等价⑤现在我们开始构造LR(0)自动机(DFA)原创 2020-05-19 16:08:39 · 7625 阅读 · 3 评论 -
编译原理——第五章-自下而上分析
原创 2020-05-10 21:04:53 · 440 阅读 · 0 评论 -
编译原理(第3版)陈火旺——课后习题答案——第四章
第四章2.对下面的文法(G):E->TE’E’->+E|εT->FT’T’->T|εF->PF’F’->*F’|εP->(E)|A|B|^(1)计算这个文法的每个非终结符的FIRST集和FOLLOW集(2)证明这个文法是LL(1)的(3)构造她的预测分析表。解:...原创 2020-05-04 15:14:18 · 16903 阅读 · 6 评论 -
编译原理——第四章-LL(1)文法的判别条件、构造文法的预测分析表
LL(1)文法的判别条件若一个文法满足以下条件,则称该文法G为LL(1)文法:原创 2020-04-30 09:56:13 · 14205 阅读 · 0 评论 -
编译原理——第四章-构造FIRST集和FOLLOW集的方法
1、构造 FIRST 集的算法定义例子加深理解理解****①首先将各个候选式中的终结符填入FIRST集中1.先看E的候选式首个是T,不是终结符,且现在我们还不知道FIRST(T),所以先看下一个2.先看E‘的候选式首个是+,是终结符,所以将+填入FIRST(E’)3.先看T的候选式首个是F,不是终结符,且现在我们还不知道FIRST(F),所以先看下一个4.先看T’的候选式首个是*,...原创 2020-04-28 16:01:54 · 8348 阅读 · 2 评论 -
编译原理——第二章-最左推导、最右推导以及语法树
****题目令文法为E->T|E+T|E-TT->F|T*F|T/FF->(E)|i(1)给出i+i*i的最左推导和最右推导(2)给出i+i*i的语法树解题过程最左推导和最右推导语法树...原创 2020-03-17 17:15:00 · 13246 阅读 · 0 评论