JPH02197925A - Expansion system for memory area deletion type basic instruction of evaluate instruction - Google Patents

Abstract

PURPOSE:To reduce the memory area of a work subject store table by producing no selection subject information table and storing each selection subject in the work subject store table when an EVALUATE instruction is expanded into a basic instruction. CONSTITUTION:A selection subject information setting means 7 supplies a selection subject out of an EVALUATE instruction text and registers the text forming the selection subject in a work subject store table 12. Then the means 7 sets an entry number, the number of texts, and the type of the selection subject at a selection subject information table 11 from the table 12 for each selection subject. When no contradiction is recognized in the combination of attributes, a basic instruction production means 9 produces a basic instruction expansion text 13 via a selection subject information relating means 8 in accordance with the attribute of the selection subject and the combination of attributes of the selection subject and based on the type of the selection subject and that of the corresponding entry of the table 11. As a result, the memory area required for expansion of the EVALUATE instruction into a basic instruction can be reduced.

Description

[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to EVALUA in the translation process of the procedure division of a COBOL source program by a COBOL compiler.
Regarding the expansion method of TE instructions to basic instructions, especially EV
This invention relates to a storage area reduction type basic instruction expansion method for the ALU A'rE instruction.

[Conventional technology]

Conventionally, in a semantic analysis processing unit that handles the EVALUATE command text of a COBOL compiler, for example, as shown in FIG.゜ Selected storage information consisting of text number 612 and entry number 613 in subject information table 61
Set to 0. The above process is performed for all selected subjects in the set of selected subjects (see entry 632, selected subject type 614, number of texts 615, and entry number 616).

On the other hand, for the selection target, in the same way as the selection subject,
For each set of selection targets, the texts that constitute the selection targets are stored in entries 633 and 634 of the operation target storage table 630.
, and the selection target types 621 and 624 . Text numbers 622 and 625 and entry number 623
and 626 is set in the selection target information table 620.

After the storage process for the action target storage table 630 and the setting process for the selection subject information table 610 and the selection subject information table 620 are completed, the same entries in the selection subject information table 610 and the selection subject information table 620 are compared, and the selection subject information table 610 and the selection subject information table 620 are compared. It is determined whether there is a contradiction in the combination of the attribute of and the attribute of the selection target. If the combination of attributes is correct, the operand storage table 630
Entry numbers (613, 616) and (62
3,626) and the text numbers (612°615) and (622,625), a basic command expansion text is generated according to the combination of the selection subject attribute and the selection target attribute.

After the generation of the basic instruction expanded text is completed, the text that constitutes the selection target of entries 633 to 634 in the operand storage table 630 is deleted, and the text that constitutes the selection target for the next selection target is also added to the operation target storage table. 630 entries 633 to 634,
The stored information is set in the selection target information table 620.

After that, in the same way as described above, the same entries in the selection subject information table 610 and the selection target information table 620 are compared, and it is determined whether there is a contradiction in the combination of the selection subject's attribute and the selection target's attribute. If the combination of attributes is correct, the process of generating basic instruction expansion text is repeated.

[Problem to be solved by the invention]

In the conventional basic command expansion method of the EVALUATE command described above, after creating the selection subject information table 61G and the selection target information table 620, the combination of the selection subject attribute and the selection target attribute is checked and the basic command expansion text is generated. Since this method requires a large amount of information to be stored in a storage area, computers with a small storage area have the disadvantage that the number of selection subjects and selection targets is likely to be limited.

In view of the above-mentioned points, it is an object of the present invention to reduce the storage area required when expanding the EVALUATE instruction into basic instructions, and to ease restrictions on the number of selection subjects and selection targets even on computers with small storage areas. EVALU can
The object of the present invention is to provide a storage area-reduced basic instruction expansion method for ATE instructions.

[Means to solve the problem]

The basic instruction expansion method of the EVALUATE instruction of the present invention is as follows:
E specified in the procedure division on a COBOL source program
In the semantic analysis process that expands the VALUATE command into a basic command, the selection subject in the EVALUATE command text is input, the text that constitutes the selection subject is registered in the operation object storage table, and for each selection object, the entry number on the operation object storage table, selection subject information setting means for setting the number of texts and selection subject type in a selection subject information table;
After inputting a selection target in the EVALUATE command text and registering the text constituting the selection target in the operation target storage table, the selection target is determined based on the selection target type and the selection target type of the corresponding entry in the selection target information table. The selection target information related material that determines whether there is a contradiction in the combination of the attribute and the attribute of the selection target is a means, and the selection target information related material is determined by the means that there is no contradiction in the combination of attributes. basic command generation means for generating a basic command expansion text according to the combination of the selection subject attribute and the selection target attribute based on the selection subject type and the selection subject type of the corresponding entry of the selection subject information table; have

[Effect]

In the Lt aM area reduction type basic instruction expansion method of the EVALtJATE command of the present invention, the selection subject information setting means is
Enter the selection subject in the VALUATE command text, register the text that constitutes the selection subject in the action object storage table, and set the entry number, number of texts, and selection object type on the action object storage table for each selection object in the selection object information table. However, the selection target information relation bone is EVALt.
After inputting the selection target in the JATE command text and registering the text that constitutes the selection target in the operation target storage table, the attribute of the selection subject is determined based on the selection target type and the selection subject type of the corresponding entry in the selection subject information table. The basic command generating means determines whether there is a contradiction in the combination of the attributes of the selection object, and the selection object information relationship bone is selected as the selection object type when the means determines that there is no contradiction in the combination of attributes. Subject ↑ Based on the selection subject type of the corresponding entry in the NN child table, an eight-command expansion text is generated according to the combination of the selection subject attribute and the selection target attribute.

〔Example〕

Next, the present invention will be explained in detail with reference to the drawings.

FIG. 1 is a block diagram showing the configuration of a storage area reduction type basic instruction expansion method for an EVALUATE instruction according to an embodiment of the present invention. The storage area-reduced basic instruction expansion method of the EVALUATE instruction in this embodiment uses a COBOL source program (hereinafter simply referred to as a source program) 1 and a COBOL source program (hereinafter simply referred to as a source program).
Its main parts consist of a BOL compiler (hereinafter simply referred to as a compiler) 2, an EVALUATE instruction text, an instruction text, a report table 11, an operation object storage table 12, a basic instruction expansion text 13, and an object program 15. has been done.

The compiler 2 includes a lightning analysis processing section 3, a syntax analysis processing section 4, a selection subject information setting means 79, a selection object information relation means 8, and a basic instruction generation means 9.
It is composed of a semantic analysis processing section 5 including a TE instruction processing section 6, and a code generation processing section i4.

EVALUATE command text 1 command text 1 is generated by the logic section 4 and inputted to the semantic analysis processing section 5 .

The selection entity type table 11 includes the selection entity information setting means 7
The selection target information relation bone is inputted by the means 8 and the basic command generation means 9.

The action object storage table I2 is the selection subject information setting means 7
The selection target information relationship bone is set by the means 8, and the selection target information relationship bone is input by the means 8 and the basic command generation means 9.

The basic instruction expansion text) 13 is expanded by the basic instruction generation means 9 and inputted to the code generation processing section 14.

Referring to FIG. 2, the selection entity information table 11 is
For each selection subject of VALUATE command text 10, selection subject type (111, 114) text number (112, 1
15) and entry numbers (113, 116).

Similarly, referring to FIG. 2, the operand storage table 1
2 is EVALUATF, a plurality of entries 121 to 121 that store texts forming the operands of the command text 10;
Consists of 124.

Next, EVALtJA of this embodiment configured in this way
An overview of the operation of the storage area reduction type basic instruction expansion method for TE instructions will be explained.

The compiler 2 inputs the source program l, checks that it is grammatically correct by the dielectric analysis processing unit 3 and the syntactic analysis processing unit 4, and outputs the procedure instruction as EVALUATE instruction and EVAL [JATE instruction text) 10. Afterwards, the semantic analysis processing unit 5 is activated.

The semantic analysis processing unit 5 activates the EVALUATE command processing unit 6 when the procedure command is an EVALUATE command.

The EVALLIATE command processing unit 6 uses the selection subject information setting means 7 to set the text constituting the selection subject in the EVALUATE command text IO to the operation target storage table 12.
After setting the stored information consisting of the selection subject type, number of texts, and entry number in the selection subject information table 11, the same process is sequentially performed for all selection subjects.

Next, the EVALUATE command processing unit 6 uses the means 8 to transfer text forming the selection target in the EVALUATE command IO to the operation target storage table 12.
After storing the selected object type in the entry of i! It is determined whether there is a contradiction in the combination of the stream-based attribute and the selection target attribute.

If the attributes of the selection subject and the attributes of the selection object are a correct combination, the EVALUATE instruction processing unit 6 uses the basic instruction generation means 9 to refer to the entry number and text number for the operation object storage table 12, and determines the attributes of the selection subject. A basic command expansion text 13 is generated according to the combination of the attribute of the selected object and the attribute of the selection target.

When the processing of the semantic analysis processing unit 5 is completed, the compiler 2 starts the code generation processing unit 14 and generates the target program 15 from the basic instruction expansion text 13.
The translation process of the source program 1 into the target program 15 is completed.

Referring to FIG. 3, the detailed processing in the EVALUATE command processing unit 6 is as follows:
10, selection target input step 320, selection target presence/absence determination step 321, selection target number count up step 322, selection target constituent text presence/absence determination step 323, operation target storage table entry count up and selection target constituent text storage step 324, selection entity information table search step 325, attribute combination check step 326, combination OK determination step 327, error step 328, basic command expansion text generation step 329, and operation object storage table entry number restoration step It consists of 330.

Figure 4 shows EVALU in the procedure division within the source program l.
FIG. 3 is a diagram illustrating an example of a case where an ATE instruction is written. 'A
'410 and B"411 indicate the selection entity *"(C+2)*3"420,"D'"421."
E'' 430 and "F 1431 each indicate a selection target. Note that numeral 41 indicates a set of selection subjects, and 42 and 43 indicate a set of selection targets, respectively.

Next, by using the storage area reduction type basic instruction expansion method of the EVALLJATE instruction of this embodiment, the EVALU
The process of expanding an ATE instruction into basic instruction expansion text 13 will be specifically explained with reference to FIG.

The selection subject information setting means 7 selects the selection subject " of the selection subjects &f141 in the EVALUATE command text 10.
A"410 is input, and the number of entries in the operation target storage table 12 (this value is the EVALUATE instruction processing unit 6
(which is set to zero at the beginning of ), stores the text "Ao" constituting the selection subject "A" 410 in the entry 121. Then, the selection subject information setting means 7 is TRLIE/FALS
E/conditional expression/other selection subject type indicating outside of conditional expression 1.11. EVALOATH of selection subject “A” 410
Text number 11 indicating the number of components on instruction text 10
2 and the entry number 113 indicating the number of entries in the action target storage table 12.
(which is set to zero at the beginning of the ATE command processing unit 6) is counted and amplified, and then set in the selection subject information table 11 (step 310).

Next, the selection subject information setting means 7 inputs the next selection subject "B" 411 from the set of selection subjects 41, and after counting up the number of entries in the action object storage table 12 in the same way as the above process. , entry 122 shows selection subject “B”
411 is stored, and the selection subject “B” is stored.
After counting up the number of entries in the selection subject information table 11, the storage information consisting of the number of texts 115 and the entry number 116 indicating the number of entries in the operation object storage table 12 is stored by selection subject volume 114 of B" 411. The information is set in table 11 (step 310).

Action object storage table 1 by selection entity information setting means 7
When the storage process in 2 and the setting process in the selection subject type table 11 are completed, the selection target information related material is stored in the means 8 as follows.
First, the first selection target among the Mi42 selection targets " (
C+2)*3" 420 is input (step 320), and since there is a selection target (step 321), the number of selection targets (this value is set to zero at the beginning of the EVALUATE instruction processing unit 6) is counted up. (Step 32
2). Next, the selection target information related material is the text ("
(”, “C”, “+”, “)”, ′*” and “3
'') (step 323), the number of entries in the action object storage table 12 is counted up and the text constituting the selection object is stored in the entry 123 (step 324), and control is returned to step 323.

The processes of steps 323 and 324 are repeated, and when there is no text constituting the selection object "(C+2)$3" 420 in step 323, the selection object information related material means 8 is set by the selection subject information setting means 7. The selection entity information table 11 is searched using the number of selection objects as a subscript (Step 325), and the selection object type 111 and selection object in the matching entry of the selection entity information table 11 are searched (step 325).
+2)*3" 420 to check the combination of attributes by comparing the selection target type (step 326), and determine whether there is a contradiction in the combination of the selection subject's attribute and the selection target's attribute (step 327) ), when the combination of the selection subject's attribute and the selection target's attribute is invalid, the selection target information related material is treated as an error by means 8 (step 328);
When the combination of the selection subject's attribute and the selection object's attribute is correct, the selection object information related material means 8 passes control to the basic command generation means 9.

The basic command generation means 9 searches the selection subject information table 1 set by the selection subject information setting means 7 using the number of selection objects as a subscript, and searches the text number 112 in the matching entry of the selection subject type table 11 and the entry number. 11
From the information in 3, refer to the text A' that constitutes the selection subject in the action object storage table 12, and the selection object information relation is the selection object "(C+2) in the action object storage table 12 stored by means 8. 13" 420 to generate the basic instruction expansion text 13 (see reference numeral 51 in FIG. 5) (step 329).
. After this, the basic instruction generation means 9 changes the number of entries in the operation target storage table 12 to the selection target "(C+2)*3"4
20 as the value of the state before inputting step 330),
Returning to step 320, the selection target information related material passes control to the means 8.

Next, the selection target information related material means 8 selects the selection target set 4.
Input the next selection target "D" 421 (step 620), hereafter, the selection target information related material is the selection target "(C+2)*3" by the means 8 and the basic command generation means 9.
The same process as in the case of 420 is performed, and the selection target "D" 4
A basic command expanded text 13 (see reference numeral 52 in FIG. 5) corresponding to 21 is generated.

In this way, the selection object of the selection object set 42'' (C
+2>$3'' 420 and the selection target "D" 421, the EVALUATE instruction processing unit 6 sets the number of selection targets to zero and selects the selection target "E" of the selection target group 43.
The same processing as above is performed for "430" and "F" 431 (see numerals 54 and 55 in FIG. 5).

Figure 5 shows the EVA in the source program l shown in Figure 4.
5 is a diagram showing an instruction format after expanding the LtJATE instruction into basic instruction expanded text 13 consisting of basic instructions 51 to 57. FIG.

〔Effect of the invention〕

As explained above, the present invention does not generate a selection target information table when expanding an EVALUATE instruction into a basic instruction during translation of a source program, and operates on each selection target instead of each set of selection targets. By storing in the target storage table and reducing the storage area of the operation target storage table, it is possible to significantly relax the restrictions on the number of selection subjects and selection targets even on computers with small storage space. be.

[Brief explanation of the drawing]

FIG. 1 is a block diagram showing the configuration of a storage area-reduced basic instruction expansion method for the EVALUATE instruction according to an embodiment of the present invention, and FIG. 2 is a configuration of the selection subject information table and the operand storage table in FIG. 1. Figure 3 shows E in Figure 1.
A flowchart showing the processing in the VALLIATE instruction processing section, FIG. 4 is a diagram showing an example of the EVALUATE instruction of the procedure section in a COBOL source program, and FIG. 5 is a flowchart showing the EVALUATE instruction of the COBOL source program illustrated in FIG.
FIG. 6 is a diagram showing the command format after expanding an example of the E command into a basic command expansion text. FIG. 6 is a selection subject information table used in the conventional basic command expansion method of the EVALUATE command. FIG. 3 is a diagram showing the configuration of a selection target information table and an action target storage table. In the figure, l...Original program, 2...Compiler, 3...Speech analysis processing section, 4...Syntax analysis processing section, 5...Semantic analysis processing section, 61--EVALUATE command Processing unit, 7... Selection subject information setting means, 8... Selection object information relation means, 9... Basic command generation means, 10 -EVALLIATE command text, 11...
Selection subject information table, 12. Operator storage table, 13. Basic command expansion text, 14. Code generation processing unit, 15. Target program, 41. Set of selection subjects, 42. 43. Selection subject. Group, 51-57・Basic command, 111.114・Selection subject type, 112.115・Number of texts, 113.116・Number of entries, 121–124・Entry, 410.411・Selection subject, 420.421,430. 431・Selection target. Figure 2

Claims (1)

[Claims] E specified in the procedure division on a COBOL source program
In the semantic analysis process that expands the VALUATE command into basic commands, input the selection subject in the EVALUATE command text, register the text that constitutes the selection subject in the operation object storage table, and enter the entry number on the operation object storage table for each selection object, selection subject information setting means for setting the number of texts and selection subject type in the selection subject information table; and inputting the selection subject in the EVALUATE command text and registering the text constituting the selection subject in the operation subject storage table, and then setting the selection subject type. and a selection object information relationship means for determining whether or not there is a contradiction in the combination of the selection object attribute and the selection object attribute based on the selection object type of the corresponding entry of the selection object information table; When the target information association means determines that there is no contradiction in the combination of attributes, the attributes of the selection subject and the attributes of the selection subject are determined based on the selection subject type and the selection subject type of the corresponding entry in the selection subject information table. 1. A storage area reduction type basic instruction expansion method for an EVALUATE instruction, comprising a basic instruction generation means for generating a basic instruction expansion text according to a combination of the EVALUATE instruction.