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

搜索资源列表

  1. 编译原理实验报告(五个)

  2. 内包含词法、有穷自动机、预测分析法、算符优先算法、中缀转后缀等五个实验报告!
  3. 所属分类:其它

    • 发布日期:2009-05-31
    • 文件大小:139264
    • 提供者:lyxiao
  1. 实用算法的分析与程序设计.txt

  2. 实用算法的分析与程序设计 吴文虎 王建德 一九九六年六月三日 目 录 憙拕 第一章 基础算法憖………………………………………………………………(4) §1.1 递推法…………………………………………………………………(4) §1.2 贪心法…………………………………………………………………(11) §1.3 递归法…………………………………………………………………(23) §1.4 分治法…………………………………………………………………(27) §1.5 枚举法 ……………………………………
  3. 所属分类:其它

    • 发布日期:2009-07-29
    • 文件大小:589824
    • 提供者:qiuzhenguang
  1. 递归下降分析程序 很好的实验要求

  2. 很好的实验要求 一、 实验目的 掌握算符优先分析法的原理,利用算符优先分析法将赋值语句进行语法分析,翻译成等价的四元式表示。 二、 实验内容 1. 算术表达式的文法:E→E+E|E-E|E*E|E/E|(E)|I ; 2. 根据算符优先分析法,将表达式进行语法分析,判断一个表达式是否正确; 3. 将赋值语句进行语法分析,翻译成等价的一组基本操作,每一基本操作用四元式表示; 三、 实验预习提示 1. 算符优先文法的定义; 2. 算符优先文法关系表的构造; 3. 算符优先分析算法的设计。 四、 实
  3. 所属分类:其它

    • 发布日期:2009-10-29
    • 文件大小:141312
    • 提供者:ren87221899
  1. 简单算符优先算法 编译原理

  2. 已知文法: E→E+T∣ E –T ∣ T T→T*F∣T/F ∣F F→(E)∣i(E) ∣i ∣d (其中d表示0-9的数字,i表示字母,大小写均包含) 根据算符优先分析法,将表达式进行语法分析,判断一个表达式是否正确。 (1)可以使用任何语言来完成,例如:Java、C++。 (2)构造此文法的分析过程 (3)输入测试字符串,输出测试结果
  3. 所属分类:其它

    • 发布日期:2009-12-14
    • 文件大小:2048
    • 提供者:xuehaibingtao
  1. 实用算法的分析与程序设计.pdf

  2. 第一章基础算法 1.1 递推法 一、倒推法 二、顺推法 1.2 贪心法 1.3 递归法 1.4 分治法 1.5 枚举法 1.6 摸拟法 第二章 顺序统计算法和中位数 2.1 顺序统计的算法 一、划分方法 二、二分法求解 2.2 中位数的应用 第三章 有关数论的算法 3.1 求最大公约数 3.2 求解模线性方程 3.3 求解模线性方程组 3.4 模取幂运算 3.5 素数的测试 3.6 整数的因子分解 第四章 计算几何学 4.1 线段田径质 4.2 确定任意一对线段是否相交 4.3 寻找凸包 一、
  3. 所属分类:其它

    • 发布日期:2010-04-01
    • 文件大小:10485760
    • 提供者:liuyingyingpx
  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛(IOI)的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目,针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1.1 递推法 一、倒推法 二、顺推法 1.2 贪心法 1.3 递归法 1.4 分治法 1.5 枚举法 1.6 摸拟法 第二章 顺序统计算法和中位数 2.1 顺序统计的算法 一、划分方法 二、二分法求解 2.2 中位数的应用 第三章 有关数论的算法 3.1 求最大公约数
  3. 所属分类:其它

    • 发布日期:2010-04-08
    • 文件大小:10485760
    • 提供者:iamgreenhand
  1. 算法分析与设计——无向图的应用(C++版).

  2. 内容提要:本文主要介绍了无向图的应用示例。主要讨论关于无向图的最小生成树、无向图的遍历问题、图与图匹配和迷宫问题。首先介绍了关于最小生成树的基本定义和性质,以及两种构造最小生成树的算法(Prim算法和Kruskal算法)。然后,和有向图相似的介绍了两种无向图的遍历方法(深度优先遍历和广度优先遍历)。接着介绍了迷宫问题的求解方法。最后,介绍了求解最短路径的六种方法,包括宽度优先搜索、动态规划、A﹡算法、等代价搜索法、Warshall算法和标号法。 关键字:无向图、最小生成树、Prim算法、Kru
  3. 所属分类:其它

    • 发布日期:2010-05-19
    • 文件大小:301056
    • 提供者:shiyi_001
  1. java实现算符优先分析法

  2. 编译原理课程中的算符优先分析算法,Java实现
  3. 所属分类:Java

    • 发布日期:2010-06-04
    • 文件大小:10240
    • 提供者:doudou13
  1. 编译原理课程设计简单优先文法判定和分析器的构造

  2. 这是我做的编译原理简单优先文法判定和分析器的构造。 包括第一章 概述 3 1.1 项目背景 3 1.2 设计目的 3 1.3 实验环境与开发工具 3 1.4 C++语言 4 第二章 需求分析 5 2.1 问题陈述 5 2.1.1 简单优先文法 5 2.1.2 简单优先文法的定义 6 2.1.3 简单优先文法的算法 6 2.1.4 简单优先分析法的操作步骤 6 2.2 需要完成的功能 7 2.2.1 判定输入的文法是否是简单优先文法 7 2.2.2 构造文法的简单优先关系矩阵 7 2.3 分析器
  3. 所属分类:其它

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

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

    • 发布日期:2010-06-20
    • 文件大小:203776
    • 提供者:agkwyf
  1. 算符优先分析器的程序

  2. 基于算符优先分析法的语法分析程序 要求: 可根据自己实际情况,选择以下一项作为分析算法的输入: (1)直接输入根据已知文法人工构造的算符优先关系矩阵; (2)输入已知文法,用程序自动生成该文法的算符优先关系矩阵。
  3. 所属分类:其它

    • 发布日期:2010-07-08
    • 文件大小:3145728
    • 提供者:heaven1348
  1. 编译原理实验报告(词法语法分析 算符优先分析 有限自动机 LL(1)文法分析法等)

  2. 编程 词法分析编程实现 语法分析的编程实现 (C语言,C-free下编译) 算法 算符优先分析 确定的有限自动机 中间代码——a 建立链可用函数b 回填函数 LL(1)文法分析法
  3. 所属分类:其它

    • 发布日期:2010-12-20
    • 文件大小:346112
    • 提供者:benfen007
  1. 编译原理课程设计 算符优先分析文法

  2. 算符优先分析是自底向上优先分析(移进-归约分析)思想基础上的一种重要的算法,算符优先分析法是一种简单直观、特别方便于表达式分析,易于手式实现的方法。算符优先分析法是仿效算数四则运算而建立起来的。做四则运算时,为了保证计算结果和过程的唯一性,规定了一个统一的四则运算法则,规定了运算符之间的优先关系。算符优先分析法仿效四则运算过程,它预先规定了相邻终结符之间的优先关系,然后利用这种优先关系来确定句型的“句柄”,并进行归约。
  3. 所属分类:专业指导

    • 发布日期:2011-03-16
    • 文件大小:894976
    • 提供者:xuwenli2010
  1. 编译原理之算符优先算法-迭代法

  2. 在算符优先分析法中,文法终结符之间的优先关系是用优先矩阵表示的,这样需要占用大量的内存空间,当文法有n个终结符时,就需要(n+1)^2个内存单元,因此,在实际实现中使用优先函数来代替优先矩阵表示优先关系。本文主要分析了优先函数的一种构造方法——迭代法(逐次加一法),并且用c语言程序加以实现。
  3. 所属分类:专业指导

    • 发布日期:2011-05-02
    • 文件大小:74752
    • 提供者:guangshuai
  1. 编译原理课程设计-LL(1)预测分析法 算符优先分析 LR分析

  2. 一 课程设计的目的 - 2 - 二 课程设计的内容及要求 - 2 - 2.1 课程设计内容 - 2 - 2.2 课程设计要求 - 2 - 三 实现原理 - 2 - 3.1、词法分析 - 2 - 3.2、语法分析 - 3 - 语法分析程序可以根据个人的掌握情况选用常见的几种语法分析方法:递归下降分析方法、LL(1)预测分析法、算符优先分析、LR分析等方法中的任何一种来实现,也可以选用不同的方法来分析不同的语法成分,最后再综合起来。这里做了算符优先分析和LR(0)分析演示。 - 4 - 3.3、语
  3. 所属分类:软件测试

    • 发布日期:2011-06-29
    • 文件大小:761856
    • 提供者:qi1109758666
  1. java编写的算符优先分析法分析器

  2. 使用算符优先分析算法分析下面的文法:E’ → #E#E → E+T | TT → T*F | FF → P^F | PP → (E) | i其中i可以看作是一个终结符,无需作词法分析。具体要求如下:1、如果输入符号串为正确句子,显示分析步骤,包括分析栈中的内容、优先关系、输入符号串的变化情况;2、如果输入符号串不是正确句子,则指示出错位置。
  3. 所属分类:其它

    • 发布日期:2008-05-22
    • 文件大小:3145728
    • 提供者:xiaomeipingping
  1. 计算机算法与分析复习考卷(2010年)

  2. 计算机算法与分析复习考卷(2010年),其中涉及了01背包问题,渐进式,分支界限法中的优先队列.棋盘覆盖等
  3. 所属分类:专业指导

    • 发布日期:2012-01-09
    • 文件大小:57344
    • 提供者:zdfge
  1. 算法优先分析法

  2. 本算法中利用Java编程语言简单的实现了算法优先分析法。
  3. 所属分类:Java

    • 发布日期:2012-05-13
    • 文件大小:1024
    • 提供者:wst545605
  1. SLR(1)分析法的实现

  2. 对于文法 E E + T | E – T | T T T * F | T / F | F F (E) | i 使用自下而上分析法的一种来进行构造算法 目前学过的自下而上分析法有 1、算符优先分析法(需要先来判断文法是否为算符优先文法) 2、LR(0)分析法 3、SLR(1)分析法 该程序的功能为,给定输入,程序按照先后顺序将使用的产生式输出。 如,输入25.6 * 14.5 + 2(首先经过词法分析,将其转化为 i * i + i),将在规约过程中使用到的产生式依次输出出来。
  3. 所属分类:C++

    • 发布日期:2018-07-23
    • 文件大小:20480
    • 提供者:qq_36904604
  1. python图的深度优先和广度优先算法实例分析

  2. 本文实例讲述了python图的深度优先和广度优先算法。分享给大家供大家参考,具体如下: 首先有一个概念:回溯 回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 深度优先算法: (1)访问初始顶点v并标记顶点v已访问。 (2)查找顶点v的第一个邻接顶点w。 (3)若顶点v的邻接顶点w存在,则继续执行;否则回溯到v,再找v的另
  3. 所属分类:其它

    • 发布日期:2021-01-02
    • 文件大小:55296
    • 提供者:weixin_38742954
« 12 3 4 5 6 7 8 »