计算机系统导论 课件全套 袁春风 第1--8章 计算机系统概论---程序的加载和执行.ppt

If-else语句举例intget_cont(int*p1,int*p2){ if(p1p2) return*p2; else return*p1;}p1和p2对应实参的存储地址分别为R[ebp]+8、R[ebp]+12，EBP指向当前栈帧底部，结果存放在EAX。为何这里是”jbe”指令？switch-case语句举例intsw_test(inta,intb,intc){intresult;switch(a){case15:c=b0x0f;case10:result=c+50;break;case12:case17:result=b+50;break;case14:result=bbreak;default:result=a;}returnresult;}跳转表在目标文件的只读节中，按4字节边界对齐。R[eax]=a-10=iif(a-10)7转L5转.L8+4*i处的地址1011121314151617a=a在10和17之间循环结构的机器级表示do~while循环的机器级表示doloop_body_statementwhile(cond_expr);loop：loop_body_statementc=cond_expr;if(c)gotoloop;while(cond_expr)loop_body_statementc=cond_expr;if(!c)gotodone;loop：loop_body_statementc=cond_expr;if(c)gotoloop;done：for(begin_expr;cond_expr;update_expr) loop_body_statementwhile循环的机器级表示for循环的机器级表示begin_expr;c=cond_expr;if(!c)gotodone;loop：loop_body_statementupdate_expr;c=cond_expr;if(c)gotoloop;done：红色处为条件转移指令！循环结构与递归的比较递归函数nn_sum仅为说明原理，实际上可直接用公式，为说明循环的机器级表示，这里用循环实现。intnn_sum(intn){ inti; intresult=0; for(i=1;i=n;i++) result+=i; returnresult；}movl8(%ebp),%ecxmovl$0,%eaxmovl$1,%edxcmpl%ecx,%edxjg.L2.L1:addl%edx,%eaxaddl$1,%edxcmpl%ecx,%edxjle.L1.L2过程体中没用到被调用过程保存寄存器。因而，该过程栈帧中仅需保留EBP，即其栈帧仅占用4字节空间，而递归方式则占用了(16n+12)字节栈空间，多用了(16n+8)字节，每次递归调用都要执行16条指令，一共多了n次过程调用，因而，递归方式比循环方式至少多执行了16n条指令。由此可以看出，为了提高程序的性能，若能用非递归方式执行则最好用非递归方式。局部变量i和result被分别分配在EDX和EAX中。通常复杂局部变量被分配在栈中，而这里都是简单变量SKIP递归过程调用举例intnn_sum(intn){ intresult; if(n=0) result=0; else result=n+nn_sum(n-1); returnresult；}PSum(n)Sum(n-1)n时间开销：每次递归执行1