编译技术与应用(微课视频版题库版)

本书以全新的视角透视 编译技术，围绕编译中的词 法分析、语法分析、语法制 导的翻译、语义分析和中间 代码生成、运行环境和目标 代码生成、代码优化这6个 核心问题展开，共分7章。 本书重点针对编译器构造方 法学展开分析和论述，以揭 示编译技术的内涵，展示其 优美性和艺术性。本书也探 索技术演进背后的动因，追 踪业界最新技术及其发展趋 势，帮助读者灵活应对IT技 术发展与变迁所带来的挑战 。 本书内容新颖、通俗易 懂，特别适合作为高等院校 计算机及相关专业的教材， 也可以作为工程技术培训的 教材。本书也非常适合科研 人员和工程技术人员阅读， 从中感悟编译技术的内涵， 体会其精妙之处。

杨金民，男，湖南宁乡人。1990年在国防科技大学本科毕业后，先后在空军飞机修理厂从事飞机修理工作，在电力公司任IT高级工程师。2004年在湖南大学获得计算机应用博士学位后留校任教，主讲数据库系统，编译技术，软件集成等课程。2005年被评为湖南省青年骨干教师培养对象；2007年在加拿大Victoria大学做博士后一年。2011年被推选为湖南大学“我心目中最敬爱的老师”候选人，2015年在美国Illinios做访问学者半年。现为湖南大学信息科学与构成学院教授。是HPCC19，IEEEMAW13、PACRIM11、DMIR10、PRDC05国际会议的程序委员会成员，China HPC专委会成员。先后发表论文30多篇，获得省部级科技进步奖四次，专利两项。

第1章 编译技术概述 1.1 计算模型和机器语言的性 1.2 程序语言及其性 1.3 编译方法及过程 1.3.1 源程序的构成性 1.3.2 编译过程 1.3.3 编译器的结构性 1.4 编译器构造方法学 1.5 编译前对源程序文本的预处理 1.6 程序调试 1.7 编译执行和解释执行 1.8 编译方式的演进 1.9 虚拟机 1.10 程序语言的发展历程 1.11 当前主流的编译器产品 1.12 编译知识的广泛应用 1.13 本章小结 知识拓展： 别名的概述 习题 第2章 词法分析 2.1 程序语言的词构成性 2.2 词法的描述 2.2.1 正则语言和正则运算 2.2.2 C语言词法的正则描述 2.2.3 词法分析的实现框架 2.2.4 正则表达式的含义 2.3 基于状态转换图的词法分析 2.3.1 基于状态转换图的匹配判断 2.3.2 状态转换图的征 2.3.3 基于状态转换图的通用词法分析器 2.4 正则表达式的状态转换图自动生成方法 2.4.1 正则表达式的NFA原生构造方法 2.4.2 基于NFA的匹配判断算法 2.4.3 基于NFA的DFA构造方法 2.4.4 正则表达式的简NFA构造法 2.4.5 殊正则表达式的简NFA构造 2.4.6 NFA和DFA中状态属性值的确定方法 2.4.7 正则表达式之间的含关系 2.5 正则表达式及其DFA在文本搜索中的应用 2.6 本章小结 知识拓展： NFA和DFA构造中涉及的数据结构 习题 第3章 语法分析 3.1 程序的树结构性 3.2 语言的语法描述 3.3 词串的语法分析树及其构造策略 3.4 语法描述和词法描述的比较 3.5 自向下和左推导的语法分析 3.5.1 自向下和左推导的语法分析过程 3.5.2 左递归及其方法