FIT 100
© Copyright 1999-2000
University of Washington
Make Program Work For B
vIt looks like B
cannot execute the program …
vHowever,
oBy writing a
procedure that performs the special A operation by simulating it with B’s
instructions, and
oReplacing each
occurrence of that instruction with a call to that procedure,
vB can run software
equivalent to the software A runs
vTherefore,
the computers are equivalently powerful
A’s Program
Computer B’s Program
Procedure declaration for A’s special Instruction
Procedure call
