# 词法单元的识别
## 一、状态转换图
### 定义
+ 状态转换图描绘词法分析器被语法分析器调用时，词法分析器为返回下一个记号所做的动作
### 表示
+ **圆圈：**表示状态，开始状态由一条没有出发节点、标号为“开始”的边指明
+ **双层圆圈：**表示接受状态，表示已识别一个记号；若返回，则返回一个词法单元和其相关属性
+ **有向边：**表示从一个状态到另一状态
+ 每条边的**标号**包含一个或多个符号，若离开状态s的某边上标号为other，则它表示离开s的其他边所指示的字符以外的任意字符
+ **\*：** 表示输入指针必须回退的转态
### 示例
#### 关系符转换图
+ 
#### 标识符和保留字的转换图
+ 
#### 空白符的状态转换图
+ 
#### 无符号数的状态转换图
+ 
## 二、基于状态转换图的词法分析器的体系结构
+ 上述实例的合并转换图
+ 
**参考——慕课-苏州大学**
