ARM汇编 冒泡排序 实验报告
实验要求
实现字符串冒泡排序。
实验过程
首先在内存中定义字符串，使用的方法是
AREA SORTDATA,DATA,READWRITE
str DCB "9847210356"
len DCD 10
DCB表示在内存中开辟一个byte的空间。
DCD则表示开辟一个word的空间
采用两层循环来进行冒泡排序。
第一层循环首先把r1初始化为字符串首地址，把r5初始化为0，r5代表内循环执行次数。然后把r4 减1，因为最后的一个字符已经排好序了。如果r4 = 0, 代表排序已经完成，调到结束代码。
loop0
MOV r1,r0 ;r1 is the start address of string
SUBS r4,r4,#1 ;r4 is the last index, the counter
CMP r4,#0
BEQ end
MOV r5,#0
第二层循环就是从左往右对字符进行交换，每次把r1和r5的值都增加1。当r5=r4的时候就跳出循环，到达外层循环。
;in every loop, swap the value of contiguous two bytes from the start to start+r4
;using r1 as the address,increment in every inner loop
;using r2,r3 to load the two bytes then compare; if r3 is smaller than r2,
;then store the val in swapped place
loop
LDRB r2,[r1]
LDRB r3,[r1,#1]
CMP r2,r3
STRGTB r2,[r1,#1]
STRGTB r3,[r1]
ADD r1,r1,#1
ADD r5,r5,#1
CMP r5,r4
BNE loop
;if reaches the end, branch to outer loop
B loop0
为了让字符从小到大排列，在CMP r2,r3后，连续使用STRGT(Store Greater Than)，如果r2>r3, 就分别把他们存进对方的地址实现交换。
程序执行到底，可以看到字符均已经排好序。
实验结论
通过本次实验，我对ARM汇编的基本指令更加了解了，知道了简单的分支指令，条件指令和访存指令的使用方法。
大数据结构拓扑排序实验报告材料
拓扑排序 [基本要求] 用邻接表建立一个有向图的存储结构。利用拓扑排序算法输出该图的拓扑排序序列。 [编程思路] 首先图的创建，采用邻接表建立，逆向插入到单链表中，特别注意有向是不需要对称插入结点，且要把输入的字符在顶点数组中定位（LocateVex(Graph G,char *name)，以便后来的遍历操作，几乎和图的创建一样，图的顶点定义时加入int indegree，关键在于indegree 的计算，而最好的就是在创建的时候就算出入度，（没有采用书上的indegree【】数组的方法，那样会增加一个indegree算法，而是在创建的时候假如一句计数的代码(G.vertices[j].indegree)++;）最后调用拓扑排序的算法，得出拓扑序列。 [程序代码] 头文件： #define MAX_VERTEX_NUM 30 #define STACKSIZE 30 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define TRUE 1 #define FALSE 0 typedef int Status; typedef int InfoType; typedef int Status; typedef int SElemType; /* 定义弧的结构*/ typedef struct ArcNode{ int adjvex; /*该边所指向的顶点的位置*/ struct ArcNode *nextarc; /*指向下一条边的指针*/ InfoType info; /*该弧相关信息的指针*/
ARM经典汇编程序
1冒泡排序的ARM汇编程序ORG 09B0H QUE：MOV R3，#50H QUE1：MOV A，R3 MOV R0，A MOV R7，#0AH CLR 00H MOV A，@R0 Q12：INC R0 MOV R2，A CLR C MOV 22H，@R0 CJNE A，22H，Q13 SETB C Q13：MOV A，R2 JC Q11 SETB 00H XCH A，@R0 DEC R0 XCH A，@R0 INC R0 Q11：MOV A，@R0 DJNZ R7，Q12 JB 00H，QUE1 SJMP $ END
2 ARM汇编希尔排序法对10个带符号数进行排序Code: void shell(int src[],int l,int r){ int ih; r++; for(ih=1;ih<(r-l)/9;ih=ih*3+1); //eax,ih //ebx,il //ecx,ir //edx,cmps _asm{ push eax push ebx push ecx push edx push esi push edi;貌似这堆进栈用处不大哎 mov edi,src mov eax,dword ptr [ih] LIH: cmp eax,0 jna EXIH mov ebx,eax dec ebx LLH: cmp ebx,dword ptr [r] jnb EXLLH mov ecx,ebx mov edx,dword ptr [edi+ecx*4]
LCMP: mov esi,eax dec esi cmp ecx,esi jna EXCMP push ecx sub ecx,eax cmp edx,dword ptr [edi+ecx*4] pop ecx jnb EXCMP push ebx push ecx sub ecx,eax mov ebx,dword ptr [edi+ecx*4] pop ecx mov dword ptr [edi+ecx*4],ebx pop ebx sub ecx,eax jmp LCMP EXCMP: mov dword ptr [edi+ecx*4],edx inc ebx jmp LLH EXLLH: push ecx mov ecx,3 push edx cdq
微机原理-实验一-汇编语言-冒泡排序
微机原理实验报告 班级：XXXXX 姓名：XXXX 学号：20XXXX XXXXX大学 信息科学与技术学院 信息工程系
实验一汇编语言程序设计-（具体题目） 一、实验目的（根据实际情况修改）： 1、熟悉MASM编译环境，了解程序的汇编方法； 2、熟悉常用汇编指令，学习汇编程序设计方法； 3、学习汇编语言的调试过程，通过调试过程认识CPU执行程序的方式； 4、了解冒泡法原理，学习多重循环的编程方法。 二、实验内容： 编写程序，用冒泡法实现将数据段内9,8,7,6，5,4,3,2,1按照由小到大的顺序重新排列。 三、程序流程图和程序代码 1、流程图 2、代码与注释（代码不能和指导书完全一样，写出注释，写出寄存器尤其是DS的值）
data segment buf1 db 8,7,6,5,4,3,2,1 data ends code segment assume cs:code,ds:data start: mov ax,data //传送数据段data mov ds,ax mov dx,7 //dx放外循环7次 L3: mov cx,dx //cx放内循环7次 lea si,buf1 //将db里的数据传送到si L2: mov al,[si] cmp al,[si+1] //比较[si]与[si+1] jb L1 //[si]<[si+1],跳转到L1 xchg al,[si+1] //[si]>[si+1],两两交换 mov [si],al L1: inc si //si减1 loop L2 //循环L2 dec dx //外循环减1，没减到0则跳转到L3 jnz L3 //入内循环，计数初值 mov ah,4ch int 21h code ends end start 四、调试过程及遇到的问题 1、程序执行截图
汇编语言实现十个数的排序
DATAS SEGMENT DATA0 DB'Please input a numbers (0-65535):','$' DATA1 DB' over flow input again:','$' DATA2 DB'The num you have put is:',0ah,0dh,'$' DATA3 DB'After exchange the num is:',0ah,0dh,'$' DATA4 DB' ','$' DATA DW 10 DUP(?) DATAS ENDS STACKS SEGMENT DW 256 DUP(?);此处输入堆栈段代码STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DA TAS,SS:STACKS ;/****************************************/ ;-----------程序开始------------ START: MOV AX,DA TAS MOV DS,AX MOV SI,0 MOV CX,10 ;----------循环输入------------ L: CALL INPUT ADD SI,2 CALL NEWLINE LOOP L MOV DX,OFFSET DATA2 MOV AH,9 INT 21H ;-------输入后显示---------- MOV CX,10 MOV DI,0 AGAIN: CALL PRINT CALL SPACE ADD DI,2 LOOP AGAIN ;----------排序-------------
MOV CX,9 MOV DI,0 LOOP0: CALL SORT ADD DI,2 LOOP LOOP0 CALL NEWLINE MOV DX,OFFSET DATA3 MOV AH,9 INT 21H ;----------交换后显示------------- MOV CX,10 MOV DI,0 AGAIN0: CALL PRINT CALL SPACE ADD DI,2 LOOP AGAIN0 ;----------返回系统-------------- EXIT: MOV AH,4CH INT 21H ;/**************************************/ ;------------输入函数-------- INPUT PROC NEAR PUSH AX PUSH BX PUSH CX PUSH DX ;----------提示信息---------- MOV DX,OFFSET DATA0 MOV AH,9 INT 21H MOV BX,0 ;BX存放十进制数 CLC MOV DX,0
实验报告
算法与数据结构 实验报告 系（院）：计算机科学学院 专业班级：软工11102 姓名：潘香杰 学号： 201104449 班级序号： 18 指导教师：詹泽梅老师 实验时间：2013.6.17 - 2013.6.29 实验地点：4号楼5楼机房
目录 1、课程设计目的．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 2、设计任务．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 3、设计方案．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 4、实现过程．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 5、测试．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 6、使用说明．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 7、难点与收获．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 8、实现代码．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．． 9、可改进的地方．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．
算法与数据结构课程设计是在学完数据结构课程之后的实践教学环节。本实践教学是培养学生数据抽象能力，进行复杂程序设计的训练过程。要求学生能对所涉及问题选择合适的数据结构、存储结构及算法，并编写出结构清楚且正确易读的程序，提高程序设计基本技能和技巧。 一．设计目的 1．提高数据抽象能力。根据实际问题，能利用数据结构理论课中所学到的知识选择合适的逻辑结构以及存储结构，并设计出有效解决问题的算法。 2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 3．初步了解开发过程中问题分析、整体设计、程序编码、测试等基本方法和技能。二．设计任务 设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下： ①创建无向图的邻接表 ②无向图的深度优先遍历 ③无向创建无向图的邻接矩阵 ④无向图的基本操作及应用 ⑤图的广度优先遍历 1．有向图的基本操作及应用 ①创建有向图的邻接矩阵 ②创建有向图的邻接表 ③拓扑排序 2．无向网的基本操作及应用 ①创建无向网的邻接矩阵 ②创建无向网的邻接表 ③求最小生成树 3．有向网的基本操作及应用 ①创建有向网的邻接矩阵 ②创建有向网的邻接表 ③关键路径 ④单源最短路径 三．设计方案 第一步：根据设计任务，设计DOS菜单，菜单运行成果如图所示：
ARM汇编总结
转载自：https://www.360docs.net/doc/9610447408.html,/xiwangsll123@126/blog/static/168698140201092242738669/今天的任务是研究嵌入式汇编程序，最重要的是明白如何让一个操作系统在ARM开发板运行起来，需要进行哪些底层操作:任务的第一步是，首先熟悉汇编程序的编写，同时明白操作系统底层操作实现原理。今天有一个心得就是，对一个大项目进行总结分析时，首先要针对各个难点各个击破，然后再系统的总结（有条理的总结）。首先，针对汇编语言中出现的重难点知识进行以下总结： 1. LDR R1,=COUNT意思是将COUNT变量的地址放到R1中 LDR R1,COUNT意思是将COUNT变量地址里面的内容赋给R1 2. Load-Store结构——这个应该是RISC设计中比较有特点的一部分。在RISC中，CPU并不会对内存中的数据进行操作，所有的计算都要求在寄存器中完成。而寄存器和内存的通信则由单独的指令来完成。而在CSIC中，CPU是可以直接对内存进行操作的，这也是一个比较特别的地方。所以，在ARM中，cpu只能通过寄存器来对内存的数据访问和更改。 LDR Rd，(地址) STR Rd,(地址) LDMIA Rn!,reglist STMIA Rn!,reglist 注意上面LDR/STR和LDMIA/STMIA的区别，LDR/STR命令使用时，寄存器在前，地址在后。而在LDMIA/STMIA使用时，地址在前，寄存器在后。这就决定了LDR和LDM同为加载命令，但操作顺序是不同的，同理STR/STM。但有一点他们是相同的，即加载LDR/LDM
的意思是把内存的数据（即上面的地址）加载到寄存器；存储STR/STM的意思是把寄存器的内容存储到内存（即上面的地址）。这样比较之后也就全明白了，只需明白那部分是寄存器，那部分是地址（内存），然后区别是加载还是存储，就可以知道操作方向。 3. LDM/STM IA/IB,DA,DB数据块传输 FD/ED,EA/FA堆栈操作 LDMIA Rn！，reglist STMIA Rn!,reglist 其中Rn加载/存储的起始地址寄存器，Rn必须为R0~R7 Reglist加载/存储的起始寄存器列表，寄存器必须为R0~R7 4. 在汇编程序中！的使用，意思是回写，比如： ldr r1,[sp,#S_PSR] ldr lr,[sp,#S_PC]!其中!用来控制基址变址寻址的的最终新地址是否进行回写操作 此条语句的意思是执行ldr之后sp被回写成sp+#S_PC基址变址寻址的新地址 5.
微机原理实验报告-冒泡排序
一、实验目的 （1）学习汇编语言循环结构语句的特点，重点掌握冒泡排序的方法。 （2）理解并掌握各种指令的功能，编写完整的汇编源程序。 （3）进一步熟悉DEBUG的调试命令，运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 （1）实验内容：从键盘输入五个有符号数，用冒泡排序法将其按从小到大的顺序排序。（2）实验要求： ①编制程序，对这组数进行排序并输出原数据及排序后的数据； ②利用DEBUG调试工具，用D0命令，查看排序前后内存数据的变化； ③去掉最大值和最小值，求出其余值的平均值，输出最大值、最小值和平均值； ④用压栈PUSH和出栈POP指令，将平均值按位逐个输出； ⑤将平均值转化为二进制串，并将这组二进制串输出； ⑥所有数据输出前要用字符串的输出指令进行输出提示，所有数据结果能清晰显示。 三、程序流程图Array （1）主程序:MAIN
（2）冒泡排序子程序: SORT
四、程序清单 NAME BUBBLE_SORT DATA SEGMENT ARRAY DW 5 DUP(?) ;输入数据的存储单元 COUNT DW 5 TWO DW 2 FLAG1 DW 0 ;判断符号标志 FLAG2 DB 0 ;判断首位是否为零的标志 FAULT DW -1 ;判断出错标志 CR DB 0DH,0AH,'$' STR1 DB 'Please input five numbers seperated with space and finished with Enter:','$' STR2 DB 'The original numbers:','$' STR3 DB 'The sorted numbers:','$' STR4 DB 'The Min:','$' STR5 DB 'The Max:','$' STR6 DB 'The Average:','$' STR7 DB 'The binary system of the average :','$' STR8 DB 'Input error!Please input again!''$' DATA ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,ES:DATA START: PUSH DS AND AX,0 PUSH AX MOV AX,DATA MOV DS,AX LEA DX,STR1 MOV AH,09H ;9号DOS功能调用，提示输入数据 INT 21H CALL CRLF ;回车换行 REIN: CALL INPUT ;调用INPUT子程序，输入原始数据CMP AX,FAULT ;判断是否出错， JE REIN ;出错则重新输入 LEA DX,STR2 MOV AH,09H ;9号DOS功能调用，提示输出原始数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序，输出原始数据 CALL SORT ;调用SORT子程序，进行冒泡排序 LEA DX,STR3 MOV AH,09H ;9号DOS功能调用，提示输出排序后的数据 INT 21H CALL OUTPUT ;调用OUTPUT子程序，输出排序后的数据
离散数学实验报告四个实验
《离散数学》 课程设计 学院计算机学院 学生姓名 学号 指导教师 评阅意见
提交日期 2011 年 11 月 25 日 引言 《离散数学》是现代数学的一个重要分支，也是计算机科学与技术，电子信息技术，生物技术等的核心基础课程。它是研究离散量（如整数、有理数、有限字母表等）的数学结构、性质及关系的学问。它一方面充分地描述了计算机科学离散性的特点，为学生进一步学习算法与数据结构、程序设计语言、操作系统、编译原理、电路设计、软件工程与方法学、数据库与信息检索系统、人工智能、网络、计算机图形学等专业课打好数学基础；另一方面，通过学习离散数学课程，学生在获得离散问题建模、离散数学理论、计算机求解方法和技术知识的同时，还可以培养和提高抽象思维能力和严密的逻辑推理能力，为今后爱念族皮及用计算机处理大量的日常事务和科研项目、从事计算机科学和应用打下坚实基础。特别是对于那些从事计算机科学与理论研究的高层次计算机人员来说，离散数学更是必不可少的基础理论工具。 实验一、编程判断一个二元关系的性质（是否具有自反性、反自反性、对称性、反对称性和传递性） 一、前言引语：二元关系是离散数学中重要的内容。因为事物之间总是可以根据需要确定相应的关系。从数学的角度来看，这类联系就是某个集合中元素之
间存在的关系。 二、数学原理：自反、对称、传递关系 设A和B都是已知的集合，R是A到B的一个确定的二元关系，那么集合R 就是A×B的一个合于{()∈A×}的子集合 设R是集合A上的二元关系： 自反关系：对任意的x∈A,都满足<>∈R，则称R是自反的，或称R具有自反性，即R在A上是自反的?(?x)((x∈A)→(<>∈R))=1 对称关系：对任意的∈A，如果<>∈R，那么<>∈R，则称关系R是对称的，或称R具有对称性，即R在A上是对称的? (?x)(?y)((x∈A)∧(y∈A)∧(<>∈R)→(<>∈R))=1 传递关系：对任意的∈A，如果<>∈R且<>∈R，那么<>∈R，则称关系R是传递的，或称R具有传递性，即R在A上是传递的? (?x)(?y)(?z)[(x∈A)∧(y∈A)∧(z ∈A)∧((<>∈R)∧(<>∈R)→(<>∈R))]=1 三、实验原理：通过二元关系与关系矩阵的联系，可以引入N维数组，以数组的运算来实现二元关系的判断。 图示：
ARM实验汇编代码.
AREA Example1,CODE,READONLY ENTRY CODE32 START MOV R0,#15 MOV R1,#8 ADDS R0,R0,R1 B START END Test2.s X EQU 11 Y EQU 8 BIT23 EQU (1<<23 AREA Example3,CODE,READONLY ENTRY CODE32 START Y MOV R0,#X MOR R1,#Y ADD R3,R0,R1 MOV R8,R3
MVN R0,#0XA0000007 SUB R5,R0,R8,LSL #3 MOV R0,#Y ADD R0,R0,R0,LSL #2 MOV R0,R0,LSR #1 MOV R1,#X MOV R1,R1,LSL #1 CMP R0,R1 LDRHI R2,=0XFFFF0000 ANDHI R5,R5,R2 ORRLS R5,R5,#0X000000FF TST R5,#BIT32 BICNE R5,R5,#0X00000040 B START END //*******Test3.s******************** X EQU 11 Y EQU 8 BIT23 EQU (1<<23
AREA Example3,CODE,READONLY ENTRY CODE32 START MOV R0,#X MOV R1,#Y ADD R3,R0,R1 MOV R8,R3 MVN R0,#0XA0000007 SUB R5,R0,R8,LSL #3 MOV R0,#Y ADD R0,R0,R0,LSL #2 MOV R0,R0,LSR #1 MOV R1,#X MOV R1,R1,LSL #1 CMP R0,R1 LDRHI R2,=0XFFFF0000 ANDHI R5,R5,R2 ORRLS R5,R5,#0X000000FF TST R5,#BIT23
排序操作实验报告
数据结构与算法设计 实验报告 （2016 — 2017 学年第1 学期） 实验名称： 年级： 专业： 班级： 学号： 姓名： 指导教师： 成都信息工程大学通信工程学院
一、实验目的 验证各种简单的排序算法。在调试中体会排序过程。 二、实验要求 （1）从键盘读入一组无序数据，按输入顺序先创建一个线性表。 （2）用带菜单的主函数任意选择一种排序算法将该表进行递增排序，并显示出每一趟排序过程。 三、实验步骤 1、创建工程（附带截图说明） 2、根据算法编写程序（参见第六部分源代码） 3、编译 4、调试 四、实验结果图 图1-直接输入排序
图2-冒泡排序 图3-直接选择排序 五、心得体会 与哈希表的操作实验相比，本次实验遇到的问题较大。由于此次实验中设计了三种排序方法导致我在设计算法时混淆了一些概念，设计思路特别混乱。虽然在理清思路后成功解决了直接输入和直接选择两种算法，但冒泡
排序的算法仍未设计成功。虽然在老师和同学的帮助下完成了冒泡排序的算法，但还需要多练习这方面的习题，平时也应多思考这方面的问题。而且，在直接输入和直接选择的算法设计上也有较为复杂的地方，对照书本做了精简纠正。 本次实验让我发现自己在算法设计上存在一些思虑不周的地方，思考问题过于片面，逻辑思维能力太过单薄，还需要继续练习。 六、源代码 要求：粘贴个人代码，以便检查。 #include cmp r0,#5 bcs aaa add r0,r0,#1 aaa nop cmp r0,#5 addcc r0,r0,#1 bl指令完成两个功能：将子程序的返回地址保存在LR即R14同时将PC的值改为目标子程序的第一条指令的地址。 Start: Mov r0,#10 Mov r1,#3 Bl doadd Mov r1,r1,r0 Doadd Add r0,r0,r1 Mov pc,lr .end 用汇编程序实现IF语句的功能： Mov r0,#15 Mov r1,#12 Cmp r0,r1 Movhi r2,#100 Movls r2,#50 用汇编程序实现FOR循环的功能：Mov r0,#0 Mov r1,#10 Mov r2,#0 L1: cmp r0,r1 Bhs l2 Add r2,r2,#1 Add r0,r0,#1 B l1 L2: .end 用汇编语言实现WHILE循环While(x<=y) X=x*2; mov r0,#1 mov r1,#20 b l2 l1: mov r0,r0, lsl #1 l2: cmp r0,r1 bls l1 end 用汇编语言实现计算算术功能：n equ 100 .global _start -start: .arm arm_code: Ldr sp,=0x40003f00 Adr r0,thumbcode+1 Bx r0 .ltorg .thumb Thumb_code: Ldr r0,=n Bl sum_n B thumb_code Sum_n: Push {r1-r7,lr} Movs r2,r0 Beq sum_end Cmp r2,#1 Beq sum_end Mov r1,#1 一、实验目的 (1)学习汇编语言循环结构语句的特点,重点掌握冒泡排序的方法。 (2)理解并掌握各种指令的功能,编写完整的汇编源程序。 (3)进一步熟悉DEBUG的调试命令,运用DEBUG进行调试汇编语言程序。 二、实验内容及要求 (1)实验内容:从键盘输入五个有符号数,用冒泡排序法将其按从小到大的顺序排序。 (2)实验要求: ①编制程序,对这组数进行排序并输出原数据及排序后的数据; ②利用DEBUG调试工具,用D0命令,查瞧排序前后内存数据的变化; ③去掉最大值与最小值,求出其余值的平均值,输出最大值、最小值与平均值; ④用压栈PUSH与出栈POP指令,将平均值按位逐个输出; ⑤将平均值转化为二进制串,并将这组二进制串输出; ⑥所有数据输出前要用字符串的输出指令进行输出提示,所有数据结果能清晰显示。 三、程序流程图Array (1)主程序:MAIN (2) 就是 NAME BUBBLE_SORT DATA SEGMENT ARRAY DW 5 DUP(?) ;输入数据的存储单元 COUNT DW 5 TWO DW 2 FLAG1 DW 0 ;判断符号标志 FLAG2 DB 0 ;判断首位就是否为零的标志FAULT DW -1 ;判断出错标志 CR DB 0DH,0AH,'$' STR1 DB 'Please input five numbers seperated with space and finished with Enter:','$' STR2 DB 'The original numbers:','$' STR3 DB 'The sorted numbers:','$' STR4 DB 'The Min:','$' STR5 DB 'The Max:','$' STR6 DB 'The Average:','$' STR7 DB 'The binary system of the average :','$' STR8 DB 'Input error!Please input again!''$' DATA ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS:CODE,DS:DATA,ES:DATA START: PUSH DS AND AX,0 PUSH AX MOV AX,DATA MOV DS,AX LEA DX,STR1 MOV AH,09H ;9号DOS功能调用,提示输入数据 INT 21H CALL CRLF ;回车换行 REIN: CALL INPUT ;调用INPUT子程序,输入原始数据CMP AX,FAULT ;判断就是否出错, JE REIN ;出错则重新输入 实验六图的应用及其实现 一、实验目的 1．进一步功固图常用的存储结构。 2．熟练掌握在图的邻接表实现图的基本操作。 3．理解掌握AOV网、AOE网在邻接表上的实现以及解决简单的应用问题。 二、实验内容 [题目一]：从键盘上输入AOV网的顶点和有向边的信息,建立其邻接表存储结构,然后对该图拓扑排序,并输出拓扑序列. 试设计程序实现上述AOV网的类型定义和基本操作,完成上述功能。 测试数据：教材图7.28 [题目二]：从键盘上输入AOE网的顶点和有向边的信息,建立其邻接表存储结构,输出其关键路径和关键路径长度。试设计程序实现上述AOE网类型定义和基本操作,完成上述功能。 测试数据：教材图7.29 三、实验步骤 ㈠、数据结构与核心算法的设计描述 基本数据结构： #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 typedef int Status; /* Status 是函数的类型,其值是函数结果状态代码，如OK 等*/ #define INFINITY INT_MAX //定义无穷大∞ #define MAX_VERTEX_NUM 20 typedef int V ertexType; typedef int InfoType; typedef struct ArcNode // 表结点定义 { InfoType info; int adjvex; //邻接点域，存放与V i邻接的点在表头数组中的位置ArcNode *nextarc; //链域，指示依附于vi的下一条边或弧的结点， }ArcNode; typedef struct VNode //表头结点 { int data; //存放顶点信息 struct ArcNode *firstarc; //指示第一个邻接点 }VNode,AdjList[MAX_VERTEX_NUM]; typedef struct { //图的结构定义 浅述ARM汇编的立即数 大多数的数据处理指令和部分状态寄存器访问指令用到立即数，在ARM 中不是所有数都能用作立即数； 一条典型的ARM 汇编语法格式： {cond}{S} ,,其中opcode: 指令助记符，如ADD、SUB、MOV 等；cond: 条 件码助记符，如EQ(0000)、NE(0001)、AL(1110)等；S:如果指令有S 后缀， 则该指令的操作会影响CPSR 的值；Rd:目标寄存器；Rn: 包含第一个源操作 数的寄存器；shifter_operand: 表示第二个源操作数，可以为立即数。 一条典型的ARM 汇编编码格式： 操作数的语法格式：#其中，=immed_8 循环右移(2*rotate_imm) immediate: 立即数immed_8 : 8 位的常数rotate_imm: 4 位的循环右移值 意思是每个立即数都是由一个8 位的常循环右移偶数位得到。 ROR 循环右移：即将操作数循环按指定的数量向右循环移位，左边用右边 移出的位来填充； 例如：有效的立即数：0x104、0xff0immediate : 0x104// 0001 0000 0100 immed_8 : 0x81// 0100 0001 左边补0: 0x00000081// 0000 0000 0000 0000 0000 0000 1000 0001rotate_imm: 15 // 循环右移(2*15)位// 0000 0000 0000 0000 0000 0001 0000 0100// 0x0000 0104 immediate : 0xff0 // 1111 1111 0000 immed_8: 0xff// 1111 1111 左边补0: 0x000000ff// 0000 0000 0000 0000 0000 0000 1111 1111rotate_imm: 14// 循环右移(2*14)位// 0000 0000 0000 0000 0000 1111 1111 0000 // 0x0000 0ff0 无效的立即数不能通过上面的构造方法得到： 实验报告 实验名称冒泡排序和快速排序 班级 学号 姓名 成绩 #include ARM 汇编LDR STR MOV ARM 是RISC 结构，数据从内存到CPU 之间的移动只能通过L/S 指令来 完成，也就是ldr/str 指令。比如想把数据从内存中某处读取到寄存器中，只能 使用ldr 比如：ldr r0, 0x12345678 就是把0x12345678 这个地址中的值存放到r0 中。而mov 不能干这个活，mov 只能在寄存器之间移动数据，或者把立即数移 动到寄存器中，这个和x86 这种CISC 架构的芯片区别最大的地方。x86 中没 有ldr 这种指令，因为x86 的mov 指令可以将数据从内存中移动到寄存器中。 另外还有一个就是ldr 伪指令，虽然ldr 伪指令和ARM 的ldr 指令很像，但是 作用不太一样。ldr 伪指令可以在立即数前加上=，以表示把一个地址写到某寄 存器中，比如：ldr r0, =0x12345678 这样，就把0x12345678 这个地址写到r0 中了。所以，ldr 伪指令和mov 是比较相似的。只不过mov 指令限制了立即数的 长度为8 位，也就是不能超过512。而ldr 伪指令没有这个限制。如果使用ldr 伪指令时，后面跟的立即数没有超过8 位，那么在实际汇编的时候该ldr 伪指 令是被转换为mov 指令的。RISC 架构 MOV 指令只能在寄存器之间移动数据，或者把立即数移到寄存器中 LDR ：加载指令（将数据从内存中移到寄存器）将数据从内存中移动到寄 存器中 比如：ldr r0,0x12345678 就是把0x12345678 这个地址中的值存放到r0 中。ldr 伪指令可以在立即数前加上=，以表示把一个地址写到某寄存器中，比如：ldr r0, =0x12345678 这样，就把0x12345678 这个地址写到r0 中了。所以，ldr 伪指令和mov 是比较相似的。只不过mov 指令限制了立即数的长度为8 位， 也就是不能超过512。而ldr 伪指令没有这个限制。如果使用ldr 伪指令时，后 面跟的立即数没有超过8 位，那么在实际汇编的时候该ldr 伪指令是被转换为 arm汇编之冒泡排序 开始在ADS里面写程序后，发现自己之前对于X86汇编的学习完全归还给了我的老师门。最直接的便是要写一个从小到大的冒泡排序。冒泡排序的思想我想就不用赘述了。以前c语言遍的应该很多了。算法不成问题，可是数据结构知道是数组，可是数组在arm汇编里面该在怎么定义了？ 其实，还真感觉又要从零开始了。X86的汇编已经完全归还给了我敬爱的微机原理老师。 网上看到了一个广为流传的冒泡排序，既然写不出来，那就先学习它的精髓，说不定还能为我所用了。 代码详细的看了看。具体翻译如下（arm汇编指令不太熟悉，就当时温习吧）： AREA Sort,CODE,READONLY ：首先用AREA伪代码加上CODE，表明下面引出的将是一个代码段（于此相对的还有数据段DATA），ENTRY 和END成对出现，说明他们之间的代码是程序的主体 ENTRY：表示代码的开始 Start MOV r4,#0 ：将0赋值给r4 LDR r6,=src ：在使用LDR时，当格式是LDR r0,=0x022248，则第二个参数表示地址，即0x022248，同样的，当src变量代表一个数组时，需要r0寄存器指向src则需要这样赋值：LDR r0,=src 当格式是 LDR r0,[r2]，则第二个参数表示寄存器，我的理解是[]符号表示取内容，r2本身表示一个寄存器地址，取内容候将其存取r0这个寄存器中跳转 到LDR R0,[R1]将存储器地址为R1的字数据读入寄存器R0 LDR R0,[R1,#8]将存储器地址为R1+8的字数据读入寄存器R0，并将新地址R1+8写入R1，此句是将数据src的首地址赋值给R6 ADD r6,r6,#len：R6为数组的最后一个数组元素的地址。数组这时是连续分配的。 Outer LDR r1,=src：将src地址即数组元素首地址赋值给R1 Inner LDR r2,[r1] ：将存储器地址为r1的字数据读入r2 LDR r3,[r1,#4]：将存储器地址为R1+4的字数据读入R3 CMP r2,r3 ：比较R2,R3 STRGT r3,[r1]：若（有符号数）大于，则将R3中的字数据写入以R1为地址的存储器中 数据结构实验报告 实验名称：实验四——排序 学生姓名：XX 班级： 班内序号： 学号： 日期： 1．实验要求 实验目的： 通过选择实验内容中的两个题目之一，学习、实现、对比、各种排序的算法，掌握各种排序算法的优劣，以及各种算法使用的情况。 题目1： 使用简单数组实现下面各种排序算法，并进行比较。 排序算法如下： 1、插入排序； 2、希尔排序； 3、冒泡排序； 4、快速排序； 5、简单选择排序； 6、堆排序； 7、归并排序； 8、基数排序（选作）； 9、其他。 具体要求如下： 1、测试数据分成三类：正序、逆序、随机数据。 2、对于这三类数据，比较上述排序算法中关键字的比较次数和移动次数（其中关 键字交换记为3次移动）。 3、对于这三类数据，比较上述排序算法中不同算法的执行时间，精确到微妙。 4、对2和3的结果进行分析，验证上述各种算法的时间复杂度。 5、编写main（）函数测试各种排序算法的正确性。 2. 程序分析 2.1 存储结构 存储结构：数组 2.2 关键算法分析 一、关键算法： 1、插入排序 a、取排序的第二个数据与前一个比较 b、若比前一个小，则赋值给哨兵 c、从后向前比较，将其插入在比其小的元素后 d、循环排序 2、希尔排序 a、将数组分成两份 b、将第一份数组的元素与哨兵比较 c、若其大与哨兵，其值赋给哨兵 d、哨兵与第二份数组元素比较，将较大的值赋给第二份数组 e、循环进行数组拆分 3、对数据进行编码 a、取数组元素与下一个元素比较 b、若比下一个元素大，则与其交换 c、后移，重复 d、改变总元素值，并重复上述代码 4、快速排序 a、选取标准值 b、比较高低指针指向元素，若指针保持前后顺序，且后指针元素大于标准值，后 指针前移，重新比较 c、否则后面元素赋给前面元素 d、若后指针元素小于标准值，前指针后移，重新比较 e、否则前面元素赋给后面元素 5、简单选择排序 a、从数组中选择出最小元素 b、若不为当前元素，则交换 c、后移将当前元素设为下一个元素 6、堆排序 a、生成小顶堆 b、将堆的根节点移至数组的最后 c、去掉已做过根节点的元素继续生成小顶堆 data segment A dw 03h, 0dh, 08h, 1dh, 20h, 0fdh ;两个字节保存一个值，对应十进制的3，13，8，29，32，253 data ends code segment main proc far assume cs:code, ds:data start: push ds sub ax, ax ;ax寄存器清零 push ax mov ax, data mov ds, ax mov cx, 7 dec cx ;减1指令 loop1: ;cx=cx-1若cx!=0则继续循环 mov di, cx ;把CX寄存器的值传送到以DS寄存器（默认是DS寄存器）的内容为段值有效地址为DI 的存储单元中 mov bx, 0 loop2: mov ax, a[bx] ;把第bx个数传给ax寄存器 cmp ax, a[bx+2] ;比较第bx个数和第bx+2个数？？？？？ jle continue ;jle:小于等于则跳转，否则执行下句 xchg ax, a[bx+2] ;否则两比较数交换位置 mov a[bx], ax continue: add bx, 2 loop loop2 mov cx, di loop loop1 mov cx, 7 mov bx, 0 next: mov ax, [bx] push cx call show pop cx mov ah, 2 mov dl, ' ' int 21h add bx, 2 loop next ret main endp show: ; 显示ax里的值 mov cx, 10 cmp ax, 0 jle done div cl ;除法：被除数在DX，AX中，除数在cl中 push ax xor ah, ah ;xor实现两个操作数按位‘异或’运算,结果送至目的操作数中 call show pop dx mov dl, dh or dl, 30h ;或运算 mov ah, 2 int 21h done: ret code ends end startARM汇编程序设计
微机原理实验报告冒泡排序
图的应用的实验报告
浅述ARM汇编的立即数
北航计算机软件技术基础实验报告计软实验报告3——冒泡排序和快速排序
ARM 汇编 LDR STR MOV
arm汇编之冒泡排序
大数据结构实验四题目一排序实验报告材料
用汇编语言冒泡排序经典程序