JP2000242485A - System and method for supporting programming language translation program development and recording medium - Google Patents

Abstract

PROBLEM TO BE SOLVED: To develop a programming language translation program to use an abstract syntax tree as the intermediate result with a little man-hour. SOLUTION: A user prepares an abstract syntax tree specification definition file 30, which describes the use of the abstract syntax tree stored in an abstract syntax tree storage part 220 as the analyzed result of a high-order language input file 10, and inputs it to a programming language translation program development supporting device 100. The programming language translation program development supporting device 100 analyzes the abstract syntax tree specification definition file 30 and prepares an abstract syntax tree damp program file 40, an abstract syntax tree access program file 50 and an abstract syntax tree scan program file 60 on the basis of this analyzed result. An action 61 for type check and an action 64 for code generation are respectively added to the abstract syntax tree scan program file 60 and a type check program file 63 and a code generation program file 66 are generated.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a programming language conversion program development support system and method, and a recording medium on which a program for executing the method is recorded. For those who support.

[0002]

2. Description of the Related Art Programming languages (program languages)
The conversion device reads a program described in a certain programming language (high-level language), converts the program into a program described in another programming language (high-level language, assembler language or machine language), and outputs the program.

FIG. 23 is a block diagram showing a configuration of a conventional programming language converter. As shown
The programming language conversion device 500 reads an input programming file 310 and outputs an output program file 320 described in a language different from the input programming file 310. The syntax analysis unit 510, the abstract syntax tree storage unit 520, and the abstract syntax It comprises a tree access means 530, a type check means 540, and a code generation means 550. Here, the abstract syntax tree access unit 530 provides a method for referring to the abstract syntax tree stored in the abstract syntax tree storage unit 520.

The above-mentioned programming language converter 500
First, the syntax analysis unit 510 reads the input programming file 310 and performs syntax analysis, and stores the result in the abstract syntax tree storage unit 520 as an abstract syntax tree.
Next, the type checking means 540
While referring to 30, the type of the abstract syntax tree stored in the abstract syntax tree storage unit 520 is checked. Then, according to the inspected type information, the code generation unit 550 generates a code while referring to the abstract syntax tree access unit 530, and outputs the output program file 320.

In the programming language converter 500 shown in FIG. 23, the abstract syntax tree access means 530, the type checking means 540, and the code generation means 550 are all constituted by data processing devices which operate under program control. This is realized by executing a tree access program, a type check program, and a code generation program.

[0006]

However, in the above-described prior art programming language conversion apparatus, the abstract syntax tree access means 530 must implement all the contents of functions for referring to the abstract syntax tree. However, there is a problem that the man-hour for developing an abstract syntax tree access program for realizing this is increased.

The type checking means 540 and the code generating means 550 need to perform type checking or code generation while following the abstract syntax tree. However, in a type checking program or a code generation program that realizes these means, there is a problem that the description of a portion that follows an abstract syntax tree becomes large, and it is difficult to develop this portion.

Furthermore, the abstract syntax tree, which is the result of analysis by the syntax analysis unit 510, is only temporarily stored internally in the abstract syntax tree storage unit 520, and cannot be read by the creator of the syntax analysis unit 510. Was. Therefore, there is a problem that the creator of the syntax analysis unit 510 cannot confirm whether the abstract syntax tree is created as intended by the syntax analysis unit 510.

An object of the present invention is to record a programming language conversion program development support system and method capable of developing a programming language conversion program using an abstract syntax tree as an intermediate result with a small number of steps, and a program for executing the method. It is to provide a recording medium.

Another object of the present invention is to provide a programming language conversion program development support system and method capable of developing a program obtained by extending the function of an abstract syntax tree access program to be used as one step for converting a programming language. And a recording medium on which a program for executing the method is recorded.

Still another object of the present invention is to provide a system and method for supporting the development of a programming language conversion program capable of externally confirming an intermediate result, that is, a state of an abstract syntax tree which is an analysis result of a program before conversion. To provide a recording medium recording a program for executing the program.

[0012]

In order to achieve the above object, a programming language conversion program development support system according to a first aspect of the present invention uses an abstract syntax tree stored as an intermediate result to execute a first conversion. A system for supporting the development of a programming language conversion program for converting a program written in a second programming language into a program written in a second programming language, comprising: Abstract syntax tree specification analysis means for analyzing the input abstract syntax tree specification;
An abstract syntax tree specification storage unit for storing an analysis result of the abstract syntax tree specification analysis unit; and a second programming language based on the analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage unit. An abstract syntax tree access program generating means for generating a program describing a method for referring to the stored abstract syntax tree at the time of conversion, and analyzing the abstract syntax tree specification stored in the abstract syntax tree specification storage means Abstract syntax tree scanning program generating means for generating a program describing a method for following the stored abstract syntax tree when converting to the second programming language based on a result. I do.

The above-mentioned programming language conversion program development support system collects information in the program generated by the abstract syntax tree scanning program generation means when the abstract syntax tree is traced by executing the program. By adding a type checking action describing a part for checking information on a type of the abstract syntax tree stored as the intermediate result based on information, the program generated by the abstract syntax tree access program generating means is referred to. A type checking program generating means for generating a program for checking information on the type of the abstract syntax tree stored as the intermediate result, and a program generated by the abstract syntax tree scanning program generating means.
Information is collected when the abstract syntax tree is traced by executing the program, and code information in the second programming language is generated from the abstract syntax tree stored as the intermediate result based on the collected information. By adding a code generation action describing a part, the code information in the second programming language is extracted from the abstract syntax tree stored as the intermediate result while referring to the program generated by the abstract syntax tree access program generating means. Code generation program generation means for generating a program for generation may be further provided.

In the programming language conversion program development support system, when a specification of an abstract syntax tree used as an intermediate result at the time of conversion of a programming language is input, a program describing a method for referring to the abstract syntax tree and an abstract syntax tree And a program describing a method for following the tree. Furthermore, by adding a type checking action and a code generation action to a program describing a method for tracing the abstract syntax tree, a program for checking information about the type of the abstract syntax tree and the abstract syntax tree are added. And a program for generating code information in the second programming language.

Here, if an abstract syntax tree is created and stored for a program described in the first programming language, the generated program is executed to execute the second syntax from the first programming language. Can be converted to a programming language. Thus, if the above-mentioned programming language conversion program development support system is specified, a program for converting a programming language can be developed only by creating an abstract syntax tree specification, a type checking action, and a code generation action.
The man-hour required for developing such a program can be reduced.

The above-mentioned programming language conversion program development support system also inputs a user-defined program to a program generated by the abstract syntax tree access program generation means, and analyzes the input user-defined program. Then, a user-defined program detecting means for storing the analysis result in the abstract syntax tree specification storing means may be further provided.

In this case, since the program describing the method for referring to the abstract syntax tree is created in accordance with the program defined by the user, the program generated by the abstract syntax tree access program generating means is generated. By inputting a program defined by the user to, the function of a program describing a method for referring to an abstract syntax tree can be extended.

The above-mentioned programming language conversion program development support system may further include a step of analyzing the abstract syntax tree specification stored in the abstract syntax tree specification storage means.
An abstract syntax tree dump program generating means for generating a program describing a method for dumping a state of an abstract syntax tree stored as an intermediate result at the time of conversion of a programming language may be further provided.

In this case, the state of the abstract syntax tree stored as an intermediate result at the time of conversion of the programming language can be externally confirmed. Thus, at the time of conversion of the programming language, it is possible to confirm whether or not the expected abstract syntax tree has been created for the program described in the first programming language.

The above-mentioned programming language conversion program development support system further comprises a semantic checking means for checking whether there is any inconsistency in the analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage means. Is also good.

In the programming language conversion program development support system, the program generated by the abstract syntax tree access program generating means and the program generated by the abstract syntax tree scanning program generating means may be, for example, an object-oriented programming language. It can be as described. In this case, the abstract syntax tree specification analysis means recognizes and extracts a class name included in the abstract syntax tree specification, a class type corresponding to the class name, and information on a class corresponding to the class name. The abstract syntax tree specification storage means stores the class name, class type, and class information extracted by the abstract syntax tree specification analysis means in association with each row of the table. You can do it.

Here, the abstract syntax tree access program generation means may generate a program file for each row of the table of the abstract syntax tree specification storage means.

In order to achieve the above object, a programming language conversion program development support system according to a second aspect of the present invention is described in a first programming language using an abstract syntax tree stored as an intermediate result. A system for supporting the development of a programming language conversion program for converting a program written in a second programming language into a program written in a second programming language, comprising: inputting the specification of the abstract syntax tree; Abstract syntax tree specification analysis means for analyzing specifications, abstract syntax tree specification storage means for storing analysis results of the abstract syntax tree specification analysis means, and analysis of the abstract syntax tree specification stored in the abstract syntax tree specification storage means A method for referencing the stored abstract syntax tree when converting to the second programming language based on a result. Characterized in that it comprises a abstract syntax tree access program generating means for generating a program describing.

To achieve the above object, a programming language conversion program development support system according to a third aspect of the present invention is described in a first programming language using an abstract syntax tree stored as an intermediate result. A system for supporting the development of a programming language conversion program for converting a program written in a second programming language into a program written in a second programming language, comprising: inputting the specification of the abstract syntax tree; Abstract syntax tree specification analysis means for analyzing specifications, abstract syntax tree specification storage means for storing analysis results of the abstract syntax tree specification analysis means, and analysis of the abstract syntax tree specification stored in the abstract syntax tree specification storage means Method for tracing the stored abstract syntax tree when translating to the second programming language based on a result Characterized in that it comprises a abstract syntax tree scanning program generation means for generating a described program.

The programming language conversion program development support system according to the third aspect collects information in the program generated by the abstract syntax tree scanning program generation means when the abstract syntax tree is traced by executing the program. Then, based on the collected information, a type checking action describing a part for checking information on a type of the abstract syntax tree stored as the intermediate result is added, whereby the abstract syntax tree access program generating means The information processing apparatus may further include a type checking program generating means for generating a program for checking information on a type of the abstract syntax tree stored as the intermediate result while referring to the generated program.

[0026] The programming language conversion program development support system according to the third aspect further comprises a program generated by the abstract syntax tree scanning program generating means, the information generated when the abstract syntax tree is traced by executing the program. By adding a code generation action describing a part for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result based on the collected information. Code generation program generation means for generating a program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result while referring to the program generated by the syntax tree access program generation means. Further, it may be provided.

In the programming language conversion program development support system according to the second and third aspects, a part of a program necessary for converting a programming language is automatically generated. Even in such a case, the number of steps required for developing a program for converting a programming language can be reduced as compared with the related art.

To achieve the above object, a programming language conversion program development supporting method according to a fourth aspect of the present invention is described in a first programming language using an abstract syntax tree stored as an intermediate result. A method for supporting the development of a programming language conversion program for converting a program written in a second programming language into a program written in a second programming language, comprising: inputting the specification of the abstract syntax tree; An abstract syntax tree specification analyzing step for analyzing a specification, an abstract syntax tree specification storing step for storing an analysis result in the abstract syntax tree specification analyzing step, and an abstract syntax tree specification storing step for storing the abstract syntax tree specification stored in the abstract syntax tree specification storing step. When converting to the second programming language based on the analysis result, the stored abstract syntax tree is referred to. An abstract syntax tree access program generating step of generating a program describing a method for performing the method, and converting the program into the second programming language based on an analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storing step. And generating a program describing a method for tracing the stored abstract syntax tree.

The above-mentioned method for supporting development of a programming language conversion program collects information on the program generated in the step of generating an abstract syntax tree scanning program when the abstract syntax tree is traced by executing the program. By adding a type check action describing a part for checking information on a type of the abstract syntax tree stored as the intermediate result based on the information, the program generated in the abstract syntax tree access program generating step is referred to. A type check program generating step for generating a program for checking information on the type of the abstract syntax tree stored as the intermediate result, and executing the program in the program generated in the abstract syntax tree scanning program generating step. Tracing the abstract syntax tree Collecting information and adding a code generation action describing a portion for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result based on the collected information, A code generation program generation step of generating a program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result while referring to the program generated in the abstract syntax tree access program generation step; May be further included.

The above-mentioned programming language conversion program development support method further comprises the steps of: inputting a user-defined program to the program generated in the abstract syntax tree access program generating step; and analyzing the input user-defined program. The method may further include a user-defined program detecting step of storing the analysis result in association with the abstract syntax tree specification stored in the abstract syntax tree specification storing step.

The above-mentioned method for supporting the development of a programming language conversion program may further comprise the step of analyzing the abstract syntax tree specification stored in the step of storing the abstract syntax tree specification.
The method may further include a step of generating an abstract syntax tree dump program for generating a program describing a method for dumping a state of the abstract syntax tree stored as an intermediate result when converting the programming language.

To achieve the above object, a programming language conversion program development support method according to a fifth aspect of the present invention is described in a first programming language using an abstract syntax tree stored as an intermediate result. A method for supporting the development of a programming language conversion program for converting a program written in a second programming language into a program written in a second programming language, comprising the steps of: Creating, reading and analyzing the abstract syntax tree specification definition file, storing an analysis result of the abstract syntax tree specification definition file, and analyzing the stored abstract syntax tree specification definition file Method for referencing the abstract syntax tree during translation of a programming language based on a result Generating the described abstract syntax tree access program, and scanning the abstract syntax tree describing a method for tracing the abstract syntax tree at the time of programming language conversion based on the analysis result of the stored abstract syntax tree specification definition file Generating an abstract syntax tree dump program for dumping the state of the abstract syntax tree stored as an intermediate result during the conversion of the programming language based on the analysis result of the stored abstract syntax tree specification definition file, Generating and dumping a state of the abstract syntax tree stored as the intermediate result by executing the generated abstract syntax tree dump program to check whether the abstract syntax tree is properly created And the generated abstract syntax tree scanning program. To collect information on when traversing the abstract syntax tree by the execution of a gram,
By referring to the generated abstract syntax tree access program by adding a type checking action describing a portion for checking information on a type of the abstract syntax tree stored as the intermediate result based on the collected information. Generating a type checking program for checking information on a type of the abstract syntax tree stored as the intermediate result while executing the abstract syntax tree scanning program on the generated abstract syntax tree scanning program. A code that collects information when tracing the abstract syntax tree and that generates a code information in the second programming language from the abstract syntax tree stored as the intermediate result based on the collected information By adding a generation action, the generated abstract syntax tree access program is referred to. Characterized in that it comprises a step of generating said intermediate result as a code generator for generating code information by said second programming language from the stored abstract syntax tree with.

To achieve the above object, a programming language conversion program development supporting method according to a sixth aspect of the present invention is described in a first programming language using an abstract syntax tree stored as an intermediate result. A method for supporting the development of a programming language conversion program for converting a program written in a second programming language into a program written in a second programming language, comprising the steps of: Creating, creating a user-added program file describing the grammar of a user-defined program for the first programming language, and reading and analyzing the abstract syntax tree specification definition file And a step of storing the analysis result of the abstract syntax tree specification definition file. An abstract syntax tree access method that describes a method for referencing the abstract syntax tree when converting a programming language based on the analysis result of the stored abstract syntax tree specification definition file while referring to the user additional program file Generating a program, and generating an abstract syntax tree scanning program describing a method for tracing the abstract syntax tree at the time of conversion of a programming language based on the analysis result of the stored abstract syntax tree specification definition file. Generating an abstract syntax tree dump program for dumping a state of an abstract syntax tree stored as an intermediate result at the time of conversion of a programming language, based on an analysis result of the stored abstract syntax tree specification definition file; The execution of the abstract syntax tree dump program Dumping the state of the abstract syntax tree stored as, and checking whether the abstract syntax tree is properly created; and adding the generated abstract syntax tree scanning program to the abstract syntax tree scanning program. Executing a type checking action that collects information when the abstract syntax tree is traced by execution and that checks a type of information contained in the abstract syntax tree stored as the intermediate result based on the collected information; Generating a type check program for checking information about a type of the abstract syntax tree stored as the intermediate result while referring to the generated abstract syntax tree access program by adding When tracing the abstract syntax tree by executing the abstract syntax tree scanning program, Collecting information and adding a code generation action describing a part for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result based on the collected information; Generating a code generation program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result while referring to the abstract syntax tree access program thus obtained. And

To achieve the above object, a computer-readable recording medium according to a seventh aspect of the present invention comprises:
Using the abstract syntax tree stored as an intermediate result, the first
Recording a program for supporting the development of a programming language conversion program for converting a program written in a second programming language into a program written in a second programming language, wherein the abstract syntax tree An abstract syntax tree specification analyzing step of inputting a specification and analyzing the input abstract syntax tree specification; an abstract syntax tree specification storing step of storing an analysis result in the abstract syntax tree specification analyzing step; An abstract syntax for generating a program describing a method for referencing the stored abstract syntax tree when converting to the second programming language based on the analysis result of the abstract syntax tree specification stored in the storage step A tree access program generation step; and the abstract syntax tree stored in the abstract syntax tree specification storage step. An abstract syntax tree scanning program generating step of generating a program describing a method for tracing the stored abstract syntax tree when converting to the second programming language based on the analysis result of the tree specification. And a program for recording the program.

The recording medium collects information in the program generated in the abstract syntax tree scanning program generating step when the abstract syntax tree is traced by executing the program, and based on the collected information, By adding a type checking action describing a part for checking information on a type of an abstract syntax tree stored as an intermediate result, the intermediate result is obtained by referring to a program generated in the abstract syntax tree access program generating step. A type checking program generating step for generating a program for checking information on a type of the stored abstract syntax tree; and a program generated in the abstract syntax tree scanning program generating step, wherein the abstract syntax tree is generated by executing the program. And collect information based on the collected information. By adding a code generation action describing a part for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result, the program generated in the abstract syntax tree access program generation step is generated. A code generation program generating step of generating a program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result with reference to the program. Is also good.

The recording medium also inputs a user-defined program to the program generated in the abstract syntax tree access program generating step, analyzes the input user-defined program, and analyzes the program. A program for executing a user-defined program detection step of storing a result in association with the abstract syntax tree specification stored in the abstract syntax tree specification storage step may be further recorded.

[0037] The recording medium also dumps the state of the abstract syntax tree stored as an intermediate result during the conversion of the programming language based on the analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage step. And a program for executing an abstract syntax tree dump program generating step of generating a program describing a method for performing the method.

[0038]

Embodiments of the present invention will be described below with reference to the accompanying drawings.

[First Embodiment] FIG. 1 is a functional block diagram of a programming language conversion program development support system according to this embodiment and a programming language conversion device realized by a program obtained from the system. FIG. In this figure, Compiler 7
Above 0 is the programming language conversion program development support system.

In the system of the programming language conversion program development support system, the abstract syntax tree specification definition file 30 describes the specification of the abstract syntax tree internally stored in the programming language conversion device 200. The description method of the abstract syntax tree specification definition file 30 will be described later in detail.

The programming language conversion program development support device 100 is composed of a data processing device that operates under program control, and based on an input abstract syntax tree specification definition file 30, an abstract syntax tree dump program file 40, an abstract syntax tree Tree access program file 50 and abstract syntax tree scanning program file 60
And generate

Abstract syntax tree dump program file 40
Is a file of a program in which a process executed by the abstract syntax tree dump unit 90 described later is described in a predetermined language.
The abstract syntax tree access program file 50 is a file of a program in which a process executed by an abstract syntax tree access unit 230 described later is described in a predetermined language. The abstract syntax tree scanning program file 60 is a file of a program in which processing for scanning an abstract syntax tree stored in an abstract syntax tree storage unit 220 described later in accordance with its structure is described in a predetermined language.

The type checking action 61 is a part of a program that is added to the abstract syntax tree scanning program file 60 when the type checking program file 63 is generated. The type checking program editing editor 62 generates the type checking program file 63 by performing an editing process of reading the abstract syntax tree scanning program file 60 and adding a type checking action 61 thereto.

The code generation action 64 is a program part added to the abstract syntax tree scanning program file 60 when the code generation program file 65 is generated. Code generation program editing editor 6
5 generates a code generation program file 66 by performing an editing process of reading the abstract syntax tree scanning program file 60 and adding a code generation action 64 thereto.

Here, the type check action 61 and the code generation action 64 collect information from the traced abstract syntax tree when the program described in the abstract syntax tree scanning program file 60 is executed. It describes processing to be performed based on the collected information. That is, while the abstract syntax tree scanning program file 60 can only follow the abstract syntax tree,
By adding a type checking action 61 or a code generation action 64 to this, information is collected when the abstract syntax tree is traced, and the type information of the abstract syntax tree is checked according to the collected information. Code information corresponding to the programming language of the language program file 20 can be generated.

The type inspection program file 63 is a file of a program in which processing executed by the type inspection means 240 described later is described in a predetermined language. The code generation program file 66 is a file of a program in which processing executed by the code generation unit 250 described later is described in a predetermined language.

The compiler 70 compiles the abstract syntax tree dump program file 40, the abstract syntax tree access program file 50, the type check program file 63, and the code generation program file 66, respectively.
A machine language program that can be executed by each corresponding unit of the programming language conversion device 200 is generated.

On the other hand, the programming language conversion device 200
Reads a high-level language input file 10, converts it into a low-level language program file 20 described in another language, and outputs it. The data processing device is operated under program control, and includes a syntax analysis unit 210.
Abstract syntax tree storage unit 220, abstract syntax tree access unit 230, type checking unit 240, code generation unit 25
0.

The parsing means 210 is realized by executing a predetermined program, parses the input program of the upper language input file 10 according to the grammar of the higher language, and creates an abstract syntax tree based on the analysis result. I do. The abstract syntax tree storage unit 220 stores an abstract syntax tree obtained as an analysis result of the syntax analysis unit 210.

The abstract syntax tree access means 230 is realized by executing a program compiled by the compiler 70 from the abstract syntax tree access program file 50 generated by the development support system.
A method for referencing an abstract syntax tree stored in the abstract syntax tree storage unit 220 is provided.

The type checking means 240 is realized by executing a program obtained by compiling the type checking program file 63 generated by the development support system by the compiler 70.
By referring to the abstract syntax tree using the functions of 30
The type information of the abstract syntax tree stored in the abstract syntax tree storage unit 220 is checked.

The code generation means 250 is realized by executing a program compiled by the compiler 70 from the code generation program file 66 generated by the above development support system, and the type checking means 240
Generates a code from the abstract syntax tree stored in the abstract syntax tree storage unit 220 by referring to the abstract syntax tree based on the type information checked by the , The lower language program file 20 is output.

The programming language conversion device 200
, An abstract syntax tree dump means 90 is provided. The abstract syntax tree dump unit 90 is realized by executing a program compiled by the compiler 70 from the abstract syntax tree dump program 40 generated by the development support system. The abstract syntax tree storage unit 220
Is output as an abstract syntax tree dump file 80.

The abstract syntax tree dump file 80 is obtained by converting the state of the abstract syntax tree stored in the abstract syntax tree storage unit 220 into a human-readable text format file.

Next, the configuration of the programming language conversion program development support device 100 of FIG. 1 will be described in detail with reference to the block diagram of FIG. As shown in FIG. 2, the programming language conversion program development support device 100 includes an abstract syntax tree specification analysis unit 110, an abstract syntax specification storage unit 120, a semantic checking unit 130, an abstract syntax tree dump program generation unit 140, An abstract syntax tree access program generating means 150 and an abstract syntax tree scanning program generating means 160 are included.

The abstract syntax tree specification analyzing means 110 parses the input abstract syntax specification definition file 30 and stores the analysis result in the abstract syntax tree storage unit 120. The storage contents of the abstract syntax tree storage unit 120 will be described later in detail. The semantic checking unit 130 includes the abstract syntax tree storage unit 120
Check the stored contents for consistency.

Abstract syntax tree dump program generating means 14
0 refers to the abstract syntax specification storage unit 120 to generate and output the abstract syntax dump program file 40. The abstract syntax tree access program generation means 150 generates and outputs an abstract syntax access program file 50 with reference to the abstract syntax specification storage unit 120. The abstract syntax tree scanning program generation means 160 includes the abstract syntax tree storage unit 12
0, the abstract syntax tree scanning program file 60
Is generated and output.

FIG. 3 is a diagram showing a description example of the abstract syntax tree specification definition file 30 shown in FIGS. The abstract syntax tree stored in the abstract syntax tree storage unit 220 is assumed to be realized as tree-structured data using an object-oriented programming language. As shown in FIG. 30 describes a class which is a model of a data structure in the object-oriented programming language and a relationship between members which are constituent elements of the class.

The abstract syntax tree specification definition file 30 includes a relation between classes and members by using four patterns of a general class, a class using an inheritance relationship, an enumeration type class, and a list type class. Is described. Hereinafter, a description method for each of these four patterns will be described.

(1) In the case of defining a general class In this case, <class name> = (<type name of member 1><name of member 1> ... <type name of member n><type of member n>Name>). That is, the name of the class to be defined is described on the left side of “=”, “(” is described on the right side of “=”, then a plurality of member type names and names are described, and then “)” is described. I do. For example, if Token = (String image, int Line, int Column), it is possible to define a Token class that has a String type member image, an int type Member Line, and an int type Member Column.

(2) When defining a class using an inheritance relationship In this case, “:: =” is used, a superclass is described on the left side of “:: =”, and a subclass is described on the right side. When there are a plurality of subclasses, they are described by separating them with "|". In FIG. 3, the first to seventh lines show a part defining a class using the inheritance relationship.
ary class, Int class, Bool class, Literal class, and B
Six of the ra classes are subclasses.

The members of the super class are “% att
The example shown in FIG. 3 shows that the Exp class has a member of type Type. The members of the subclass are described after "(" after the subclass name. Shows that the Binray class has a member op of BOperator type, a member l of Exp type, and a member r of Exp type.

(3) When defining an enumeration type class An enumeration type corresponds to the case where the value of the type is one of the elements of a specific set, and defines the enumeration type class. <Type name> = <set element 1> | <set element 2>
| . . | <Set element n>. For example, as shown in the 10th line of FIG. 3, when Bconst = TRUE | FALSE, the Bconst type is TRUE or FA as a value.
Has LSE.

(4) When a Class of List Type is Defined When a plurality of the same types are handled, a list type, which is a type obtained by combining a plurality of these types, can be defined as a member type. In this case, a type having a list type member can be defined by appending * to the alphabet of the type name of the member described in the alphabet. For example, if Address = (String * name) is described, it is possible to define an Address type having a list type member name in which a plurality of String types are put together.

FIG. 4 shows the abstract syntax specification storage unit 1 shown in FIG.
FIG. 20 is a diagram showing stored contents of a memory 20. As illustrated, the abstract syntax specification storage unit 120 stores a table from which a class type and class information can be searched using a class name as a key.

In the class name part, the name of a class defined in the abstract syntax tree specification definition file 30 is stored.
In the class type part, the class is a general class,
Information indicating whether the class is an inherited class, an enumerated class, or a list class is stored.

In the class information part, the type name and the name of the member of the class in the case of the general class, the type name and the name of the member of the class in the case of the class using the inheritance relation, and the super class name Or the name of a subclass, the name of an element of a set in the case of an enumeration type, and the name of the type that is the source of a list in the case of a list type.

Hereinafter, in the system of the programming language conversion program development support system shown in FIG. 1, the flow from the support of the program development based on the abstract syntax tree definition file 30 to the generation of the programming language conversion device 200 will be described. This will be described with reference to the flowchart of FIG.

First, the user (creator: developer) determines the grammar of the upper language input file 10 and the description of the lower language program file 20 corresponding to the grammar of the upper language input file (step A10). Next, an abstract syntax tree specification definition file 30 is created according to the determined grammar of the upper language input file 10 (step A20).

Next, the created abstract syntax tree specification definition file 30 is input to the programming language conversion program development support device 100, and the programming language conversion program development support device 100 generates the abstract syntax tree dump program file 40 and the abstract syntax tree access file. Program file 5
0 and an abstract syntax tree scanning program file 60 are generated (step A30). This processing will be described later in more detail.

Next, the abstract syntax tree access program 230 is created by compiling the abstract syntax tree access program 50 using the compiler 70 and storing it in a predetermined area of the memory of the programming language conversion device 200. . Further, the abstract syntax tree dump program 90 is created by compiling the abstract syntax tree dump program file 40 using the compiler 70 and storing the compiled program in a predetermined area of the memory of the programming language conversion device 200 (step A40). .

Next, the user creates a program for parsing the upper language file 10 in accordance with the grammar of the upper language file 10 determined in step A10, and stores the program in a predetermined area of the memory of the programming language converter 200. To create the syntax analysis means 210 (step A50).

Next, the high-level language input file 10 (or a program) that is the object of the programming language conversion is input to the syntax analysis means 210 and the syntax analysis means 21 is input.
Abstract syntax tree storage unit 2
20. Then, the abstract syntax tree dumping means 90
To convert the abstract syntax tree stored in the abstract syntax tree storage unit 220 into text format data and output it as the abstract syntax tree dump file 80. Then, by confirming the contents of the output abstract syntax tree dump file 80 by the user, it is confirmed that the syntax analyzer 210 is operating as expected by the user (step A).
60).

Next, the type inspection program editing editor 61
Creates the type checking program file 63 by reading the abstract syntax tree scanning program file 60, reading the type checking action 61 and adding it to the abstract syntax tree scanning program file 60 (step A7).
0). Further, a code generation program editing editor 65
Creates the code generation program file 66 by reading the abstract syntax tree scanning program file 60, reading the code generation action 64 and adding it to the abstract syntax tree scanning program 60 (step A8).
0).

Then, the type checking program file 63 is compiled by using the compiler 70 and is stored in a predetermined area of the memory of the programming language conversion device 200, thereby creating the type checking means 240 (step A90). . Furthermore, the program file 66 for code generation is compiled using the compiler 70,
By storing this in a predetermined area of the memory of the programming language conversion device 200, the code generation unit 2
40 is created (step A90). Then, the processing shown in this flowchart ends. As described above, all means constituting the programming language conversion device 200 are created.

Next, processing to be executed in the programming language conversion program development support device 100,
That is, the process of step A30 in FIG. 5 will be described in detail with reference to the flowchart in FIG.

When the process starts, the abstract syntax tree specification analyzing means 110 reads the abstract syntax tree specification definition file 30 and analyzes it (step C10). Next, the abstract syntax tree specification analysis unit 110 compares the analysis result
As shown in (1), it is stored in a table format in the abstract syntax tree specification storage unit 120 (step C20).

Next, the semantic checking unit 130 checks the abstract syntax tree specification storage unit 120 to check whether or not the class name is redundantly specified in the stored information. Here, if the class name is used repeatedly, a message indicating the content is output, and if not used, nothing is performed. The semantic checking unit 130 checks whether a reserved word in the generated programming language is used as a class. Here, if the reserved word is used as the class name, a message indicating the content is output, and if not, nothing is performed (step C3).
0).

Next, the abstract syntax tree access program generating means 150 generates the abstract syntax tree access program file 50 while referring to the abstract syntax tree specification storage section 120 (step C40). Further, the abstract syntax tree specification program storage unit 140 generates
Then, an abstract syntax tree dump program file 40 is generated with reference to 0 (step C50). Further, the abstract syntax tree scanning program creating means 160 generates the abstract syntax tree scanning program file 60 (Step C60).
Then, the process of this flowchart ends. When the processing of this flowchart ends, the processing of step A40 described above is performed next.

Hereinafter, the operation of the programming language converter 200 developed as described above will be described with reference to the flowchart of FIG.

When the program language conversion apparatus 200 is started, the syntax analysis means 210 reads the upper language input file 10 and parses it according to the programming language grammar of the upper language input file 10 (step B10). . Next, the syntax analysis unit 210 creates an abstract syntax tree based on the result of the syntax analysis in step B10, and stores it in the abstract syntax tree storage unit 220 (step B).
20).

Next, the type checking unit 240 checks the type information of the abstract syntax tree by referring to the abstract syntax tree stored in the abstract syntax tree storage unit 220 using the abstract syntax tree access unit 230. (Step B30). Then, the code generation unit 250 refers to the abstract syntax tree stored in the abstract syntax tree storage unit 220 using the abstract syntax tree access unit 230 and outputs the lower language program file 20 (step B40). . Then, the processing of this flowchart is completed, and the conversion of the programming language from the upper language input file 10 to the lower language program file 20 is completed.

Hereinafter, this embodiment will be described with reference to a specific example. Here, the syntax tree specification definition file 30
The operation of the programming language conversion program development support device 100 and the abstract syntax tree dump means 90 will be described using files having the contents shown in FIG. 3 as well as the creation of the type check program file 63 and the code generation program file 66. The method will be described. The Java language is used as a programming language for implementing the abstract syntax tree dump program file 40, the abstract syntax tree access program 50, and the abstract syntax tree program file 60 generated by the abstract syntax tree creation device 100.

First, a specific example of the operation of the programming language conversion program development support device 100 will be described. The abstract syntax tree specification analysis unit 110 reads the abstract syntax tree specification definition file 30 shown in FIG. 3, analyzes the syntax as described below (step C10), and stores it in the abstract syntax tree storage unit (step C10). C20).

Here, as a syntax analysis by the abstract syntax tree specification analyzing means 110, first, a character string "Exp" is cut out and recognized as a class name.
Write Exp to the class name part of the first row of the table in. Next, the abstract syntax tree specification analysis unit 110 recognizes that the class of the inheritance relationship is defined by cutting out the ":: =" character string, and writes the inheritance in the class type portion on the first line ( Step C10).

Next, the abstract syntax tree specification analyzing means 110
Cuts out the character string "Binray", recognizes that this is a subclass name of the Exp class, writes Binray in the class name of the second row of the table, and inherits the class type in the second row of the table. Write. Also, the fact that the name of the superclass is Exp is written in the class information part of the second row of the table, and the fact that the name of the first subclass is Binary is written in the class information part of the first row of the table.

Next, the abstract syntax specification analyzing means 110
Recognizes that a member of Binary class is defined until "(" is recognized and then ")" appears, and Binary class
perator members op and Exp type members l and Exp type members r
Is written in the class information portion of the second row of the table.

Next, the abstract syntax specification analyzing means 110
Unary class is also expanded by extracting the character |
It recognizes that it is a subclass of the class and stores it in the third row of the table. Similarly, the processing is performed up to the sixth line, and the abstract syntax specification analyzing unit 110 recognizes the character string “% attributes” in the seventh line, so that the following “(” is a member of the Exp class. Recognize.

Next, the abstract syntax specification analyzing means 110
In the line, the character string "BOperator" is recognized, the character "=" is recognized, and when the character string "PLUS" is recognized, it is recognized that an enumeration type class is defined. As a result, the abstract syntax specification analysis unit 110 uses BOperator for the class name on the eighth line of the table, an enumeration type for the class type on the eighth line of the table, and an enumeration element for the class information on the eighth line of the table. There are "PLUS", "MINUS", MULTI "," DIV "," AND "and" OR "
Write.

As described above, the abstract syntax specification analyzing means 1
10 analyzes the abstract syntax specification file 30 and registers the syntax in the table of the abstract syntax specification storage unit 120, so that the table in the abstract syntax tree storage unit 120 is in the state shown in FIG. However, in FIG. 8, the detailed description of the class information portion of the line displayed as “abbreviated” is omitted.

When the registration in the table of the abstract syntax specification storage unit 120 is completed, the semantic checking unit 130 overlaps the contents of the table stored in the abstract syntax tree specification storage unit 120 with the duplication of the class name and the generated programming language. It is checked whether or not a reserved word of the Java language is used as a type name (step C30). When the abstract syntax specification definition file 30 shown in FIG. 3 is used, there is no duplication of class names in the table of the abstract syntax specification recording unit 120, and Java language reserved words are not used as type names. Therefore, the semantic checking means 13
A value of 0 indicates only inspection and does not output a subsequent message.

When the inspection by the semantic inspection unit 130 is completed, the abstract syntax tree access program generation unit 150
For each row of the table in the abstract syntax tree specification storage unit 120, a corresponding file is generated (step C40). In this example, the table in the abstract syntax tree specification storage unit 120 is shown in FIG.
And 1 for each row in this table
Since one file is generated, the abstract syntax tree access program 50 including 11 files in total is generated.

As an example, a file having the contents shown in FIG. 9 with the file name Exp.java is generated for the line where the class name part is Exp. Also, the class name part is Type
The file name is Type.java for the line
Is generated.

Next, the abstract syntax tree dump program generation means 140 generates the abstract syntax tree dump program 40 while referring to the table in the abstract syntax tree storage unit 120 (step C50).

Then, the abstract syntax tree scanning program generation means 160 generates the abstract syntax tree scanning program file 60 with reference to the table in the abstract syntax tree storage unit 120. Here, since the table in the abstract syntax tree storage unit 120 is in the state shown in FIG. 7, a program having the contents shown in FIG. 11 is generated as an abstract syntax tree scanning program file. However, in FIG. 11, the description of the part written as “omitted” is omitted (step C60).

Next, a specific example of the operation of the abstract syntax tree dump means 90 will be described. Here, when the table in the abstract syntax tree storage unit 120 is in the state of FIG. 8, the abstract syntax tree dump means realized by a program created by compiling the abstract syntax tree dump program file 40 with the compiler 70 90 will be described.

Here, it is assumed that an abstract syntax tree in a state shown in FIG. 12A is stored in the abstract syntax tree storage unit 220 as a result of analysis of the upper language input file 10 by the syntax analysis unit 210. . In this case, the abstract syntax tree dump unit 90 implemented as described above outputs the abstract syntax tree dumping result stored in the abstract syntax tree storage unit 220 as shown in FIG. Output the dump file 80.

Next, a specific description example of the type inspection program file 63 will be described. FIG. 13 shows a type check action 6 for the abstract syntax scanning program 60 of FIG.
It is an example of a type inspection program file 63 created by adding “1”. The portion surrounded by a square in FIG. 13 corresponds to the added type inspection action 61. That is, a program for tracing an abstract syntax tree from which nothing can be obtained by itself is added with a part for checking the type information of the abstract syntax tree.

Next, the code generation program file 6
6 will be described. FIG.
7 is an example of a code generation program file 66 created by adding a code generation action 64 to an abstract syntax scanning program 60 of zero. The portion surrounded by a square in FIG. 14 corresponds to the added code generation action 64. That is, a part for generating code information of the programming language of the lower language program file 20 is added to a program that merely follows an abstract syntax tree from which nothing can be obtained as a result.

As described above, in this embodiment, if the user (creator: developer) develops only the abstract syntax tree specification definition file 30, the programming language conversion program development support device 100 An abstract syntax tree access program file 50 describing the behavior of the access means 230 can be generated. Therefore, the abstract syntax tree access unit 230, which is a component of the programming language conversion device 200, can be efficiently developed.

When the user develops only the abstract syntax tree specification definition file 30, the programming language conversion program development support device 100 causes the abstract syntax tree storage unit 220
An abstract syntax tree scanning program file 60 that traces the abstract syntax tree stored in. For this reason, it is possible to efficiently develop a program of a portion that follows an abstract syntax tree having a large description amount.

Further, by editing the abstract syntax tree scanning program file 60 together with the type checking action 61 and the code generating action 64 using the type checking program editing editor 62 and the code generating program editing editor 65, respectively, The type check program file 63 and the code generation program file 66 that describe the behavior of the code generation means 240 and the code generation means 250 can be generated. Therefore, the type checking means 240 and the code generating means 250, which are components of the programming language conversion device 200, can be efficiently developed.

As described above, by using the programming language conversion program development support system shown in FIG. 1, the user can make the abstract syntax tree specification definition file 3
After the development of 0, the type checking action 61 and the code generating action 64 are simply added, and the programming language converter 200 corresponds to the upper language input file 10 stored in the abstract syntax tree storage unit 220. All the program files required to create the lower language program file 20 from the abstract syntax tree
Means can be generated. Therefore, it is possible to efficiently develop the programming language development device 200 (or a program therefor).

Further, if the user develops only the abstract syntax tree specification definition file 30, the programming language conversion program development support device 100 causes the abstract syntax tree storage unit 22
Abstract syntax tree dump program file 4 that describes the behavior of the abstract syntax tree dump means 90 that converts the state of the abstract syntax tree stored in 0 to a text file and outputs the text file
0 can be created. Then, by operating the abstract syntax tree dump unit 90 to dump the state of the abstract syntax tree in the abstract syntax tree storage unit 220, the user can obtain the state of the abstract syntax tree stored in the programming language conversion device 200. Will be able to confirm.

[Second Embodiment] FIG. 15 is a functional block diagram of a programming language conversion program development support system according to the second embodiment and a programming language conversion device realized by a program obtained from the system. FIG. In this figure, a system above the compiler 70 is a programming language conversion program development support system.

In the programming language conversion program development support system of this embodiment, the programming language conversion program development support device 400 differs from that of the first embodiment in that an abstract syntax tree specification definition file 30 , User additional program file 410
Is entered. As shown in FIG. 16, a programming language conversion program development support device 400 is provided with a user additional program detection unit 420 in addition to the configuration of the first embodiment, and an abstract syntax tree access program generation unit 430. Are different from those of the first embodiment.

The user additional program file 410 is
This is a file in which a program to be added to the abstract syntax tree access program 50 generated by the abstract syntax tree generation means 430 is described in a predetermined language, and a program created by a user (programmer) can be used.

FIG. 17 is a diagram showing the grammar of the user additional program file 410. As shown in the figure, the user program file 410 has an arbitrary program including lines starting with "//-" and "// **", and then "//".
There is a line that starts with "/-", then a user-defined header, then a line that starts with "//", and then a line that starts with something other than "//-" and "// **" There is an arbitrary program, then "/
There is a line starting with "/ **" and a user-defined program at the end. A description example of the user additional program file 410 is shown in FIG.

The user additional program detection means 420 in FIG. 16 detects the user additional program file 410 from the input information, and stores the contents of the detected user additional program file 410 in the abstract syntax tree specification storage unit 12.
0 is stored.

Abstract syntax tree access program generation means 4
30 outputs the abstract syntax tree access program file 50 with reference to the storage contents of the abstract syntax tree specification storage unit 120. Here, the difference from the first embodiment is that the content of the user additional program file 410 is reflected in the content of the output abstract syntax tree access program file 50.

Hereinafter, in the programming language conversion program development support system shown in FIG. 15, the program development is supported based on the abstract syntax tree definition file 30 and the user additional program file 410, and the programming language conversion device 200 is generated. The flow up to this point will be described with reference to the flowchart of FIG.

In the flowchart of FIG. 19, the processing of steps A10 and A20 is the same as that described in the first embodiment (FIG. 5). When the processing in step A20 is completed, the user creates a user additional program file 410 (step A110).

Next, the created abstract syntax tree specification definition file 30 and the user additional program file 410 are input to the programming language conversion program development support device 100, and the programming language conversion program development support device 100 executes the abstract syntax tree dump program. A file 40, an abstract syntax tree access program file 50, and an abstract syntax tree scanning program file 60 are generated (step A).
120). This processing will be described later in more detail.

When the processing in step A120 is completed, the process proceeds to step A40. The processing from step A40 to step A90 is the same as that of the first embodiment (FIG. 5). Then, by ending the processing of step A90, all means constituting the programming language conversion device 200 in this embodiment (FIG. 15) are created.

Next, processing to be executed in the programming language conversion program development support device 400
That is, the process of step A110 in FIG. 19 will be described in detail with reference to the flowchart in FIG.

In the flowchart of FIG. 20, the processing of steps C10 to C30 is the same as that described in the first embodiment (FIG. 6). When the processing in step C30 is completed, loop 1 (step C11) is performed on each row of the table stored in the abstract syntax specification storage unit 120.
0-C110 ').

In the processing in the loop 1, first, the user additional program detecting means 420 detects the user additional program file 4 corresponding to the class name of the line to be processed.
10 is checked (step C11).
5). If there is no corresponding user additional program file 410, the process proceeds to step C140.

On the other hand, if the corresponding user additional program file 410 exists, the user additional program detection means 420 reads the user additional program file 210 and analyzes it (step C12).
0). Then, the user additional program detection means 420
Indicates that if a result of the analysis in step C120 indicates that there is a line enclosed by a line beginning with "//-" and a line beginning with "//-", then the enclosed part is indicated by "// **" If there is a line starting with "", all of the line after that line is stored in the additional information part in the class information of the table in the abstract syntax specification storage unit 120 (step C130). Then, the process proceeds to step C140.

In step C140, the abstract syntax tree access program generation means 430 generates a file corresponding to each row of the table in the abstract syntax tree specification storage unit 120. Then, if there is a next line in the abstract syntax specification storage unit 120, the process of loop 1 is repeated with the next line as a processing target. If there is no next line, the process exits from loop 1.
Here, when the process exits from the loop 1, the abstract syntax tree access program generating means 430 creates the abstract syntax tree access program file 50.

Loop 1 (Steps C110-C11)
After exiting from 0 '), the process proceeds to step C50. The processing from step C50 to step C60 is the same as that of the first embodiment (FIG. 5). Then, by ending the processing of Step C60, the processing of this flowchart is ended. When the processing of this flowchart is completed, the next step A4
0 processing is performed.

The operation of the programming language conversion device 200 developed as described above is substantially the same as that shown in the flowchart of FIG. 7 described in the first embodiment.

Hereinafter, this embodiment will be described with reference to a specific example. Here, the file shown in FIG. 3 is used as the abstract syntax tree specification definition file 30, and the file shown in FIG.
The operation of the programming language conversion program development support device 100 for the file name "p.java" will be described. The abstract syntax tree dump program file 40 and the abstract syntax tree access program 50 generated by the programming language development support device 100 will be described. It is assumed that the programming language for realizing the abstract syntax tree program file 60 uses the Java language as in the specific example of the first embodiment.

The abstract syntax tree specification analyzing means 110 operates in the same manner as in the specific example of the first embodiment, analyzes the abstract syntax tree specification definition file 30, and stores a table of the analysis result in the abstract syntax specification storage. The data is stored in the unit 120. Also, the semantic checking unit 120 operates in the same manner as in the specific example in the first embodiment, and checks whether the abstract syntax tree specification stored in the abstract syntax specification storage unit 120 is consistent. .

Next, the user additional program detecting means 42
0 checks whether there is a corresponding user additional program for each row of the table of FIG. 8 (step C110). When the programming language for implementing the abstract syntax tree access program 50 is the Java language, a file named "Exp.java" corresponds to a file named "Exp.java" for the line having the class name "Exp" in FIG. Become.

Since the user-added program file 410 shown in FIG. 18 has a line starting with “//-” and a portion surrounded by “//-”, the user-added program detection means 42
0 represents this part in the table in the abstract syntax tree specification storage unit 120.
Add it to the additional information section below the class information in the Exp line. Further, since there is a line starting with "// **", the user additional program detection means 420 continues to execute the additional information under the class information of the line of "Exp" in the table in the abstract syntax tree specification storage unit 120 after this line. (Step C120, C
130). By such processing, the table in the abstract syntax tree specification storage unit 120 is in the state shown in FIG. However,
In FIG. 21, the description of the part “abbreviated” is omitted.

Next, the abstract syntax tree access program generation means 430 generates a corresponding program file for each row of the table in the abstract syntax tree specification storage unit 120 (Step C140). Taking the case of FIG. 8 as an example, an abstract syntax tree access program file 50 including a total of 11 files is generated. In this case, in the abstract syntax tree specification storage unit 120, for the line having the class name of Exp, the line having the user-defined pro class name of Exp is "Ex
The file shown in Fig. 22 is generated with the file name "p.java". On the other hand, for the files other than "Exp.java", the same files as the files generated in the specific example of the first embodiment are generated. You.

Note that the abstract syntax tree dump program generating means 140 and the abstract syntax tree scanning program generating means 160 operate in the same manner as in the first embodiment, and have the same abstract syntax tree dump program file as in the first embodiment. 40 and an abstract syntax tree scanning program file 60 are respectively generated.

As described above, in this embodiment, the programming language conversion program development support device 4
00 inputs the abstract syntax tree specification definition file 30 and the user additional program file 410 as input. Then, the abstract syntax tree access program generation means 430 generates the abstract syntax tree access program file 50 by reflecting the contents described in the user additional program 410. Therefore, the function of the abstract syntax tree access unit 230 can be extended by the description of the user.

[Modification of Embodiment] The present invention is not limited to the above-described first and second embodiments, and various modifications and applications are possible. Hereinafter, modifications of the above-described embodiment applicable to the present invention will be described.

In the first and second embodiments, the programming language conversion program development support devices 100, 4
00 generates three files, an abstract syntax tree dump program file 40, an abstract syntax tree access program file 50, and an abstract syntax tree scanning program file 60. Also, the abstract syntax tree scanning program file 6
0, the type inspection program editing editor 62 and the code generation program editing editor 65 generate the type inspection program file 63 and the code generation program file 66, respectively. However,
The present invention may generate only a part of these and support the development of a programming language conversion program.

In the first and second embodiments, the programming language conversion program development support devices 100, 4
00 created the abstract syntax tree dump program file 40 based on the input abstract syntax tree specification definition file 30. Then, this is compiled by the compiler 70 and stored in a predetermined area of the memory of the programming language conversion device 200, thereby implementing the abstract syntax tree dump means 90. However, even if the programming language conversion program development support devices 100 and 400 do not create the abstract syntax tree dump file program 40 and do not attach the abstract syntax tree dump means 90 to the programming language conversion device 200, the programming language conversion device 200 Can work.

In the first and second embodiments, the programming language conversion program development support device 100
It is configured by a data processing device that operates under program control, and executes a predetermined program to execute an abstract syntax tree specification analysis unit 110, a semantic checking unit 130, an abstract syntax tree dump program generation unit 140, and an abstract syntax tree access program generation unit. 150 and the function of the abstract syntax tree scanning program generation means 160 and the user additional program detection means 420 are realized. Further, the type inspection program editing editor 62 and the code generation program editor 65 are to be executed by a data processing device that operates under program control.

On the other hand, a program for causing each unit of the programming language conversion program development support apparatus 100 to perform processing to realize the function of each unit, and the type inspection program editing editor 62 and the code generation program editor 65 All or part of the program,
The program may be stored in a computer-readable recording medium such as a CD-ROM and distributed. Then, the program recorded on the recording medium is read and executed by a general-purpose computer, whereby the above-described programming language conversion program development support system can be configured.

[0134]

As described above, according to the present invention,
All or a part of a programming language conversion program that uses an abstract syntax tree as an intermediate result can be developed with a small number of steps.

In addition, since the abstract syntax tree access program can be created by reflecting the contents of the user-added program described by the user, the function of the abstract syntax tree access program can be extended.

Further, by making it possible to generate a dump program, a user can confirm the state of an abstract syntax tree which is internally stored as an intermediate result during conversion of a programming language.

[Brief description of the drawings]

FIG. 1 is a functional block diagram of a programming language conversion program development support system according to a first embodiment of the present invention and a programming language conversion device realized by a program obtained from the system.

FIG. 2 is a block diagram showing a configuration of the programming language development support device of FIG. 1 in detail.

FIG. 3 is a diagram showing a description example of an abstract syntax tree specification definition file of FIGS. 1 and 2;

FIG. 4 is a diagram showing storage contents of an abstract syntax specification storage unit in FIG. 2;

FIG. 5 is a flowchart showing a flow in the system of the programming language conversion program development support system of FIG. 1 from support of program development based on an abstract syntax tree definition file to generation of a programming language conversion device.

FIG. 6 is a flowchart showing processing executed in the programming language conversion program development support device of FIGS. 1 and 2;

FIG. 7 is a flowchart showing an operation of the programming language conversion device of FIG. 1;

FIG. 8 shows a specific example of the first embodiment of the present invention.
FIG. 4 is a diagram illustrating a table stored in an abstract syntax tree specification storage unit.

FIG. 9 is a diagram showing an abstract syntax tree access program file created in a specific example of the first exemplary embodiment of the present invention.

FIG. 10 is a diagram showing an abstract syntax tree access program file created in a specific example of the first exemplary embodiment of the present invention.

FIG. 11 is a diagram showing an abstract syntax tree scanning program file created in a specific example of the first embodiment of the present invention.

12A is a diagram illustrating a state of an abstract syntax tree stored in an abstract syntax tree storage unit according to a specific example of the first embodiment of the present invention, and FIG. 12B is a diagram illustrating an abstract syntax tree of FIG. FIG. 7 is a diagram showing an abstract syntax tree dump file obtained by dumping the state of FIG.

FIG. 13 is a diagram illustrating a description example of a type checking action in a specific example of the first embodiment of the present invention.

FIG. 14 is a diagram illustrating a description example of a code generation action in a specific example of the first embodiment of the present invention.

FIG. 15 is a functional block diagram of a programming language conversion program development support system according to a second embodiment of the present invention and a programming language conversion device realized by a program obtained from the system.

16 is a block diagram showing the configuration of the programming language development support device of FIG. 15 in detail.

FIG. 17 is a diagram showing the grammar of the user additional program file of FIGS. 15 and 16;

FIG. 18 is a diagram showing a description example of a user additional program file of FIGS. 15 and 16;

FIG. 19 is a flowchart showing a flow of supporting a program development based on an abstract syntax tree definition file and generating a programming language conversion device in the programming language conversion program development support system of FIG.

FIG. 20 is a flowchart showing processing executed in the programming language conversion program development support device of FIGS. 15 and 16;

FIG. 21 is a diagram illustrating a table stored in an abstract syntax tree specification storage unit in a specific example of the second exemplary embodiment of the present invention.

FIG. 22 is a diagram showing an abstract syntax tree access program file created in a specific example of the second exemplary embodiment of the present invention.

FIG. 23 is a block diagram showing a configuration of a programming language conversion device according to a conventional example.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 10 Upper language input file 20 Lower language program file 30 Abstract syntax tree specification definition file 40 Abstract syntax tree dump program file 50 Abstract syntax tree access program file 60 Abstract syntax tree program file 61 Type check action 62 Type check program editing editor 63 Type Inspection program file 64 Code generation action 65 Code generation program editing editor 66 Code generation program file 70 Compiler 80 Abstract syntax tree dump file 90 Abstract syntax tree dump means 100 Programming language conversion program development support device 110 Abstract syntax tree specification analysis means 120 Abstract Syntax specification storage unit 130 Semantic checking unit 140 Abstract syntax tree dump program generation unit 150 Abstract syntax tree access program generation unit Reference Signs List 60 abstract syntax tree scanning program generation means 200 programming language conversion device 210 syntax analysis means 220 abstract syntax tree storage unit 230 abstract syntax tree access means 240 type checking means 250 code generation means 400 programming language conversion program development support device 410 user additional program file 420 user additional program detection means 430 abstract syntax tree access program generation means

Claims (21)

[Claims] A programming language conversion program for converting a program written in a first programming language into a program written in a second programming language using an abstract syntax tree stored as an intermediate result. A system for supporting development, comprising: an abstract syntax tree specification analyzing means for inputting the specification of the abstract syntax tree and analyzing the input abstract syntax tree specification; and Means for storing an abstract syntax tree specification to be stored, and the stored abstract syntax tree when converting to the second programming language based on an analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage means. An abstract syntax tree access program generating means for generating a program describing a method for referring to the abstract syntax tree specification storing means; Abstract syntax tree scanning program generation for generating a program describing a method for tracing the stored abstract syntax tree when converting to the second programming language based on the analysis result of the stored abstract syntax tree specification Means, and a programming language conversion program development support system characterized by comprising: 2. The method according to claim 1, wherein the information generated by the abstract syntax tree scanning program generating means is collected when the abstract syntax tree is traced by executing the program, and the intermediate result is obtained based on the collected information. By adding a type checking action describing a part for checking information about a type of the stored abstract syntax tree, the intermediate result is stored as the intermediate result while referring to a program generated by the abstract syntax tree access program generating means. A type checking program generating means for generating a program for checking information on a type included in the abstract syntax tree; and a program generated by the abstract syntax tree scanning program generating means, following the abstract syntax tree by executing the program. Sometimes information was collected and stored as the intermediate result based on the collected information By adding a code generation action describing a part for generating code information in the second programming language from an abstract syntax tree, storing the intermediate result as the intermediate result while referring to a program generated by the abstract syntax tree access program generating means. 2. The programming language conversion program development support according to claim 1, further comprising code generation program generation means for generating a program for generating code information in the second programming language from the abstract syntax tree obtained. system. 3. A user-defined program is input to a program generated by the abstract syntax tree access program generating means, the input user-defined program is analyzed, and a result of the analysis is used as the abstract syntax tree access program. 3. The programming language conversion program development support system according to claim 1, further comprising a user-defined program detection unit stored in the tree specification storage unit. 4. A method for dumping a state of an abstract syntax tree stored as an intermediate result when converting a programming language based on an analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage means. The programming language conversion program development support system according to any one of claims 1 to 3, further comprising an abstract syntax tree dump program generating means for generating the described program. 5. The apparatus according to claim 1, further comprising a semantic checking unit configured to check whether there is any inconsistency in the analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage unit. 2. The programming language conversion program development support system according to claim 1. 6. A program generated by said abstract syntax tree access program generation means and a program generated by said abstract syntax tree scanning program generation means are described in an object-oriented programming language, and said abstract syntax tree specification analysis means is provided. Is for recognizing and extracting a class name included in the abstract syntax tree specification, a class type corresponding to the class name, and information on a class corresponding to the class name. 6. The method according to claim 1, wherein the means stores the class name, the class type, and the information related to the class extracted by the abstract syntax tree specification analyzing means in association with each row of the table. 2. The programming language conversion program development support system according to claim 1. 7. The programming language according to claim 6, wherein said abstract syntax tree access program generation means generates a program file for each row of a table of said abstract syntax tree specification storage means. Conversion program development support system. 8. A programming language conversion program for converting a program written in a first programming language into a program written in a second programming language using an abstract syntax tree stored as an intermediate result. A system for supporting development, comprising: an abstract syntax tree specification analyzing means for inputting the specification of the abstract syntax tree and analyzing the input abstract syntax tree specification; and Means for storing an abstract syntax tree specification to be stored, and the stored abstract syntax tree when converting to the second programming language based on an analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage means. Abstract syntax tree access program generating means for generating a program describing a method for referring to a program Timing language conversion program development support system. 9. A programming language conversion program for converting a program written in a first programming language into a program written in a second programming language using an abstract syntax tree stored as an intermediate result. A system for supporting development, comprising: an abstract syntax tree specification analyzing means for inputting the specification of the abstract syntax tree and analyzing the input abstract syntax tree specification; and Means for storing an abstract syntax tree specification to be stored, and the stored abstract syntax tree when converting to the second programming language based on an analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage means. Program for generating an abstract syntax tree scanning program for generating a program describing a method for following Language conversion program development support system. 10. A program generated by the abstract syntax tree scanning program generating means, wherein information is collected when the abstract syntax tree is traced by executing the program, and as the intermediate result based on the collected information. By adding a type checking action describing a part for checking information about a type of the stored abstract syntax tree, the intermediate result is stored as the intermediate result while referring to a program generated by the abstract syntax tree access program generating means. 10. The programming language conversion program development support system according to claim 9, further comprising a type check program generating means for generating a program for checking information on a type included in the abstract syntax tree. 11. The method according to claim 1, wherein the information generated by the abstract syntax tree scanning program generating means is collected when the abstract syntax tree is traced by executing the program, and the intermediate result is obtained based on the collected information. By adding a code generation action describing a part for generating the code information in the second programming language from the stored abstract syntax tree, the intermediate syntax is referred to by referring to the program generated by the abstract syntax tree access program generation means. The programming method according to claim 9, further comprising: a code generation program generating unit configured to generate a program for generating code information in the second programming language from the abstract syntax tree stored as a result. Language conversion program development support system. 12. A programming language conversion program for converting a program written in a first programming language into a program written in a second programming language using an abstract syntax tree stored as an intermediate result. A method for supporting development, comprising: an abstract syntax tree specification analyzing step of inputting the abstract syntax tree specification and analyzing the input abstract syntax tree specification; and an analysis result in the abstract syntax tree specification analyzing step. An abstract syntax tree specification storing step of storing the abstract syntax tree specification stored in the abstract syntax tree specification storage step. Generating an abstract syntax tree access program for generating a program describing a method for referencing a tree; Based on the analysis result of the abstract syntax tree specification stored in the syntax tree specification storage step, generate a program describing a method for following the stored abstract syntax tree when converting to the second programming language. A method for supporting development of a programming language conversion program, comprising an abstract syntax tree scanning program generation step. 13. A program generated in the step of generating an abstract syntax tree scanning program, wherein information is collected when the abstract syntax tree is traced by executing the program, and the intermediate result is obtained as the intermediate result based on the collected information. By adding a type check action describing a part for checking information on a type of the stored abstract syntax tree, the type is stored as the intermediate result while referring to the program generated in the abstract syntax tree access program generation step. A type checking program generating step of generating a program for checking information on a type included in the abstract syntax tree; and a program generated in the abstract syntax tree scanning program generating step, following the abstract syntax tree by executing the program. Sometimes information is collected and the intermediate conclusion is made based on the collected information. By adding a code generation action describing a part for generating code information in the second programming language from the abstract syntax tree stored as a result, while referring to the program generated in the abstract syntax tree access program generation step. 13. The code generation program according to claim 12, further comprising: a code generation program generation step of generating a program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result. Language conversion program development support method. 14. A user-defined program is input to a program generated in the abstract syntax tree access program generating step, and the input user-defined program is analyzed. 14. The programming language conversion program development supporting method according to claim 12, further comprising a user-defined program detecting step of storing the abstract syntax tree specification stored in the tree specification storing step in association with the abstract syntax tree specification. 15. A method for dumping a state of an abstract syntax tree stored as an intermediate result when converting a programming language based on an analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage step. 15. The method according to claim 12, further comprising a step of generating an abstract syntax tree dump program for generating the described program. 16. A programming language conversion program for converting a program written in a first programming language into a program written in a second programming language using an abstract syntax tree stored as an intermediate result. A method for supporting development, comprising: creating an abstract syntax tree specification definition file that defines the abstract syntax tree specification; reading the abstract syntax tree specification definition file and analyzing it; A step of storing an analysis result of the abstract syntax tree specification definition file; and a method of referring to the abstract syntax tree at the time of programming language conversion based on the stored analysis result of the abstract syntax tree specification definition file. Generating an abstract syntax tree access program; and storing the abstract syntax tree specification definition file. Generating an abstract syntax tree scanning program describing a method for tracing the abstract syntax tree at the time of programming language conversion, based on the analysis result of the abstract syntax tree specification definition file. Generating an abstract syntax tree dump program for dumping the state of the abstract syntax tree stored as an intermediate result during the conversion of the programming language, and executing the generated abstract syntax tree dump program.
Dumping the state of the abstract syntax tree stored as the intermediate result to check whether the abstract syntax tree has been properly created; and A type that describes a part that collects information when the abstract syntax tree is traced by executing a scanning program, and that checks information about the type of the abstract syntax tree stored as the intermediate result based on the collected information. Generating a type check program for checking information on a type of the abstract syntax tree stored as the intermediate result while referring to the generated abstract syntax tree access program by adding a check action; The abstract syntax tree scanning program is generated by executing the abstract syntax tree scanning program. When the information is collected, information is collected, and a code generation action describing a part for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result based on the collected information is added. Generating a code generation program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result while referring to the generated abstract syntax tree access program. A programming language conversion program development support method characterized by including: 17. A programming language conversion program for converting a program written in a first programming language into a program written in a second programming language using an abstract syntax tree stored as an intermediate result. A method for supporting development, comprising: creating an abstract syntax tree specification definition file that defines the abstract syntax tree specification; and describing a grammar of a program defined by a user for the first programming language. Creating the user-added program file, reading the abstract syntax tree specification definition file, and analyzing the same; storing the analysis result of the abstract syntax tree specification definition file; The abstract syntax tree specification definition file stored while referring to Generating an abstract syntax tree access program describing a method for referring to the abstract syntax tree at the time of conversion of a programming language based on the analysis result, based on the analysis result of the stored abstract syntax tree specification definition file Generating an abstract syntax tree scanning program describing a method for tracing the abstract syntax tree at the time of conversion of the programming language; and Generating an abstract syntax tree dump program for dumping the state of the abstract syntax tree stored as an intermediate result; and executing the generated abstract syntax tree dump program.
Dumping the state of the abstract syntax tree stored as the intermediate result to check whether the abstract syntax tree has been properly created; and A type that describes a part that collects information when the abstract syntax tree is traced by executing a scanning program, and that checks information about the type of the abstract syntax tree stored as the intermediate result based on the collected information. Generating a type check program for checking information on a type of the abstract syntax tree stored as the intermediate result while referring to the generated abstract syntax tree access program by adding a check action; The abstract syntax tree scanning program is generated by executing the abstract syntax tree scanning program. When the information is collected, information is collected, and a code generation action describing a part for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result based on the collected information is added. Generating a code generation program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result while referring to the generated abstract syntax tree access program. A programming language conversion program development support method characterized by including: 18. A programming language conversion program for converting a program written in a first programming language into a program written in a second programming language using an abstract syntax tree stored as an intermediate result. An abstract syntax tree specification analysis step of inputting the specification of the abstract syntax tree and analyzing the input abstract syntax tree specification, the storage medium storing a program for supporting development. An abstract syntax tree specification storing step of storing an analysis result in the step; and performing an conversion to the second programming language based on the analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage step. Abstract syntax tree access program for generating a program describing a method for referencing a stored abstract syntax tree And a method for tracing the stored abstract syntax tree when converting to the second programming language based on the analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage step. A computer-readable recording medium for recording a program for executing an abstract syntax tree scanning program generating step of generating a described program. 19. A program generated in the step of generating an abstract syntax tree scanning program collects information when the abstract syntax tree is traced by executing the program, and as the intermediate result based on the collected information. By adding a type check action describing a part for checking information on a type of the stored abstract syntax tree, the type is stored as the intermediate result while referring to the program generated in the abstract syntax tree access program generation step. A type checking program generating step of generating a program for checking information on a type included in the abstract syntax tree; and a program generated in the abstract syntax tree scanning program generating step, following the abstract syntax tree by executing the program. Sometimes information is collected and the intermediate conclusion is made based on the collected information. By adding a code generation action describing a part for generating code information in the second programming language from the abstract syntax tree stored as a result, while referring to the program generated in the abstract syntax tree access program generation step. A code generation program generating step of generating a program for generating code information in the second programming language from the abstract syntax tree stored as the intermediate result. The computer-readable recording medium according to claim 18. 20. A user-defined program is input to a program generated in the abstract syntax tree access program generating step, the input user-defined program is analyzed, and the analysis result is stored in the abstract syntax tree access program. 20. The computer readable recording according to claim 18, further comprising a program for executing a user-defined program detecting step of storing the abstract syntax tree specification stored in the tree specification storing step in association with the abstract syntax tree specification. Medium. 21. A method for dumping a state of an abstract syntax tree stored as an intermediate result when converting a programming language based on an analysis result of the abstract syntax tree specification stored in the abstract syntax tree specification storage step. 21. The computer-readable recording medium according to claim 18, further comprising a program for executing an abstract syntax tree dump program generating step of generating the described program.