- 博客(7)
- 收藏
- 关注
RSS订阅原创 编译原理课程总结
编译原理这门课已经结束了，现在回想一下，因为学习不认真，学到的很少知识，只了解到了一些框架，知道了一些新的专业名词，虽然有的掌握并理解了，但是有的理解的很浅，还有一些不理解的。在学习这门课的过程中，加深了我对计算机专业相关知识的理解，认识到现在的学习是很浅的，还有很多专业性很强的知识以后会学习到。因为课前没有做好预习，所以很多知识掌握的不够好，这也是很重要的一个原因。关于这次考试，其实我考的不够好...
2018-06-15 11:28:53
166
原创 编译原理第七章
A，知识点总结1. 语义分析概述一、语义分析的任务1.审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。 如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致。1.在语义正确的基础上生成一种中间代码或目标代码。.二、语义分析的范围1.确定类型：确定标识符所关联的数据类型。2.类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3.识别含义：根...
2018-06-12 23:06:55
1084
原创 编译原理第六章
A、知识点总计 一、属性文法 1.属性文法 是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。 属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。 例:类型、值、代码序列、符号表内容等 2.属性的分类 综合属性 继承属性 (2)继承属性 用于“自上而下”传递信息。...
2018-06-12 22:45:39
592
原创 编译原理第五章
一、学习内容 一、移进归约 1.基本思想 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一 部分替换成(归约为)该产生式的左部符号。 2.归约 是指根据文法的产生式规则，把产生式的右部替换成左部符号。 二、规范归约 三、用符号栈进行自下而上的语法分析 算符优先分析法 思路： 定义算符之间优先关...
2018-05-17 23:30:34
880
原创 编译原理-第四章
一、知识点:1.语法分析的过程（自上而下推导，自下而上规约）2.文法的改造3.递归下降分析器的设计（LL分析，自上而下的推导）4.语法分析器的自动生成（LR分析，自下而上的规约）LL(1) 分析法：1.消除直接左递归设有产生式 P→Pα|β (1) 其中β不以P开头，α不为ε。那么，我们可以把P的规则改为如下的非直接左递归形式： P→βP’ P...
2018-04-27 20:25:39
710
原创 编译原理-第三章
一，知识点；1.正规式与正规集的定义（递归的定义方法）(1)ε和φ是∑上的正规式,它们所表示的正规集分别为{ε}和φ(2)任何a∈∑,是∑上的一个正规式,他所表示的正规集为{ a }(3)假定U和V都是∑上的正规式，他们所表示的正规集分别记为L(U)和L(V)，那么 (a) (U|V)是正规式，所表示的正规集为L(U)∪L(V) (b) (UV)是正规式，所表示的正规集为L(U) · L(V)（连...
2018-04-08 23:19:46
650
原创 编译原理第二章笔记
A.知识点：语义是指这样的一组规则，使用它可以定义一个程序的意义。语义描述方法：属性文法和基于属性文法的语法制导翻译方法。程序设计语言的定义:建立在有限字母集之上的一个符号系统有一定的语法和语义规则语法规则：词法规则和语法规则语义规则：描述语法单位的功能和含义程序的功能是描述数据和对数据的运算文法是描述语言的语法结构的形式规则（即语法规则）上下文无关文法的特点 它所定义的语法范畴（或语法单位)是完...
2018-03-19 19:01:50
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人