Tracing method for identifying program execution paths using a t

Details Tracing method for identifying program execution paths using a t Tracing method for identifying program execution paths using a t

1991-06-27

1992-06-09

Lee, Thomas C.

Boots, shoes, and leggings

364DIG1, 364246, 3642598, 3642616, 3642673, 3642674, 371 19, G06F 1110

Patent

active

051214890

ABSTRACT:
An improved method of tracing the paths used in execution of a computer program is disclosed. The method includes using the state of a single bit to denote the referencing of a trace point in the program. The trace points are logically located near the program branch points. One or more bit maps are arranged in a known state at the beginning of program execution and the state of a particular bit in one of the bit maps is set when the associated trace point is referenced. Each bit is associated with a particular trace point according to its position in the bit maps. After program execution, the bit maps are compared to the source listing to determine which trace points were referenced. The use of single bits to denote the referencing of trace points minimizes the degradation of performance efficiency of the target program. Because the bit maps are initialized to a known state at the beginning of each program execution and transferred to retentive storage at the end of each program execution, tracing occurs continuously. Tracing means embedded in a target program and operating according to the aforementioned tracing method, and a method of installing such embedded tracing capability in a target program, are also disclosed.

REFERENCES:
patent: 3427443 (1969-02-01), Apple et al.
patent: 3707725 (1972-12-01), Dell Heim
patent: 3955180 (1976-05-01), Hirtle
patent: 4205370 (1980-05-01), Hirtle
patent: 4423508 (1983-12-01), Shiozaki et al.
patent: 4462077 (1984-07-01), York
patent: 4571677 (1986-02-01), Hirayama et al.
patent: 4598364 (1986-07-01), Gum et al.
patent: 4636940 (1987-01-01), Goodwin, Jr.
patent: 4866665 (1989-09-01), Haswell-Smith
Bauer, et al, "Method of Tracing Asynchronous Multiple Level Interrupts", IBM Technical Disclosure Bulletin, vol. 21, No. 12, May 1979, pp. 4783-4785.
Morse, et al, "DOS/AMAP Trace", IBM Technical Disclosure Bulletin, vol. 14, No. 3, Aug. 1971, pp. 855-856.
H. Ruzicka, "Special Instruction to Initiate and Supplement Program Trace Functions", IBM Technical Disclosure Bulletin, vol. 12, No. 6, Nov. 1969, pp. 771-772.
Harward, L. D., "PL/I Trace Program", IBM Technical Disclosure Bulletin, vol. 13, No. 4, Sep. 1970, pp. 855-857.
Hunt, T. A., "General Trace Facility", IBM Technical Disclosure Bulletin, vol. 15, No. 8, Jan. 1973, pp. 2446-2448.
Klein, et al, "Recording Trace Data in Restrictive Environments", IBM Technical Disclosure Buleltin, vol. 30, No. 10, Mar. 1988, pp. 251-253.
K. Soule, "Algorithm for Tracing Execution Paths to a Given Location in a Program", IBM Technical Disclosure Bulletin, vol. 14, No. 4, Sep. 1971, pp. 1016-1019.
East, et al, "Relocate and Multiprocessor Map and Trace Monitor", IBM Technical Disclosure Bulletin, vol. 15, No. 4, Sep. 1972, pp. 1377-1378.
Geer, et al, "Instruction Stream Trace", IBM Technical Disclosure Bulletin, vol. 26, No. 11, Apr. 1984, pp. 6217-6220.

Affiliated with

Also associated with

Rating

Tracing method for identifying program execution paths using a t does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tracing method for identifying program execution paths using a t, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tracing method for identifying program execution paths using a t will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1811984