编译原理（四）

第4章 词法分析

词法分析程序又称扫描器，任务有两个：
(1) 识别单词 ——从用户的源程序中把单词分离出来;
(2) 翻译单词 ——把单词转换成机内表示，便于后续处理。

4.1 词法分析的基本概念

4.2 词法分析程序的设计

4.1 词法分析的基本概念

4.1.1 单词的分类与识别

4.1.2 单词的机内表示

4.1.1 单词的分类与识别

单词的分类 按单词的语法功能可分为

2. 标识符 —— 用户为一些变量起的名字； 常 数 —— 以自身形态面对用户和系统；
3. 特殊符 ——
   (1) 关键字 —— 系统内部定义，具有固定的意义， 通常用来区分语法单元；
   (2) 界 符 ——
   单字符界符 —— + - * / , ; : = < …
   双字符界符 —— <= <> >= == /* */ …

单词的识别

字母开头 —— 关键字或标识符；
数字开头 —— 数值型常量；
‘