亲宝软件园·资讯

展开

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

方知有 人气:3
# 词法单元的识别 ![](https://img2020.cnblogs.com/blog/1520604/202003/1520604-20200317105209389-247741610.png) ![](https://img2020.cnblogs.com/blog/1520604/202003/1520604-20200317105223864-1293716591.png) ## 一、状态转换图 ### 定义 + 状态转换图描绘词法分析器被语法分析器调用时,词法分析器为返回下一个记号所做的动作 ### 表示 + **圆圈:**表示状态,开始状态由一条没有出发节点、标号为“开始”的边指明 + **双层圆圈:**表示接受状态,表示已识别一个记号;若返回,则返回一个词法单元和其相关属性 + **有向边:**表示从一个状态到另一状态 + 每条边的**标号**包含一个或多个符号,若离开状态s的某边上标号为other,则它表示离开s的其他边所指示的字符以外的任意字符 + **\*:** 表示输入指针必须回退的转态 ### 示例 #### 关系符转换图 + ![](https://img2020.cnblogs.com/blog/1520604/202003/1520604-20200317105333568-1709803327.png) #### 标识符和保留字的转换图 + ![](https://img2020.cnblogs.com/blog/1520604/202003/1520604-20200317105350750-408900629.png) #### 空白符的状态转换图 + ![](https://img2020.cnblogs.com/blog/1520604/202003/1520604-20200317105405736-1596024801.png) #### 无符号数的状态转换图 + ![](https://img2020.cnblogs.com/blog/1520604/202003/1520604-20200317105558224-1430717179.png) ## 二、基于状态转换图的词法分析器的体系结构 + 上述实例的合并转换图 + ![](https://img2020.cnblogs.com/blog/1520604/202003/1520604-20200317105618083-1860341373.png) **参考——慕课-苏州大学**

加载全部内容

相关教程
猜你喜欢
用户评论