JP2642787B2 - Interruption location search method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an interrupt position search method for searching for an interrupt address, and more particularly to an interrupt position search method for a language debugger for displaying an interrupt position when execution of a debug program is interrupted.

[0002]

2. Description of the Related Art Conventionally, when a language debugger interrupts the execution of a program at an interrupt point set by a user, the language debugger searches the interrupt point management table sequentially from the top to determine whether or not an interrupt address exists. Was. If a search is found,
Because the interrupt address was set by the user, the sentence information table created at the time of translation was referred to, converted to the source program's statement number, and the suspended statement number was displayed.

[0003]

Therefore, the larger the number of break points to be set, the larger the number of break addresses to be set in the break point management table, and the larger the number of break addresses to search this break point management table. There was a problem that time was required. An object of the present invention is to provide a last interruption position table pointer, a last interruption procedure storage area, and procedure management information, and to easily and quickly retrieve an interruption address based on these to display a statement number.

[0004]

FIG. 1 is a block diagram showing the principle of the present invention. In FIG. 1, a sentence information table 8 is a table in which addresses and sentence numbers are stored in association with each other during translation. The break point management table 9 is a table that stores addresses of set break points in ascending order (or descending order).

The immediately preceding interruption position table pointer 10 is a pointer that points to the address immediately before the interruption point management table 9. The procedure management information 11 stores a procedure start address, a procedure end address, and a pointer to the statement information table 8 for each procedure for which an interruption point has been set.

The immediately preceding interrupted procedure storage area 12 stores a pointer to the procedure management information 11 used immediately before.

[0007]

According to the present invention, as shown in FIG. 1 (a), in response to an execution instruction from a user, an interruption in which the current interruption address extracted from the PSW at the time of interruption is pointed to by the immediately preceding interruption position table pointer 10 is executed. For example, when the address is larger than the address extracted from the point management table 9, the search is sequentially performed from the pointed position, or when the address is smaller, the search is sequentially performed from the beginning of the interruption point management table 9. The sentence information table 8 created at this time is searched to extract and display the sentence number.

Further, according to the present invention, as shown in FIG. 1 (b), in response to a user's execution
Management information 11 to which the current interrupt address extracted from the pointer is pointed by the pointer of the immediately preceding interrupted procedure storage area 12
From the sentence information table 8 pointed to by the pointer at the time between the procedure start address and the procedure end address.
On the other hand, when it is not between the procedure start address and the procedure end address, the procedure management information 11 is sequentially searched to find one between the procedure start address and the procedure end address, and the statement pointed to by the pointer of the procedure management information 11 The statement number of the matching address is retrieved from the information table 8, retrieved, and displayed.

Therefore, the immediately preceding interruption position table pointer 1
0, the immediately preceding suspended procedure storage area 12, and the procedure management information 11 are provided, and based on these, the suspended address can be easily and quickly searched to display the corresponding sentence number.

[0010]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS First, the configuration of FIG. 1 will be described. In FIGS. 1A and 1B, the input unit 1 is used to input a command for an interruption instruction or a command for an execution instruction. The suspend instruction is, for example, AT 4000, where AT indicates a suspend instruction command, 4000 is a parameter, and indicates a statement number 4000 of a source program for which suspend is instructed. The execution instruction is, for example, GO, and GO is an execution restart (execution start) command.

The debugger processing section 2 performs debugging, and sets an interruption point in response to an interruption instruction from a user, and an interruption point setting section 3 and interrupts in response to an execution instruction from the user. It is composed of an interruption point management unit 4 for managing points. The memory 5 is a memory for loading and executing an executable executable program 6 obtained by translating a source program.

The debug information area 7 is an area for providing a statement information table 8 for storing the correspondence between the statement number of the source program collected at the time of translation of the source program and the address of the translated execution program. The interruption point management table 9 is a table that stores addresses of interruption points set by the user in ascending order (or descending order). Here, the case of ascending order will be described below.

The immediately preceding interruption position table pointer 10 is a pointer that points to the immediately preceding interruption address in the interruption point management table 9. The procedure management information 11 stores a procedure start address, a procedure end address, and a pointer to the statement information table 8 for each procedure for which a user has set an interruption point (described later with reference to FIG. 6).

The immediately preceding interruption procedure storage area 12 stores a pointer to the procedure management information 11 used at the immediately preceding interruption point. This is updated every time the interruption point changes to a pointer to the procedure management information 11 used immediately before. Next, the operation of the configuration shown in FIG. 1A will be described in detail with reference to FIGS.

FIG. 2 shows an example of a source program / executable program. FIG. 2A shows an example of a source program.
This is a program in which a user (programmer) describes the contents of work in association with statement numbers as shown in the figure. FIG. 2B shows an example of an execution program. This is shown in FIG.
(A) is a translation of the source program example to form an executable executable program. Here, the statement numbers in the margins represent the statement numbers of the source program in FIG. The addresses in the columns represent the addresses of executable programs in an executable format, and the machine instructions schematically represent codes executable by the processor.

FIG. 3 is a diagram illustrating a specific example of the present invention. FIG. 3A shows an example of a sentence information table. This is shown in FIG.
This is obtained when the source program of (a) is translated into the execution program of (b) of FIG. 2, and stores the statement number of the source program in association with the address of the execution program. By referring to the statement information table 8, the statement number of the source program is found and displayed from the address of the interruption point.

FIG. 3B shows an example of an interruption point management table. In this case, the addresses of the positions of the interruption points in the execution program corresponding to the statement numbers instructed to be interrupted by the user are stored here in ascending order. In order for the user to collect information for debugging, the addresses of the interruption points instructed to be interrupted are stored in the interruption point management table 9 in ascending order, so that when the execution is interrupted during execution of the execution program, the interruption point management is performed. When the table 9 is searched and found, it is determined that the interruption point is set by the user, and the sentence number is displayed.

FIG. 3C shows an example of the immediately preceding interruption position table pointer. This stores a pointer to the interruption point management table 9 of the interruption point interrupted immediately before.
Here, "2" in the figure represents the number "2" in (b) of FIG. 3, which is the address (number 2, address 000884) of the immediately preceding interruption point. FIG. 3D shows an example of an execution restart instruction command. This is a command for instructing restart (including start) of the execution of the execution program, and corresponds to the execution instruction in FIG.

According to the sequence shown in the flowchart of FIG.
The operation of the configuration shown in FIG. 1A will be described in detail with reference to FIG. In FIG. 4, S1 determines whether or not it is SVC aa. That is, in response to the input of the GO command of the execution instruction, the execution program is sequentially executed, and whether or not to execute the embedded SVC aa (instruction for transferring control to the process for performing debugging) which is the set interruption point is determined. Determine. In the case of YES, the process proceeds to the process of the present invention after S2. In the case of NO, since it is not the debug processing of the present invention, other processing is continued.

In step S2, the current interrupt address is extracted from the PSW (program status word). In S3, the address of the position at which the immediately preceding interruption was performed (the immediately preceding interruption position address) is extracted from the interruption point management table 9 pointed to by the immediately preceding interruption position table pointer 10. In S4, it is determined whether or not the immediately preceding interruption position address ≦ the current interruption address. It is determined whether or not the address of the position immediately before the interruption from the interruption position management table 9 in S3 (the immediately preceding interruption position address) is smaller than or equal to the current interruption address extracted from the PSW in S2. In the case of YES, since the current interruption address is larger than the immediately preceding interruption position address, in S5, the immediately preceding interruption position table pointer 10 is used as a search starting point, and the process proceeds to S7. As a result, the search can be started from the immediately preceding interrupt address without searching from the head of the interrupt point management table 9, and the search can be quickly performed. On the other hand, in the case of NO, since the current interruption address is smaller than the immediately preceding interruption position address, the head of the interruption point management table 9 is set as a search base point in S6, and the process proceeds to S7.

In step S7, the interruption address is extracted from the interruption point management table 9, and in step S8, it is determined whether or not the current interruption address is equal to the interruption address. In the case of YES, since a break address matching the current break address is found in the break point management table 9, the statement number is extracted from the statement information table 8 and displayed in S10, and the process proceeds to S11. On the other hand, in the case of NO, the target is moved to the next interruption point management table 9 in S9,
S7 and subsequent steps are repeated.

In step S11, an input from the user is waited. When a GO command is input (YE in S12)
In the case of S), S1 and subsequent steps are repeated. A specific example of the above processing will be described with reference to FIG. (1) When the user gives an instruction to interrupt the sentence numbers 800, 2000, 3500, and 4100 in the sentence information table 8 of (a) of FIG. 3, as shown in (b) of FIG.
The addresses 00024A, 000884, 001296, and 001ED2 in the execution program 6 corresponding to these statement numbers are stored as shown in the figure, and the addresses at which the user sets break points are stored.

(2) Now, the execution of the program is sentence number 2
Suppose it is interrupted at 000. At this time, the immediately preceding interruption position table pointer 10 is updated so as to point to the number 2 (address 000884). In this state, the user inputs a GO command to restart the execution of the execution program. (3) If the operation is stopped at the interruption point and the interruption address extracted from the PSW at this time is 001ED2, this is (2)
Since the address 000884 of the number 2 pointed to by the immediately preceding interruption position table pointer 10 updated by the above is retrieved from the address 000884 of the number 2 pointed to by the immediately preceding interruption position table pointer 10, it is determined whether or not they match (FIG. 4). S1 YES, S2, S3, S4 YES, S
5, S7, S8). Since they do not match, the next address 0012
96. Further, the next address 001ED2 is fetched, and it is determined whether or not the address 001ED2 matches. When the address 001ED2 is found, the address 001ED2 matches, and the sentence number 4100 of this address 001ED2 is fetched by referring to the (a) sentence information table of FIG. Display (NO in S8, S9, S7, NO in S8, S9, S7, S in FIG. 4)
8 (YES, S10). At this time, the immediately preceding interruption position table pointer 10 is updated to the address 001ED2 of the number 15.

(4) Further, the user inputs a GO command to restart the execution of the execution program. (5) When the operation is stopped at the interruption point and the interruption address extracted from the PSW at this time is 00196, this is (3)
Is smaller than the address 001ED2 of the number 15 to which the immediately preceding interruption position table pointer 10 is updated, so that the head address of the interruption point management table 9, here 00024A
And determine whether they match (YES in S1, NO in S2, S3, S4 in FIG. 4, S6, S7, S
8). Since they do not match, the next address 000884 is further taken out and it is determined whether or not they match.
The process is repeated until the address becomes 001296, and the sentence number 3500 is retrieved and displayed with reference to the (a) sentence information table of FIG.

As described above, the immediately preceding interruption position table pointer 10 is provided, and when the current interruption address is greater than or equal to the address of the interruption point management table 9 pointed by the immediately preceding interruption position table pointer 10, the address pointed to when the current interruption address is equal is determined. The search is started. On the other hand, when the address is small, the search is started from the beginning of the break point management table 9, and when a matching address is found, the sentence information table 8 is searched and the sentence number is displayed, so that the search range is increased It is possible to find the corresponding address at a high speed and display the statement number at a minimum.

Next, the operation of the configuration shown in FIG.
This will be described in detail with reference to FIG. FIG. 5 shows an example of a source program / executable program. FIG. 5A shows an example of a source program. This is a program in which a user (programmer) describes the contents of work in association with statement numbers as shown in the figure.

FIG. 5B shows an example of an execution program. This is a schematic representation of a translation of the source program example of FIG. 5A into an executable executable program. Here, the statement numbers in the margins represent the statement numbers of the source program in FIG. The addresses in the columns represent the addresses of executable programs in an executable format, and the machine instructions schematically represent codes executable by the processor.

FIG. 6 is a diagram illustrating another embodiment of the present invention. FIG. 6A shows a link structure of the procedure management information 11. This schematically shows how the procedure management information 11 is sequentially linked from the procedure monitoring storage area 13 for each procedure for which the user has instructed to set a break point. Further, the pointer to the procedure management information 11 of the procedure interrupted immediately before the pointer is pointed from the pointer in the immediately preceding interrupted procedure storage area 12 is updated each time.

FIG. 6 (b) schematically shows the procedure management information 11 of FIG. 6 (a) and the statement information table 8 pointed to by the procedure management information 11. Here, as shown in the figure, the procedure management information 11 points to a procedure start address, a procedure end address of the procedure in the execution program, and a range in the statement information table 8 in which the address of the procedure is stored. Stores a pointer.

The operation of the configuration shown in FIG. 1B in accordance with the order shown in the flowcharts of FIGS. 7 and 8 will be described in detail with reference to FIG. In FIG. 7, S21 is an SVC
aa is determined. That is, in response to the input of the GO command of the execution instruction, the execution program is sequentially executed, and whether or not to execute the embedded SVC aa (instruction for transferring control to the process for performing debugging) which is the set interruption point is determined. Determine. In the case of YES, the process proceeds to the process of the present invention after S22. In the case of NO, since it is not the debug processing of the present invention, other processing is continued.

In step S22, the current interrupt address is extracted from the PSW (program status word). In step S23, a pointer (address) pointing to the procedure management information 11 is extracted from the immediately preceding suspended procedure storage area 12. S24 is S23
Procedure management information 1 pointed by the pointer extracted in step 1
From 1, the procedure start address and the procedure end address are extracted.

In step S25, it is determined whether or not the interruption address is between the procedure start address and the procedure end address extracted in step S24. In the case of YES, it is determined that the current suspended address is the address in the procedure management information 11 to which the immediately preceding suspended procedure storage area 12 points, so
Go to 30. On the other hand, in the case of NO, it is determined that the current suspended address is not the address in the procedure management information 11 to which the immediately preceding suspended procedure storage area 12 points.
6A, the first procedure management information 11 is extracted from the procedure monitoring storage area 13, and the procedure start address and the procedure end address are extracted from the extracted procedure management information 11 in S27. It is determined whether the address is between the address and the procedure end address, and in the case of YES, the process proceeds to S30 of FIG.
On the other hand, if NO, the next procedure management information 11 is extracted in S28, and S27 is repeated.

With the above processing, when the current interrupt address extracted from the PSW is between the procedure start address and the procedure end address in the procedure management information 11 pointed to from the immediately preceding interrupted procedure storage area 12, FIG. The process proceeds to S30 and subsequent steps, and the sentence information of the corresponding address can be extracted from the sentence information table 8 and displayed.

In S30 of FIG. 8, the statement information table 8 pointed to by the procedure management information 11 is extracted, and in S31, an address is extracted from the extracted statement information table 8.
A step S32 decides whether or not the interruption address is equal to the address.
That is, it is determined whether or not the current interruption address extracted from the PSW in S22 is equal to the address extracted from the statement information table 8 in S21. If yes,
In S34, the statement number corresponding to the address is stored in the statement information table 8
The sentence number is displayed in S35, a pointer to the procedure management information 11 is stored in the immediately preceding interrupted procedure storage area 12 in S36, and an input from the user is waited in S7. On the other hand, in the case of NO, since the interruption address and the address are not equal, the next address is retrieved from the statement information table 8 in S33, and S32 is repeated.

In S38, when the GO command is input from the user, the processing is restarted from S21 in FIG. A specific example of the above processing will be described with reference to FIG. (1) The user gives an interruption instruction for the sentence numbers 4000 and 4100 in the sentence information table 8 of FIG.
As shown in the two pieces of procedure management information 11-1 and 11-2, the procedure start address and procedure end address of each procedure are stored as shown in the figure, and are linked from the procedure monitoring storage area 13 of FIG. Keep it. Further, a pointer that points the address range of the corresponding interruption point in the statement information table 8 from the procedure management information 11 is stored as shown in the figure, and the address of the interruption point of the procedure can be quickly searched.

(2) Now, the execution of the program is sentence number 4
Suppose it is interrupted at 000. At this time, it has been updated to point to the procedure management information 11-2 from the immediately preceding suspended procedure storage area 12. In this state, the user inputs a GO command to restart the execution of the execution program. (3) Stop at the interruption point, and if the interruption address extracted from the PSW at this time is 001ED2, the procedure start address of the procedure management information 11-2 pointed to from the immediately preceding interruption procedure storage area 12 updated in (2) Since it is determined that the address is between 001296 and the procedure end address 001ED2 (S2
1 for YES, YE for S22, S23, S24, S25
S) The address 001296 is extracted from the position of the statement information table 8 pointed by the pointer of the procedure management information 11-2, but does not match (N of S30, S31, S32).
O) Since the next address 001ED2 is taken out and matches (S33, S32: YES), the sentence number is taken out from the sentence information table 8 and displayed (S34, S35), and
The pointer to the current procedure management information is stored and updated in the immediately preceding interrupted procedure storage area 12.

(4) When the interrupt address extracted from the PSW is not between the procedure start address and the procedure end address of the procedure management information 11 pointed to by the pointer of the immediately preceding interrupted procedure storage area 12 (YES in S21, (NO in S22, S23, S24, S25), there is an interruption address between the procedure start address and the procedure end address of the first procedure management information 11 linked from the procedure monitoring storage area 13 in FIG. The search is sequentially performed to determine whether or not there is something in between. Similarly, a matching address is searched from the sentence information table 8 and the sentence number is displayed.

As described above, the immediately preceding suspended procedure storage area 12
And the procedure management information 11, the statement information table 8 to be pointed to when the current suspended address is between the procedure start address and the procedure end address of the procedure management information 11 pointed to by the pointer of the immediately preceding suspended procedure storage area 12. By searching the range and displaying the sentence number of the matching address, it becomes possible to reduce the search range, find the corresponding address at high speed, and display the sentence number.

[0039]

As described above, according to the present invention,
The last interruption position table pointer 10 is provided so that the current interruption address of the interruption point is
For example, when the address is larger than the address of the interruption point management table 9 pointed at, the address after the address is searched and the sentence number of the matching address is displayed. The statement number of the address is displayed, and the immediately preceding suspended procedure storage area 12 and the procedure management information 11 are provided, and the current suspended address of the interruption point is pointed by the pointer of the immediately preceding suspended procedure storage area 12 to the procedure of the procedure management information 11. Since a configuration is adopted in which a statement number of a matching address is taken out from the statement information table 8 to be pointed to when it is between the start address and the procedure end address and displayed, (1) a large number of set interruptions In order to retrieve an address corresponding to the current interruption address from the interruption point from the interruption point management table 9, the interruption Rather than retrieving the order of the point management table 9 from the beginning, it is possible to search easily and quickly based on key information, and to notify the user of the interruption position (sentence number) more quickly. Thus, the execution performance of the debugger can be improved.

(2) Rather than searching for the address that matches the current break address from among a large number of set break points one by one from the beginning of the statement information table 8, the range in which the break address exists is limited. From the sentence information table 8 to find a matching address and display the sentence number, and further preferentially search the immediately preceding range to find a matching address and display the sentence number, thereby interrupting. The user can be notified of the statement number of the point earlier, and the execution performance of the debugger can be improved.

[Brief description of the drawings]

FIG. 1 is a principle configuration diagram of the present invention.

FIG. 2 is an example of a source program / executable program.

FIG. 3 is an explanatory view of a specific example of the present invention.

FIG. 4 is a flowchart at the time of interruption of the present invention.

FIG. 5 shows a source program / execution program.

FIG. 6 is an explanatory view of another specific example of the present invention.

FIG. 7 is a flowchart (part 1) of the present invention at the time of interruption.

FIG. 8 is a flowchart (part 2) of the present invention at the time of interruption.

[Explanation of symbols]

 1: Input unit 2: Debugger processing unit 3: Interruption point setting unit 4: Interruption point management unit 5: Memory 6: Execution program 7: Debug information area 8: Statement information table 9: Interruption point management table 10: Last interruption position table 11: Procedure management information 12: Immediately suspended procedure storage area 13: Procedure monitoring storage area

Claims (2)

(57) [Claims] In an interruption position search method for searching an interruption address, an interruption address of a set interruption point is arranged in ascending order (or descending order).
Break point management table that is arranged and stored in the table, a break point position table pointer that points to the immediately preceding break address in the break point management table, and a PSW that is taken out from the PSW upon a break in response to a user's execution instruction. When the current interruption address is larger (or smaller) than the interruption address extracted from the interruption point management table pointed by the immediately preceding interruption point position table pointer, the search is sequentially performed from the pointed position, or smaller (or larger). ) when sequentially searched from the beginning of the interruption point management table, when the interruption address match is found, and means to eject the statement number searches the text information table created during translation and the retrieved statement And a means for displaying a number . 2. An interruption position search method for searching for an interruption address, wherein, for each procedure for which an interruption point is set, a procedure start address,
A procedure management information for storing a procedure end address and a pointer to a sentence information table created at the time of translation of the procedure, a immediately preceding suspended procedure storage area for storing a pointer to the procedure management information used immediately before; At the time of interruption in response to the execution instruction from, the current interruption address taken out from the PSW is pointed by the pointer of the immediately preceding interruption procedure storage area, and the pointer is located between the procedure start address and the procedure end address of the procedure management information. The statement number of the matching address is extracted from the statement information table to be pointed. On the other hand, when the procedure management information is not between the procedure start address and the procedure end address, the procedure management information is sequentially searched to find the statement between the procedure start address and the procedure end address. Find and point to this procedure management information pointer Means to eject the statement number of the address coincident with the statement information table, interrupt position search method characterized by comprising means for displaying the sentence number retrieved.