编译原理第3章_词法分析.ppt

Ch3.词法分析 词法分析是编译的第一个阶段，在单词的级别上分析和翻译源程序。 理论基础： ①有限自动机理论 ②有限自动机理论与正规文法、正规式之间在描 述语言方面有一一对应的关系。 本章在编译程序中的地位 3.1.1 设计词法分析器时应考虑的几个问题 执行词法分析的程序称为又称为词法分析器或扫描器. 词法分析的任务：从左至右逐个地扫描源程序的字符串, 按照词法规则识别出一个个正确的单词，并转换为相应的二元式形式，交给语法分析使用。 把作为字符串的源程序改造成单词符号串的词法分析是编译的基础。 3.1.2 词法分析阶段的必要性 词法分析的工作纳入整个语法分析中一揽子地进行，原则上是可行的。 在设计一个编译程序时，通常是把对源程序的结构分析分为词法分析和语法分析两个相对独立的阶段来完成。 第一，描述单词的结构比描述源程序的其它语法结构要简单得多，仅使用3型文法也就基本够用了。 第二，由于把词法分析和语法分析分开，可使编译程序各部分的功能更为单一，整个编译程序的结构也更加清晰，从而有利于编译程序的编写和调整。 上述词法分析和语法分析两个阶段的划分，仅仅是对整个编译程序的逻辑功能而言，而不一定指的是编译程序的执行流程。 3.1.3 词法分析器的输出形式 词法分析器输出的单词常常表示为二元式形式 (单