3 词法分析

文章目录

• 3.1词法分析程序的设计
• 3.1.1词法分析程序和语法分析程序的接口方式
• 3.1.2词法分析程序的输出

• 词法分析是编译的第一阶段,
  • 从左至右逐个字符地对源程序扫描,产生一个单词序列,
  • 用于语法分析。
• 执行词法分析的程序称词法分析程序或扫描程序。
• 本章论词法分析程序的设计原则、单词的描述技术、识别机制
  • 及词法分析程序的自动构造原理。

3.1词法分析程序的设计

3.1.1词法分析程序和语法分析程序的接口方式

• 词法分析工作可是独立的一遍,
  • 把字符流的源程序变为单词序列,
  • 输出到一个中间文件,
  • 这个文件作为语法分析程序的输入而继续编译
• 更一般的是将词法分析程序设计成一个子程序,
  • 每当语法分析程序需要一单词,调该子程序。
• 词法分析程序每得到一次调用,便从源程序文件中读入些字符,直到识别出一个单词,或直到下一个单词的第一个字符
• 这种设计方案中,词法分析程序和语法分析程序放在同一遍里,而省掉中间文件或存储区,本书的PL/0编译程序就这样
• 如不特别指明,后章中的
  • 词法分析程序均指可供语法分析程序调用的子程序,如图3.1

3.1.2词法分析程序的输出