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

搜索资源列表

  1. 递归下降分析法的有关程序和实验报告

  2. 三、试验原理: 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构: (1)若是终结符号,则和向前看符号对照, 若匹配则向前进一个符号;否则出错。 (2)若是非终结符号,则调用与此非终结符对应的过程。当A的右部有多个产
  3. 所属分类:其它

    • 发布日期:2009-05-04
    • 文件大小:35kb
    • 提供者:shang555
  1. 一个求first的算法

  2. 一个关于求first集合的算法, 从文法文件中读入终结符、非终结符、开始符、文法,输出FIRSTVT集,LASTVT集和算符优先矩阵
  3. 所属分类:其它

    • 发布日期:2009-06-03
    • 文件大小:14kb
    • 提供者:zzuojuan
  1. 统计规则数非终结符和终结符(修改后)

  2. 编译原理中规则数非终结符和终结符统计C++编写
  3. 所属分类:C++

    • 发布日期:2009-09-16
    • 文件大小:1kb
    • 提供者:bianyikexing
  1. 文法的查找

  2. 查找文法的终结符和非终结符.
  3. 所属分类:专业指导

    • 发布日期:2007-11-11
    • 文件大小:917byte
    • 提供者:jrlzs
  1. 编译原理 Chomsky文法的判断.

  2. 这个是编译原理的Chomsky文法的判断,没有采用手动输入,只是将终结符和非终结符固定在代码中了,使用者可以根据使用,适当改变,不难的.
  3. 所属分类:专业指导

    • 发布日期:2010-05-18
    • 文件大小:2kb
    • 提供者:lizitao
  1. LR(0)分析器实验标准规范报告

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

    • 发布日期:2010-06-01
    • 文件大小:50kb
    • 提供者:piao_luo
  1. 简单优先文法的判定及分析器的构造

  2. 摘 要 编译程序的工作过程通常是词法分析、语法分析、语义分析、代码生成、代码优化。编译程序的这些过程的执行先后就构成了编译程序的逻辑结构,但是这些逻辑结构不一定是按照某一个固定顺序的,也有可能是按照平行或者互锁的方式执行的。 本次课程设计是就简单优先文法原理来做一个简单优先分析器。简单优先分析文法的基本思想是对一个文法按一定的原则求出该文法所有符号包括终结符和非终结符之间的优先关系,按照这种关系确定规约过程中的句柄,它的规约过程实际上是规范规约。在算法实现过程中,主要使用visual C++进
  3. 所属分类:C++

    • 发布日期:2010-06-20
    • 文件大小:199kb
    • 提供者:agkwyf
  1. 编译原理递归下降实验和报告

  2. 一、实验目的: 根据某一文法编制调试递归下降分析程序,以便对任意输入的符号串进行分析。本次实验的目的主要是加深对递归下降分析法的理解。 二、实验预习提示 1、递归下降分析法的功能 词法分析器的功能是利用函数之间的递归调用模拟语法树自上而下的构造过程。 2、递归下降分析法的前提 改造文法:消除二义性、消除左递归、提取左因子,判断是否为LL(1)文法, 3、递归下降分析法实验设计思想及算法 为G的每个非终结符号U构造一个递归过程,不妨命名为U。 U的产生式的右边指出这个过程的代码结构: (1)若是
  3. 所属分类:C/C++

    • 发布日期:2011-06-02
    • 文件大小:34kb
    • 提供者:liuyunaaa
  1. 编译原理lastvt算法

  2. lastvt 编译原理lastvt算法 //思路: 1.产生式从文件中读入. // 2.根据产生式生成终结符和非终结符数组.分别存入f_samble[],n_samble[] // 3.运用递归思想求非终结符的FIRSTVT集合. 用f_VT()递归. firstVT()包装函数. 控制循环. // 4.运用递归思想求非终结符的LASTVT集合. 用l_VT()递归. lastVT()递归的包装函数. // 5.first_table()函数根据FIRSTVT集合和LASTVT集合求优先表.
  3. 所属分类:系统安全

    • 发布日期:2011-06-09
    • 文件大小:5kb
    • 提供者:qhhwd008
  1. 编译原理实验 求first集和follow集 代码

  2. 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
  3. 所属分类:C/C++

    • 发布日期:2011-12-01
    • 文件大小:5kb
    • 提供者:baoy4609149
  1. 求非终结符的first集和follow集

  2. 对文法中的非终结符,求first集和follow集
  3. 所属分类:Java

    • 发布日期:2013-04-09
    • 文件大小:19kb
    • 提供者:daqinzl
  1. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。

  2. 第三次上机—语法分析1 目的:熟练掌握自上而下的语法分析方法,并能用C++程序实现。 要求: 1. 使用的文法如下: E ® TE ¢ E ¢ ® + TE ¢ | e T ® FT ¢ T ¢ ® * FT ¢ | e F ® (E) | id 2. 对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。 3. 要有一定的错误处理功能。即对错误能提示,并且能在一定程度上忽略尽量少的记号来进行接下来的分析。可以参考书上介绍的同步记号集合来处理。 可
  3. 所属分类:C/C++

    • 发布日期:2013-04-27
    • 文件大小:10kb
    • 提供者:www888m
  1. LR(0)分析器实验标准规范报告

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

    • 发布日期:2014-05-06
    • 文件大小:50kb
    • 提供者:lvxingsheng
  1. 软件学院编译原理第二次上机求first和follow集

  2. 第三次上机作业 1. 编写First和Follow函数,实现其求解过程。 (1)FIRST集合计算方法: ① 若Xa.., 则将终结符a加入FIRST(X)中; ② 若X,则将加入FIRST(X)中; ③ 若XY…,且Y属于非终结符,则将FIRST(Y)\{}加入到FIRST(X)中;(注:“\”表示除去元素,即FIRST(Y)中的非元素加入到FIRST(X)中。以下同理。) ④ 若XY1Y2..YK,且Y1,Y2,..Yi-1都是非终结符,且Y1,Y2,..Yi-1的FIR
  3. 所属分类:专业指导

    • 发布日期:2017-06-15
    • 文件大小:7kb
    • 提供者:damugeisme
  1. 语法分析的代码和Word文档

  2. 采用递归下降分析程序。为每个非终结符编写一个子过程。输入单词串,以“.”结束,如果是文法正确的句子,则输出成功信息,否则输出失败信息,指出错误原因。 后增加打印功能,在所有赋值语句的后面增加一个对该所赋值标识符的打印语句。
  3. 所属分类:Java

    • 发布日期:2017-11-23
    • 文件大小:112kb
    • 提供者:my__shy
  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
    • 文件大小:214kb
    • 提供者:a845717607
  1. LR0/SLR1分析表构造器

  2. LR文法分析表构造器 在main.py中配置对应的文法、终结符、非终结符、开始项目、开始符号即可自动生成项目集、GO关系、LR0分析表。 当生成LR0分析表产生冲突时,会自动构造FIRST集和FOLLOW集,转为生成SLR1分析表。 用法 python3 main.py 最后的表格如果需要输出到EXCEL中,建议稍作更改输出为CSV文件,再由EXCEL处理。 示例 对文法G[E]构造分析表 E→E+T | E-T | T T→T*F | T/F | F F→P^F | P P→(E) | i*
  3. 所属分类:Python

    • 发布日期:2019-06-22
    • 文件大小:6kb
    • 提供者:sqlxy
  1. 输入文法求解终结符和非终结符

  2. 编写程序:输入任意文法,统计Vn,Vt Vt表示为终结符,Vn表示非终结符 汇编原理的第一个代码实现
  3. 所属分类:C/C++

    • 发布日期:2020-11-27
    • 文件大小:2kb
    • 提供者:qq_44470353
  1. 【编译原理】文法

  2. 文章目录文法的形式化定义产生式的简写符号约定总结 文法的形式化定义 G=(VT,VN,P,S),其中VT是终结符集合,VN是非终结符集合(表示语法成分的符号) VT∩VN=Ø VT∪VN=文法符号集 P是产生式集合,包含了将终结符和非终结符连接成串的方法 产生式的一般形式: α→β(α定义为β) ①α∈(VT∪VN)+且α中至少包含VT中的一个元素,称为产生式的“头”或“左部” ②β∈(VT∪VN)*,称为产生式的“体”或“右部” S是开始符号,S∈VN,开始符号是一个文法中最大的语法成分 产生
  3. 所属分类:其它

    • 发布日期:2020-12-14
    • 文件大小:129kb
    • 提供者:weixin_38715831
  1. 编译原理实验 求first集和follow集 代码

  2. 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合 输入任意的上下文无关文法,输出所输入的上下文无关文法一切非终结符的first集合和follow集合
  3. 所属分类:C/C++

    • 发布日期:2021-01-21
    • 文件大小:2kb
    • 提供者:andy817425
« 12 3 4 »