编译原理简明教程（第3版）-课件 第1--3章 概述、形式语言理论基础、自动机原理.pptx

新工科建设·计算机类系列教材免费提供编译原理1

基本课程信息编译原理计算机科学中发展最迅速、最成熟的分支之一编译程序计算机系统中重要的系统软件之一编译技术计算机高级语言发展的支柱编译原理计算机科学中语言处理的基石理论研究软件开发编译原理课程是计算机科学中理解语言处理内在机制、提升软件开发效率与质量、培养系统级编程思维与创新能力的核心课程。

学分：编译原理简明教程（第3版）冯秀芳崔冬华王会青主编电子工业出版社2024年出版课程教材

学分：参考教材

“编译原理”是计算机类专业一门重要的专业课，其目的是系统地向学生讲授编译程序的基本结构，阐述编译原理的一般理论和常用的有效方法与编译技术。引言教学目的：学习本课后，使学生掌握编译理论和方法方面的基本知识，具有设计、实现、分析和维护编译程序等方面的初步能力。主要内容：形式语言与自动机、词法分析、语法分析、语义分析、中间语言代码生成和优化、目标代码生成、存储组织与分配、程序的查错与处理等。5

6目录第一章概述第二章形式语言理论基础第三章自动机理论基础第四章词法分析第五章语法分析—自顶向下分析方法第六章语法分析—自底向上分析方法第七章语义分析及中间代码的生成第八章代码优化第九章目标代码的生成第十章符号表和出错处理第十一章面向对象语言的编译第十二章并行编译技术第十三章软件构造6

2024/11/67学习目标学习编译程序的概念工作过程、体系结构语言与编译程序的关系了解开发技术1概述EINLEITUNG重点：编译程序的概念、编译程序的结构难点：编译程序的开发技术

目录1.1程序设计语言与翻译1.2编译过程概述1.3编译程序的开发1.4本章小结8

1.1程序设计语言与翻译计算机系统：硬件软件：应用软件、系统软件（包括OS、编译系统、诊断系统等）程序设计语言：机器、汇编、高级翻译程序：指能把A语言程序翻译成与之等价的B语言程序的程序。B语言（目标程序）A语言（源程序）翻译程序9

1.1程序设计语言与翻译计算机系统：硬件软件：应用软件、系统软件（包括OS、编译系统、诊断系统等）程序设计语言：机器、汇编、高级翻译程序：指能把A语言程序翻译成与之等价的B语言程序的程序。B语言（目标程序）A语言（源程序）翻译程序10

1.1.1程序设计语言机器语言高级语言11汇编语言机器语言即机器指令，能被计算机直接理解与执行是符号化的机器语言FORTRAN、ALGOL、Pascal、C、JAVA、Ada、C++、Python等

1.1.2编译程序和解释程序B（机器语言）A（高级语言）编译程序12如何让计算机认识、理解、执行高级语言程序？

汇编程序B（机器语言）A（汇编语言）汇编程序13

解释程序纯粹的解释程序并不多见，通常做某种程序的结合。14

1.2编译过程概述阅读全文、识别单词分析句子语法结构根据句子含义初步分析修辞加工写出译文生成目标代码优化语义分析语法分析扫描源程序、词法分析分析综合翻译外文资料编译程序15

一、词法分析输入源程序，对源程序构成的字符串进行扫描和分析，识别出一个个的单词，如保留字(if、for、while等)、标识符、常数、特殊符号(标点符号、左右括号、运算符等)。例如，对于C语言的循环语句：词法分析：遵循词法规则，描述词法规则正规式和有限自动机for(i=1;i=100;i++)sum=sum+1;161.2.1编译程序的工作过程编译程序一般分五个部分

二、语法分析?根据语言语法规则，把词法分析后的单词合成各类语法单位（语法范畴），如“短语”，“句子”，“程序段”，“程序”。例如赋值语句：Z=X+2*Y；语法分析：遵循语法规则，采用上下文无关文法描述。17编译程序一般分五个部分

三、语义分析及中间代码的生成根据语法结构，分析其含义，并进行初步翻译（生成中间代码），或直接生成目标代码。对常用的一些语言来说，语义分析生成语法成分的含义和用途，以及应进行的运算和操作，而且要进行语义检查等。例如：3）在过程调用中，实参和形参是否在个数、次序、种属一一对应等。2）在表达式中，是否有类型不匹配的运算对象；1）在说明语句中，是否有矛盾的类型说