06 | 指令跳转:原来if...else就是goto
该思维导图由 AI 生成,仅供参考
CPU 是如何执行指令的?
- 深入了解
- 翻译
- 解释
- 总结
计算机程序执行原理的文章深入浅出地介绍了程序如何被分解成一条条指令来执行,以及CPU如何执行指令。通过讲解CPU内部的寄存器组成和功能,以及从if...else条件语句的编译过程入手,详细解释了条件判断的汇编代码执行过程。通过简单的程序示例和对应的汇编代码,生动地展示了程序执行和跳转的过程,帮助读者深入理解计算机程序的执行原理。文章指出,无论是if...else条件语句还是for/while循环,底层执行都是通过类似于goto的方式实现的。此外,文章还提到了推荐阅读《深入理解计算机系统》的第3章,详细讲解了C语言和Intel CPU的汇编语言以及指令的对应关系。总的来说,本文适合对计算机底层执行原理感兴趣的读者阅读,能够帮助他们快速了解程序执行的基本原理和底层实现方式。
《深入浅出计算机组成原理》,新⼈⾸单¥68
全部留言(142)
- 最新
- 精选
- 宋不肥个人理解:这一讲的核心在于理解几个寄存器的作用,从而理解cpu运行程序的过程:cpu从PC寄存器中取地址,找到地址对应的内存位子,取出其中指令送入指令寄存器执行,然后指令自增,重复操作。所以只要程序在内存中是连续存储的,就会顺序执行这也是冯诺依曼体系的理念吧。而实际上跳转指令就是当前指令修改了当前PC寄存器中所保存的下一条指令的地址,从而实现了跳转。当然各个寄存器实际上是由数电中的一个一个门电路组合出来的,而各个门电路的具体电路形式也是属于模电的东西。对于我们来说,有个具体概念就行,实在需要的时候再回去翻翻课本捡起来就行。
作者回复: 👍完全正确。
2019-05-0823215 - L非计算机专业 表示看到这一章已经很懵逼了
作者回复: 那要加油搞清楚啊。
2019-05-08776 - 免费的人switch case 要看编译器有没有生成跳表,没有的话跟if else效率应该是一样的,比如case个数比较少的情况
作者回复: 👍
2019-05-09350 - Out老师您好,在文中您提到:“在这里,如果比较的结果是False,也就是0,就把零标志码设置为1” 这个地方是不是有问题,根据我查到结果,cmp will ZF to 1 when two operands are equal. 所以如果比较的结果是True,才会把零标志码设置为1。
作者回复: 是得,笔误了。应该是 “如果比较得结果是True,也就是 r == 0,就把零标志码设置为1” 不然后面得jne跳转和这里也对不上。
2019-05-09245 - Linuxerint main() { 0: 55 push rbp 1: 48 89 e5 mov rbp,rsp int i = 0; 4: c7 45 fc 00 00 00 00 mov DWORD PTR [rbp-0x4],0x0 int a = 0; b: c7 45 f8 00 00 00 00 mov DWORD PTR [rbp-0x8],0x0 switch(i) 12: 8b 45 fc mov eax,DWORD PTR [rbp-0x4] 15: 83 f8 01 cmp eax,0x1 18: 74 07 je 21 <main+0x21> 1a: 83 f8 02 cmp eax,0x2 1d: 74 0b je 2a <main+0x2a> 1f: eb 12 jmp 33 <main+0x33> { case 1: a = 1; 21: c7 45 f8 01 00 00 00 mov DWORD PTR [rbp-0x8],0x1 break; 28: eb 11 jmp 3b <main+0x3b> case 2: a = 2; 2a: c7 45 f8 02 00 00 00 mov DWORD PTR [rbp-0x8],0x2 break; 31: eb 08 jmp 3b <main+0x3b> default: a = 3; 33: c7 45 f8 03 00 00 00 mov DWORD PTR [rbp-0x8],0x3 break; 3a: 90 nop } return 1; 3b: b8 01 00 00 00 mov eax,0x1 } 40: 5d pop rbp 41: c3 ret 课后问题验证,这么看如果是单纯的两个分支采用if else更有利,另外 mov eax,0x1从这儿看象是main的返回值
作者回复: 是的,如果没有提供返回值,很多版本的编译器会隐式地生成一个return 0;的返回值,就会生成 mov eax, 0x0 的多出来的指令。我修改一下让文章更准确一点。
2019-05-08227 - 不记年cpu的在执行指令时还要有个转码的电路来将指令转换成不同的电信号,这些电信号可以控制各个寄存器的动作~
作者回复: 👍这个关于CPU的控制器的译码器的部分我会在后续讲解CPU的部分讲到。
2019-05-1020 - 大熊接testswitch1的那条 如果条件比较多,3个以上,反汇编出来的代码就是先经过一系列计算,最后跳转。 -----------testswitch2.c #include <stdio.h> int main(int argc, char const *argv[]) { int m = 3; int a = 0; switch (m) { case 5: a = 5; break; case 4: a = 4; break; case 3: a = 3; break; case 2: a = 2; break; case 1: a = 1; break; default: a = 9; } return 0; } -----------testswitch2.c 上面的代码进行的反汇编: -----------testswitch2 #include <stdio.h> int main() { 0: 55 push rbp 1: 48 89 e5 mov rbp,rsp 4: 89 7d ec mov DWORD PTR [rbp-0x14],edi 7: 48 89 75 e0 mov QWORD PTR [rbp-0x20],rsi int m = 3; b: c7 45 f8 03 00 00 00 mov DWORD PTR [rbp-0x8],0x3 # 把3,放在地址[rbp-0x8] int a = 0; 12: c7 45 fc 00 00 00 00 mov DWORD PTR [rbp-0x4],0x0 # 把0,放在地址[rbp-0x4] switch (m) 19: 83 7d f8 05 cmp DWORD PTR [rbp-0x8],0x5 # 把[rbp-0x8]的值(即3)和5比较 1d: 77 51 ja 70 <main+0x70> # 如果大于5,则跳转到70(即default)执行 a = 9 1f: 8b 45 f8 mov eax,DWORD PTR [rbp-0x8] # 把3,放入eax # 从这里开始不做过多解释,这就是经过一系列操作和计算的部分 22: 48 8d 14 85 00 00 00 lea rdx,[rax*4+0x0] 29: 00 2a: 48 8d 05 00 00 00 00 lea rax,[rip+0x0] # 31 <main+0x31> 31: 8b 04 02 mov eax,DWORD PTR [rdx+rax*1] # 34: 48 63 d0 movsxd rdx,eax 37: 48 8d 05 00 00 00 00 lea rax,[rip+0x0] # 3e <main+0x3e> 3e: 48 01 d0 add rax,rdx # 到这里结束 41: ff e0 jmp rax # 直接执行的是jmp指令,直接跳转到要执行的语句位置 /*后面代码省略*/ -----------testswitch2 所以,switch判断条件多,且最好case之间的差值不要过大的时候最好使用switch
作者回复: 👍多动手自己体会是王道。
2019-05-2215 - rookie程序如下: int main(){ int i = 0; int a = 0; switch(i){ case 1: a = 1; break; case 2: a = 2; break; default: a = 3; break;} return 1; } 下面是机器码和汇编代码: 0000000000000000 <main>: 0: 55 push rbp 1: 48 89 e5 mov rbp,rsp 4: c7 45 f8 00 00 00 00 mov DWORD PTR [rbp-0x8],0x0 #将0复制给[rbp-0x8] 这个内存地址,即 i = 0 b: c7 45 fc 00 00 00 00 mov DWORD PTR [rbp-0x4],0x0 #将0复制给[rbp-0x4] 这个内存地址,即 a = 0 12: 8b 45 f8 mov eax,DWORD PTR [rbp-0x8] #将i的值1复制给寄存器eax 15: 83 f8 01 cmp eax,0x1 #将eax与1进行比较,如果true则执行下面的je指令,跳转到21 18: 74 07 je 21 <main+0x21> 1a: 83 f8 02 cmp eax,0x2 #将eax与2进行比较,如果true则执行下面的je指令,跳转到2a 1d: 74 0b je 2a <main+0x2a> 1f: eb 12 jmp 33 <main+0x33> #跳转到33 21: c7 45 fc 01 00 00 00 mov DWORD PTR [rbp-0x4],0x1 #a = 1 28: eb 11 jmp 3b <main+0x3b> 2a: c7 45 fc 02 00 00 00 mov DWORD PTR [rbp-0x4],0x2 #a = 2 31: eb 08 jmp 3b <main+0x3b> 33: c7 45 fc 03 00 00 00 mov DWORD PTR [rbp-0x4],0x3 #a = 3 3a: 90 nop 3b: b8 01 00 00 00 mov eax,0x1 # eax = 1 40: 5d pop rbp 41: c3 ret # 返回eax
作者回复: 👍
2019-05-1011 - Linuxer51: b8 00 00 00 00 mov eax,0x0 这个会不会是main的返回值呢?
作者回复: Linuxer同学你说得对,这个就是main的返回值。
2019-05-0811 - aiter徐老师好~ C语言我不会,。,努力看了半天,算是懂了大部分,但是for循环那里还是有点问题~汇编语言里,jmp 1e 之后,应该是做比较cmp,但是为什么不是0和3比较,而是和16进制的2(0x2)比较? ————- 因为后面用的jle(jump if less or equal) <=2.如果是使用jl(jump if less) <3.应该是编译器的优化行为?可以自己写汇编代码,使用jl 0x3试试效果是否一样
作者回复: aiter同学谢谢。我回复了,不过你这里的理解不太对,jle指令并不是和2做比较,而是判断标志位的,jle 和 jl 用的是不同的标志位,具体可以看看这个reference http://www.unixwiz.net/techtips/x86-jumps.html
2019-05-099