计算机组成原理”课程练习精要.pptVIP

7.3 子程序与堆栈 7.3.1 建立一个NiosⅡ系统 　　本练习中，我们将用到一个包含片上存储器块及JTAG UART模块的NiosⅡ系统，其中JTAG UART模块用以实现NiosⅡ处理器与主机之间的通信。 　　请参照以下步骤实现这个系统： 　　(1) 新建一个QuartusⅡ工程，选择CycloneⅡ?EP2C35F673C6作为目标器件。 　　(2) 使用SOPC Builder建立一个名为nios_system的系统，该系统包含以下部件： 　　① 带JTAG Debug Module Level 1的NiosⅡ/s处理器。 　　② RAM模式32K字节深度的片上存储器模块。 　　(3) 用SystemAuto-Assign Base Addresses菜单自动分配基地址，实现如图7.3所示的系统。 图7.3 用SOPC Builder实现带jtag_debug_module的系统 　　(4) 生成系统后，退出SOPC Builder并返回QuartusⅡ软件。 　　(5) 在Verilog/VHDL模块中例化所生成的NiosⅡ系统。 　　(6) 分配引脚如下： 　　① clk-PIN_N2作为50?MHz时钟输入。 　　② reset_n-PIN_N25作为Altera DE2平台上的按键SW0。 　　(7) 编译QuartusⅡ工程。 　　(8) 下载并配置DE2上的CycloneⅡ系列FPGA以实现生成的系统。 7.3.2 对32位正整数排序 　　本练习的目标是对一系列32位正整数按降序排序。这些数据用文件的形式提供，文件的第一个32位数据表示数据列表的长度，其余为被排序的数据。 　　请参照以下步骤用NiosⅡ汇编语言完成练习： 　　(1) 编写一段汇编程序，对存储器中从LIST_FILE开始的数据文件中的数据进行排序。假设这个数据文件很大，没有足够的空间为排序后的数据提供单独的存储空间，因此排序过程要采用原位排序，即排序之后的数据列表和原始数据列表使用相同的存储空间。 　　(2) 编译并用Altera Debug Client下载程序。 　　(3) 在存储器中手工建立一个数据列表，装载到内存中并运行程序。 　　提示：包含数据列表的文件可以通过Altera Debug Client装载到存储器中。 7.3.3 用子程序实现排序任务 　　本练习中，我们使用子程序实现排序任务。为了使子程序更为通用，在进入子程序之前先将子程序使用的寄存器的内容保存到堆栈中，离开子程序之前再将这些内容写回寄存器。注意必须通过初始化堆栈指针sp(寄存器r27)建立堆栈，堆栈一般从高地址存储器位置开始向低地址方向增长。当有新的项目压入堆栈或堆栈中的内容弹出之后要动态地调整堆栈指针。为了保证堆栈由高地址向低地址增长，在新项目压入堆栈之前，堆栈指针先减4，项目从堆栈中弹出后，必须将堆栈指针再加4。 　　请参照以下步骤修改7.3.2小节中的程序，完成练习： 　　(1) 编写一个名为SORT的子程序，能够对存储器中任意位置任意数量的数据进行排序，假设数据列表的地址和数量通过如下寄存器传递给子程序： 　　① 参数size(排序数据的数量)由NiosⅡ寄存器r2给定。 　　② 列表中第一个项目的地址由寄存器r3的内容给定。 　　(2) 编写一个主程序，初始化堆栈指针，将所需要的参数写入寄存器r2和r3，然后调用子程序SORT进行排序。同时将数据列表装载到存储器中的LIST_FILE处。 　　(3) 编译并下载程序。 　　(4) 建立一个示例数据列表，装载到存储器中并运行程序。 7.3.4 用堆栈向子程序传递参数 　　修改7.3.3小节中的程序，用堆栈从主程序向子程序传递参数。 　　编译、下载并运行程序。 7.3.5 用递归算法计算阶乘 　　所有的NiosⅡ处理器都使用ra寄存器(r31)来保存子程序调用时的返回地址，在子程序中又会调用另外一个嵌套子程序，此时必须确保第一次子程序调用的返回地址不会被新写入ra的返回地址所覆盖。解决这个问题常用的办法是，先将第一次子程序调用的返回地址压入堆栈，第二个子程序返回时再将第一个子程序的返回地址重新写回ra。 　　我们通过计算一个给定整数n的阶乘来探讨嵌套调用子程序的概念。整数n的阶乘由下式表示： n!＝n(n－1)(n－2)×…×2×1 　　也可以用下式递归计算： n!＝n(n－1)! 　　请注意：0!＝1。 　　请编写一个用递归算法计算n的阶乘的程序。程序中包括一个子程序FACTOR，该子程序重复调用自己，直至完成阶乘的计算。主程序通过堆栈将参数n传递给子程序。 　　提示：由于子程序中要使用乘法指令mul，因此7.3.1小节中的系统一定要选择Nios II/s处理器，经济版NiosⅡ处理器Ni