编译原理实用教程 杨德芳 第3章 词法分析新.pptVIP

第三章 词法分析 本章学习目标 词法分析程序的主要任务是对源程序进行扫描，从中识别出单词。它是编译程序的第一步，也是编译过程中不可缺少的部分。本章的主要内容是： 正则表达式和有限自动机 文法、正规表达式、正规集及自动机的相互转换 词法分析器的C语言实现 词法分析器的自动生成 3.1词法分析器与单词符号 3.1.1 词法分析 词法分析是编译过程的第一个阶段。这个阶段的任务是从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个一个的单词。编译程序中完成词法分析任务的程序段，称为词法分析程序。词法分析程序对源程序进行扫描，从中识别出一个个的单词符号，因此，词法分析程序又称为词法分析器，又称扫描器。 词法分析器作为编译程序的一部分，它与语法分析程序之间接口方式有两种。一种方式是词法分析程序独立工作，把字符流的源程序变为单词序列，输出在一个中间文件上，这个文件称为语法分析程序的输入而继续编译，如图3-1所示就是将词法分析单独作为一遍的接口方式。源程序词法分析程序单词序列图3-1词法分析单独作为一遍 取符号源程序词法分析程序语法分析程序图3-2词法分析作为语法分析子程序送符号 另一种方法，也是常用的一种方法就是把词法分析程序设计成一个子程序，每当语法分析程序需要一个单词时，就调用该程序。词法分析程序每得到一次调用，就从源程序文件中读入一个字符，直到