JPH05158765A - System for acquiring c language differential information - Google Patents

Abstract

(57) [Summary] [Purpose] Two C language source programs are preprocessed and C
By comparing according to the grammar of the language and acquiring the difference information, the comparison focusing on the processing contents of the program is realized. [Structure] Lexical analysis, pre-processing command analysis, syntax analysis,
From the result, create a logical line consisting of the preprocessing command line and the actual program, then compare the logical lines and output the comparison result. [Effect] Since it is a method of creating and comparing logical lines, it is effective in reducing unnecessary difference information information that is not directly related to the processing contents of the program, such as program annotations and indentation.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a C language program difference information acquisition method for acquiring difference information of a C language program based on processing contents of a program including a preprocessing instruction and an actual program.

[0002]

2. Description of the Related Art Conventional difference information acquisition techniques include, for example, Kyoritsu Shuppan AT & T UNIX Software Operation Pacific UNIX System V User Reference Manual, Second Edition Release.
3.0 There is the diff command of Item 73. This compares two input files line by line and outputs the difference information that does not match. In the present technology, since files are directly compared line by line, contents such as annotations and indentations that are not directly related to the processing contents of the program are output as difference information, which makes it inconvenient to check the difference in processing contents. Therefore, in order to suppress the difference information that is not directly related to the processing content of the program such as annotations and indentation, the logical line of the preprocessing execution result of C language is output to the external device and the result is output by the diff command or the like. The method of comparison is used.

[0003]

In the conventional difference information acquisition technique described above, when comparing the logical lines of the preprocessing execution results in C language, information such as annotations and indentations that are defined as whitespace in C language is used as a single item. Replace with blanks and perform a difference check focusing on the processing contents. At the same time as replacing blanks with blanks, execute the preprocessing directives such as #include include file inclusion, #define macro replacement, and #if etc. conditional inclusion. Therefore, there is a problem that it is not possible to check the difference of the preprocessing command, and it becomes difficult to make a comparison with the source program before the preprocessing is executed.

In order to solve the above problems, the present invention distinguishes between a preprocessing command and an actual program, and suppresses difference information having contents that are not directly related to the processing contents of the program according to their grammars. The purpose is to acquire the difference information of the processing contents of the program of the file.

[0005]

[Means for Solving the Problem] The C language program difference information acquisition processing method is a means for extracting a lexical unit from an input source program into a unit called a lexical unit defined in C language,
A means for dividing a lexical into a preprocessing instruction and an actual program, a means for analyzing the preprocessing instruction, a means for parsing the actual program according to the C language grammar, a means for generating a logical line from the preprocessing instruction and the actual program, a generated logical line It is achieved by providing a means for comparing

[0006]

The present invention directly affects the processing contents of programs by performing lexical analysis, preprocessing analysis, and syntax analysis in the comparison of two C language source programs, and creating and comparing logical lines from the results. It is possible to match the comparison results even if there are different annotations, indentations, etc.

[0007]

An embodiment of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram of a C language program difference information acquisition processing device using the present invention, and FIGS. 2 and 3 are C language source programs for explaining a specific example of the present invention.

In FIG. 1, 101 and 102 are source programs to be compared, which are stored in a storage device, and 111.
Is a C language program difference information acquisition processing device, 112 is 1
It is the difference information of the comparison result of 01 and 102. The C language program difference acquisition processing device 111 reads the two source programs from the storage device and generates the difference information of the two on the storage device. At this time, the operation of the C language program difference information acquisition processing device when the source programs of FIGS. 2 and 3 are used as the source programs 101 and 102 of FIG. 1 will be described. Here, 101 is the original program before the change, and 102 is the original program after the change.
The lexical analysis unit 103 performs lexical analysis of the read source program and passes the lexical information to the preprocessing command analysis unit 104. The preprocessing instruction analysis unit 104 divides the token into a preprocessing instruction starting from # and an actual program, turns on the preprocessing flag for the tokens that make up the preprocessing instruction, and turns off the preprocessing flag for the tokens that make up the actual program. Set to. The syntactic analysis unit 105 inputs the lexical processed by the preprocessing analysis unit 104, parses the actual program constituent lexical for which the preprocessing flag is off according to the C language grammar, and refers to the lexical unit as a "sentence". Separate by unit. FIG. 4 is an example of the tokens "define", "b", "if" corresponding to the source program of FIG. The logical line generation unit 106 includes a preprocessing command analysis unit 104,
The lexical processed by the syntactic analysis unit 105 is input, and the preprocessing instruction composition lexical with the preprocessing flag on is the preprocessing instruction logical line, and the actual program composition lexical with the preprocessing flag is off is the actual program logical line. To generate. The preprocessing command logical line is constructed in logical line units starting from # token and ending in line feed token, and the actual program logical line is composed in sentence units divided by the syntax analysis unit 105. The comparison unit 107 is the logical row generation unit 1.
The logical lines including the preprocessing command logical line and the actual program logical line generated in 06 are input, and the comparison result is output to the storage device.

FIG. 5 shows an example of the logical row of FIG. 3 generated by the logical row generator 106. The logical line has the original input line number 502 in order to output the logical line 501 in correspondence with the original program when the comparison result does not match the logical line 501 to be compared. In this example, the original programs shown in FIGS. 2 and 3 are different, but since the processing contents of the programs are the same, the generated logical lines 501 to be compared are the same.

[0011]

According to the present invention, when comparing two C language programs, the comparison is effective based on the processing contents of the programs.

[Brief description of drawings]

FIG. 1 is a configuration diagram of a C language program difference acquisition processing device using the present invention.

FIG. 2 is a diagram showing a C language source program for explaining an embodiment of the present invention.

FIG. 3 is a diagram similarly showing a program.

FIG. 4 is a diagram showing a lexical format for explaining an embodiment of the present invention.

FIG. 5 is a diagram showing a result of reassembling an embodiment of the present invention into logical rows.

 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Kaoru Aragaki 5030 Totsuka-cho, Totsuka-ku, Yokohama-shi, Kanagawa, Ltd. Software Development Division, Hitachi, Ltd. (72) Hidenori Goto 2-chome, Ichibancho, Aoba-ku, Sendai-shi, Miyagi 4th-1 Hitachi Tohoku Software Co., Ltd.

Claims (1)

[Claims] 1. A lexical analysis unit for performing lexical analysis of a C language source program, a preprocessing instruction analysis unit for dividing a lexical analysis result into a preprocessing instruction and an actual program excluding the preprocessing instruction from the source program, and an actual program. A C language program having a syntactic analysis unit for analyzing lexical characters according to the C language grammar, a logical line generation unit for generating a logical line from a preprocessing instruction and an actual program, and a comparison unit for comparing the generated logical lines. Difference information acquisition method.