2.5.1.1归约(Reduce) 自下而上(Bottom--Up)分析采用“移进一归约 ”(shift-reduce-)的基本思想 ·把输入符号逐个移进到一个符号栈,当栈顶形成 某个产生式的候选式时,即把栈顶的这一部分替换 成(归约为)该产生式的左部符号

优化:对程序进行各种等价变换,使得从 变换后的程序出发,能生成更有效的目标 代码

一、过程活动要点 二、参数传递机制 三、宏扩展

第八章符号表 一、符号表: 将名字映射到编译器已知的有关信息的一个字典。 二、符号表的作用: 一致性检查和作用域分析; 辅助代码生成

yacc代表 Yet Another Compiler Compiler 由S.c. Johnson等人在AT&T贝尔实验室研制开发 的,早期作为UNIX操作系统中的一个实用程序, 现在Yacc得到广泛使用。 yacc有多个版本, Bison是它的一个常用版本

2.4语法分析一自上而下分析 一、本章主要介绍语法分析的处理 三、要进行语法分析,必须对语言的语法结构进行描述。 四、采用正规式和有限自动机可以描述和识别语言的单词符号; 五、用上下文无关文法来描述语法规则

2.31对于词法分析器的要求 一、词法分析器的功能和输出形式功能:输入源程序、输出单词符号

一、程序语言的定义 1.程序语言由两方面定义: 口语法 语义 口语用

2.7.1 中间语言 2.7.1.1 后缀式 2.7.1.2 图表示法 2.7.1.3 三地址代码 2.7.2 声明语句 2.7.3 赋值语句的翻译 2.7.4 布尔表达式的翻译 2.7.4.1 数值表示法 2.7.5 控制语句的翻译 2.7.5.2 标号与goto语句 2.7.5.3 CASE语句的翻译

3.1数制与编码 一、什么叫数制? 多位数码每一位的构成以及从低位到高位的进位规则称为数制。 1.十进制 二、十进制的每一位由0~9十个数码构成,所以十进制的基数为10,低位到高位是逢十进一