算符优先文法完整版,程序实现了几乎整个算符优先文法的自动化分析,并且展示到GUI界面上,可由用户输入任何文法和输入串,算符优先文法则正常分析,非算符优先文法则提示错误信息,并且整个程序在一些方面设计了优化程序体验
2022-12-14 22:50:19 6KB java 算符优先文法 编译原理
1
基于python实现的广度优先遍历搜索(BFS)实验源码+代码详细注释+项目说明+实验结果及总结.7z 广度优先搜索算法(英语:Breadth-First-Search,缩写为BFS),是一种图形搜索算法。简单的说,BFS是从根节点开始,沿着树的宽度遍历树的节点。如果所有节点均被访问,则算法中止。BFS是一种盲目搜索法,目的是系统地展开并检查图中的所有节点,以找寻结果。 BFS会先访问根节点的所有邻居节点,然后再依次访问邻居节点的邻居节点,直到所有节点都访问完毕。在具体的实现中,使用open和closed两个表,open是一个队列,每次对open进行一次出队操作(并放入closed中),并将其邻居节点进行入队操作。直到队列为空时即完成了所有节点的遍历。closed表在遍历树时其实没有用,因为子节点只能从父节点到达。但在进行图的遍历时,一个节点可能会由多个节点到达,所以此时为了防止重复遍历应该每次都检查下一个节点是否已经在closed中了。
本程序从底层分析,实现了算符优先文法实现词法分析和语法分析
2022-12-13 19:42:01 1.04MB 算符文法
1
多级反馈队列调度算法 模拟SJF短优先算法和、HRRN 高响应比优先调度算法和多级反馈队列调度算法。 实现多级反馈队列调度算法:假设有5个运行队列,它们的优先级分别为1,2,3,4,5,它们的时间片长度分别为10ms,20ms,40ms,80ms,160ms,即第i个队列的优先级比第i-1个队列要低一级,但是时间片比第i-1个队列的要长一倍。调度算法包括四个部分:主程序main,进程产生器generator,进程调度器函数scheduler,进程运行器函数executor。
1
(完整word版)编译原理算符优先分析C++源代码.doc
2022-12-12 16:28:16 68KB 互联网
1
图的应用——深度优先/广度优先搜索遍历 要求:以邻接矩阵或邻接表为存储结构(学号为单号的同学以邻接矩阵为存储结构,双号的同学以邻接表为存储结构)建立无向连通图,从键盘上输入指定的顶点为起始点,实现图的深度优先及广度优先搜索遍历,并输出遍历的结点序列。 提示:首先,根据输入的顶点总数和边数,构造无向图,然后以输入的顶点为起始点,进行深度优先、广度优先搜索遍历,并输出遍历的结果。
1
邻接表存储的图的DFS,BFS遍历。文档描述: http://blog.csdn.net/qq_16912257/article/details/45848935
1
【进程调度实现C++】先来先服务 短进程优先 优先级调度(抢占非抢占式) 包含文档 一、设计题目 1 二、设计目的 1 三、设计原理及方案 1 3.1 开发环境 1 3.2 功能需求 1 3.3 概要设计 1 四、详细设计 2 4.1 先来先服务算法 2 4.2 短作业优先调度算法 3 4.3 优先级调度算法 4 五、运行结果 6 六、设计总结与体会 9 七、附录 10 由主程序部分输入进程的数量,然后循环初始化进程结构体数组,相关信息有进程代号、到达时间、服务时间、优先级、记录开始运行时刻、记录结束运行的时刻、周转事件、等待时间、带权周转时间、可用标识等信息,分别调用四个算法,先来先服务调度算法、短作业优先调度算法、非抢占式优先级调度算法和抢占式优先级调度算法。然后各个算法输出运行结果。最后根据平均周转时间和平均带权周转时间进行算法评估并显示结果。 先来先服务调度算法:根据进程到达的时间为依据,对进程结构体数组按照“到来时间”进行升序排序,遍历进程结构体数组,逐个为之分配处理机,使之投入运行。该进程一直运行到完成或发生某事件而阻塞后才放弃处理机。 短作业优先调度算法:对进程结构
2022-12-08 23:09:03 15.19MB C++ 操作系统
1
C++的广度和深度优先搜索算法,走出迷宫。
2022-11-30 21:29:59 4KB 搜索算法
1
深度优先搜索(八数码问题).ipynb
2022-11-29 22:50:48 110KB
1