属性文法和语法制导翻译 属性文法 综合属性 继承属性 基于属性文法的处理方法 依赖图 属性的计算次序 树遍历的属性计算方法 一遍扫描的处理方法 抽象语法树 S-属性文法的自下而上计算 分析栈中的综合属性 L属性文法和自顶向下翻译 翻译模式 自顶向下翻译 递归下降翻译器的设计 自下而上计算继承属性 从翻译模式中去掉嵌入在产生式中间的动作 分析栈中的继承属性 模拟继承属性的计算 用综合属性代替继承属性

• 分析过程 • 扩展的表示法：E B N F和语法图 • 上下文无关文法 • 上下文无关语言的形式特性 • 分析树与抽象语法树 • TINY语言的语法 • 二义性

§1.课程信息 §2.编译程序概述 §3.高级语言的语法描述 预备知识 上下文无关文法及其语言的形式定义 文法的等价性 语法树及文法二义性 文法的类型 语法分析的一些思考

西北工业大学：《编译原理》课程教学资源（PPT课件）第4章 语法分析和语法分析程序（4.1）自顶向下的语法分析

第1章预备知识第2章编译程序概述第3章文法和语言的形式定义第4章词法分析与有穷自动机第5章自上而下语法分析第6章自下而上语法分析第7章语法制导翻译第8章符号表第9章运行阶段的存储组织与分配第10章代码优化第11章代码生成第12章错误的检测与处理第13章综合题

朝语系 《英语听力》 《韩国语应用文写作》 《韩语语法》 《韩国文学作品选读》 《韩语词汇学》 《韩译汉》 《韩语口译》 《韩国概况》 《韩国文化》 《高级韩语视听》 《汉译韩》 《高级韩语》 《韩语报刊阅读》 《韩语会话》 《韩语听力(1)》 《韩国听力(2)》 《韩语泛读》 《韩国文学史》 《基础韩语》 《英语口语》 日语系 《日本概况》 《日文报刊选读》 《日语词汇学》 《日语会话》 《基础日语》 《中日文化交流史》 《日语听力》 《专业导论》 《古典日语语法》 《汉日翻译理论与实践》 《日本商务礼仪》 《日汉翻译理论与实践》 《商务日语写作》 《商务日语选读》 《同声传译实践》 《日本海洋科学导论》 《高级日语》 《日语基础写作》 《日语阅读》 《海洋科学文献选读》 《跨文化交际学概论》 《日本文学概论》 《日本文学作品选读与翻译》 《日语口译》 《日语演讲与辩论》 《日语语言学概论》 《学术论文写作与研究方法》 英语系 《英语语言学导论》 《英语文体学》 《国际会展英语》 《国际商务英语》 《高级笔译》 《海洋英语翻译》 《英语阅读》 《英国文学》 《美国文学》 《英汉语对比研究》 《语用学》 《跨文化交际学》 《同声传译》 《英语词汇学》 《英语翻译理论与实践》 《英语语法》 《外国报刊选读》 《英语应用文写作》 《笔译》 《英国社会与文化》 《英语国家社会与文化》 《海洋文学》 《海洋英语阅读》 《西方文明史》 《会务口译》 《商务英语翻译》 《英语基础口语(1)》 《英语基础口语(2)》 《综合英语》 《基础英语写作》 《英语高级视听(1)》 《英语基础视听（1-2）》 《英语高级视听(2)》 《澳新加社会与文化》 《比较文学》 《翻译研究方法》 《海上丝绸之路专题讲座》 《基础汉英笔译》 《基础汉英口译》 《基础英汉笔译》 《基础英汉口译》 《交替传译》 《美国社会文化》 《涉海国际谈判》 《希腊罗马神话》 《学术英语写作与研究方法》 《英语辩论》 《英语创意写作》 《英语电影文学》 《英语海洋成长小说》 《英语史》 《英语文学导论》 《英语演讲》 《中国文化与文学外译》 《外贸英语函电》 《中国文化概要》

• 中间代码表示 – 抽象语法树 – 三地址代码：x=y op z • 静态类型检查 – 类型检查（type checking） – 语法分析之后的抽象语法(syntax)检查，比如 break的位置，goto的目标…. • 中间代码生成

第一节 语法和语法单位 第二节 组合规则（词法、句法） 第三节 聚合规则 第四节 变换 第五节 语言的结构类型和普遍特征

一、句法单位 句法单位有两级:词组和句子 (一)词组 词组是词与词按一定语法关系形成的没有特定语调的语法单位

• 语法制导的定义和翻译方案 • 语法制导定义和翻译方案的实现 • S属性的自底向上计算（边分析边计算） • L属性的自顶向下计算（边分析边计算） • L属性的自底向上计算（边分析边计算）