课程设计&实验
qq_lzq
这个作者很懒,什么都没留下…
展开
-
一个简陋的词法分析器
目录 实验环境 思路 种别编码表 状态转换图 说明 代码 实验效果: 实验环境 win10 vs2010 思路 这个没什么的好讲的, 就是把文件中的源程序读入到一个char 数组, 然后对这个数组进行词法分析,说到底就是凑单词,拼接字符串。 还是把报告黏贴过来吧,思路如下 程序设计思路 首先要建立一个种类编码表, 用string word[], 数组下标是对应string的种类编码。把数组插入到code, 也就是map<stirng, int>code ...原创 2020-07-23 10:32:46 · 313 阅读 · 0 评论 -
LR(0)分析器实现
这是我个人独立做的一个LR(0)分析器, 测试了书本两个LR(0)的例子, 感觉没什么大问题。 LR(0)分析器算法思路书本已经有介绍了, 我们做的就是实现, 只要把数据结构选好, 写代码不难。 我说一下我的数据结构, 相信你们看到的话自己按这个数据结构去编码比直接看我的代码容易得多, 这道题也就变成“纸老虎”! 数据结构 #define path "expression.txt" //产生式路径 #define finalPath "final.txt" //终结符路径 #...原创 2020-06-27 11:30:04 · 4790 阅读 · 1 评论 -
LL(1)文法分析器(来自一个十八线菜鸟写的**代码)
目录 开篇废话 运行环境说明 重要说明 测试文件说明 程序设计思路 重要数据结构 实验代码 运行结果 开篇废话 假如你来到了这........因为代码管理的很乱, 可能你们看都不会看, 不看没关系, 如果你急需的话, 这份代码可以让你复制黏贴起来应付老师..........大家都懂的....^_^ 这是我自己做的一个很水很水的一个LL(1)文法分析器,代码鲁棒性不强, 比如对文件中存放的产生式的右部的输入有要求, 详情看如下的测试文件说明。需要的话可以自己看看。 思路书...原创 2020-06-10 17:06:50 · 777 阅读 · 0 评论 -
操作系统 磁盘管理实验
实验内容: 要求模拟先来先服务法(First-Come, First-Served,FCFS),最短寻道时间优先法(Shortest Seek Time First, SSTF),电梯法三种磁盘调度算法,输入为一组请求访问磁道序列,输出为每种调度算法的磁头移动轨迹和移动的总磁道数 测试样例(磁头起始位置是53) 8 98 183 37 122 14 124 65 67 #inclu...原创 2020-01-04 17:14:51 · 1740 阅读 · 0 评论 -
操作系统 文件管理
利用函数fopen(), fread(), fwrite(), fclose() 来实现简单的文件备份, 即将一个文件的内容拷贝到另一个文件中去。 通过系统调用read (), write来实现文件的备份 实验代码(1):调用库函数fopen(), fread(), fclose()实现文件的备份 运行环境 vs 2010 #include <sys/types.h> #in...原创 2020-01-04 17:11:02 · 379 阅读 · 2 评论 -
银行家算法
算法思路: 当用户申请一个资源的时候, 判断把资源分配出去以后系统是否还处于安全的状态, 如果系统还处于安全的状态,那么就把这些资源分配出去, 否则就不分配出去。 检查系统是否处于安全状态的算法: 1】定义若干的数据结构, typeNumber 资源种类数 numProcess 进程数 available 是一个长度为typeNumber的向量,表示每一类资源的可用数量 int ** ...原创 2020-01-04 17:05:57 · 164 阅读 · 0 评论 -
操作系统课程设计 存储管理——动态分区空闲空间分配算法的模拟
1. 设计合适的展示方式展示当前内存区的使用情况、空闲情况。 2. 模拟动态分区的分配过程,课本介绍的4种分配算法都需要实现(4.2.2小节下的第3点),直观的展示分配前后的情况。 3. 模拟动态分区的回收过程,根据设计使用的数据结构进行分区的前/后/前后合并,,直观的展示回收前后的情况。 #include<iostream> #include<vector>...原创 2020-01-04 17:02:31 · 2223 阅读 · 0 评论 -
编写一个计算机程序用来计算一个文件的16位效验和
编写一个计算机程序用来计算一个文件的16位效验和。最快速的方法是用一个32位的整数来存放这个和。记住要处理进位(例如,超过16位的那些位),把它们加到效验和中。 要求:1)以命令行形式运行:check_suminfile 其中check_sum为程序名,infile为输入数据文件名。 输出:数据文件的效验和 原理:把要发送的数据看成16比...原创 2020-01-04 16:53:34 · 2307 阅读 · 2 评论 -
操作系统课程设计 文件系统——空闲块成组链接法的模拟
1.设计合适的数据结构模拟磁盘空闲块的情况(课本5.4下的第4点)。 2. 模拟分配空闲块的过程。 3. 模拟回收空闲块的过程。 4. 模拟对所有空闲块进行分析、凑连续块 的维护过程。 总体思路:用二维数组模拟每个盘块 #include<iostream> #include<vector> #include<algorithm> using namespace ...原创 2020-01-04 16:47:47 · 1983 阅读 · 0 评论 -
课程设计 随时找到数据流的中位数
题目 随时找到数据流中的中位数:有一个源源不断地吐出整数的数据流,假设你有足够的空间来保存吐出的数。请设计一个名叫MedianHolder的结构,MedianHolder可以随时取得之前吐出所有数的中位数。 要求: 1)如果MedianHolder已经保存了吐出的N个数,那么任意时刻将一个新数加入到MedianHolder的过程,其时间复杂度是O(logN)。 2)取得已经吐出的N个数整体的中位数...原创 2019-10-25 14:41:12 · 474 阅读 · 2 评论