Chapter 6: Runtime System

Example

. Consider the
action-l
/* code for s * /
quicksort
call q
 
program
action-2
 
. Assume activation
halt
 
records for procedures
action-3
/* code for p * /
s, p and q are ssize, psize
return
 
and qsize respectively
action-4
/* code for q * /
(determined at compile time)
call p
 
.First word in each
action-5
 
activation holds the
call q
 
return address
action-6
 
.Code for the procedures
call q
 
start at 100, 200 and
return
 
300 respectively, and stack starts at 600.
 

s is calling q, q is calling p and q (2 times), p is calling nothing.