KR102422972B1 - Method for maintenance for program and computing device supporting the same - Google Patents

Abstract

The present invention includes a memory for storing a source code history comprising M snapshots, a display, the memory and a processor operatively coupled to the display, wherein the processor includes the M snapshots of the source code history stored in the memory. Perform class AST pairing for the n (n is a natural number)-th snapshot and the n-1th snapshot, perform a comparison between AST pairs according to the pairing, and identify changes based on the comparison result, , Disclosed are a computing device supporting program maintenance, which is set to be output to the display after classifying and visualizing the change in units of work, and a program maintenance method using the same.

Description

Method for maintenance for program and computing device supporting the same}

The present invention relates to program maintenance, and to a program maintenance method using snapshots stored in a source code history and a computing device supporting the same.

Program maintenance is the most expensive part of software development. Accordingly, program maintainers can perform maintenance by directly analyzing the past development history on how developers developed functions and modified bugs by using the existing system's version management system (VCS). However, this work requires a lot of time and money for program maintainers, and as a result, it may cause schedule delays and overinvestment of the budget.

In the case of existing advanced development programs, the software development integration tool immediately records the developer's various development activities, and stores them in a separate repository to show the developer the development process. However, since these methods show information about the program development process in string units, the program maintainer has to check each string one by one and understand the meaning, which can cause a lot of time and fatigue, and it is difficult to find problems. There are some disadvantages that are not easy. Another method is to build and import multiple versions of the system, and then show the development process according to dynamic analysis. This method is the most intuitive way to show how the system was developed, but there is a problem in that if the system build is not performed, the process cannot be understood.

Korean Patent Publication No. 10-2020-0080704 (2020.07.07.)

The present invention relates to program maintenance, and without requiring a separate repository or system build, the development process is performed based on the AST (Abstract Syntax Tree)-based Method Attribute element based on which tasks are performed in each Snapshot in the Source Code History. By providing visualization, it is to provide a program maintenance method and a computing device that supports it so that you can easily and quickly check what kind of work was performed for each version.

For example, the present invention provides a program maintenance method for extracting job changes using snapshots stored in the source code history, and outputting the extracted job changes to facilitate program understanding and maintenance. An object of the present invention is to provide a supporting computing device.

A computing device of the present invention for achieving the above object includes a memory for storing source code history including M snapshots, a display, the memory and a processor operatively connected to the display, wherein the processor includes the memory Perform class AST pairing on the n (n is a natural number) snapshot and the n-1th snapshot among M snapshots of the source code history stored in , and compare between AST pairs according to the pairing, The computing device supporting program maintenance, characterized in that it is set to identify a change based on the comparison result, classify and visualize the change in units of work, and output the change to the display.

In particular, the processor generates a Java file pair by performing a comparison between the n-1 th snapshot and the n th snapshots, extracts the AST tree of the class pair from the Java file pair, and stores the AST tree in each class AST tree. It is characterized in that it is set to perform pairing.

In addition, the processor is characterized in that it is configured to classify the change types of the AST pairs into information modification, information deletion, and information addition by checking the code change.

The processor is set to display and output at least one of the information correction, information deletion, and information addition by color or text.

Here, the processor confirms the modification, deletion, and addition of each work unit in the process of classifying the work unit for the change types of the AST pair, and sets the correction, deletion, or addition to be displayed separately for each work can be

A program maintenance method according to an embodiment of the present invention includes acquiring an n (n is a natural number) th snapshot and an n-1 th snapshot among M snapshots of a source code history stored in a memory, the nth snapshot performing class AST pairing for the snapshot and the n-1th snapshot, performing a comparison between AST pairs according to the pairing, identifying a change based on the comparison result, the change After classifying and visualizing the work unit, it characterized in that it comprises the step of outputting to the display.

In particular, performing the AST pairing includes generating a Java file pair by performing a comparison between the n-1 th snapshot and the n th snapshots, extracting the AST tree of the class pair from the Java file pair step, and performing pairing for each class AST tree.

And the step of identifying is characterized in that it comprises the step of classifying the change type of the AST pairs through information modification, information deletion, and information addition through the confirmation of the code change.

Additionally, the method may further include the step of displaying and outputting at least one of the information correction, information deletion, and information addition by color or text, and then visualized.

In addition, the outputting step confirms correction, deletion, and addition of each work unit in the process of performing unit classification of the change types of the AST pair, and displays the correction, deletion or addition for each task It is characterized in that it comprises the step of

The present invention described above analyzes the system source code of each version managed in the VCS (version control system) system and automatically shows it by expressing it in several work units, thereby increasing the work efficiency of program maintainers as well as software education. It can also support learning about development by showing how the system was developed.

For example, the present invention can automatically provide a development environment and execution environment for a project that a new developer must build anew to join a team or to check and use the changed content, and an understanding of a programming language to develop software We can provide an effective educational environment in all necessary fields.

1 is a diagram illustrating an example of a configuration of a computing device according to an embodiment of the present invention.
2 is a diagram illustrating an example of a processor configuration according to an embodiment of the present invention.
3 is a diagram illustrating an example of a program maintenance method according to an embodiment of the present invention.
4A is a diagram illustrating an example of a system operating environment related to program maintenance according to an embodiment of the present invention.
4B is an enlarged view of work unit identification information of FIG. 4A.

Hereinafter, a preferred embodiment of the present invention will be described in more detail based on the accompanying drawings. Of course, the scope of the present invention is not limited to the following examples, and various modifications may be made by those of ordinary skill in the art without departing from the technical gist of the present invention.

The terms or words used in the present specification and claims described below should not be construed as being limited to their ordinary or dictionary meanings, and the inventors have appropriate concepts of terms to describe their invention in the best way. It should be interpreted as meaning and concept consistent with the technical idea of the present invention based on the principle that it can be defined in Therefore, the embodiments described in this specification and the configurations shown in the drawings are only preferred embodiments of the present invention, and do not represent all the technical spirit of the present invention, so various equivalents that can be substituted for them at the time of the present application and variations.

The computing device and its operating method of the present invention described below will enable a deep understanding of the overall code and the connection of source codes of each part of the software through the process of executing and changing the existing system and testing the result value. can In addition, the computing device and its operating method of the present invention provide a function to check whether the test performed in the software development process has passed, so that the developer can know how the source code was written to solve the problem that occurred at the time of software development. The reuser can easily identify the areas to focus on. In this regard, the present invention maps, stores and manages multiple versions of software-related source codes and test execution environment data (eg, development environment information, test environment information) of the source codes, and, if necessary, a test computer execution environment can be restored and provided. The test environment information may further include an execution result.

Hereinafter, embodiments of the present invention will be described in more detail with reference to the accompanying drawings.

1 is a diagram illustrating an example of a configuration of a computing device according to an embodiment of the present invention.

Referring to FIG. 1 , a computing device 100 according to an embodiment of the present invention may include a communication interface 110 , a memory 130 , a display 140 , and a processor 150 . Additionally, the computing device 100 may further include an input device 170 capable of performing a user input and an output device 180 capable of outputting audio information.

The communication interface 110 may support a communication function of the computing device 100 . The communication interface 110 may include at least one communication circuit capable of supporting at least one of a wired communication channel and a wireless communication channel and at least one antenna supporting a wireless communication channel. For example, the communication interface 110 may form a communication channel with another memory device or server device in response to control of the processor 150, and receive snapshots for each version used for program development from the other memory device or server device. can The received snapshots for each version may be stored in the memory 130 in response to the control of the processor 150 . When the program is developed in the computing device 100, the configuration of the communication interface 110 for receiving the version-specific snapshots may be omitted. In addition, the communication interface 110 forms a communication channel with an input/output device configured independently of the computing device 100 , and displays a work unit identification result in response to the control of the processor 150 to an external input/output device (or an external electronic device) can be sent to

The memory 130 may store programs and data necessary for driving the computing device 100 . In particular, the memory 130 may store the snapshots for each program version in relation to the output of the work unit classification result for the snapshots for each program version according to an embodiment of the present invention. The snapshots for each program version (eg, M snapshots 30 ) may be included in, for example, the source code history 131 stored in the memory 130 . As described above, the source code history 131 may be stored in a specific program development process or may be received from another external server device. The memory 130 may temporarily store the work unit classification result, and may temporarily store data processed in the process of extracting the work unit classification result from the snapshots for each program version.

The display 140 may output at least one screen related to the operation of the computing device 100 . For example, when the computing device 100 is used for program development, the display 140 may output various screens necessary for the development process. Alternatively, when the display 140 receives snapshots for each program version from an external server device or an external memory device through the communication interface 110 , the display 140 connects the external server device or the external memory device to the computing device 100 . A screen corresponding to , a screen for receiving the source code history 131 including snapshots for each program version, a screen for storing the source code history 131 in the memory 130, and the like may be output. The display 140 may output each of the M snapshots 30 stored in the memory 130 in response to a user (or program maintainer) request. Alternatively, the display 140 may display a screen indicating class X AST pairs generated based on the M snapshots 30 , an identification result for code changes, a screen instructing correction, deletion, and addition of information, and identification of work units A classified screen can be output. The display 140 may be provided in an integrated form with the computing device 100 or may be connected through a separate wired cable or wireless communication channel. Also, the display 140 may include a plurality of display devices, and the plurality of display devices may respectively output screens for each of the work unit identification and classification processes of the present invention.

The input device 170 may include at least one input means capable of performing a user input to the computing device 100 . For example, the input device 170 may include at least one of a keyboard, a keypad, a mouse, a voice input device, a touch screen, a touch pad, a stylus fan, and a corresponding electronic panel functionally connected to the computing device 100 . . When the display 140 includes an input function (eg, a touch function), the display 140 may be a component of the input device 170 . The input device 170 may generate various input signals related to identification and display of work unit classification for snapshots for each program version in response to user control. For example, the input device 170 is a user input signal for requesting maintenance for a specific program, a specific step in response to the maintenance (eg, Class X AST pair step, change identification step for pairing result, identification A user input signal for invoking a result display step, etc. may be generated in response to user control, and the user input signal may be transmitted to the processor 150 and act as a trigger signal related to performing a corresponding function or outputting a screen.

The output device 180 may include at least one output means functionally connected to the computing device 100 . For example, the output device 180 may include the display 140 capable of outputting a specified text or image. In addition, the output device 180 may include an audio device (eg, a speaker) capable of outputting audio information related to the identification classification result for each work unit based on the snapshot for each program version according to an embodiment of the present invention. have. Alternatively, the output device 180 may include an LED lamp or a vibration sensor. The output device 180 is a configuration for outputting various information related to the operation of the computing device 100 , and may include a wired cable or an independent device that can be connected wirelessly.

The processor 150 may activate a program related to the operation of the computing device 100 , and transfer and process data required for the operation of the program. The processor 150 of the present invention may run at least one algorithm related to program maintenance or software provided for outputting a work unit identification classification result, and the like. In this regard, the processor 150 may include a configuration as shown in FIG. 2 .

2 is a diagram illustrating an example of a processor configuration according to an embodiment of the present invention.

Referring to FIG. 2 , the configuration of the processor 150 according to an embodiment of the present invention may include an AST pair generator 151 , a comparison unit 153 , and a job identification unit 155 .

The AST pair generator 151 generates a source code history 131 stored in the memory 130 in connection with the development of a specific program when a user input requesting output of a work unit identification result occurs in connection with maintenance of a specific program. ) to M (M is a natural number or a natural number equal to or greater than N) number of snapshots 30 may be collected. The M snapshots 30 may include all snapshots recorded in the process of developing the specific program or some snapshots related to a user-specified schedule execution function among all snapshots. As mentioned above, the M number of snapshots 30 may be received from an external server device or an external memory device. The AST pair generator 151 may perform pairing on the M snapshots 30 . In this regard, the AST pair generating unit 151 checks the order of the M snapshots 30, selects the first snapshot in the previous order and the second snapshot in the current order, and selects the first snapshot and the second snapshot in the current order. A Java file pair can be created for comparison against the second snapshot. The AST pair generator 151 may extract an AST tree for the generated Java file pairs, and perform class AST tree pairing on the AST tree of the extracted pair. The AST pair generating unit 151 may transmit the Class AST Tree pairs generated for each order to the comparing unit 153 .

The comparison unit 153 may identify a code change for Class X AST pairs, for example, AST pairs for M snapshots 30 from the AST pair generator 151 . That is, by comparing the classes of the first snapshot in a pair relationship with the classes of the second snapshot, it is possible to identify changes, for example, modification, deletion, and addition. The comparison unit 153 may output the results of correction, deletion, and addition between AST pairs on the display 140 according to a user's request. In this case, the comparator 153 may provide information indicated by the color as text while allocating different colors to the corresponding items for correction, deletion, and additional identification. The comparison unit 153 may transmit the identification result to the job identification unit 155 . Alternatively, the comparator 153 may output a text indicating correction, deletion, or addition, for example, M (modify), D (delete), or A (add) to a related item or a position where the item was.

The job identification unit 155 may classify the comparison result received from the comparison unit 153, for example, correction, deletion, and addition between AST pairs in units of work. In this regard, the job identification unit 155 may perform a search build for modification (M), deletion (D), and addition (A) between AST pairs using a predefined algorithm. The task identification unit 155 may visualize and output the divided tasks on the display 140, but may output the corrected, deleted, or added tasks after classifying and visualizing them using color or text. In this process, when there is a correction, deletion, or addition operation, the task identification unit 155 outputs specified information (eg, audio information or text or image information corresponding to an alarm, screen effect, etc.) for detecting the corresponding item. can do.

3 is a diagram illustrating an example of a program maintenance method according to an embodiment of the present invention.

Referring to FIG. 3 , in relation to the program maintenance method according to an embodiment of the present invention, in step 301 , the processor 150 of the computing device 100 may collect N-1 th and N th snapshots. . In this regard, the processor 150 obtains snapshots from the M snapshots 30 stored in the memory 130 , or obtains M snapshots from an external electronic device (eg, an external server device or an external memory device). can be obtained In the process of acquiring the M snapshots from the external electronic device, after temporarily storing the M snapshots received through the communication interface 110 in the memory 130 , the processing of the processor 150 may be applied.

In step 303, the processor 150 may generate a Class X AST pair. In this regard, the processor 150 generates a pair of Java files, extracts the AST tree of the class pair, and stores the class AST trees while performing the comparison of the first snapshot of the previous order and the second snapshot of the current order. pairing can be performed.

In step 305 , the processor 150 may identify a change. After pairing, the paired AST pairs (or AST pairs of Class X) may be compared with each other to perform an identification operation, such as a comparison operation, to confirm information change. In step 307 , the processor 150 may check whether there is a change, for example, correction, deletion, or addition in the identification result. The processor 150 may assign a specific symbol (eg, Modification-M, Delete-D, Addition-A), assign a specific color, or apply both classification methods according to the types of changes. .

If there is a change, the processor 150 may identify and output the work unit in step 309 . In this regard, the processor 150 may drive a pre-prepared algorithm to identify correction, deletion, and addition parts for each task of the class. The identified information may be output to the display 140 . If there is no change, the processor 150 may skip step 309 .

Next, the processor 150 may determine whether the N-th snapshot is the last snapshot. When the Nth snapshot is the last snapshot, the processor 150 may end a routine related to program maintenance. If the Nth snapshot is not the last snapshot, the processor 150 increments the value of N by 1 (substituting an N+1 value for N) in step 313, and branches before step 301 to re-perform the following operations. can

4A is a diagram illustrating an example of a system operating environment related to program maintenance according to an embodiment of the present invention, and FIG. 4B is an enlarged view of work unit identification information of FIG. 4A.

Referring to FIGS. 4A and 4B , in relation to program maintenance according to the present invention, the computing device 100 may acquire Nth snapshots and N-1th snapshots in operation 410 . In this regard, the memory 130 of the computing device 100 may store snapshots for each version during the development of a specific program. Alternatively, the computing device 100 forms a communication channel with a memory device storing snapshots for each development version of a specific program through the communication interface 110 , and receives the version-specific snapshots from the memory device through the communication channel. can be obtained The memory device may be connected to the computing device 100 through a wired cable or a wireless communication channel.

Assuming that the programs for each version are written in the Java language, in step 420 , the computing device 100 may generate an AST pair of Class X and perform a comparison between the pairs to identify code changes. To explain this in more detail, in step 421 , the computing device 100 generates a set of Diff Java File pair to be compared with respect to the obtained Nth Snapshot and N-1th Snapshot, and the generated After extracting an AST tree of class pairs from a Java file pair, each class AST tree pairing may be performed. That is, in step 421 , the computing device 100 may extract an AST tree of a Java file pair and pairs and perform pairing of the trees to generate a Class X AST pair. In step 423 , the computing device 100 classifies the results of the class AST tree pairing generated in step 421 for each pair and temporarily stores it in the memory 130 . In step 425 , the computing device 100 may perform a comparison operation between the pairs in order to identify a code change for each AST pair of class X.

Next, in operation 430 , the computing device 100 may determine a result of the comparison operation between the pairs, that is, the change type of the AST pairs with the change. For example, as a result of comparison between pairs, the computing device 100 may classify the AST pairs into a pair in which specific information is modified, a pair in which specific information is deleted, and a pair in which specific information is added. The pair in which the information is modified may include a case in which specific information in the N-1 th snapshot is replaced with other information in the N th snapshot. The pair from which the information is deleted may include a case in which specific information in the N-1 th snapshot is removed from the N th snapshot. The pair to which the information is added may include a case in which specific information not in the N-1 th snapshot is included in the N th snapshot.

In operation 440 , the computing device 100 may identify work units for the classified pairs. Referring to FIG. 4B , in relation to work unit identification, the computing device 100 performs identification of tasks using an algorithm (Algorithm 1: Identifying Tasks), but performs task identification on the AST pairs classified in step 430 . can do.

After completing the task unit identification, in step 450 , the computing device 100 may output a classification result for each task (eg, task 1 ... task n) on the display 140 . As for the task-specific classification result output on the display 140 , information on corrections, deletions, and additions reviewed in the task unit sorting process may be classified and displayed to be visualized. For example, the classification result for each task output on the display 140 may be displayed by being corrected, deleted, or added based on color or contrast. In the case of “delete”, it may be displayed as memo information about deleted items.

The above-described embodiments of the present invention increase intuition by using the method attribute element-centered development process visualization method using AST (Abstract Syntax Tree), and show the development process in a manner utilizing static analysis without a separate system build. It can show what kind of work was performed for each version.

On the other hand, the embodiments disclosed in the present specification and drawings are merely presented as specific examples to aid understanding, and are not intended to limit the scope of the present invention. It is obvious to those of ordinary skill in the art to which the present invention pertains that other modifications based on the technical spirit of the present invention can be implemented in addition to the embodiments disclosed herein.

100: computing device
110: communication interface
130: memory
140: display
150: processor
151: AST pair generator
153: comparison unit
155: job identification unit

Claims (10)

a memory for storing source code history including M snapshots;
display;
a processor operatively connected to the memory and the display; and
the processor
Class AST pairing is performed on the n-th snapshot and the n-1th snapshot among M snapshots of the source code history stored in the memory, and comparison between AST pairs according to the pairing is performed. do,
identify changes based on the results of said comparison;
After classifying and visualizing the change in units of work, it is set to output to the display,
the processor
It is set to classify the change type of the AST pairs into information modification, information deletion, and information addition through checking the change, and searching for modification, deletion, and addition between the AST pairs using a predefined algorithm A computing device supporting program maintenance, characterized in that it is set to perform a build and is set to output on the display at least one of correcting information, deleting information, and adding information by color or text. According to claim 1,
the processor
Create a Java file pair by performing comparison between the n-1 th snapshot and the n th snapshots, extract the AST tree of the class pair from the Java file pair, and perform pairing for each class AST tree A computing device supporting program maintenance, characterized in that set. delete delete According to claim 1,
the processor
A program characterized in that it is set to confirm correction, deletion, and addition of each work unit in the process of classifying work units for the change types of the AST pair, and to display the correction, deletion or addition separately for each task Computing devices that support maintenance. A program maintenance method comprising:
obtaining an n-th snapshot and an n-1 th snapshot among M snapshots of a source code history stored in a memory;
performing class AST pairing for the nth snapshot and the n−1th snapshot;
performing comparison between AST pairs according to the pairing;
identifying a change based on the comparison result;
After classifying and visualizing the changes in units of work, outputting them on a display;
The step of identifying
Through the confirmation of the change, the change type of the AST pairs is divided into information modification, information deletion, and information addition, but using a predefined algorithm, a search build for modification, deletion, and addition between the AST pairs is performed. Including;
and outputting the display by classifying at least one of the information correction, information deletion, and information addition by color or text. 7. The method of claim 6,
The step of performing the AST pairing is
generating a Java file pair by performing comparison between the n-1 th snapshot and the n th snapshots;
extracting an AST tree of a class pair from the Java file pair;
A program maintenance method comprising a; performing pairing for each class AST tree. delete delete 7. The method of claim 6,
The output step is
In the process of classifying the work units for the change types of the AST pair, confirming correction, deletion, and addition of each work unit, and displaying the correction, deletion, or addition for each work separately; A program maintenance method characterized.

Images