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

搜索资源列表

  1. 编译原理课程设计正规式转化为右线性文法输出

  2. 正规式转化为右线性文法输出正规式转化为右线性文法输出

  3. 所属分类：专业指导

    • 发布日期：2009-12-31
    • 文件大小：882688
    • 提供者：wstzlq

  1. 形式语言与自动机 右线性文法转换成FA

  2. 形式语言与自动机 中从右线性文法到FA的转换

  3. 所属分类：专业指导

    • 发布日期：2010-02-27
    • 文件大小：446464
    • 提供者：zhuwencrystal

  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
    • 文件大小：28672
    • 提供者：justgogo324

  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
    • 文件大小：5120
    • 提供者：qq_35685675

  1. 编译原理课程设计LR分析器

  2. 从new.txt文件中读入写好的由正规表达式(a|b)*(aa|bb)(a|b)*所转化的正规文法（右线性），自动构造项目集族，生成LR分析表，并对输入的字符串通过LR分析表进行分析，输出分析过程，指出错误

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

    • 发布日期：2018-11-10
    • 文件大小：2097152
    • 提供者：qq_38867319

  1. 正规文法转正规式+正规式NFA（完整可运行代码）

  2. （1）正规文法转正规式： 本程序的数据结构是string类的字符串存储变量，首先，读入的是3型文法，即正规文法，关于文法的检验这里就不再进行（因为第一个实验里已经实现了），读入的还有一个flag，flag为0即为左线性，为1为右线性，对读入的文法先进行第一次归类，即正规式左部相同的放在一起，本程序使用vector容器实现的对象放置，然后对所有的没有外部依赖的元素进行整合，最后依据没有外部依赖的整合后的表达式对其他的正规文法进行转换，最终得到转换结果。 （2）正规式NFA 本程序有很多数据结构，但

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

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

  1. 右线性文法构造有穷自动机.zip

  2. 右线性文法生成的语言是右线性语言，有限自动机识别和接受的语言是正则语言。而正则文法是左线性文法和右线性文法的统称，所以右线性语言类与正则语言类是同一语言类。

  3. 所属分类：专业指导

    • 发布日期：2019-05-27
    • 文件大小：8388608
    • 提供者：m0_37840214

  1. 右线性文法与有限自动机等价性的一个新证明_韩光辉.pdf

  2. 右线性文法，有限自动机，等价性的一个新证明。本文通过字母表上的右线性方程组及其最小解， 给出了右线性文法与有限自动机等价性的一个新证 明

  3. 所属分类：讲义

    • 发布日期：2019-06-23
    • 文件大小：1048576
    • 提供者：weixin_42835514

  1. 实验一 简单的词法设计——DFA模拟程序.docx

  2. 一、实验目的 通过实验教学，加深学生对所学的关于编译的理论知识的理解，增强学生对所学知识的综合应用能力，并通过实践达到对所学的知识进行验证。通过对DFA模拟程序实验，使学生掌握词法分析的实现技术，及具体实现方法。通过本实验加深对词法分析程序的功能及实现方法的理解 。 二、实验环境 供Windows系统的PC机，可用C++/C#/Java等编程工具编写，语言不限。 三、实验内容 1、自己定义一个DFA或者一个右线性正规文法 示例如(仅供参考) G[S]：S→aU|bV U→

  3. 所属分类：讲义

    • 发布日期：2019-08-17
    • 文件大小：16384
    • 提供者：superm_