fourleafcloverxwj的博客

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

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

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

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

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

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