编译原理教程 第三版 教学课件 作者 胡元义 全书第2章.pptVIP

  • 8
  • 0
  • 约1.76万字
  • 约 130页
  • 2019-10-10 发布于广东
  • 举报

编译原理教程 第三版 教学课件 作者 胡元义 全书第2章.ppt

  词法分析是编译的第一个阶段,其任务是:从左至右逐个字符地对源程序进行扫描,产生一个个单词符号,把字符串形式的源程序改造成为单词符号串形式的中间程序。执行词法分析的程序称为词法分析程序,也称为词法分析器或扫描器。词法分析器的功能是输入源程序,输出单词符号。 词法分析可以采用如下两种处理结构:   (1) 把词法分析程序作为主程序。将词法分析工作作为独立的一遍来完成,即把词法分析与语法分析明显分开,由词法分析程序将字符串形式的源程序改造成单词符号串形式的中间程序,以这个中间程序作为语法分析程序的输入。在这种处理结构中,词法分析和语法分析是分别实现的,如图2-1(a)所示。   (2) 把词法分析程序作为语法分析程序调用的子程序。在进行语法分析时,每当语法分析程序需要一个单词时便调用词法分析程序,词法分析程序每一次调用便从字符串源程序中识别出一个单词交给语法分析程序。在这种处理结构中,词法分析和语法分析实际上是交替进行的,如图2-1(b)所示。       图2-1 词法分析的两种处理结构 (a) 词法分析程序作为主程序;(b) 词法分析程序作为子程序 2.1.1 单词符号的分类与输出形式   1. 单词符号分类   词法分析程序简单地说就是读单词程序,该程序扫描用高级语言编写的源程序,将源程序中由单词符号组成的字符串分解出一个个单词来。因此,单词符号是程序语言的基本语法单

文档评论(0)

1亿VIP精品文档

相关文档