编译原理 期末 总复习大纲.pptVIP

* * 自底向上分析法，又称为移进-归约法，它的实现思想： 对输入符号串自左向右进行扫描，并将输入符逐个移入一个先进后出栈中，边移进边分析，一旦栈顶符号串形成某个句型的可归约串时，就用相应产生式的左部非终结符代替此可归约串。重复这一过程，直到归约到栈中只剩下文法的开始符号时分析成功。 第4章 语法分析 * * 算符优先分析的基本思想： 利用算符优先关系来寻找可归约串 算符优先分析 第4章 语法分析 * * LR（k）分析技术： L 指从左至右扫描输入符号串 R 指构造一个最右推导的逆过程（最左归约） k 指在作出分析决定前要向前看的输入符号个数，通常为 0 或 1 LR 分析技术是功能最强的（自底向上）语法分析技术，适用文法广，效率高，分析能力强 第4章 语法分析 * * LR分析过程中的性质与特点： 栈中的文法符号串并上剩余的输入串构成一个右句型（规范句型） 当该右句型的句柄出现在栈顶时，归约，否则，移进 栈中的文法符号串是当前句型的前缀，该前缀不包含句型句柄后面的符号，称之为活前缀 第4章 语法分析 * * 语义分析阶段分析源程序的含义，并作相应的处理，语义分析的基本功能： 确定类型 类型检查 产生中间代码 语义分析的主流技术 —— 语法制导翻译技术 第5章 语法制导翻译 * * 文法符号的属性： 1、综合属性：属性值是分析树中该结点的子结点的属性值的函数