《汇编语言》王爽,学习笔记(栈)

想必有过学习编程语言经历的人,对栈这个词丝毫不会感到陌生,栈也是8086时代所诞生的一种具有特殊的访问方式的存储空间。

1.栈的概念

栈其实也是一段内存段,和别的内存段没有任何区别,都是线性的,只是CPU对栈做出了一点特殊的操作,CPU用SS:SP指向了栈顶,也就是说,无论何时SS:SP这个地址都是栈顶的地址,这也就为栈的操作方式提出了限制,LIFO(Last In First Out,先进后出)。

你将数据入栈,就是将SS:SP的指向向上移动了两个字节,然后写入数据,这样新入栈的数据也就变成了栈顶,同理出栈也是类似的操作,首先将SS:SP的指向向下移动两个字节,然后弹出数据,这样原始数据就不再是栈顶了,也就是被变相的删除了(还存在原地址,只是不属于栈)。

注意,对于CPU来说,并没有栈这个概念,这个只是程序员为了编程方便而发明的一种数据结构,是存在人的意识之中的,也就是说,栈的大小,CPU并不知道,他只知道SS:SP指向的就是栈顶,在程序中控制栈大小,防止溢出也就是程序员的责任了。

2.PUSH,POP指令

为了对栈的操作方便,CPU提供了PUSH,POP两个指令来以栈的方式来访问内存空间。

PUSH AX              ;将AX中的值入栈

POP AX                ;将栈顶元素的值赋值给AX

PUSH指令的实质就是SP = SP - 2,然后向SS:SP中写入数据,同理POP指令的实质就是读取SS:SP中的数据,然后SP = SP + 2。

注:对于栈来说,首先是向高地址写入数据,然后逐个向低地址写入,所以PUSH是SP-2(向上移动)。

前面说道了SS:SP时时刻刻都是指向栈顶的地址,那么怎么表示这个栈空间没有存在任何内容?那么就是将SP的值指向栈空间最高地址(形象来说就是杯子的最底部)的下一个地址,这样就表示这个是个空栈。

3.用途

介绍了栈的性质,那么栈到底有什么用处,要使得CPU专门为他来设计汇编指令?

个人看法:

首先,我们知道通用寄存器的个数是有限的,那么我们如何在高级语言中使用超过寄存器个数的数据?相信深入学习过编程语言的人都了解,在程序中声明自由的变量都是存贮在栈中的,栈这就为了多数据使用提供了实现。

其次,我们之前说过程序是将CS:IP指向的地址当作是代码来执行,那么回忆一下高级语言中的函数,我们怎么调用一个函数?

在主函数调用他的子函数之时,是将CPU的控制权交给子函数,然后在子函数完成工作之后再将控制权返回给主函数。那么仔细想想,我们在汇编中调用一个子函数是很简单的,只需要将CS:IP指向他就可以,那么返回呢?

这时候就是栈大显生手的时候了,在汇编中调用子函数的全过程就是首先将标志寄存器(之后会介绍)入栈,然后将当前的CS:IP入栈,最后JMP(之后会介绍)子函数地址,在返回时就对应POP数据就可以了。

最后,有没有记得一开始提到寄存器的时候我说明了CX这个寄存器和循环(之后会介绍)有关系?是的,CPU就是根据CX寄存器的值来判断循环的,那么思考一下,高级语言中的嵌套循环是怎么实现的?

是不是发现两个循环都需要改变CX的值?那么循环次数不都乱套了吗,这是对应的处理方式就是在进入子循环的之后现将当前的CX入栈,在子循环结束时将CX值POP回去,继续控制外层循环。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,544评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,430评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,764评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,193评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,216评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,182评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,063评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,917评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,329评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,543评论 2 332
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,722评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,425评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,019评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,671评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,825评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,729评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,614评论 2 353

推荐阅读更多精彩内容