编译原理50753.pptVIP

课程目的 了解编译程序的实现原理和技术。 利用从本课程学习到的知识，增强编写和调试程序的能力。 在其它方面的应用： 正文查找； 正文处理； 指令识别等。 课程内容 文法/语言/自动机 词法分析技术 语法分析技术 语义分析技术 代码优化和生成技术 目 录 第一章 引论 第二章 高级语言及其语法描述 第三章 词法分析 第四章 语法分析——自上而下分析 第五章 语法分析——自下而上分析 第六章 属性文法和语法制导翻译 目 录 第七章 语义分析和中间代码产生 第八章 符号表 第九章 运行时存储空间组织 第十章 优化 第十一章 目标代码生成 第一章 引 论 1.1 什么叫编译程序 程序设计语言的执行基本有两种方式： 解释方式：使用解释程序，对程序逐个语句进行分析，根据语句的含义进行执行。 翻译方式：首先由翻译程序将程序翻译成为机器语言（或者虚拟机的语言），然后执行。 比较： 翻译的方式可以使得一次翻译过后，多次运行。适于花较大的精力进行优化工作。 将高级程序设计语言翻译成逻辑上等价的低级语言(汇编语言,机器语言)的翻译程序称为编译程序。 1.2 编译过程概述 第一阶段，词法分析 输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词。 第二阶段，语法分析 在词法分析的基础上，根据语言的语法规则，把单词符号串识