2015编译原理演示文稿.pptVIP

第三章 词法分析 词法分析是编译的第一个阶段，它的主要任务是从左至右逐个字符地对源程序进行扫描，产生一个个单词序列，用以语法分析。执行词法分析的程序称为词法分析程序或扫描程序。 3.1 词法分析的基本概念 3.1.1 词法分析的意义 词法分析程序完成的是编译第一阶段的工作。词法分析工作可以是独立的一遍，把字符流的源程序变为单同序列，输出在一个中间文件上，这个文件做为语法分析程序的输入而继续编译过程、为减少与外存储器交换数据，将词法分析程序设计成一个子程序，每当语法分析程序需要一个单词时，则调用该子程序。词法分析程序每得到一次调用，便从 源程序文件中读入一些字符，直到识别出一个单词。停留在空格、回车、制表符或下一单词的第一个字符为止。这样把词法分析程序和语法分析程序是放在同一遍里，而省掉了中间文件，节省了运行时间。 正如前面所说，正则文法是上下文无关文法的特例，也就是说，词法分析可以看作语法分析的的一部分，词法描述完全可以归并到语法描述中去，。那么为什么将词法分析做为一个独立的阶段？为什么把编译过程的分析上作划分成词法分析和语法分析两个阶段？主要的考虑因素为： 1．使整个编译程序的结构更简洁、清晰和条理化。词法分析比语法分析简单的多，由于源程序结构上的一些细节，常使得识别单词的工作交给语法分析处理比较曲折和费时。例如，空白