注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. DFA状态转换表具体例子的算法

  2. DFA算法状态转换表的实现，此属于一个具体的例子

  3. 所属分类：其它

    • 发布日期：2009-05-24
    • 文件大小：938
    • 提供者：hy0123456

  1. 编译原理\NFA的构造

  2. #include #include class DFA; //声明DFA class NFA { char K[100]; //NFA的状态集合K char A[100]; //NFA的输入字母表A char M[20][3]; //NFA的状态映像的集合M char S[10]; //NFA的开始状态集合S char F[10]; //NFA的终止状态集合F int count_M; //NFA的M的个数 public: NFA();// NFA的构造函数 void CreateN(); /

  3. 所属分类：iOS

    • 发布日期：2009-11-30
    • 文件大小：6144
    • 提供者：jxj_jiangzhiyu

  1. nfa to dfa

  2. * * 有向弧:start ---a---> end(从start状态,输入a后,变成状态end); * 在本程序里将有向弧用链表的数据结构表示; * 其中有向弧结构体定义如下： */ typedef struct YouXiangHu { int start; /*有向弧的起始start状态*/ int end; /*有向弧的到达的end状态*/ char ShiZi[32]; /*从start状态到end状态的转换式*/ int IsSingleChar; /*判断此有向弧转换式是否

  3. 所属分类：其它

    • 发布日期：2010-03-19
    • 文件大小：10240
    • 提供者：skypikeini

  1. LR(0)分析器实验标准规范报告

  2. 在规范规约的过程中，一方面记住已移进和规约出的整个符号串，即记住“历史”，另一方面根据所用的产生式推测未来可能碰到的输入符号，即对未来进行“展望”。当一串貌似句柄的符号串呈现于分析栈的顶端时，我们希望能够根据记载的“历史”和“展望”以及“现实”的输入符号等三个方面的材料，来确定栈顶的符号串是否构成相对某一产生式的句柄。 2．LR分析器实质上是一个带先进后出存储器（栈）的确定有限状态自动机。 3．LR分析器的每一步工作是由栈顶状态和现行输入符号所唯一决定的。 4．为清晰说明LR分析器实现原理和模

  3. 所属分类：专业指导

    • 发布日期：2010-06-01
    • 文件大小：51200
    • 提供者：piao_luo

  1. 编译原理 词法分析器实验

  2. 1.根据状态转换图直接编程的方式；2.利用DFA编写通用的词法分析程序。 二、实验内容及要求 1．根据保留字和特殊符号表能区分出源文件中的保留字、普通标识符和特殊符号，并能进行简单的错误处理。 2．设计词法分析器模块调用结构图和各模块流程图。 3．程序源代码。 4．程序的执行结果：输入文件，输出结果文件及屏幕信息。

  3. 所属分类：C/C++

    • 发布日期：2011-04-11
    • 文件大小：107520
    • 提供者：zhangxiao0312

  1. 毕业设计 词法分析器 生成工具 摘要与目录

  2. 本科毕业设计 简单词法分析器生成工具的设计和实现 摘　　要 本文描述一个简单的词法分析器生成工具的设计和实现过程。该词法分析器生成工具的功能是,它能根据给定的正则表达式构造出语言识别器。该语言识别器能够判断输入的句子是否是给定的正则表达式所描述的语言的句子，并在文件或标准输出中显示、保存所识别句子的信息。构造语言识别器的过程为：首先，从词法分析器生成工具读入正则表达式，将该正则表达式转换成等价的不确定的有限自动机，从而构造出确定的有限自动机，然后构造出确定的有限自动机的状态转换表，词法分析器生

  3. 所属分类：C/C++

    • 发布日期：2011-04-29
    • 文件大小：45056
    • 提供者：quheDiegooo

  1. C Minus Compiler 表驱动方式词法分析

  2. C Minus Compiler 表驱动方式词法分析，基于驱动方式，内附DFA转换图以及表驱动的状态转换表。

  3. 所属分类：C/C++

    • 发布日期：2012-04-19
    • 文件大小：602112
    • 提供者：cs09_satan

  1. LR(0)分析表的构造

  2. 构造识别文法活前缀DFA有3种方法： （1）根据形式定义求出活前缀的正则表达式，然后由此正则表达式构造NFA再确定为DFA； （2）求出文法的所有项目，按一定规则构造识别活前缀的NFA再确定化为DFA； （3）使用闭包函数（CLOSURE）和转向函数(GO(I,X))构造文法G’的LR(0)的项目集规范族，再由转换函数建立状态之间的连接关系来得到识别活前缀的DFA。

  3. 所属分类：专业指导

    • 发布日期：2008-10-05
    • 文件大小：20480
    • 提供者：huabbb

  1. 由NFA状态转换表到DFA状态转换表 C语言实现

  2. 通过数的操作有NFA的状态转换表得到DFA的状态转换表

  3. 所属分类：C

    • 发布日期：2014-06-07
    • 文件大小：3072
    • 提供者：phoenix1994

  1. NFA转换成DFA——编译原理

  2. 程序实现了从NFA转化成DFA的功能，输入输出都以状态转换表的形式，读取写入文件。代码比较简单，是编译原理课程的算法实现之一。

  3. 所属分类：Java

    • 发布日期：2015-04-25
    • 文件大小：18432
    • 提供者：blue_fat

  1. 编译原理自上而下分析

  2. 本讲义主要讲述使用预测分析表的LL（1）文法，其中包含消除左递归、消除回溯、DFA与NFA的转换、DFA最小化等基本理论。

  3. 所属分类：讲义

    • 发布日期：2015-09-14
    • 文件大小：798720
    • 提供者：u011982873

  1. java实现C语言的词法分析器

  2. 使用java实现了基本的c语言词法分析器，实现的功能是对导入的DFA转换表进行词法分析，输出Token序列，并输出转换表。

  3. 所属分类：Java

    • 发布日期：2016-10-19
    • 文件大小：11264
    • 提供者：yyhaker

  1. 用C#语言实现的词法分析器

  2. 词法分析是编译的第一个阶段，主要任务是读入源程序的输入字符，将它们组成词素，生成并输出一个词法单元序列，每个词法单元对应于一个词素。 本词法分析器中包含各种词法单元的正则表达式，DFA转换表，设计流程等。

  3. 所属分类：.Net

    • 发布日期：2016-11-05
    • 文件大小：30720
    • 提供者：lzc534650799

  1. NFA转换DFA

  2. 输入问NFA的转换表，输出DFA的转换表，c++实现，子集构造算法。

  3. 所属分类：C/C++

    • 发布日期：2017-12-30
    • 文件大小：3072
    • 提供者：wuliaodemeng

  1. 实验二-有限自动机.zip（实现代码有详细解释）

  2. 利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。

  3. 所属分类：C

    • 发布日期：2018-06-23
    • 文件大小：3072
    • 提供者：allen__0218

  1. XLEX生成器--防LEX

  2. （1）要提供一个源程序编辑界面，让用户输入正则表达式（可保存、打开源程序） （2）需要提供窗口以便用户可以查看转换得到的NFA（用状态转换表呈现即可） （3）需要提供窗口以便用户可以查看转换得到的DFA（用状态转换表呈现即可） （4）需要提供窗口以便用户可以查看转换得到的最小化DFA（用状态转换表呈现即可） （5）需要提供窗口以便用户可以查看转换得到的词法分析程序（该分析程序需要用C语言描述） （6）应该书写完善的软件文档

  3. 所属分类：C/C++

    • 发布日期：2019-01-07
    • 文件大小：261120
    • 提供者：weixin_37783939

  1. 一种面向深度包检测的DFA压缩算法

  2. DFA（确定性有限自动机）对于实现深度包检测（deep packet inspection，DPI）技术具有重要作用。随着深度包检测规则的不断增多，DFA所需的存储空间急剧增大。为此，提出了一种基于字符替换的DFA压缩算法，利用状态转换表中每个状态通常只有少数几个不同跳转的特点，将状态转换表分解为剩余表和字符替换表，减少了存储空间。此外，通过使相似的状态可以共享相同的字符替换表以进一步压缩存储空间，给出了复杂度为O（n2）的压缩算法，n为DFA的状态数。实验结果表明，该算法在L7-filter

  3. 所属分类：其它

    • 发布日期：2019-07-22
    • 文件大小：1048576
    • 提供者：weixin_39840515

  1. 编译技术课程实验报告

  2. 1、 学会针对DFA转换图实现相应的高级语言源程序。 2、 深刻领会状态转换图的含义，逐步理解有限自动机。 3、 掌握手工生成词法分析器的方法，了解词法分析器的内部工作原理。 （1）加深对递归下降分析法一种自顶向下的语法分析方法的理解。 （2）根据文法的产生式规则消除左递归，提取公共左因子构造出相应的递归下降分析器。 （1）掌握下推机这一数学模型的结构和理论，并深刻理解下推自动机在LR分析法中的应用（即LR分析器）。 （2）掌握LR分析法的思想，学会特定分析表的构造方法，利用给出的分析表

  3. 所属分类：Linux

    • 发布日期：2020-05-05
    • 文件大小：13631488
    • 提供者：i_silence

  1. 编译原理-有限自动机.zip

  2. 编译原理课程实验-有限自动机的确定化和最小化： 实验目的：利用状态表和有限自动机的运行原理编写和设计程序，判断输入的自动机是DFA还是NFA，如果是NFA，利用子集法将其确定化，然后利用求同法或求异法将所得的DFA最小化。 实现功能：1.建议以文本文件形式来描述自动机，例如：第一行：表示状态个数；第二行开始表示为状态转换表；最后一行给出接受状态列表。2.根据读进去的自动机内容，判断其类别（NFA还是DFA？）。3.若是NFA，利用子集法将其确定化。4.将DFA最小化。5.输入测试符号串，输出

  3. 所属分类：专业指导

    • 发布日期：2020-04-02
    • 文件大小：17825792
    • 提供者：sxy1997

  1. 自动机：用于模拟有限自动机（DFA，NFA和ε-NFA）和正则表达式的库和Web应用程序-源码

  2. 自动机 一个用于模拟有限自动机（DFA，NFA和ε-NFA）和正则表达式的库和Web应用程序。 该项目是旨在帮助学生的工具解决了解CTH的 / 课程的测验和作业。 但是任何对自动机感兴趣的人都可以使用。 欢迎捐款！ 如果发现错误，请在GitHub上报告问题或自行修复。 也欢迎新功能。 特征 当前功能以及将来可能添加的某些功能。 有限自动机 DFA NFA 核因子 字符串测试 网络应用 简化版 网络应用 子集构造 网络应用 生产建设 网络应用 总和建设 网络应用 转

  3. 所属分类：其它

    • 发布日期：2021-02-24
    • 文件大小：176128
    • 提供者：weixin_42176827
« 12 »