Compilers: Principles and Practice by Pearson

242 Compilers – Principles and Practice

The “Mark stack” part contains implicit parameters:

c

value field for the return value from the function (not filled for a procedure);

c

static link – pointer to the “Mark stack” part of the routine or the block just outside of this one;

c

dynamic link – pointer to the “Mark stack” part of the calling block;

c

maximum stack size value for this block;

c

return address – an address within the code area.

The P-machine has several classes of instructions, like integer and real arithmetic, logical,

relational, conditional and unconditional branches, subroutine call, etc. Some of them are:

ABR: Absolute value of ...