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