文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 第2章 词法分析-5
侵权投诉

第2章 词法分析-5

编译原理 词法分析

第2章 词法分析

2.4.4 正规表达式到有限自动机构造示例 例2.10 试用DFA的等价性证明正规表达式(a∣b)*与 (a*b*)*等价。 [解答] (1) 正规表达式(a∣b)*对应的NFA如图2–18所 示。

用子集法将图2–18的NFA确定化得到如表2.7所列的转 换表,重新命名后得到如表2.8所列的状态转换矩阵。 I a X 1 b Y 2

Ia {1,Y} {1,Y}

Ib {1,Y} {1,Y}

{X,1,Y} {1,Y}

第2章  词法分析-5

第1页

你可能喜欢

  • 词法分析器c
  • 词法分析器c++
  • 词法语法分析
  • C++词法分析器
  • java词法分析
  • 词法分析器

热门文档

相关文档

  • 第2章 词法分析

    第二章 词法分析 ??? 第二章 词法分析 2.1 完成下列选择题: (1) 词法分析...【解答】 正规式(ab)*a对应的NFA如图2-5所示, 正规式a(ba)*对应的NFA如...

  • 第2章 词法分析-3

    输入字符; 第2章 词法分析 (3) f是一个从S×Σ到S的单值映射,即f (si , a)=sj且 有si、sj∈S和a∈Σ; (4) s0∈S,是惟一的一个初态; (5) ...

  • 第2章 词法分析

    2.5 词法分析器的自动生成 第2章 词法分析 2.1 词法分析器设计方法词法分析是编译的第一个阶段,其任务是:从左 至右逐个字符地对源程序进行扫描,产生一个个...

  • 第2章 词法分析-4

    -closure({5,3,4})= {2,3,4,5,6,7,8} 第2章 词法分析 0 ? ? 1 ? 2 ? a 3 ? ? 6 ? 7 a 8 b b 10 9 4 ? b 5 {0,1,2,4,7}...

  • 第2章 词法分析测验(5)

    第2章 词法分析测验(5) 编译原理编译原理隐藏>> 第二章 测验 (1)词法分析的主要功能是什么?(4个关键字) (2)如何定义一个程序设计语言的词法?如何根据 词法...

  • 第二章 词法分析(5)

    第二章 词法分析(5) 隐藏>> 词法分析部分总结 田聪 1 构造词法分析器的一般方法和步骤 1. 描述 描述:用正规式对模式进行 描述; 2. 构造 构造NFA:为每个正...

  • 第2章 词法分析

    一个简单的词法分析器示例 2.3 正规表达式与有限自动机简介 2.4 正规表达式到有限自动机的构造 2.5 词法分析器的自动生成 第2章 词法分析 2.1 词法分析器...

  • 第二章 词法分析

    第二章 词法分析(5) 88页 2财富值喜欢此文档的还喜欢 24 从正规式到词法分析器 4页 免费 正规式、DFA NFA 7页 免费 主题班会教案1 9页 免费 政治生活第...

  • 第2章词法分析

    第2章 词法分析 2.1 词法分析器设计方法 2.2 一个简单的词法分析器示例 2.3 正规表达式与有限自动机简介 2.4 正规表达式到有限自动机的构造 2.5 词法分析...

  • 第2章 词法分析

    15页 5财富值 第5章 自下而上的语法分析 41页 免费 C语言词法分析器 C语言...\0 6 ㈡预处理词法分析器通常由二个部分构成: 词法分析器通常由二个部分构成...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email