- 博客(7)
- 收藏
- 关注
RSS订阅原创 编译原理内容总结
编译原理内容总结 我们学习编译原理的目的是设计编写一个编译程序，将某种语言的程序转化为另一种语言的程序。编译程序的工作过程有5个阶段:词法分析、语法分析、语义分析和中间代码的产生、优化、目标代码的产生。 编译程序的结构以及每个部分的功能如下： 词法分析器：输入源程序，进行词法分析，输出单词符号。语法分析器：在词法分析的基础上，根据语法规则，识别出语法单元。语义分析和中间代码生成器：对识...
2018-06-13 14:18:02
2077
原创 编译原理第七章 语义分析和中间代码的产生
第七章 语义分析和中间代码的产生一·内容小结 语义分析和中间代码的产生式编译程序的第三个步骤，它将对语法分析所识别的各类语法范畴，分析其含义，并进行初步翻译，产生中间代码。这一章主要有以下内容：中间代码的产生、简单赋值语句的翻译、布尔表达式的翻译、控制语句的翻译、说明语句的翻译、数组和结构的翻译符号表。 中间代码的形式有：逆波兰式、图表示法、三地址代码（四元式、三元式、间接三元式）。逆...
2018-06-13 14:14:36
905
原创 编译原理第六章 属性文法和语法制导翻译
第六章 属性文法和语法制导翻译一·内容小结本章主要介绍语法分析及翻译的问题，其处理方法主要是属性文法和语法制导翻译方法。重点内容有：1.属性文法 2.基于属性文法的处理方法 3.S-属性文法的自上而下计算 4.L-属性文法和自下而上的翻译。1.属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。(1)综合属性 (2)继承属性语义规则所描述的工作：...
2018-06-13 14:11:53
517
原创 第五章自下而上的语法分析内容总结
一·内容总结：自上而下分析法就是从输入串开始，逐步进行规约，直至规约到文法的开始符号。第一部分是自下而上分析的基本问题：移进规约，规范规约和符号栈。移进规约的基本思想是用一个寄存符号的先进后出栈把输入符号一个一个移进栈里，当栈顶形成某个产生式的候选式时，规约为产生是的右部符号。规范规约是依次使用句柄替换产生式的左部，它是最右推导 的逆过程。第二部分是算符有限分析法。基本思想是定义算符之间的优先级，...
2018-05-21 20:04:51
514
原创 编译原理第四章-自上而下的语法分析内容总结
1.知识点概括 第四章主要讲了编译程序典型的语法分析方法-自上而下分析法。主要包括这几部分内容：自上而下语法分析出现的问题以及解决的方法、LL(1)分析法、递归下降分析器和预测分析表的构造。语法分析是编译过程的核心部分，而语法分析的工作是判断一个输入串是否符合语法规则，那么如何去判断呢？两种方法，一种是从文法的起始符出发进行句子的推导，即自上而下的分析，第二种是从句子本身出发，进行规约，看能...
2018-04-24 20:12:12
756
原创 编译原理第三章词法分析内容总结
1. 内容总结第三章主要介绍词法分析的相关知识，主要包括正则表达式、有限自动机、词法分析器几个方面的知识。 正则表达式程序设计语言的大多数单词都可以用正则文法描述，正则表达式（RA）就是正则语言更紧凑的表示方法。RA可以由较小的正则表达式按特定的规则递归的构建。正则表达式r定义一个语言，记为L(r)，这个语言也可以递归定义。由RA定义的语言称为正则语言。RA也遵守相关的代数定律。 正则定义为了...
2018-04-04 22:52:03
460
原创 第二章-高级语言与语法描述的内容总结
一．内容总结本章主要内容由3部分组成：程序语言定义、高级语言的一般特性和程序语言的语法描述。其中第三部分的上下文无关文法、4种类型文法最为重要。1. 程序语言定义程序语言主要由语法和语义两方面定义。(1) 语法由词法规则 和语法规则构成，三个基本概念：字母表、单词符号、语法单位(2) 语义是指这样的一组规则，使用它可以定义一个程序的意义。2. 高级语言的一般特征2.1分类：2.2数据类型与操作初等...
2018-03-25 00:03:18
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人