鵬哥的博客

本次课程设计的目的： 1、利用离散数学和形式语言的基本知识，对给定的简单语言设计其上下文无关文法和属性文法，对该语言的编译器进行分析，确定所设计的编译器的功能和应用环境，设计可行的设计方案。 2、选择合适的开发工具实现编译器的功能，并进行验证。 3、选择合适的测试工具，设计多组测试数据测试所实现编译器的功能，评价所选工具和所实现的编译器的局限性，完成课程设计报告。 1、 整合、完善已完成的编译程序各阶段相关功能。 2、 完成编译后端，生成汇编代码；也可以选择实现中间代码的解释器。 3、 深入研究编译各阶段的相关算法，从下列五组算法中至少选择其中两组实现（如果语法分析程序中已经选用了其中某个算法，则需要选择其他）。 A. 词法分析算法  从正规式转化成NFA，从NFA转化成DFA，DFA最小化 B. 语法分析算法  LL(1)预测分析方法  算符优先分析法  LR分析法 C. 代码优化  利用DAG进行基本块的优化 D. 运行时存储空间的管理  可视化展示函数调用时内存空间的变化 E. 目标代码生成  基于寄存器优化的目标代码生成

logsim软件仿真模拟 20条指令全部做出来了 本课程设计综合利用计算机组成原理课程所学的理论知识，并结合其单元实验中所积累的计算机部件设计和调试方法，设计出一台具有自定义指令系统的简单计算机系统。所设计的系统能在基于FPGA的实验平台上运行一段程序，通过检查程序结果的正确性来判断所设计的计算机系统的正确性。 本课程设计属于设计型实验，不仅锻炼学生简单计算机系统的设计能力，而且通过进行单机系统底层电路的实现、故障分析与定位、系统调试等环节的锻炼，进一步提高学生分析和解决问题的能力。 课程设计要求学生具备设计数字电路的基本能力，并能较熟练地通过网络检索相关参考资料，了解计算机硬件系统设计的方法等。 1. 分析每条指令的功能，并用RTL(Register Transfer Language)来表示。 2. 根据指令的功能给出所需的元件，并考虑如何将他们互连。 3. 确定每个元件所需控制信号的取值。 4. 汇总所有指令所涉及到的控制信号，生成指令与控制信号关系表。 5. 根据指令与控制信号关系表得到每个控制信号的逻辑表达式，据此设计控制单元电路。 6. 搭建仿真平台或FPGA实验环境，对数

电脑鼠”是使用嵌入式微控制器、传感器和机电运动部件构成的一种智能行走装置（微型机器人），电脑鼠可以在不同“迷宫”中自动记忆和选择路径，采用相应的算法，快速地达到所设定的目的地。图 4-1 电脑鼠电脑鼠是一个小型的由微处理器控制的机器人车辆，在复杂迷宫中具有导航的功能。要在指定的迷宫中比赛，如同一个人置身于竞赛，必须要靠本身的判断力、敏捷动作及正确探测周边环境，来赢得胜利。因此它必须具备自行决定搜寻策略，在迷宫中前进、转弯、记忆迷宫墙壁资料、计算最短路径和搜寻终点等功能。一般来说，一只电脑鼠需具备下列三个基本能力 （1）拥有稳定且快速的行走能力； （2）能正确判断环境能力； （3）记忆路径的能力

利用哈夫曼编码进行信息通信可以较大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码;在接收端将传来的数据进行译码(复原)。对于双工信道（即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编译码系统

此程序主要拥有三大主要功能 1.第一生成迷宫 （1）.使用随机Prim算法生成迷宫，Prim随机算法不是优先选择最近选中的单元格，而是随机的从所有的列表中的单元格进行选择，新加入的单元格和旧加入的单元格同样概率会被选择，新加入的单元格没有优先权。因此其分支更多，生成的迷宫更复杂，难度更大，也更自然。 （2）.使用深度优先算法生成迷宫，深度优先法生成的迷宫极度扭曲，有着一条明显的主路， （3）.使用递归分割算法生成迷宫，递归分割法生成的迷宫较为简单，有点像四叉树，直路多且不扭曲。通俗的说，就是把空间用十字分成四个子空间，然后在三面墙上挖洞（为了确保连通），之后对每个子空间继续做这件事直到空间不足以继续分割为止。此算法十分高效。 这三种算法分别适合不同的迷宫情况，深度优先适合于那种主线支线明显的游戏（如RPG），而递归分割则适合转角较少的游戏（也许是FPS和ACT），至于prim，似乎适合最标准的迷宫游戏（因为很难走）。 2.寻找路径 因为我的迷宫默认是（0,0）,因此本人采用了右下原则和DFS算法来寻找路径。 3.图形可视化 利用Javafx进行图形可视化。