编译原理-第三章 词法分析-3.4 词法单元的识别

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