AN EFFICIENT CALL SEQUENCE RESTORATION METHOD

Embodiments of the present invention provide for minimizing the number of procedure frame unwinding operations to be performed when restoring the program control flow information. A first data structure may be constructed to contain procedure linkage information along with references to the conventional memory area where each procedure linkage information element (procedure return address or a procedure frame pointer) was originally found. The first data structure may be initialized upon the initial request for program control flow information. Upon each subsequent request, the contents of the conventional memory area as referenced by the first data structure may be compared with the corresponding elements of the first data structure. As a result of said comparison, changed and unchanged regions within the conventional memory area may be determined. Then, procedure frame unwinding operations may be performed for the changed regions. Procedure linkage information collected during the frame unwinding operations may be stored in a second data structure along with references to the original locations within the conventional memory area. The second data structure may then be extended with procedure linkage information pertaining to the unchanged regions from the first data structure. Once the second data structure is constructed, it may be substituted for the first data structure to be employed in processing subsequent requests for program control flow information. Les modes de réalisation de la présente invention permettent de réduire au minimum le nombre d'opérations de déroulement de trame de procédure à exécuter lors d'une restauration d'informations de flux de commande de programme. Une première structure de données peut être constituée pour contenir des informations d'enchaînement de procédures conjointement à des références à la zone de mémoire conventionnelle où se trouvait initialement chaque information d'enchaînement de procédures (l'adresse de retour de procédure ou un pointeur de trame de procédure). La première structure de données peut être initialisée lors de la demande initiale d'informations de flux de commande de programme. Lors de chaque demande ultérieure, le contenu de la zone de mémoire conventionnelle tel que référencé par la première structure de données peut être comparé aux éléments correspondants de la première structure de données. Grâce à ladite comparaison, les régions modifiées et les régions non modifiées de la zone de mémoire c