资料编译道理-语法制导翻译生成中央代码.pptVIP

第四章 语法制导翻译生成中间代码;4.1 语法制导翻译简介4.1.1 语法与语义;4.1.1 语法与语义（续1）;4.1.1 语法与语义（续2）;4.1.2 属性与语义规则 ;4.1.2 属性与语义规则（续1）;4.1.2 属性与语义规则（续2）;4.1.2 属性与语义规则（续2）;4.1.3 语义规则的两种形式 ;4.1.3 语义规则的两种形式（续1）;4.1.3 语义规则的两种形式（续2）;4.1.3 语义规则的两种形式（续3）;4.1.3 语义规则的两种形式（续4）;4.1.4 LR分析翻译方案的设计; 4.1.4 LR分析翻译方案的设计（续1）;4.1.4 LR分析翻译方案的设计（续2）;4.1.4 LR分析翻译方案的设计（续3）;4.1.5 递归下降分析翻译方案的设计;4.2. 中间代码简介 ;4.2.1 后缀式 ;2 计算后缀式的虚拟机 ;4.2.1 后缀式（续1）;4.2.1 后缀式（续2）;结束 2010年4月27日;上次课程内容回顾;4.2.2 三地址码 ;2 三地址码的种类（98页） ;3 三地址码的实现：三元式与四元式 ;语法制导翻译设计的基本步骤：;3 三地址码的实现（续1）;3 三地址码的实现（续2）;3 三地址码的实现（续3） ;3 三地址码的实现（续4）;3 三地址码的实现（续5）;4.2.3 图形表示 ;2 树的语法制导翻译 ;3 树的优化表示－DAG ;4 树与其他中间代码的关系 ;4 树与其他中间代码的关系（续）;4.3 符号表简介 ;4.3.1 符号表条目;4.3.1 符号表条目（续）;4.3.2 构成名字的字符串的存储 ;4.3.2 构成名字的字符串的存储（续）;4.3.3 名字的作用域 ;4.3.3 名字的作用域（续1）;4.3.3 名字的作用域（续2）;4.3.3 名字的作用域（续3）;结 束（2010年4月29日）;上次课程内容回顾;4.3.4 线性表 ;4.3.4 线性表（续1）;4.3.4 线性表（续2）;4.3.5 散列表 ;4.3.5 散列表（续1）;4.3.5 散列表（续2）;3 散列函数的计算（略） hash: string→ integer;3 散列函数的计算（续1）;static,struct,ExprNode,*,,Expression(),, //,表达式的递归下降子程序{,struct,ExprNode,*left,,*right;,,Token_Type,token_tmp;,?,,left,=,Term();,,,while,(token.type==PLUS,||,token.type==MINUS),,{,token_tmp,=,token.type; ,MatchToken(token_tmp); ,right,=,Term(); ,left,=,MakeExprNode(token_tmp,left,right);,,},,return,left;}