实验目的：通过正规式构造NFA(有穷自动机)方法。 所运用到的语法规则： 语句 规则 1.R=Ø /R=ε X ε >Y 2.R=a X a >Y 3.R=r1r2 A r1 >B r2 >C 4.R=r1|r2 5.R=r1* 对于这个实验呢？我觉得对于现在的我还是很难实现。因为要考虑到很多问题。 ...
分类：
其他好文 时间：
2016-11-25 16:50:17
阅读次数：
169
一、实验目标1、掌握有穷状态自动机的概念； 2、掌握有穷状态自动机的存储及表示方法；3、掌握有穷状态自动机与正则式之间的关系。二、实验要求1、输入正规式； 2、构造该正规式的有穷状态自动机；3. 以五元组形式输出。 三、实验算法 四、实验程序 1 #include<string.h> 2 #incl ...
分类：
其他好文 时间：
2016-11-24 14:24:26
阅读次数：
146
什么是自动机？？自动机是一种能进行运算并能实现自我控制的装置。一台存储有程序的传统计算机，在有合适电源的条件下不仅具有进行运算的能力，而且具有自我控制的能力，所以，计算机是一部自动机。自动机是描述符号串处理的强有力的工具，因而，自动机成为研究词法分析程序的..
分类：
其他好文 时间：
2016-10-26 07:36:32
阅读次数：
214
实验一、词法分析实验 专业：商业软件工程 姓名：林海鑫 学号：201506110120 一、 实验目的 （1）掌握词法分析程序的实现方法。 （2）用C语言对一个简单语言的子集编制一个一遍扫锚的编译理解，掌握编译程序的实现方法和技术。 （3）理解词法分析在编译程序中的作用。 （4）加深对有穷自动机模型 ...
分类：
其他好文 时间：
2016-10-14 20:43:26
阅读次数：
153
一、 实验目的 （1） 理解词法分析在编译程序中的作用。 （2） 加深对有穷自动机模型的理解。 （3） 掌握词法分析程序的实现方法。 （4） 用C语言对一个简单语言的子集编制一个一遍扫锚的编译理解，掌握编译程序的实现方法和技术。 二、 实验内容和要求 1，待分析的简单语言的词法 2，各种单词符号对应 ...
分类：
其他好文 时间：
2016-10-14 20:02:59
阅读次数：
187
一、 实验目的 （1） 理解词法分析在编译程序中的作用。 （2） 加深对有穷自动机模型的理解。 （3） 掌握词法分析程序的实现方法。 （4） 用C语言对一个简单语言的子集编制一个一遍扫锚的编译理解，掌握编译程序的实现方法和技术。 二、 实验内容和要求 1，待分析的简单语言的词法 2，各种单词符号对应 ...
分类：
其他好文 时间：
2016-10-14 19:59:01
阅读次数：
256
重写了上次的代码 1.将node分为三种，voidchar，char，manychars，分别表示空node，单字符node，多字符node（针对自定义的\w，\n，\a）； 2.顺序建树； 3.空节点的父子节点为非空节点，非空节点的父子节点为空节点； 4.空节点有多个子节点，非空节点只有一个子节点 ...
分类：
其他好文 时间：
2016-09-27 00:34:41
阅读次数：
168
正则表达式：
正则表达式是当前主流的字符串识别机制之一，另外一种是文法识别。
和文法相比，正则表达式具有构造相对简单，运行效率较高的特点，所以一般的字符串识别会使用正则表达式。
正则表达式有三种主要运算符是我们在构造词法分析器生成器LEX需要用到的：*、|、连接
*代表闭包运算，假如有一个字符串a，那么a*就代表由任意个字符串a组合成的字符串，包括空串（0个字符串a组合成的字符串），...
分类：
编程语言 时间：
2016-07-10 19:15:29
阅读次数：
1695
词法分析的理论知识不少，包括了正规式、正规文法、它们之间的转换以及确定的有穷自动机和不确定的有穷自动机等等。。。 要自己写一个词法分析器也不会很难，只要给出了最简的有穷自动机，就能很方便实现了，用if、switch-case来写一通所谓的状态转换就可以，我近期会写一个简单的词法分析程序来作为例子。。 ...
分类：
其他好文 时间：
2016-05-30 19:48:39
阅读次数：
165
