Ch8运行时存储空间组织教案分析.ppt

第八章 运行时存储空间组织 8.1 目标程序运行时的活动 以Pascal为例，假定程序由若干个过程组成 过程（procedure）定义 一个过程的活动指的是该过程的一次执行 过程P一个活动的生存期，指的是从执行该过程体第一步操作到最后一步操作之间的操作序，包括执行P时调用其它过程花费的时间 过程可以是递归的 （1） program sort(input, output) （2） var a: array[0..10] of integer; （3） procedure readarray; （4） var i: integer; （5） begin （6） for i:=1 to 9 do read(a[i]) （7） end; （8） function partition(y, z:integer):integer; （9） var i:integer; （10） begin ...... （11） end; （12） procedure quicksort(m, n:integer); （13） var i:integer; （14） begin （15） if (nm) then begin （16） i:=partition(m, n ); （17） quicksort(m,