公开(公告)号：DE3685149D1

公开(公告)日：1992-06-11

申请号：DE3685149

申请日：1986-02-14

Applicant: IBM

Inventor： COCK JOHN ,  MARKSTEIN PETER WILLY ,  MARKSTEIN VICTORIA IRENE

IPC: G06F9/44 ,  G06F9/45

Abstract: A method operable within an optimizing compiler to move certain range check instructions out of single entry strongly connected regions or loops and into linear regions of the instruction stream whereby computational efficiency is increased with no loss of program accuracy. The method comprises placing a range check trap instruction into the header node of the SCR provided there is only one conditional exit from the SCR, modifying the conditional exit test based on the value of the induction variable v, and inserting a new check at the loop exit point(s) to insure that the induction variable has reached the value it would have obtained in the original (unmodified) program.