购物网站制作流程,天津南洋建设集团网站,wordpress 减少head,网页设计实训总结万能版学习编程其实就是学高级语言#xff0c;即那些为人类设计的计算机语言。但是#xff0c;计算机不理解高级语言#xff0c;必须通过编译器转成二进制代码#xff0c;才能运行。学会高级语言#xff0c;并不等于理解计算机实际的运行步骤。计算机真正能够理解的是低级语言即那些为人类设计的计算机语言。但是计算机不理解高级语言必须通过编译器转成二进制代码才能运行。学会高级语言并不等于理解计算机实际的运行步骤。计算机真正能够理解的是低级语言它专门用来控制硬件。汇编语言就是低级语言直接描述/控制 CPU 的运行。如果你想了解 CPU 到底干了些什么以及代码的运行步骤就一定要学习汇编语言。汇编语言不容易学习就连简明扼要的介绍都很难找到。下面我尝试写一篇最好懂的汇编语言教程解释 CPU 如何执行代码。一、汇编语言是什么我们知道CPU 只负责计算本身不具备智能。你输入一条指令instruction它就运行一次然后停下来等待下一条指令。这些指令都是二进制的称为操作码opcode比如加法指令就是00000011。编译器的作用就是将高级语言写好的程序翻译成一条条操作码。对于人类来说二进制程序是不可读的根本看不出来机器干了什么。为了解决可读性的问题以及偶尔的编辑需求就诞生了汇编语言。汇编语言是二进制指令的文本形式与指令是一一对应的关系。比如加法指令00000011写成汇编语言就是 ADD。只要还原成二进制汇编语言就可以被 CPU 直接执行所以它是最底层的低级语言。二、来历最早的时候编写程序就是手写二进制指令然后通过各种开关输入计算机比如要做加法了就按一下加法开关。后来发明了纸带打孔机通过在纸带上打孔将二进制指令自动输入计算机。为了解决二进制指令的可读性问题工程师将那些指令写成了八进制。二进制转八进制是轻而易举的但是八进制的可读性也不行。很自然地最后还是用文字表达加法指令写成 ADD。内存地址也不再直接引用而是用标签表示。这样的话就多出一个步骤要把这些文字指令翻译成二进制这个步骤就称为 assembling完成这个步骤的程序就叫做 assembler。它处理的文本自然就叫做 aseembly code。标准化以后称为 assembly language缩写为 asm中文译为汇编语言。每一种 CPU 的机器指令都是不一样的因此对应的汇编语言也不一样。本文介绍的是目前最常见的 x86 汇编语言即 Intel 公司的 CPU 使用的那一种。三、寄存器学习汇编语言首先必须了解两个知识点寄存器和内存模型。先来看寄存器。CPU 本身只负责运算不负责储存数据。数据一般都储存在内存之中CPU 要用的时候就去内存读写数据。但是CPU 的运算速度远高于内存的读写速度为了避免被拖慢CPU 都自带一级缓存和二级缓存。基本上CPU 缓存可以看作是读写速度较快的内存。但是CPU 缓存还是不够快另外数据在缓存里面的地址是不固定的CPU 每次读写都要寻址也会拖慢速度。因此除了缓存之外CPU 还自带了寄存器register用来储存最常用的数据。也就是说那些最频繁读写的数据比如循环变量都会放在寄存器里面CPU 优先读写寄存器再由寄存器跟内存交换数据。寄存器不依靠地址区分数据而依靠名称。每一个寄存器都有自己的名称我们告诉 CPU 去具体的哪一个寄存器拿数据这样的速度是最快的。有人比喻寄存器是 CPU 的零级缓存。四、寄存器的种类早期的 x86 CPU 只有8个寄存器而且每个都有不同的用途。现在的寄存器已经有100多个了都变成通用寄存器不特别指定用途了但是早期寄存器的名字都被保存了下来。EAXEBXECXEDXEDIESIEBPESP上面这8个寄存器之中前面七个都是通用的。ESP 寄存器有特定用途保存当前 Stack 的地址详见下一节。我们常常看到 32位 CPU、64位 CPU 这样的名称其实指的就是寄存器的大小。32 位 CPU 的寄存器大小就是4个字节。五、内存模型Heap寄存器只能存放很少量的数据大多数时候CPU 要指挥寄存器直接跟内存交换数据。所以除了寄存器还必须了解内存怎么储存数据。程序运行的时候操作系统会给它分配一段内存用来储存程序和运行产生的数据。这段内存有起始地址和结束地址比如从0x1000到0x8000起始地址是较小的那个地址结束地址是较大的那个地址。程序运行过程中对于动态的内存占用请求比如新建对象或者使用malloc命令系统就会从预先分配好的那段内存之中划出一部分给用户具体规则是从起始地址开始划分实际上起始地址会有一段静态数据这里忽略。举例来说用户要求得到10个字节内存那么从起始地址0x1000开始给他分配一直分配到地址0x100A如果再要求得到22个字节那么就分配到0x1020。这种因为用户主动请求而划分出来的内存区域叫做 Heap堆。它由起始地址开始从低位地址向高位地址增长。Heap 的一个重要特点就是不会自动消失必须手动释放或者由垃圾回收机制来回收。六、内存模型Stack除了 Heap 以外其他的内存占用叫做 Stack栈。简单说Stack 是由于函数运行而临时占用的内存区域。请看下面的例子。int main() {int a 2;int b 3;}上面代码中系统开始执行main函数时会为它在内存里面建立一个帧frame所有main的内部变量比如a和b都保存在这个帧里面。main函数执行结束后该帧就会被回收释放所有的内部变量不再占用空间。如果函数内部调用了其他函数会发生什么情况int main() {int a 2;int b 3;return add_a_and_b(a, b);}上面代码中main函数内部调用了add_a_and_b函数。执行到这一行的时候系统也会为add_a_and_b新建一个帧用来储存它的内部变量。也就是说此时同时存在两个帧main和add_a_and_b。一般来说调用栈有多少层就有多少帧。等到add_a_and_b运行结束它的帧就会被回收系统会回到函数main刚才中断执行的地方继续往下执行。通过这种机制就实现了函数的层层调用并且每一层都能使用自己的本地变量。所有的帧都存放在 Stack由于帧是一层层叠加的所以 Stack 叫做栈。生成新的帧叫做入栈英文是 push栈的回收叫做出栈英文是 pop。Stack 的特点就是最晚入栈的帧最早出栈因为最内层的函数调用最先结束运行这就叫做后进先出的数据结构。每一次函数执行结束就自动释放一个帧所有函数执行结束整个 Stack 就都释放了。Stack 是由内存区域的结束地址开始从高位地址向低位地址分配。比如内存区域的结束地址是0x8000第一帧假定是16字节那么下一次分配的地址就会从0x7FF0开始第二帧假定需要64字节那么地址就会移动到0x7FB0。七、CPU 指令7.1 一个实例了解寄存器和内存模型以后就可以来看汇编语言到底是什么了。下面是一个简单的程序example.c。int add_a_and_b(int a, int b) {return a b;}int main() {return add_a_and_b(2, 3);}gcc 将这个程序转成汇编语言。$ gcc -S example.c上面的命令执行以后会生成一个文本文件example.s里面就是汇编语言包含了几十行指令。这么说吧一个高级语言的简单操作底层可能由几个甚至几十个 CPU 指令构成。CPU 依次执行这些指令完成这一步操作。example.s经过简化以后大概是下面的样子。_add_a_and_b:push %ebxmov %eax, [%esp8] mov %ebx, [%esp12]add %eax, %ebx pop %ebx ret _main:push 3push 2call _add_a_and_b add %esp, 8ret可以看到原程序的两个函数add_a_and_b和main对应两个标签_add_a_and_b和_main。每个标签里面是该函数所转成的 CPU 运行流程。每一行就是 CPU 执行的一次操作。它又分成两部分就以其中一行为例。push %ebx这一行里面push是 CPU 指令%ebx是该指令要用到的运算子。一个 CPU 指令可以有零个到多个运算子。下面我就一行一行讲解这个汇编程序建议读者最好把这个程序在另一个窗口拷贝一份省得阅读的时候再把页面滚动上来。7.2 push 指令根据约定程序从_main标签开始执行这时会在 Stack 上为main建立一个帧并将 Stack 所指向的地址写入 ESP 寄存器。后面如果有数据要写入main这个帧就会写在 ESP 寄存器所保存的地址。然后开始执行第一行代码。push 3push指令用于将运算子放入 Stack这里就是将3写入main这个帧。虽然看上去很简单push指令其实有一个前置操作。它会先取出 ESP 寄存器里面的地址将其减去4个字节然后将新地址写入 ESP 寄存器。使用减法是因为 Stack 从高位向低位发展4个字节则是因为3的类型是int占用4个字节。得到新地址以后 3 就会写入这个地址开始的四个字节。push 2第二行也是一样push指令将2写入main这个帧位置紧贴着前面写入的3。这时ESP 寄存器会再减去 4个字节累计减去8。7.3 call 指令第三行的call指令用来调用函数。call _add_a_and_b上面的代码表示调用add_a_and_b函数。这时程序就会去找_add_a_and_b标签并为该函数建立一个新的帧。下面就开始执行_add_a_and_b的代码。push %ebx这一行表示将 EBX 寄存器里面的值写入_add_a_and_b这个帧。这是因为后面要用到这个寄存器就先把里面的值取出来用完后再写回去。这时push指令会再将 ESP 寄存器里面的地址减去4个字节累计减去12。7.4 mov 指令mov指令用于将一个值写入某个寄存器。mov %eax, [%esp8] 这一行代码表示先将 ESP 寄存器里面的地址加上8个字节得到一个新的地址然后按照这个地址在 Stack 取出数据。根据前面的步骤可以推算出这里取出的是2再将2写入 EAX 寄存器。下一行代码也是干同样的事情。mov %ebx, [%esp12] 上面的代码将 ESP 寄存器的值加12个字节再按照这个地址在 Stack 取出数据这次取出的是3将其写入 EBX 寄存器。7.5 add 指令add指令用于将两个运算子相加并将结果写入第一个运算子。add %eax, %ebx上面的代码将 EAX 寄存器的值即2加上 EBX 寄存器的值即3得到结果5再将这个结果写入第一个运算子 EAX 寄存器。7.6 pop 指令pop指令用于取出 Stack 最近一个写入的值即最低位地址的值并将这个值写入运算子指定的位置。pop %ebx上面的代码表示取出 Stack 最近写入的值即 EBX 寄存器的原始值再将这个值写回 EBX 寄存器因为加法已经做完了EBX 寄存器用不到了。注意pop指令还会将 ESP 寄存器里面的地址加4即回收4个字节。7.7 ret 指令ret指令用于终止当前函数的执行将运行权交还给上层函数。也就是当前函数的帧将被回收。ret可以看到该指令没有运算子。随着add_a_and_b函数终止执行系统就回到刚才main函数中断的地方继续往下执行。add %esp, 8 上面的代码表示将 ESP 寄存器里面的地址手动加上8个字节再写回 ESP 寄存器。这是因为 ESP 寄存器的是 Stack 的写入开始地址前面的pop操作已经回收了4个字节这里再回收8个字节等于全部回收。ret最后main函数运行结束ret指令退出程序执行。八、参考链接http://kakaroto.homelinux.net/2017/11/introduction-to-reverse-engineering-and-assembly/http://www.cs.virginia.edu/~evans/cs216/guides/x86.html
