汇编Q2: 多重循环

最新推荐文章于 2024-05-07 21:02:17 发布
最新推荐文章于 2024-05-07 21:02:17 发布
阅读量2.3k 收藏 4
点赞数
分类专栏： 汇编 文章标签： 汇编
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Crystal_ting/article/details/78512776
版权

注：此博客不再更新，所有最新文章将发表在个人独立博客limengting.site。分享技术，记录生活，欢迎大家关注

2、C语言编写多重循环程序，查看其反汇编码，分析各条语句功能，并采用汇编语言编写相同功能程序。

（1）冒泡排序

汇编代码：

;冒泡排序实现数组从小到大排序
.386
.model flat,stdcall
option casemap:none

includelib msvcrt.lib
printf	PROTO C:dword,:vararg

.data
array	dword	20,15,70,30,32,89,12	;等待被排序的数组
items	equ		($ - array) / 4		;数组元素的个数
szFmt	byte	'array[%d] = %d', 0ah, 0	;输出结果格式字符串

.code
start:
	mov		ECX, items - 1	;ECX相当于数组最大下标
i10:	;外层循环起始处
	xor		ESI, ESI	;ESI计数
i20:	;内层循环起始处
	mov		EAX, array[ESI * 4]
	mov		EBX, array[ESI * 4 + 4]
	cmp		EAX, EBX
	JL		i30		;JL 两个带符号数的比较，小于则跳转，EAX\EBX不进行交换	
	mov		array[ESI * 4], EBX
	mov		array[ESI * 4 +4], EAX
i30:
	inc		ESI;
	cmp		ESI, ECX
	JB		i20		;JB	两个无符号数的比较，小于表示不越界则跳转进行内层循环
	loop	i10		;外层循环
	xor		EDI, EDI
i40:	;输出
	invoke	printf, offset szFmt, EDI, array[EDI * 4]
	inc		EDI
	cmp		EDI, items
	JB		i40
	ret
end	start

C语言：

#include <stdio.h>

int main()
{
	int array[7] = { 20,15,70,30,32,89,12 };
 
	for (int i = 0; i < 6; i++) 
	{
		for (int j = 0; j < 6; j++)  
			if (array[j] > array[j + 1])
			{
				int temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
	}

	for (int i = 0; i < 7; i++)
	{
		printf("array[%d]=%d", i, array[i]);
		printf("\n");
	}
	return 0;
}

（2）插入排序

汇编代码：

;插入排序
.386
.model flat,stdcall
option casemap:none

includelib msvcrt.lib
printf	PROTO C:dword,:vararg

;ESI = i
;EDI = j
;EDX = tmp = array[i] = array[ESI * 4]
;EBX = array[j] = array[EDI * 4]
.data
array	dword	20,15,70,30,32,89,12	;等待被排序的数组
len		equ		($ - array) / 4		;数组元素的个数
szFmt	byte	'array[%d] = %d', 0ah, 0	;输出结果格式字符串

.code
start:
mov		ECX, len - 1	;外层循环的次数放在ECX中
xor		ESI, ESI	
mov		ESI, 1		;ESI表示i,int i = 1; 

OuterLoop:	;外层循环起始处
	mov		EDX, array[ESI * 4]		;int tmp = array[i];

	xor		EDI, EDI	
	mov		EAX, ESI
	dec		EAX
	mov		EDI, EAX		;EDI表示j,int j = i - 1
	
InnerLoop:	;内层循环起始处
	cmp		array[EDI * 4], EDX ;比较array[j]和tmp
	JL		NoMovement		;JL 两个带符号数的比较，若array[j] <= tmp，则跳出内层循环到NoMovement
	mov		EBX, array[EDI * 4]
	mov		array[EDI * 4 + 4], EBX	;若array[j] > tmp,则执行array[j + 1] = array[j];
	dec		EDI				;j --
	cmp		EDI, 0			;比较是否j>=0
	JNB		InnerLoop		;若j>=0，则继续进行内层循环

NoMovement:
	mov		array[EDI * 4 + 4], EDX			;array[j + 1] = tmp;
	inc		ESI		;i++
	loop	OuterLoop			;若循环次数未到6次，则继续进行外层循环
	xor		EDI,EDI			;进入OutPut段

OutPut:	;输出	
	invoke	printf, offset szFmt, EDI, array[EDI * 4]	;为什么把EDI换成EAX就不行？？只输出第一个数
	inc		EDI
	cmp		EDI, len
	JB		OutPut
	ret
end	start

C语言：

#include <stdio.h>

int main()
{
	int array[7] = { 20,15,70,30,32,89,12 };

	for (int i = 1; i < 7; i++)
	{
		int tmp = array[i];
		int j;
		for (j = i - 1; j >= 0; j--)
		{
			if (array[j] > tmp)
				array[j + 1] = array[j];
			else break;
		}
		array[j + 1] = tmp;
	}

	for (int i = 0; i < 7; i++)
	{
		printf("array[%d]=%d", i, array[i]);
		printf("\n");
	}
	return 0;
}

反汇编码：

int	3 ;中断（来自CPU内部的中断：内中断，不可屏蔽的），空的地方用int 3填上，一旦EIP跑飞就单步中断
	  ;int 3对应的机器码是CC，要用CC填充空的空间

#include <stdio.h>

int main()
{
00BD17E0  push        ebp       	;ebp压栈         
00BD17E1  mov         ebp,esp  		;ebp,esp都指向栈顶
00BD17E3  sub         esp,114h  	;esp上移114h
00BD17E9  push        ebx  		;ebx入栈
00BD17EA  push        esi  		;esi入栈
00BD17EB  push        edi  		;edi入栈
00BD17EC  lea         edi,[ebp-114h]  	;edi指向ebp-114h
00BD17F2  mov         ecx,45h  		;循环次数为45h
00BD17F7  mov         eax,0CCCCCCCCh  	;填充值都为0CCCCCCCCh,即int 3,出错会立刻中断
00BD17FC  rep stos    dword ptr es:[edi]   ;循环执行直到edi的位置
	int array[7] = { 20,15,70,30,32,89,12 };
00BD17FE  mov         dword ptr [array],14h  	;如何知道array的地址？？？array[0]=20
00BD1805  mov         dword ptr [ebp-1Ch],0Fh   ;array[1]=15
00BD180C  mov         dword ptr [ebp-18h],46h   ;array[2]=70
00BD1813  mov         dword ptr [ebp-14h],1Eh   ;array[3]=30
00BD181A  mov         dword ptr [ebp-10h],20h   ;array[4]=32
00BD1821  mov         dword ptr [ebp-0Ch],59h   ;array[5]=89
00BD1828  mov         dword ptr [ebp-8],0Ch  	;array[6]=12,从上往下放数,低地址放低坐标，高地址放高坐标

	for (int i = 1; i < 7; i++)             ;外层循环 	
00BD182F  mov         dword ptr [ebp-2Ch],1     ;[ebp-2Ch]中存放着i的值，并把i的初值设为1
00BD1836  jmp         main+61h (0BD1841h)       ;无条件跳转到0BD1841h处
00BD1838  mov         eax,dword ptr [ebp-2Ch]   ;i的值赋给eax
00BD183B  add         eax,1  			;eax + 1
00BD183E  mov         dword ptr [ebp-2Ch],eax   ;eax重新赋给i,即1838~183E三条语句实现i++
00BD1841  cmp         dword ptr [ebp-2Ch],7     ;i和7比较
00BD1845  jge         main+0B7h (0BD1897h)      ;jge两个带符号数的比较,如果i大于等于7则跳转到0BD1897h，结束外层循环
	{
		int tmp = array[i];
00BD1847  mov         eax,dword ptr [ebp-2Ch]   ;若i小于7则把i的值放入eax中
00BD184A  mov         ecx,dword ptr array[eax*4];ecx指向array[i]
00BD184E  mov         dword ptr [ebp-38h],ecx   ;[ebp-38h]中存着tmp的值，把array[i]的值赋给tmp
		int j;
		for (j = i - 1; j >= 0; j--)
00BD1851  mov         eax,dword ptr [ebp-2Ch]   ;把i的值赋给eax 
00BD1854  sub         eax,1  			;eax - 1
00BD1857  mov         dword ptr [ebp-44h],eax   ;eax的值赋给[ebp-44h]，即j的值存放在[ebp-44h]中
00BD185A  jmp         main+85h (0BD1865h)       ;无条件跳转到0BD1865h
00BD185C  mov         eax,dword ptr [ebp-44h]   ;j的值赋给eax
00BD185F  sub         eax,1  			;eax - 1
00BD1862  mov         dword ptr [ebp-44h],eax   ;eax重新赋给j，即185C~1862三条语句实现j--
00BD1865  cmp         dword ptr [ebp-44h],0     ;比较j和0的大小
00BD1869  jl          main+0ABh (0BD188Bh)      ;如果j小于0则跳转到0BD188Bh，跳出内层循环
		{
			if (array[j] > tmp)	
00BD186B  mov         eax,dword ptr [ebp-44h]   ;j>=0则继续内层循环，把j的值赋给eax
00BD186E  mov         ecx,dword ptr array[eax*4];ecx指向array[j]  
00BD1872  cmp         ecx,dword ptr [ebp-38h]   ;比较array[j]和tmp的大小
00BD1875  jle         main+0A7h (0BD1887h)  	;如果array[j]<=tmp则跳转到0BD1887h
				array[j + 1] = array[j];
00BD1877  mov         eax,dword ptr [ebp-44h]   ;如果array[j]>tmp，则把j的值赋给eax
00BD187A  mov         ecx,dword ptr [ebp-44h]   ;把j的值赋给ecx
00BD187D  mov         edx,dword ptr array[ecx*4];把array[j]赋给edx  
00BD1881  mov         dword ptr [ebp+eax*4-1Ch],edx;[ebp-1Ch]为array[1]，[ebp-1Ch+eax*4]为array[1+j]，即把array[j]赋给arrayp[j+1]
			else break;
00BD1885  jmp         main+0A9h (0BD1889h)      ;无条件跳转到0BD1889h
00BD1887  jmp         main+0ABh (0BD188Bh)      ;如果array[j]<=tmp跳转到此处，继续跳转到08D188Bh 
		}
00BD1889  jmp         main+7Ch (0BD185Ch)       ;无条件跳转到0BD185Ch，重复内层循环
		array[j + 1] = tmp;
00BD188B  mov         eax,dword ptr [ebp-44h]  	;j<0跳转到此处/array[j]<=tmp也跳转到此处，把j的值赋给eax
00BD188E  mov         ecx,dword ptr [ebp-38h]   ;把tmp的值赋给ecx
00BD1891  mov         dword ptr [ebp+eax*4-1Ch],ecx  ;分析同00BD1881，把ecx赋给array[j+1]，即把tmp赋给array[j+1]
	}
00BD1895  jmp         main+58h (0BD1838h)       ;无条件跳转到0BD1838h

	for (int i = 0; i < 7; i++)
00BD1897  mov         dword ptr [ebp-50h],0  	;外层循环结束跳转到这里，开始打印输出,给临时变量i赋初值为0，内存空间为[ebp-50h]
00BD189E  jmp         main+0C9h (0BD18A9h)      ;无条件跳转到0BD18A9h
00BD18A0  mov         eax,dword ptr [ebp-50h]   ;
00BD18A3  add         eax,1  
00BD18A6  mov         dword ptr [ebp-50h],eax  
00BD18A9  cmp         dword ptr [ebp-50h],7     ;比较i和7的大小
00BD18AD  jge         main+0F7h (0BD18D7h)      ;如果i>=7则跳转到0BD18D7h，结束打印的循环
	{
		printf("array[%d]=%d", i, array[i])
00BD18AF  mov         eax,dword ptr [ebp-50h]   ;把i的值赋给eax
00BD18B2  mov         ecx,dword ptr array[eax*4];把array[i]的值赋给ecx  
00BD18B6  push        ecx                       ;ecx入栈
00BD18B7  mov         edx,dword ptr [ebp-50h]   ;把i的值赋给edx
00BD18BA  push        edx                       ;edx入栈
00BD18BB  push        offset string "array[%d]=%d" (0BD7B30h) ;与0BD7B30h的偏移量入栈???  
00BD18C0  call        _printf (0BD1334h)        ;调用C库的printf
00BD18C5  add         esp,0Ch  			;esp + 12???
		printf("\n");
00BD18C8  push        offset string "\n" (0BD7B40h)  ;与0BD7B40h的偏移量入栈？？？？
00BD18CD  call        _printf (0BD1334h)             ;调用C库中的printf
00BD18D2  add         esp,4                          ;esp + 4
	}
00BD18D5  jmp         main+0C0h (0BD18A0h)           ;无条件跳转到0BD18A0h
	return 0;
00BD18D7  xor         eax,eax              ;把eax清零
}
00BD18D9  push        edx  		   ;edx入栈
00BD18DA  mov         ecx,ebp              ;把ebp的值赋给ecx
00BD18DC  push        eax                  ;eax入栈
00BD18DD  lea         edx,ds:[0BD1900h]    ;?????????
00BD18E3  call        @_RTC_CheckStackVars@8 (0BD1267h)  
00BD18E8  pop         eax  		   ;弹出eax赋给eax
00BD18E9  pop         edx  		   ;弹出edx赋给edx
00BD18EA  pop         edi  		   ;弹出edi赋给edi
00BD18EB  pop         esi                  ;弹出esi赋给esi
00BD18EC  pop         ebx  		   ;弹出ebx赋给ebx
00BD18ED  add         esp,114h  	   ;esp + 114h恢复堆栈
00BD18F3  cmp         ebp,esp  		   ;比较ebp和esp
00BD18F5  call        __RTC_CheckEsp (0BD1122h) ;???? 
00BD18FA  mov         esp,ebp   	   ;把ebp的值赋给esp
00BD18FC  pop         ebp  	           ;弹出的值给ebp		
00BD18FD  ret
Crystal_ting
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
汇编多重循环程序设计
03-27
课堂实验....80X86汇编编写一个多重循环的程序....
汇编多重循环练习
u013545836的专栏
08-25 1948
学了汇编接近两个月了，只是看书，练习很少，即使有代码也
【汇编实战】多重循环程序实验（一文学会）
TommyGong08的博客
05-19 1703
系列文章目录 【汇编实战】多重循环程序实验（一文学会） 文章目录系列文章目录一、实验内容二、实验过程2.1 查看反汇编代码2.2 反汇编代码分析2.3 四重循环的汇编实现2.3.1 程序编写2.3.2 实验结果 一、实验内容 C语言编写多重循环程序(大于3重)，查看其反汇编代码，分析各条语句功能（分析情况需要写入实验报告），并采用汇编语言重写相同功能程序。 二、实验过程 2.1 查看反汇编代码 首先，我们使用C++编写四重循环代码，每重循环大小为10，在循环最内层对ans加一，预期答案为10000。
汇编：具有多重循环结构和分支结构的汇编程序
stellaY的博客
05-18 534
假设有一个字类型的数值 arry1,试编写程序统计 arry1 数值及其后若干数值,在字单元中存储时每个数据中含“0”数据位的个数,并将统计结果保存在 res1 数组中。数据段的代码定义如下: data segment arry1 dw 223,4037,5635,8226,11542,14430,45257,811 len equ $-arry1 res1 db len/2 dup(0) data ends 注:可结合 shl(或 shr)指令和条件转移指令来实现对字节数据中“0”的计数。(提示:使用
[作业]【汇编】具有多重循环结构和分支结构的汇编程序
screaming_zz的博客
10-10 495
目录问题描述代码展示 问题描述 假设有一个字类型的数值 arry1，试编写程序统计 arry1 数值及其后若干数值，在字单元中存储时每个数据中 含“0”数据位的个数，并将统计结果保存在 res1 数组中。数据段的代码定义如下： data segment arry1 dw 223,4037,5635,8226,11542,14430,45257,811 len equ $-arry1 res1 db len/2 dup(0) data ends 注：可结合 shl(或 shr)指令和条件转移指令来实现对字节数
第26部分- Linux ARM汇编 浮点和向量
badman250的专栏
06-07 3660
第26部分- Linux ARM汇编 浮点和向量 二进制浮点数是一个实数的近似表示，由三个部分组成：符号，尾数和指数。 1.01110是20+ 2-2+ 2-3+ 2-4= 1.43750(10) VFPv2支持两个IEEE 754数字：Binary32和Binary64，通常以其C类型分别为float和double或单精度和双精度。 在单精度浮点中，尾数为23位（归一化数字为整数1的+1），指数为8位（因此指数范围为-126到127）。 在双精度浮点中，尾数为52位（+1），指数...
C/C++面试宝典2024版(最新版)
热门推荐
学无止尽，谨言慎行！
04-02 2万+
面试基础前言new、delete、malloc、free关系delete与 delete []区别C和C++ 的共同点？不同之处？继承的优缺点C++有哪些性质（面向对象特点）子类析构时要调用父类的析构函数吗？多态，虚函数，纯虚函数求下面函数的返回值（微软）什么是“引用”？申明和使用“引用”要注意哪些问题？将“引用”作为函数参数有哪些特点？在什么时候需要使用“常引用”？将“引用”作为函数返回值类型的...
MIPS汇编实验：斐波那契数列
07-11
输入N，输出对应的十进制和十六进制的斐波那契数列，并且有溢出检测（超过32位），输入检测。 通过Mars测试，内含c代码，mips代码和运行结果（包含输入检测和溢出检测），适用于课程实验报告学习
汇编语言：汇编语言程序设计项目
02-19
汇编语言：汇编语言程序设计项目
汇编语言实验五循环程序设计1
06-15
实验五 循环程序设计一实验类型:验证性实验目的:1、掌握循环程序的设计方法2、学会针对不同的问题，选用不同的组织循环的方法。实验步骤: 1、进入DOS环境2、输入命令：path c:\windows\command;c:\turbo\masm保证实验过程中使用的所有命令都在当前路径直接调用……………………实验内容:1、在数据段有一字数组array，要求编写程序在数组中在数组中查找某一数据并且删除它2、在数据段有一按从小到大排序的字数组array，要求编写程序在数组中在数组中查找某一数据的合适位置插入该元素含代码
汇编：C语言.zip
12-11
在学完汇编后，c语言可以说是小菜一碟了~。学过c语言的，再来看这个视频我相信会有不一样的领悟的，这些视频内容会结合这汇编来解析C语言。
汇编 双重循环累加求和
阿豪
04-26 384
原文链接: 汇编 双重循环累加求和 上一篇: ...
鸿蒙内核源码分析(任务切换篇) | 看汇编如何切换任务
maniuT的博客
05-07 651
在鸿蒙的内核线程就是任务，系列篇中说的任务和线程当一个东西去理解.
node-v6.3.1-linux-ppc64.tar.xz
05-10
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
计算机专业词汇+英语+计算机能不学英语吗？
05-10
计算机专业英语词汇非常丰富，涉及计算机硬件、软件、网络、程序设计语言等多个方面。由于篇幅限制，我无法直接列出完整的1000个计算机专业英语词汇，但我可以为您提供一些常见的计算机专业英语词汇作为示例： file - 文件 command - 命令，指令 use - 使用，用途 program - 程序 line - (数据，程序)行，线路 if - 如果（连词） display - 显示，显示器 set - 设置（动词），集合（名词） key - 键，关键字，关键码 list - 列表，显示（名词），打印（动词） by - 凭，靠，沿（介词） press - 按，压（动词） with - 用，与，随着（介词） format - 格式 change - 更换，改变，变动（动词）
35-35.渗透测试SQL注入之SQL注入防御
05-10
35-35.渗透测试SQL注入之SQL注入防御
node-v6.3.1-linux-armv7l.tar.xz
最新发布
05-10
Node.js，简称Node，是一个开源且跨平台的JavaScript运行时环境，它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立，旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎，可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型，这使得它非常适合处理大量并发连接，从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外，Node.js使用了模块化的架构，通过npm（Node package manager，Node包管理器）,社区成员可以共享和复用代码，极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展，它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等，因此，开发者可以用JavaScript编写全栈应用程序，这一点大大提高了开发效率和便捷性。 在实践中，许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台，如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能，简化了开发流程，并且能更快地响应市场需求。
奇怪的数列是指具有非传统或非常规特征的数列
05-10
奇怪的数列 奇怪的数列是指具有非传统或非常规特征的数列
汇编语言：table
09-02
可以使用循环来遍历data段中的每个元素，并将其按照指定格式写入到table段中。 3. 在写入数据的同时，还需要计算21年的人均收入。根据题目给出的数据格式，可以根据需要的计算方式来计算人均收入，并将结果保存到...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值