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

搜索资源列表

  1. 词法分析器设计 自己写的

  2. 实验目的： （1）掌握词法分析器的构造过程以及基本方法。 （2）理解正规式、NFA、DFA及最小化DFA的转换过程和方法。 实验内容： 给定一个正规式R=XY*|YX*Y|XYX，请先在练习本上将此正规式转变为NFA、DFA、最小化DFA；对你所完成的最小化DFA进行编程，完成词法分析器工作。

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

    • 发布日期：2011-06-19
    • 文件大小：265kb
    • 提供者：summerv5

  1. 有穷自动机的化简与确定化

  2. (1) 正规式到DFA的转化； (2) NFA到DFA的转化； (3) DFA的最小化； (4) 对输入字符的测试。

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

    • 发布日期：2012-02-18
    • 文件大小：1mb
    • 提供者：cuihuiz

  1. 编译原理总复习指导

  2. 复习要点： 第1章：翻译程序与编译程序概念，编译过程、遍的概念，编译程序总体框架，如何构造编译程序； 第2章：语法规则，语义规则，闭包概念，上下文无关文法，最左（右）推导，文法类型； 第3章：词法分析的任务、功能，预处理问题，状态转换图，正规式和正规集的递归定义，空字闭包，DFA、NFA转换与化简； 第4章：语法分析的任务与功能，LL（1）文法证明，非LL（1）文法改造为LL（1）文法，LL（1）分析表的构造和应用，FIRST集、FOLLOW集的构造，预测分析过程； 第5章：LR（0）项目集族

  3. 所属分类：专业指导

    • 发布日期：2013-05-28
    • 文件大小：28kb
    • 提供者：justgogo324

  1. NFA构造DFA

  2. 想法是将编译原理课程中由正规式到DFA转化，由于时间关系只做了NFA到DFA的转换，最主要的特色是将NFA和DFA的状态转化图画出来，还有转化过程的表格展示

  3. 所属分类：专业指导

    • 发布日期：2013-10-28
    • 文件大小：64kb
    • 提供者：u012596308

  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
    • 文件大小：20kb
    • 提供者：huabbb

  1. 有限自动机DFA

  2. Java实现有限自动机相关功能的工具包，包含：正则式与NFA,DFA的相互转化；DFA的交、并、差、补运算；判断一个DFA对应的正则集是否是无限集；列出一个有限正则集所包含的所有字符串，以及包含字符串的最小长度和最大长度；判断两个最小化DFA是否等价等。 本资源为jar包，代码已开源：https://a1e2w3@bitbucket.org/a1e2w3/dfa4java.git

  3. 所属分类：Java

    • 发布日期：2014-03-07
    • 文件大小：92kb
    • 提供者：wang9192

  1. 词法程序设计——DFA模拟程序

  2. 1. 实验内容 1、定义一个右线性正规文法，示例如(仅供参考) G[S]：S→aU|bV| U→bV|aQ V→aU|bQ Q→aQ|bQ|e 实验前要考虑清楚用哪种数据结构存储上述文法。 2、构造其有穷确定自动机，如 3、利用有穷确定自动机M=(K,Σ,f, S,Z）行为模拟程序算法，来对于任意给定的串，若属于该语言时，该过程经有限次计算后就会停止并回答“是”，若不属于，要么能停止并回答“不是”。 K:=S； c:=getchar; while ceof do {K:=f(K,c); c:=

  3. 所属分类：Java

    • 发布日期：2018-05-11
    • 文件大小：5kb
    • 提供者：qq_35685675

  1. NFA的确定化（NFA->DFA）（完整可运行代码）

  2. 本程序的目的数据结构是一个储存所有子集集合的一个结构体，包含子集中所有的状态，利用邻接表实现。 算法正如书上所说，子集构造算法如下： 假定所构造的子集族为C，即C= (T1, T2,,... TI),其中T1, T2,,... TI为状态K的子集。 （1）开始，令-closure(K0)为C中唯一成员，并且它是未被标记的。 （2）while （C中存在尚未被标记的子集T）do { 标记T； for 每个输入字母a do { U:= -closure(move(T,a)); if U不在C中

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

    • 发布日期：2018-09-10
    • 文件大小：112kb
    • 提供者：a845717607

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

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

  3. 所属分类：专业指导

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

  1. 广州大学编译原理试卷及答案及复习重点.7z

  2. 内涵19年复习重点及往年试卷 选择题 2*10=20 填空题 1*20=20 简答题 10*2=20 综合题 40 ☆中间语言 ☆first、follow、FirstVt、LastVt ☆LL(1)分析表构造 ☆算符优先关系表构造 ☆SLR(1)分析构造 第一章 ●所有基本概念 编译程序基本概念；编译与汇编程序的概念与关联；翻译、编译与解释程序的概念与关联；源程序与目标程序的概念与关联；编译过程与编译程序一般结构；遍的概念；自编译、交叉编译、

  3. 所属分类：讲义

    • 发布日期：2020-03-27
    • 文件大小：203kb
    • 提供者：weixin_39139505

  1. 编译原理实验：词法分析程序设计与实现/NFA确定化为DFA的算法实现

  2. 编译原理实验：词法分析程序设计与实现。对一个简单语言的子集编制一个一遍扫描的词法分析程序；构造一程序，实现：将给定的NFA M( 其状态转换矩阵及初态、终态信息保存在指定文件中)确定化为 DFA M，输出 DFA M 其状态转换矩阵及初态、终态信息保存在指定文件中。代码+实验报告。

  3. 所属分类：讲义

    • 发布日期：2020-10-28
    • 文件大小：39mb
    • 提供者：qq_41212586

  1. 正则表达式之回溯

  2. 关于“回溯”我也是第一次接触，对它也不算很了解。下面就把我所了解的做为一个心德记录下来，以备查看。 我们所使用的正则表达式的匹配基础大概分为：优先选择最左端（最靠开头）的匹配结果和标准的匹配量词（*、+、？和{m, n}）是匹配优先的。 “优先选择最左端的匹配”顾名思义就是从字符串的起始位置开始匹配直到匹配结束这是基础；“标准匹配量词”又分为“非确定型有穷自动机（NFA）”也可以叫做“表达式主导”；另外一种是“确定型有穷自动机（DFA）”也可以叫做“文本主导”。我们目前在Javascr ipt中

  3. 所属分类：其它

    • 发布日期：2020-12-01
    • 文件大小：80kb
    • 提供者：weixin_38697171

  1. 正则中的回溯定义与用法分析【JS与java实现】

  2. 本文实例分析了正则中的回溯定义与用法。分享给大家供大家参考，具体如下： 关于“回溯”我也是第一次接触，对它也不算很了解。下面就把我所了解的做为一个心德记录下来，以备查看。 我们所使用的正则表达式的匹配基础大概分为：优先选择最左端（最靠开头）的匹配结果和标准的匹配量词（*、+、？和{m, n}）是匹配优先的。 “优先选择最左端的匹配”顾名思义就是从字符串的起始位置开始匹配直到匹配结束这是基础；“标准匹配量词”又分为“非确定型有穷自动机（NFA）”也可以叫做“表达式主导”；另外一种是“确定型有穷自动

  3. 所属分类：其它

    • 发布日期：2021-01-19
    • 文件大小：88kb
    • 提供者：weixin_38747087