您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. LL1语法分析器 自顶向下 计算FIRST集、FOLLOW集和SET

  2. LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。 LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SEL
  3. 所属分类:专业指导

    • 发布日期:2009-05-10
    • 文件大小:167936
    • 提供者:bookc
  1. LL(1)文法判定器

  2. 根据判断一个文法是LL(1)文法的三个条件,逐一实现其判别条件的算法实现。 满足是LL(1)文法的三个条件: (1)文法不含有左递归 (2)对于文法中每一个非终结符A,若它存在某个候选首符 集两两不相交,即,若A→α1|α2|…|αn,则first(αi)∩first(αj)=Φ (i≠j) (3)对文法中的每个非终结符A,若它存在某个候选首符集包含ε,则first(A)∩follow(A)=Φ。 使用高级语言编写和调试一个判断文法是不是LL(1)文法的程序。程序通过给出的文法,首先判断文法是
  3. 所属分类:其它

    • 发布日期:2010-05-24
    • 文件大小:480256
    • 提供者:keyu1711
  1. 用Java编写的LL(1)文法判别

  2. 包括预测分析的文法判别,求first 和follow 都有了
  3. 所属分类:Java

  1. C#实现LL(1)文法判定使用实例

  2. LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。   LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。   SimpleLL1目录下为源程序   Product1.txt~Product4.txt为测试用产生式(可直接在程序中加载)  
  3. 所属分类:C#

    • 发布日期:2011-11-11
    • 文件大小:154624
    • 提供者:gouyue
  1. 编译原理语法分析

  2. 语法分析部分我们我们采用ll(1)方法实现,采用ll(1)方法实现语法发分析要求文法满足以下要求: 一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关,当有右部能=*=>ε时则与其左部非终结符的后跟符号集合也有关,此外在产生式中不存在左递归即经过压缩,无左递归,无回溯。它的基本思想是从左到右扫描源程序,同时从识别符号开始生成句子的最左推导,并只向前查看一个输入符号,便能唯一确定应选择的规则。 下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法
  3. 所属分类:C/C++

    • 发布日期:2012-06-21
    • 文件大小:114688
    • 提供者:anthony_ltl
  1. LL(1)语法分析 任意输入一个文法符号串,并判断它是否为文法的一个句子

  2. 构造LL(1)语法分析程序,任意输入一个文法符号串,并判断它是否为文法的一个句子。程序要求为该文法构造预测分析表,并按照预测分析算法对输入串进行语法分析,判别程序是否符合已知的语法规则,如果不符合(编译出错),则输出错误信息。
  3. 所属分类:其它

    • 发布日期:2009-04-23
    • 文件大小:66560
    • 提供者:luoyely
  1. LL1语法分析(代码有详细解释,压缩包中包含两个测试语法)

  2. 实验目的: 1. 了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词,检查语法错误,即掌握语法分析过程。 2. 掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与调试。 实验内容: 针对任意的文法,编写相应的左递归消除、左公共因子提取程序,求解相应的FIRST、FOLLOW集,构造预测分析表,并编写LL(1)语法分析程序,并给出测试句子的分析过程。(注:左递归消除和左公共因子如果在实验三里做了,可以直接拿过来用) 判断LL(1)文法部分: 1. 输入:文法 2. 处
  3. 所属分类:C++

    • 发布日期:2018-06-23
    • 文件大小:4096
    • 提供者:allen__0218
  1. LL(1)文法的判别以及非LL(1)文法的转换(完整可运行代码)

  2. 本程序的所用的存储结构都是string类型的,最主要的存储文法的数据结构为自定义结构,里面包括一个产生式的左部,右部以及select集合,至于非终结符的first和follow集合,则是定义了一个string类型的数组进行存储。 本程序的求first,follow,select集合的算法即为书上所介绍的方法,即求first的集合时,只看本产生式,求follow集合时,要进行递归查找一个非终结符的所有后跟字符,求select其实就是对first与follow集合的运算,最终根据所有的select集
  3. 所属分类:C/C++

    • 发布日期:2018-09-10
    • 文件大小:219136
    • 提供者:a845717607
  1. 编译原理-LL1文法分析.zip

  2. 编译原理课程实验-LL(1) 语法分析实验: 实验目的:1.了解 LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词,检查语法错误,即掌握语法分析过程;2.掌握LL(1)文法判别调剂和 LL(1)语法分析器的设计与调试。 实现功能:针对任意的文法,编写相应的左递归消除、左公共因子提取程序,求解相应的FIRST、FOLLOW集,构造预测分析表,并编写LL(1)语法分析程序,并给出测试句子的分析过程。(注:左递归消除和左公共因子如果在实验三里做了,可以直接拿过来用)。判断LL(1)
  3. 所属分类:专业指导

    • 发布日期:2020-04-02
    • 文件大小:9437184
    • 提供者:sxy1997
  1. LL(1)文法

  2. 利用First集,Follow集,预测分析表以及先进后出栈来实现LL(1)文法的分析程序,以及判别某个串是否属于当前文法的范畴,内含c++源代码和实验报告说明
  3. 所属分类:C++

    • 发布日期:2019-03-23
    • 文件大小:3145728
    • 提供者:quanerwind
  1. C#实现LL(1)文法判定使用实例

  2. 内容索引:C#源码,字符处理,文法判定  LL(1)文法使用的是确定的自顶向下的分析技术。LL(1)的含义是:第一个L表明自顶向下分析是从左向右扫描输入串,第2个L表明分析过程中将使用最左推导,1表明只需向右看一个符号便可决定如何推导,即选择哪个产生式(规则)进行推导。   LL(1)文法的判别需要依次计算FIRST集、FOLLOW集和SELLECT集,然后判断是否为LL(1)文法,最后再进行句子分析。   SimpleLL1目录下为源程序   Product1.txt~Product4.txt
  3. 所属分类:其它

    • 发布日期:2021-03-16
    • 文件大小:153600
    • 提供者:weixin_38548231