fish8296
这家伙很懒,什么也没写
LR分析器带纠错功能
第4次上机—语法分析2目的:熟练掌握自下而上的语法分析方法,并能用C++程序实现。要求:1.使用如下文法:E®E+T|TT®T*F|FF®(E)|id2.对于任意给定的输入串(词法记号流)进行语法分析,要求采用LR分析器来完成。手工构造LR分析表,利用移进-归约分析算法(P69图3.12)输出(P7
C++/C 32 0 CPP 2019-05-31 06:05:25
设双链表表示的线性表L a1a2an试写一时间复杂吨为O n的算法将L改造为L a1a3ana4a2
设双链表表示的线性表L=(a1,a2,……an),试写一时间复杂度为O(n)的算法,将L改造为L=(a1,a3……an……,a4,a2)
C++/C 12 0 CPP 2019-05-27 20:05:31
可用破圈法求解带权连通无向图的一棵最小代价生成树所谓破圈法就是任取一圈去掉圈上权最大的边反复执行这一步骤直到没有圈为止
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路。VS运行会出错,用visualstudio
C++/C 47 0 CPP 2019-05-25 13:05:58
编写一个词法分析器它针对输入文件实现以下功能
1、编写一个词法分析器,它针对输入文件,实现以下功能:1)每遇到你的学号,就输出你的名字,对于其他的串原样输出。2)统计输入文件中字母的数目。例如:(以肖永跃的上机题为例):输入文件如下所示:200213001helloworldwoaitiananmenhelloworldilove2002130
C++/C 41 0 L 2019-05-25 10:05:29
由用户输入n个10以内的数每输入i09
由用户输入n个10以内的数,每输入i(0~9),就把它插入到第i号队列中,最后把10个队列中非空队列,按队列号从小到大的顺序串接成一条链,并输出该链的所有元素。
C++/C 71 0 CPP 2019-05-22 03:05:38
大连理工大学软件学院编译技术课程词法分析上机实验
大连理工大学软件学院编译技术课程——词法分析上机实验实验目的:对循环语句和条件判断语句编写词法分析编译程序,只能通过一遍扫描完成。(用c++实现)实验要求:(1)关键字:forifthenelsewhiledo所有关键字都是小写。(2)运算符和分隔符::=+-*/=;()#(3)其他标识符(ID)和
C++/C 38 0 ZIP 2019-05-17 01:05:47
实现由先序中序序中序后序构造二叉树的算法
定义二叉树类,封装构造二叉树操作、遍历操作.实现由先序、中序序列构造二叉树的算法实现由后序、中序序列构造二叉树的算法
C++/C 47 0 CPP 2019-05-15 02:05:47
对于任意给定的输入串词法记号流进行语法分析递归下降方法和非递归预测分析方法可以任选其一来实现
第三次上机—语法分析1目的:熟练掌握自上而下的语法分析方法,并能用C++程序实现。要求:1.使用的文法如下:E®TE¢E¢®+TE¢|eT®FT¢T¢®*FT¢|eF®(E)|id2.对于任意给定的输入串(词法记号流)进行语法分析,递归下降方法和非递归预测分析方法可以任选其一来实现。3.要有一定的错
C++/C 17 0 ZIP 2019-05-13 09:05:05