词法单元的识别

一、状态转换图

定义

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

表示

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

示例

关系符转换图

标识符和保留字的转换图

空白符的状态转换图

无符号数的状态转换图

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

  • 上述实例的合并转换图

参考——慕课-苏州大学

版权声明：本文为fangzhiyou原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/fangzhiyou/p/12509255.html