- 博客(6)
- 收藏
- 关注
RSS订阅原创 编译原理课程总结
编译原理这门课专业性很强，理解起来难，做起题来更是不容易，但是如果真的把这门课理解透彻，会收获到特别多的知识，说不定还会对计算机产生自己的理解。学习了一学期的编译原理，以下是我对这门课的一点总结。编译程序的工作是从输入源程序开始到输出目标程序为止的整个过程，一般划分为五个阶段：词法分析、语法分析、语义分析与中间代码产生，优化、目标代码生成。编译程序总框图如下： ...
2018-06-13 19:27:13
974
原创 编译原理---第六章、第七章
第六章—属性文法和语法制导翻译一、属性文法1、属性文法： 是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。2、属性：代表与文法符号相关的信息，和变量一样，可以进行计算和传递。3、属性的分类：综合属性、继承属性4、语义规则：在一个属性文法中，对应于每个产生式A都有一套与之相关联的语义规则，每条语义规则的形式为：b:=f(c1,c2,…,ck) ...
2018-06-11 18:01:45
2806
原创 第五章语法分析---自下而上分析
一：知识点总结自下而上分析法是从输入串开始，逐步进行”规约“，直至规约到文法的开始符号；或者说，从语法树的末端开始，步步向上”规约“，直至根结。Ⅰ、归约1、短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有S=*>αAδ，且S=+>β，则称β是句型αβδ相对于非终结符的短语。2、直接短语：特别是，如果有A=>β，则称β是句型αβδ相对于规则的A->...
2018-05-19 21:48:39
1785
原创 语法分析
语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。1、语法分析器语法分析器的工作本质上就是按文法的产生式，识别输入符号串是否为一个句子。判断方法：自上而下的分析、自下而上的规约本章主要介绍自上而下分析法。2、自上而下分析自上而下分析的主旨是对任何输入串，试图用一切可能的办法，从文法开始符号（根结）出发，自上而下的为输入串建立一棵语...
2018-04-24 23:29:35
1085
原创 词法分析
词法分析1、词法分析器词法分析器的功能是输入源程序，输出单词符号。单词符号是一个程序语言的基本语法符号。（1）、关键字：是由程序语言定义的具有固定意义的标识符。（2）、标识符：用来表示各种名字，如变量名、数组名、过程名等。（3）、常数：常数的类型一般有整型、实型、布尔型、文字型等。（4）、运算符：如+、-、*、/等。（5）、界符：如逗号、分号、括号、/*、*/等。2、状态转换图转换图是一张有限方向...
2018-04-03 21:59:08
437
原创 高级语言及其语法描述
高级语言及其语法描述本章内容概述了高级程序的结构和主要的共同特征，并介绍程序语言的语法描述方法。全部内容分为三个部分，分别为程序语言的定义、高级语言的一般特性和程序语言的语法描述。一、程序语言的定义任何语言实现的基础是语言的定义。程序语言主要由语法和语义两方面来定义。语法任何语言都可看成是一定字符集（称为字母表）上的一字符串（有限序列）。所谓一个语言的语法是指这样一组规则，用它可以形成和产生一个合...
2018-03-24 17:23:36
2838
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人