Information processor which rewrites instructions in program to dynamically change program structure and method therefor

An information processing method of rewriting instructions in a program to dynamically change structure of the program, comprising the steps of:

• referring to a procedure insertion table in which information regarding an embedding point in the program and information regarding an insertion procedure to be inserted in the embedding point are described in correlation with each other to save an instruction at said embedding point of said program held by the program storage device in a predetermined instruction saving region,
• rewriting the last instruction of said insertion procedure into a branch instruction to branch to an instruction subsequent to a saved instruction, and
• writing a branch instruction to branch to said insertion procedure at said embedding point, wherein
• at the time of execution of said insertion procedure, an instruction saved in said instruction saving region is executed immediately prior to execution of the last branch instruction.

A computer readable memory storing a control program for controlling an information processor which rewrites instructions in a program to dynamically change structure of the program, said control program comprising the steps of:

• referring to a procedure insertion table in which information regarding an embedding point in the program and information regarding an insertion procedure to be inserted in the embedding point are described in correlation with each other to save an instruction at said embedding point of said program held by the program storage device in a predetermined instruction saving region,
• rewriting the last instruction of said insertion procedure into a branch instruction to branch to an instruction subsequent to a saved instruction, and
• writing a branch instruction to branch to said insertion procedure at said embedding point, wherein
• at the time of execution of said insertion procedure, an instruction saved in said instruction saving region is executed immediately prior to execution of the last branch instruction.