JP2001350624A - Device and method for proposing module subdivision, and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To analyze the behavior of a program under operation to propose a module subdivision for reconstruction of a module constitution. SOLUTION: When a CPU 1 executes the program stored n a program storage part 1, a command access detection part 3 detects the access of the CPU 1 to the command portion of the program, and supplies the address of this command to a correlation estimation part 6. A data access detection part 4 detects the access of the CPU 1 to the data portion of the program and supplies the address of the data portion to the correlation estimation part 6. The correlation estimation part 6 estimates the correlation on the original program of the command portion and the data portion on the basis of the address supplied from the command access detection part 3, the address supplied from the data access detection part 4, and the information of a symbol table, and a module division proposing part 7 proposes a module subdivision on the basis of the estimation result.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a module subdivision proposal device, a module subdivision proposal method, and a recording medium, and more particularly to a module subdivision that analyzes a program and makes a proposal to reconstruct the program module configuration. The present invention relates to a division proposal device, a module re-division proposal method, and a recording medium.

[0002]

2. Description of the Related Art Conventionally, in a distributed system, it is desirable to divide an object mainly by data. However, when analyzing a program of an existing system in order to perform such an object division, an active system to be analyzed is in operation. Therefore, by statically analyzing the program (for example, by analyzing the source program), information for reconstructing the system program has been obtained.

[0003]

However, in the case of statically analyzing a program, there has been a problem that knowledge and labor of system analysis equivalent to restructuring of a system program may be required. In other words, system analysis knowledge and effort equivalent to redesigning the system from scratch may be required. If information on the active system in operation can be used effectively, the reconfiguration work should be more efficient.

The present invention has been made in view of such a situation, and it is possible to acquire information on a program of a system while the system is operating, and to make a proposal for efficient system reconstruction. Is to do so.

[0005]

According to a first aspect of the present invention, there is provided a module redistribution proposal apparatus which analyzes the behavior of a running program and proposes a module redistribution in order to reconstruct a module configuration of the program. A subdivision proposal device, comprising: a program expanding means for expanding a program; an executing means for executing the program expanded on the program expanding means; and when the program is executed by the executing means, expanding the program to the program expanding means. Instruction access detecting means for detecting a first address on the program expanding means of the instruction part when the instruction part of the program being executed is accessed, and executing means when the program is executed by the executing means Access to the data part of the program expanded by the program expansion means Data access detecting means for detecting a second address of the data portion on the program development means when the data access is performed, the first address detected by the instruction access detecting means, and the data address detected by the data access detecting means. A correlation estimating means for estimating a correlation between an instruction part and a data part based on the second address, and a module re-division for reconstructing a module configuration of the program based on an estimation result by the correlation estimating means are proposed. And a module re-partitioning proposal means. Further, a symbol table comprising information indicating a correspondence between a symbol of the original program before the program is expanded in the program expanding means and an address of the program expanded in the program expanding means is further provided, and the correlation estimating means includes a symbol table. , The correlation between the instruction part and the data part of the original program can be estimated. Further, the module re-division suggesting unit summarizes the estimation result by the correlation estimating unit in units of modules on the original program before the program is developed by the program developing unit, and uses the data part as a main index,
By arranging the instruction parts that operated the data parts,
Detect the position in the original program of the instruction part that operates each data part when performing data-based module division, and based on the detection result, create a module for object-oriented reconstruction of the module configuration of the program. Subdivision may be suggested. Further, the module re-partitioning suggestion unit calculates the estimation result by the correlation estimation unit,
When a module is divided into modules consisting mainly of instructions by grouping modules in the original program before the program is expanded by the program expansion means and using the instruction parts as the main index to arrange the data parts operated by the instruction parts It is possible to detect the position of the data part operated by each instruction part in the original program, and propose a module division for the procedural reconstruction of the module configuration of the program based on the detection result. it can. A module subdivision method according to claim 5, which is developed in a predetermined memory, analyzes the behavior of a running program, and proposes a module subdivision in order to reconstruct a module configuration of the program. A method, comprising: a program development step of developing a program in a memory; an execution step of executing the program developed in the program development step; and, when the program is executed in the execution step, the program is developed in a memory in the execution step. An instruction access detecting step of detecting a first address of the instruction portion on the memory when the instruction portion of the program is accessed; and, when the program is executed in the execution step, the program is expanded in the execution step. Access to the data part of the program A data access detecting step of detecting a second address of the data portion on the memory when the data access is performed, a first address detected in the instruction access detecting step, and a second address detected in the data access detecting step. A correlation estimating step of estimating a correlation between the instruction part and the data part based on the address; and a module re-producing module re-dividing module for reconstructing a module configuration of the program based on the estimation result in the correlation estimating step. And a division proposal step. The recording medium according to claim 6 is the recording medium according to claim 5
A program capable of executing the module re-partitioning proposal method described in (1) is recorded. In the module subdivision proposal device, the module subdivision proposal method, and the recording medium according to the present invention, the program is developed in a memory, the developed program is executed, and when the program is executed, the program is developed in the memory. The first address on the memory of the instruction part when the access to the instruction part was performed was detected, and when the program was executed, the data part of the program expanded in the memory was accessed. The second address of the data part on the memory at the time is detected, the correlation between the instruction part and the data part is estimated based on the detected first address and the second address, and based on the estimation result. Then, we propose subdivision of modules to reconstruct the module configuration of the program.

[0006]

DESCRIPTION OF THE PREFERRED EMBODIMENTS The present invention proposes to re-divide a program based on information obtained by externally observing the operation of an existing program. The details will be described below with reference to the drawings.

FIG. 1 is a block diagram showing an example of the configuration of an embodiment of the module re-partitioning proposal device of the present invention. As shown in FIG. 1, in the present embodiment, a program storage unit 2 for storing and developing a program to be analyzed is provided.
And a CPU (central program) that executes a program (executable file) stored in the program storage unit 2.
processing unit) 1 and access of instructions of the CPU 1 executing the program to be analyzed (reading and executing the instruction portion of the program)
Instruction detection unit 3 for detecting data access, and data access detection unit 4 for detecting data access (reading or writing to the data portion of the program)
Based on the symbol table 5, the detection result of the instruction access detection unit 3, and the detection result of the data access detection unit 4, which data part of the program (hereinafter simply referred to as data as appropriate) A correlation estimating unit 6 for detecting whether an instruction part (hereinafter simply referred to as a program as appropriate) has accessed the information and combining the information with the information in the symbol table 5 to calculate a module-level correlation between the data and the program; And a module division proposal unit 7 for making a module division proposal based on the correlation calculated by the unit 6.

The correlation estimating unit 6 collects, for example, for each data, an instruction portion of a program that has accessed each data, thereby obtaining data for module subdivision for converting the module configuration into an object-oriented module configuration. Estimate the correlation of programs. As a result, the module division proposal unit 7 can make an object-oriented module division proposal. Also, when data and programs are exchanged, it is possible to estimate the correlation between data and programs for procedure-oriented module subdivision, and to make module division proposals to make the module configuration a procedure-oriented module configuration. it can. That is, a procedure-oriented module division proposal can be made by collecting data accessed by each program for each program. This proposal is presented by the module division proposal unit 7.

Normally, such analysis is performed by a human by static analysis of the program. In the present embodiment, the behavior of the program of the currently operating system is analyzed, and the behavior is based on the analysis. Then, a module division for constructing a new module configuration is proposed. Therefore, it is possible to propose a module division in accordance with the actual operation, and to greatly improve the efficiency of the system analysis work.

As described above, this embodiment comprises a CPU 1 for executing a program, a program storage unit 2 for storing a program executed by the CPU 1,
1 and a data access detection unit 4 for monitoring the operation of the instruction 1. The detection method of the instruction access detection unit 3 and the data access detection unit 4 may be hardware bus monitoring or software based on a periodic sampling method. As described above, there are a method of looking at the hardware and a method of looking at the software where the execution was performed by sampling, but either method may be used.
The choice of which method is not essential to the present invention.

[0011] In the program currently being executed, the address in the virtual space where the program is expanded is
In order to identify which part of the original program (original program) it corresponds to, a character string such as “main” or “a” that constitutes the original program and a virtual space to which those character strings are assigned Information indicating the relationship with the above virtual address is generated by a compiler and a linker, and is set as a symbol table 5.

That is, in the present embodiment, each address in the program (executable file) expanded in the program storage unit 2 holds information indicating what kind of symbol the original program has. It has a symbol table 5 and, using this, each address obtained by the instruction access detection unit 3 and the data access detection unit 4;
Learn about the relationship with the original program.

For example, assume that there is the following program written in C language.

Int data1; main () ｛data1 = 0; for (i = 0; i <10; i ++) ｛a (data1); data1 ++; , D);｝

When this program is compiled into an executable file, an execution instruction sequence of the function "main",
The execution instruction sequence of the function a, the data data1, and the like are allocated somewhere in the virtual space, and "main" or "a" is used as information for identifying which part of the original program corresponds to each address. Generally, a compiler and a linker generate information on a relationship between a character string such as "" and an address to which the character string is allocated.

Here, "main" or "a" is called a symbol, and the correspondence table is called a symbol table.
Linked to the executable file.

There is provided a correlation estimating unit 6 for calculating a correlation between a program and data access using these pieces of information. Based on the calculated correlation, a module division proposal unit 7 outputs a module division proposal.

Next, the operation of the present embodiment will be described. The CPU 1 operates according to the program developed in the program storage unit 2, executes a predetermined part of the program, and reads and writes (accesses) data of the program. In this example, the program storage unit 2 also stores data necessary for executing the program, and the data is included in the executable file as a part of the program.

The instruction access detecting section 3 detects that the CPU 1 has read and executed an instruction portion of a program in the program storage section 2 and has information on the instruction (for example,
Instruction access information such as an address in a virtual space where the instruction is expanded is supplied to the correlation estimating unit 6. The data access detection unit 4 includes the CPU 1
, And provides information relating to the accessed data (for example, data access information such as an address in a virtual space where the data is expanded) to the correlation estimating unit 6.

Hereinafter, referring to the flowchart of FIG.
The operation of the correlation estimating unit 6 will be described. First, in step S1, the correlation estimating unit 6 sets the instruction access detecting unit 3
According to the instruction access information obtained by the command access, the data access information obtained by the data access detection unit 4, and the information of the symbol table 5, each information obtained by the instruction access detection unit 3 and the data access detection unit 4 is symbolized. It is summarized in table units (that is, module units). Next, in step S2, a program (instruction portion) for accessing data in each region (portion) is detected for each data region (data portion). Next, in step S3, a table is generated using the data portion as an index.

As described above, the instruction access information and the data access information are put together in the unit of module configuration on the original program. In this embodiment, an object-oriented module subdivision proposal is made by mainly detecting data and detecting a program (instruction portion) depending on the data.

That is, based on the instruction access information and the data access information, a program (an instruction portion or an instruction portion) that has performed an operation on the data is determined using the data as a main index, and the programs are aligned. Then, by combining the program parts (instruction parts) that access the same data into one module, module division mainly using data can be performed.
In this case, the program (instruction part) that depends on the data
However, it detects where it is in the original program. Therefore, module division in the original program can be performed.

This detection result is transmitted to the module division
Is presented as a module division proposal. This module division proposal has the meaning of a proposal for reconfiguring a program when the current program is re-divided into modules mainly using data.

As described above, the reconfiguration of a program into an object-oriented program and the reconfiguration of a program operating in the current system can be performed by detecting dynamic information based on the operation of the program. By performing the analysis, the reconfiguration of the program can be made much more efficient than the conventional reconfiguration by static analysis.

Next, another embodiment of the present invention will be described. Although the configuration of the present embodiment is the same as that of the embodiment shown in FIG. 1, in the present embodiment, the correlation estimating unit 6 uses the instruction access information detected by the instruction access detecting unit 3 and the data Based on the data access information detected by the access detection unit 4, the instruction access information is used as a main index, and data dependent on the index is obtained. This makes it possible to propose a module division for performing procedural reconstruction of a program.

As still another embodiment of the present invention, if the data of the symbol table 5 is not used, the instruction access detecting unit 3 and the data access detecting unit 4
Although the readability of the detection result of 減少 is reduced, it is possible to propose a module division for reconstructing a program irrespective of the current program configuration.

A program for executing the above-described processing is a CD-ROM (compact disc).
read only memory), DVD (dig)
It can be provided by being recorded on various recording media such as an italical disc, a floppy disk, and a memory card. The program controls the operation of the computer, and the computer controlled by the program executes a predetermined process instructed by the program.

Further, the configuration and operation of the above embodiment are merely examples, and it goes without saying that the configuration and operation can be appropriately changed without departing from the spirit of the present invention.

[0029]

As described above, according to the module subdivision proposal device, module subdivision proposal method, and recording medium of the present invention, a program is developed in a memory, the developed program is executed, and the program is executed. The first address of the instruction portion on the memory when the instruction portion of the program expanded in the memory is accessed, and when the program is executed, the program expanded in the memory is detected. A second address of the data portion on the memory when the data portion is accessed, and based on the detected first address and the second address, the instruction portion and the data portion are detected. Of the module, and based on the estimation result, propose a module subdivision for reconstructing the module configuration of the program. There during operation, it is possible to estimate the correlation of the instruction portion and the data portion of the program, it is possible to perform module subdivision proposed for reconstruction programs efficiently.

[Brief description of the drawings]

FIG. 1 is a block diagram illustrating a configuration example of an embodiment of a module re-partitioning proposal device of the present invention.

FIG. 2 is a flowchart for explaining the operation of the embodiment of FIG. 1;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 CPU 2 Program storage part 3 Instruction access detection part 4 Data access detection part 5 Symbol table 6 Correlation estimation part 7 Module division proposal part

Claims (6)

[Claims] 1. A module subdivision suggestion apparatus that analyzes the behavior of a running program and proposes subdivision of the module in order to reconstruct the module configuration of the program. Means for executing the program expanded in the program expanding means; and an instruction portion of the program expanded in the program expanding means by the executing means when the program is executed by the executing means. An instruction access detecting means for detecting a first address of the instruction part on the program expanding means when an access is made to the program, and when the program is executed by the executing means, Data part of the program expanded in the program expansion means Detecting a second address on said program loading means of said data portion when the access is performed data access detecting means and said command said first detected by the access detecting means
And a correlation estimating means for estimating a correlation between the instruction part and the data part based on the address of the instruction and the second address detected by the data access detecting means. A module subdivision suggesting unit for proposing subdivision of a module for reconstructing a module configuration of the program. 2. The apparatus further comprises a symbol table including information indicating a correspondence between a symbol of an original program before the program is expanded on the program expansion unit and an address of the program expanded on the program expansion unit. 2. The module re-partitioning proposal device according to claim 1, wherein the correlation estimating unit estimates a correlation between the instruction part and the data part of the original program based on the information of the symbol table. 3. A module re-partitioning suggestion unit summarizes an estimation result by the correlation estimation unit in a module unit on an original program before the program is developed by the program development unit, and stores the data part in a main index. By arranging the instruction parts operating the data parts, detecting the position of the instruction parts operating the respective data parts when the data-based module division is performed on the original program, 3. The module subdivision proposal device according to claim 1, wherein a module subdivision for object-oriented reconstruction of a module configuration of the program is proposed based on the result. 4. A module re-partitioning proposal unit summarizes an estimation result by the correlation estimation unit in a module unit on an original program before the program is developed by the program development unit, and stores the instruction part in a main index. By arranging the data parts operated by the instruction parts, a position on the original program of the data parts operated by each instruction part when the instruction-based module division is performed is detected. Based on the result,
The module subdivision proposal device according to claim 1, wherein a module subdivision for procedural reconstruction of a module configuration of the program is proposed. 5. A module re-segmentation proposal method which is developed in a predetermined memory, analyzes the behavior of a running program, and proposes a re-segmentation of the module in order to reconstruct a module configuration of the program. A program expanding step of expanding the program in the memory; an executing step of executing the program expanded in the program expanding step; when the program is executed in the executing step, expanding the program in the memory in the executing step An instruction access detecting step of detecting a first address of the instruction part on the memory when an access is made to the instruction part of the executed program; and when the program is executed in the execution step, Expanded to the memory in the execution step A data access detection step of detecting a second address of the data part on the memory when an access is made to the data part of the program, and the first access point detected in the instruction access detection step. A correlation estimation step of estimating a correlation between the instruction part and the data part based on the address of the second part and the second address detected in the data access detection step. A module subdivision proposal step of proposing a module subdivision for reconstructing the module configuration of the program. 6. A recording medium on which a program capable of executing the method for proposing a module subdivision according to claim 5 is recorded.