Storage Allocation

Allocation of storage is done as an offset to a base address, which is associated with a block of storage. Assignment of storage locations is done sequentially by a simple algorithm:

• Initially, next = 0.

• To allocate an item of size n:

  
  offset = next;
  next = next + n;
  return offset;
  

• Finally, next gives the total size of the block.

In our compiler, the next variable for allocating variables is blockoffs[blocknumber].