编译原理第一章.pptVIP

编译课程的内容∶介绍编译程序的工作原理与构造方法；详细介绍如何将一个用高级语言编写的源程序翻译成机器指令程序。第一章编译概述本章内容1.1程序设计语言1.2什么叫编译程序1.3编译程序的组成1.4编译程序的生成1.1程序设计语言MachineCodeAssemblyLanguageHigh-levelLanguage 如Algol,Fortran,Pascal,C语言等。1.2什么叫编译程序翻译程序：就是将源程序转换成目标程序的程序。SourceProgramTranslatorTargetProgramHigh-levelLanguageLow-levelLanguageCompiler翻译程序和解释程序的区别：SourceProgramTranslatorTargetProgramRunResultDateDateSourceProgramInterpreterResult（边解释边执行）编译程序和汇编程序的区别：SourceProgramTranslatorTargetProgramHigh-levelLanguageLow-levelLanguageCompilerAssemblyLanguageMachineCodeAssembler1.3编译程序的组成将“Iwishyousuccess”译成中文的过程：1、词法分析：单词：I,wish,you,success词性：代，动，代，名2、语法分析：语法单位：主，谓，间宾，直宾3、语义分析：语义：我，祝愿，你，成功4、中间形式生成：我祝愿你成功5、目标生成：祝你成功一个典型的编译程序应具有以下的组成∶源程序词法分析语法分析语义分析中间代码生成目标代码生成目标程序错误处理符号表管理分析综合编译程序的两个主要任务∶一是分析，二是综合。1、词法分析Scanner2、语法分析Parser3、语义分析SemanticAnalyzer4、IntermediateCodeGenerator5、TargetCodeGenerator6、代码优化7、符号表管理8、错误检测及处理ErrorHandler9、前端和后端10、遍①Scanner任务∶识别单词符号，是最初级的语法分析。例：Do150I=1,100基本字：Do标号：150标示符：I……依循的规则：语言的构词规则②Parser任务∶对词法分析的输出即单词符号串进行分析，识别出一个个语法成分，并进行语法检查。例：“x+5y”：算术表达式语法单位：算术表达式、短语、句子、子程序……依循的规则：语法规则语句id1:=id2+id3*10的语法树赋值语句标识符表达式表达式+表达式表达式标识符整数标识符:=表达式*id1id2id310id1:=id2+id3*10 :=+10*id1id2id3③SemanticAnalyzer任务∶对语法分析所识别的各种语法成分的意义(即语义)进行确定并加以处理。例，“+”：加“*”：乘依循的规则：语义规则语义审查(静态语义)上下文相关性类型匹配类型转换例: Programp(); Varrate:real; procedureinitial; … position:=initial+rate*60/*error*/ /*error*//*warning*/; …③SemanticAnalyzer又如: intarr[2],abc;abc=arr*10; …Programp(); Varrate:real; Varinitial:real; Varposition:real;… position:=initial+rate*60语义分析60:=+*Id1positionI