fourleafcloverxwj-CSDN博客

原创编译原理学习总结

编译原理学习总结第一章第二章上下文无关文法和语言主要包括程序设计语言的语法、语义、特点、语法描述及如何判断文法的二义性。第三章词法分析器词法分析、词法分析器的结构、输入、超前搜索、状态转换图、NFA 到 DFA 的转化、DFA 的化简、从正规式构造自动机。第四章自上而下的语法分析LL（1）文法的判断条件，子上而下分析对应自下而上规约。第五章自下而上的语法分析方法1. 算符优先分...

2018-06-17 15:48:21 233

第七章语义分析和中间代码的产生一、语义分析的任务审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致。在语义正确的基础上生成一种中间代码或目标代码。二、语义分析的范围1.确定类型：确定标识符所关联的数据类型。2.类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3.识别含义：根据语言的语...

2018-06-17 15:43:56 317

原创第六章属性文法和语法制导翻译

第六章属性文法和语法制导翻译一、1.1.属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。1.2.属性的分类综合属性：用于“自下而上”传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值确定S—属性文法：仅仅使用综合属性的属性文法继承属性：用于“自上而下”传递信息。在语法树...

2018-06-17 15:41:40 317

原创第五章语法分析——自下而上分析

第五章语法分析——自下而上分析一、知识点归约是指根据文法的产生式规则，把产生式的右部替换成左部符号。1、移进归约：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。2、规范归约短语定义：令G是一个文法，S是文法的开始符号，假定abc是文法G的一个句型其中α,b,∈(VN∪VT)*，A∈VN ，如果有...

2018-05-20 23:31:03 265

原创第四章自上而下的分析

第四章自上而下的分析4.1 语法分析器功能语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。4.1.1基本思想对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串寻找一个最左推导。思想本质：是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。4.1.2...

2018-04-26 23:32:33 263

原创第三章词法分析

3.1 对于词法分析器的要求词法分析器的任务：从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序。词法分析器：执行词法分析的程序。输入：源程序。输出：单词符号词法分析器的构造方法：手工方法：根据词法直接编程序(有限自动机)。自动方法：利用一些工具Lex。单词符号：指语言中具有独立意义的最小的语法符号。单词的种类：基本字（保留字，关键字）、标...

2018-04-08 22:14:57 564

原创第二章高级语言及其语法描述

一、知识总结（一）、程序语言的定义程序语言的定义：程序语言主要由语法和语义两个方面定义。1、语法一个语言的语法是指这样的一组规则，用它可以形成和产生一个合式的程序。这些规则的一部分称为词法规则，另一部分称为语法规则（或产生规则）。一般程序语言的语法单位有：表达式、语法、分程序、函数、过程和程序等等。2、语义一个语言的语义是指这样的一组规则，使用它可以定义一个程序的意义，这些规则成为语义规则。（二）...

2018-03-24 18:23:44 202

原创 1016 Problem Q

1016 Problem Q求中值问题。利用sort函数对数组进行排序，取中间值。 #include #include using namespace std; int main() { int a[10000],i,m,n; cin>>n; for(i=0;i { cin>>

2016-03-31 20:14:39 163

fourleafcloverxwj的博客