- 博客(8)
- 收藏
- 关注
RSS订阅原创 编译原理课程学习总结
通过这一学期的学习，我觉得编译原理是一门理论性很强的课程，从文法和语言的概念到LL(1)文法和LR（0）文法的分析，几乎都是对具体问题的抽象。因而，我们需要更多的时间来理解、掌握相关的知识，当然在这一过程中也存在很多问题，比如后期学习具体文法的分析方法时，对于文法的概念不够清晰，影响了上课的效率，直到老师给我们讲解了文法等基础的知识点，我们才慢慢掌握后面所学的LL(1)文法等，也...
2018-06-09 19:34:40
1501
原创 编译原理第七章-语义分析和中间代码产生
语义分析的任务是：1.审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。2.在语义正确的基础上生成一种中间代码或目标代码。语义分析的范围是：1.确定类型：确定标识符所关联的数据类型。2.类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3.识别含义：根据语言的语义定义（形式或非形式），识别程序中各构造成分组合到一起的含义，并作相应的语义处理（生成中间...
2018-06-09 19:13:51
849
原创 编译原理第六章-属性文法和语法制导翻译
第六章主要讲了属性文法、语义规则、基于属性文法的处理、S属性的自下而上计算、L-属性文法的自顶向下翻译等内容。一些基本的概念： 属性文法：是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。综合属性：用于“自下而上”传递信息，在语法树中，一个结点的综合属性的值，由其子结点的...
2018-06-09 18:16:05
957
原创 编译原理第五章-语法分析（自下而上）
自下而上的分析是一种归约的算法，其基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。自下而上分析过程：边输入单词符号，边归约。其核心问题是识别可归约串。 规范规约的几个基本概念： 1.短语： 令G是一个文法，S是文法的开始符号，假定abd是文法G的一个句型 ...
2018-05-18 22:19:19
1245
原创 编译原理第四章-语法分析（自上而下）
语法分析是编译过程的核心部分，它的主要作用是根据单词找出符合语法规则的句子。自上而下分析的主旨是，对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。本质上是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。自上而下分析面临的问题： 1.文法的左递归问题，会使分析过程陷入无限循环。 2.若匹配不成功...
2018-04-24 22:19:07
806
原创 编译原理第三章-词法分析
词法分析相关概念： 1.词法分析器： 一组把输入的源程序转换成单词符号的程序，而语法分析器的构造方法包括两方面，一方面是根据词法直接编程序即有限自动 机的手工方法，另一方面是利用一些工具的自动方法。 2.词法分析的任务：从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序。那么以词法分析为功能，词法分析器是将一...
2018-04-04 20:21:13
228
原创 第二章笔记
高级语言及其语法描述2.1 程序语言的定义 程序语言主要由语法和语义两方面定义 语法的三个基本概念：字母表、单词符号、语法单位 1.字母表：一个有限的字符集 2.单词符号：是语言中具有独立意义的最基本结构 3.语法单位：由单词符号构成的更大的结构 语义：对于一个语言来说，不仅要给出它的词法、语法规则，而且要定义它的单词符号和语法单位的意义。程序的层次结构：2.2 高级语言...
2018-03-19 21:03:06
498
原创 第一章笔记
编译程序的概念：编译器就是一个程序，它读入用某种语言编写的源程序，并翻译成一个与之等价的另一种语言编写的源程序源程序——>编译器——>目标程序编译过程概述：词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成编译器的基本功能：记录源程序中使用的标识符、收集与每个标识符相关的各种属性信息，并将它们记载到符号表中符号表的作用：存放字符串或词素，当一个字符串或词素被保存时，与之...
2018-03-19 20:59:37
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人