编译原理(第5版）-课件汇总 刘铭 第1--3章 编译概述---词法分析与有穷自动机.pptx

第1章编译概述

—编译程序的基础知识编译原理（第5版）

课程说明教材:《编译原理》（第5版），电子工业出版社，2024年其他参考书:[1]AlfredAhoect.，Compilers:Principles,Techniques,andTools，北京：人民邮电出版社，PearsonEducation出版集团，2002.2.[2]许畅等.编译原理实践与指导教程.北京：机械工业出版社2

学时参考内容讲课学时1编译概述22文法和语言的基本知识63词法分析与有穷自动机74语法分析155语法制导翻译技术和中间代码生成7内容讲课学时6符号表的组织与管理17代码优化48运行时的存储组织与管理29目标代码生成210并行编译技术基本常识23

评分参考评分项目占比考试70%平时成绩30%4

第1章编译概述编译原理这门课程主要介绍设计和构造编译程序的基本原理和常用的技术和方法。本章重点介绍编译程序的基本概念编译的过程编译程序的结构5

第1章编译概述编译器与解释器6CompilersInterpretersProgram+DataInterpreterOutput

第1章编译概述1954IBM704SoftwareHardwareprice如何提高软件的产量？JohnBackus1924‐2007?Speedcoding1953(10-20slower,解释执行300bytes=30%memory)?FORTRAN1(FormulasTranslation)195450%()FORTRAN1第一个编译器意义重大诞生大量理论+实践现代编译器仍遵循7

81.1翻译程序与编译程序翻译程序：将一种语言所写的程序译成等价的另一种语言的程序。源语言源程序目标语言目标程序高级语言程序机器语言程序翻译程序#includestdio.hintmain(void){printf(“hello,world！\n);

return0;}00001010…..

91.1翻译程序与编译程序 编译程序：是一种翻译程序，它将高级语言所写的源程序翻译成等价的机器语言或汇编语言的目标程序。源程序高级语言程序编译程序目标程序汇编语言或者机器语言程序

1.1翻译程序与编译程序程序运行阶段第一种情况：源程序编译程序机器语言目标程序初始数据运行系统结果编译阶段运行阶段高级语言程序10

1.1翻译程序与编译程序源程序编译程序机器语言目标程序初始数据运行系统结果编译阶段运行阶段汇编程序汇编语言目标程序汇编阶段高级语言程序11程序运行阶段第二种情况：

1.2编译过程与编译程序的基本结构自然语言翻译Thisisasentence.Isthisasentence12词法分析语法分析语义分析修饰工作翻译成文

编译过程编译过程一般可划分为五个阶段：13词法分析语法分析语义分析和中间代码生成代码优化目标代码生成

编译过程例如：程序片段14floatr,h,s；s=2*3.1416*r*(r＋h);或Ifx==ythenz=5;elsez=10;

1）词法分析词法分析：是对构成源程序的字符串从左到右进行扫描和分解，根据语言的词法规则，识别出具有独立意义的单词(也称单词符号、符号)。15

词法规则词法规则：是单词符号的形成规则,它规定了字符串如何构成一个单词符号。16例子：floatr,h,s;s=2*3.1416*r*(h＋r);基本字float 标识符r、h、s常数3.1416、2 算符*、＋界符（、）、;、,、=id1=2*3.1416*id2*(id2＋id3);

2）语法分析语法分析：在词法分析的基础上,根据语言的语法规则从单词符号串中识别出各种语法单位(如表达式、说明、语句等),并进行语法检查,即检查各种语法单位在语法结构上的正确性；产生形成语法树。17

自然语言语法树Thislineisalongersentence18Articlenounverbaritcleadjectivenounsubjectobjectsentence

语法树ifX==ythenZ=5;elseZ=10;19relationassignassignpredicateElse-stmtThen-stmtIf-t