编译原理与复习总结 .pptVIP

第一章????引论 编译程序是现代计算机系统的基本组成部分之一，许多计算机系统中，都会含有不止一个高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序。 一、什么是编译程序 掌握编译程序的概念。它是一种把由高级程序设计语言写出的源程序翻译成由机器语言组成的目标文件的程序或软件。可以将编译程序看作一个“黑盒子”，负责将由高级语言编写的源程序翻译成低级语言表示的目标程序。 理解高级语言程序的处理过程。一个典型的程序时间程序的典型处理过程如下图所示。 二、编译过程概述 ????一个编译程序的整个过程是划分成阶段进行的，可划分为：源程序—词法分析—语法分析—语义分析—中间代码生成—代码优化—目标代码生成—目标程序。其中表格处理和出错处理贯穿整个过程。如图所示。 词法分析阶段：编译过程的第一阶段。任务是从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（也称单词符号或符号）。单词间的空格被滤掉。 语法分析：第二阶段。在词法分析的基础上将单词序列分解成语法短语，如“程序”，“语句”，“表达式”等。语法短语也叫语法单位，可表示成语法树。语法分析所依据的是语言的语法规则，通过语法分析确定整个输入串是否构成一个语法上正确的程序。 语义分析阶段：审查源程序有无语意错误，为代码生成阶段收集类型信息。比如它的一个工作是进行类型审查，