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

词法单元的识别

词法单元的识别

一、状态转换图

定义

• 状态转换图描绘词法分析器被语法分析器调用时，词法分析器为返回下一个记号所做的动作

表示

• 圆圈：表示状态，开始状态由一条没有出发节点、标号为“开始”的边指明
• 双层圆圈：表示接受状态，表示已识别一个记号；若返回，则返回一个词法单元和其相关属性
• 有向边：表示从一个状态到另一状态
• 每条边的标号包含一个或多个符号，若离开状态s的某边上标号为other，则它表示离开s的其他边所指示的字符以外的任意字符
• *： 表示输入指针必须回退的转态

示例

1.关系符转换图

• 

2.标识符和保留字的转换图

• 

3.空白符的状态转换图

• 

4.无符号数的状态转换图

• 

二、基于状态转换图的词法分析器的体系结构

• 上述实例的合并转换图
• 

参考——慕课-苏州大学