一：实验指导书对下述单词表定义的语言设计编制一个词法分析器。单词符号及种别表和词法分析器功能及基本要求如下：（1）单词符号及种别表单词符号种别编码单词值main1int2float3double4char5if6else7do8while9l(l|d)*10内部字符串( +|-|ε ) dd*(.d...
分类：
其他好文 时间：
2015-03-16 20:58:17
阅读次数：
173
上回我们介绍了两种有穷自动机模型——确定性有穷自动机DFA和非确定性有穷自动机，以及从正则表达式经过NFA最终转化为DFA的算法。有些同学表示还是难以理解NFA到底怎么转化为DFA。所以本篇开头时我想再多举一个例子，看看NFA转化为DFA之后到底是什么样。首先我们看下面的NFA，它是从一组词法分析所...
分类：
其他好文 时间：
2015-03-01 11:46:37
阅读次数：
242
w NFAModel(); kleenStarNFA.AddStates(innerNFA.States); kleenStarNFA.AddState(newTail); kleenStarNFA.EntryEdge = entry; kleenStarNFA.TailSt...
分类：
其他好文 时间：
2015-03-01 11:45:39
阅读次数：
135
编译原理学习笔记----不确定有穷自动机（NFA）一个不确定的有穷自动机T是一个五元组，M={K，∑，f,S,Z}⒈K是一个有穷集他的每一个元素称作一个状态。⒉∑是一个字母表，他的每一个元素称为一个输入符号。⒊f是一个从Kx∑*到K的子集映射即K*∑*->2^K，其中2^K表示K的幂集。⒋S包含于K...
分类：
其他好文 时间：
2014-12-30 18:58:06
阅读次数：
247
DFA的运行
一、 实验目的
1.理解有穷自动机的作用；
2.利用状态图和状态表表示有穷自动机；
3.以程序实现有穷自动机的运行过程;
4.利用状态表和有穷自动机的运行原理编制程序，使得程序能够识别一个输入串是否为一个有效的符号串。具体可以选择下面之一：无符号定点实数，无符号正偶数，自然数，整数，十六进制数，或其他自己定义的符号串。
二、 实验环境
操作系统：window xp
编...
分类：
其他好文 时间：
2014-11-14 19:49:50
阅读次数：
343
整体的步骤是三步： 一，先把正规式转换为NFA（非确定有穷自动机）, 二，在把NFA通过“子集构造法”转化为DFA， 三，在把DFA通过“分割法”进行最小化。 一步很简单，就是反复运用下图的规则，图1 这样就能转换到NFA了。 给出一个例题，来自Google book。本文主要根据这个例题来讲，图2...
分类：
其他好文 时间：
2014-10-13 13:49:39
阅读次数：
264
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
