Automatic program generation technology using data structure resolution unit

• US 6,973,639 B2
• Filed: 01/24/2001
• Issued: 12/06/2005
• Est. Priority Date: 01/25/2000
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Hashimoto, Keiji, Chujoh, Yuki, Hamamoto, Emiko, Asai, Keisui, Yamamoto, Rieko, Yoshida, Hiroyuki, Ginbayashi, Jun
• Primary Examiner(s): Dam, Tuan
• Assistant Examiner(s): RAMPURIA, SATISH
• Application Number:
  US09/767,857
• Publication Number:
  US 20010044932A1
• Time in Patent Office: 1,777 Days
• Field of Search: 717100-136, 703/22, 345/762, 345/161, 705/27, 705/6, 705/5, 704/257, 707/101, 707/6, 707/204, 700/90, 700/86, 713/200, 709/201, 716/18, 701/117, 715/809, 715/810, 715/967
• US Class Current: 717/106
• CPC Class Codes: G06F 8/20 Software design
• CPC Class Codes: Y10S 715/967 Visual or iconic programming

Abstract

The present invention provides automatic program generation technology that enables the generation of a diverse range of programs with fewer models. The automatic program generation device of the present invention, which automatically generates programs that will perform the predetermined processing, comprises a plurality of data structure resolution units that respectively include a model program for a corresponding data structure, wherein the model program includes resolution logic for performing a setting peculiar to the predetermined processing; and a resolution unit for generating a program for performing the predetermined processing by acquiring resolution information relating to the setting peculiar to the predetermined processing for resolution logic included in the model program in the data structure resolution unit corresponding to a selected data structure and by synthesizing the model program and the resolution information for the resolution logic. In the present invention, model programs are prepared in correspondence with data structures. Compared with the preparation of a model for each use and/or processing flow, it enables the generation of a diverse range of programs with fewer models.

Claims

1. An automatic program generation apparatus for automatically generating a program that will perform a predetermined processing, comprising:

a plurality of data resolution units that respectively include a model program for a corresponding data structure, wherein said model program includes resolution logic for performing a setting peculiar to said predetermined processing; and

a resolution unit for generating a program for performing said predetermined processing by acquiring resolution information relating to said setting peculiar to said predetermined processing for the resolution logic included in said model program in said data resolution unit corresponding to a selected data structure and by synthesizing the model program and the resolution information for the resolution logic, and

wherein said resolution unit comprises an analyzer that analyzes said resolution logic included in said model program in said data resolution unit corresponding to the selected data structure, to specify items of said resolution information to be inputted, and prompts a user to input said resolution information for said resolution logic based on the specified items in the analysis.

2. The automatic program generation apparatus according to claim 1, wherein the data resolution unit corresponding to the selected data structure is either a data resolution unit for a simply type data structure, a data resolution unit for a slip type data structure, a data resolution unit for a hierarchy type data structure, a data resolution unit for a tree type data structure, a data resolution unit for a stock type data structure, a data resolution unit for a time band reservation type data structure, a data resolution unit for a plan type data structure, a data resolution unit for a seat reservation type data structure, a data resolution unit for a composition type data structures, a data resolution unit for a detail-led slip type data structure, a data resolution unit for a pedigree type data structure, or a data resolution unit for a matrix type data structure.

3. The automatic program generation apparatus according to claim 1, wherein said data resolution unit comprises:

a first model program that prescribes a data structure comprising one or a plurality of record types and a link between record types if a plurality of record type exists, and that includes resolution logic for performing a setting for said predetermined processing as to said data structure; and

a second model program that includes resolution logic for performing a setting for said predetermined processing as to an operation, and that corresponds to a basic operation executed for said data structure.

4. An automatic program generation program embodied on a medium, for automatically generating a program that will perform a predetermined processing, said automatic program generation program comprising:

acquiring resolution information relating to a setting peculiar to said predetermined processing for resolution logic included in a model program in a data resolution unit corresponding to a selected data structure, wherein said data resolution unit includes said model program for a corresponding data structure, and said model program includes the resolution logic for performing a setting peculiar to said predetermined processing; and

generating a program for performing said predetermined processing by synthesizing the model program and the acquired resolution information for the resolution logic, and

wherein said acquiring comprises;

analyzing said resolution logic included in said model program in said data resolution unit corresponding to the selected data structure, to specify items of said resolution information to be inputted; and

prompting a user to input said resolution information for said resolution logic based on the specified items.

5. The automatic program generation program according to claim 4, wherein said data resolution unit comprises:

a first model program that prescribes a data structure comprising one or a plurality of record types and a link between record types if a plurality of record type exists, and that includes resolution logic for performing a setting for said predetermined processing as to said data structure; and

a second model program that includes resolution logic for performing a setting for said predetermined processing as to an operation, and that corresponds to a basic operation executed for said data structure.

6. The automatic program generation program according to claim 5, wherein said first model program prescribes a simple type data structure comprising one kind of record type, and includes resolution logic for providing an attribute for the record, and wherein resolution logic for providing a setting in accordance with said predetermined specification is embedded in said second model program, and said second model program is to execute at least addition, deletion, update, and search operations for said record.

7. The automatic program generation program according to claim 5, wherein said first model program prescribes a slip type data structure with one kind of header record type, one kind of detail record type, and links for linking said one header record type and one or a plurality of said detail record types, and includes a resolution logic for providing attributes for the header record and the detail record, and

wherein said second model program is to execute, for said slip type data structure, at least an operation for creating a new slip and an operation for searching slips, and resolution logic for defining a header record state by relationship with operations and resolution logic for describing settings in accordance with said predetermined specification through a record attribute, a record state, or a combination of said record attribute and said record state are embedded in said second model program.

8. The automatic program generation program according to claim 5, wherein said first model program prescribes a time band reservation type data structure configured by a resource record type, a reservation record type relating to a resource reservation, a reservation cell record type relating to a reservation time unit, links for linking one resource record type and one or a plurality of reservation record types, and a link for linking one reservation record type and one or a plurality of reservation cell record types, and includes resolution logic for providing an attribute to each record in said time band reservation type data structure, and

wherein said second model program includes resolution logic for providing a setting in accordance with said predetermined specification, and is to execute for said time band reservation type data structure, at least an operation for registering a reservation, an operation for deleting a reservation, an operation for updating a reservation, and an operation for searching reservations.

9. The automatic program generation program according to claim 5, wherein

said first model program prescribes a matrix type data structure that includes a row record type, a column record type, a cell record type that represents an intersection of the row and the column, and a column type record type that represents an attribute that can be allocated to each cell, and includes resolution logic for providing attributes to the row record, the column record, and the column type record and resolution logic for allocating the column type record to a cell, and

wherein said second model program includes resolution logic for performing a setting in accordance with said predetermined specification, and is to execute at least an add operation, a change operation, a delete operation, and a search operation for the row record, the column record, and the column type record in said matrix type data structure.

10. The automatic program generation program according to claim 5, wherein

said first model program prescribes a detail-led slip type data structure comprising a plurality of kinds of header record types, one kind of detail record type, and links for linking said plurality of kinds of header record types and said one kind of detail record type, and includes resolution logic for providing an attribute for each record in said detail-led slip type data structure, and

wherein said second model program is to execute for said detail-led slip type data structure, at least an operation for creating a new slip, an operation for searching slips, an operation for deleting a slip, and an operation for changing a slip header type, and resolution logic for defining a header record state by relationship with operations and resolution logic for describing a setting peculiar to said predetermined specification by a record attribute, a record state, or a combination of the record attribute and the record state are embedded in said second model program.

11. The automatic program generation program according to claim 5, wherein

said first model program prescribes a stock type data structure comprising a stock record type, a stock reserve details record type for prescribing a stock reserve, an expected incoming stock record type, an expected incoming stock reserve details record type for prescribing a reserve for expected incoming stocks, a link for linking said stock record type and said stock reserve details record type, and a link for linking said expected incoming stock record type and said expected incoming stock reserve details record type, and includes resolution logic for providing an attribute for each record in said stock type data structure, and

wherein said second model program is to execute for each record included in said stock type data structure, at least an add operation, a delete operation, and a search operation, and includes resolution logic for providing a setting in accordance with said predetermined specification.

12. The automatic program generation program according to claim 5, wherein

said first model program prescribes a seat reservation type data structure comprising a resource record type, a resource group record type for prescribing a resource group, an opportunity record type for prescribing an opportunity to use the resource group, an occurrence record type for prescribing a combination of the opportunity and the resource, and a reservation record type relating to one or a plurality of occurrences, and includes resolution logic for providing an attribute for each record in said seat reservation type data structure, and

wherein said second model program is to execute for each record included in said seat reservation type data structure, at least a generation operation, a deletion operation, and a search operation, and includes resolution logic for providing a setting in accordance with said predetermined specification.

13. The automatic program generation program according to claim 5, wherein

said first model program prescribes a plan type data structure comprising a plan record type, a time axis record type relating to a time axis, and a time axis hierarchy record type that prescribes a management unit for said time axis, and includes resolution logic for providing an attribute for the plan record, the time axis record, and the time axis hierarchy record and resolution logic for designating a plan management unit, and

wherein said second model program is to execute for each record included in said plan type data structure, at least an addition operation, a deletion operation, and a search operation, and includes resolution logic for providing a setting in accordance with said predetermined specification.

14. The automatic program generation program according to claim 5, wherein

said first model program prescribes a composition type data structure comprising a node record type, a node version record type for managing the node version, and a composition record type that represents composition relationship between node version records, and includes resolution logic for providing an attribute for each record included in said composition type data structure, and

wherein said second model program is to execute for each record included in said composition type data structure, at least an addition operation, a deletion operation, a search operation, and resolution logic for providing a setting in accordance with said predetermined specification is embedded in said second model program.

15. The automatic program generation program according to claim 5, wherein

said first model program prescribes a pedigree type data structure comprising one kind of record type to which related information for preserving line continuity is attached, and includes resolution logic for providing an attribute for the record, and

wherein said second model program is to execute for the record, at least an addition operation, a deletion operation, and a search operation, and includes resolution logic for providing a setting in accordance with said predetermined specification.

16. The automatic program generation program according to claim 5, wherein

said first model program prescribes a tree data structure comprising a record type for holding information relating to an upper node, and includes resolution logic for providing an attribute for the record, and

wherein said second model program is to execute for the record, at least an addition operation, a deletion operation, and a search operation, and resolution logic for describing a setting in accordance with said predetermined specification by a record attribute, a record state, or a combination of the record attribute and the record state is embedded in said second model program.

17. The automatic program generation program according to claim 5, wherein

said first model program prescribes a hierarchy type data structure including one record type which is a root and a record type in each level for holding information relating to a parent node, and includes resolution logic for providing an attribute for each record included in the hierarchy type data structure, and

wherein said second model program is to execute for each record, at least an addition operation, a deletion operation, and a search operation, and resolution logic for describing a setting in accordance with said predetermined specification by the record attribute, the record state, or a combination of the record attribute and the record states is embedded in said second model program.

18. An automatic program generation method for automatically generating a program that will perform a predetermined processing in a computer, said automatic program generation method comprising:

acquiring resolution information relating to a setting peculiar to said predetermined processing for a resolution logic included in a model program in a data resolution unit corresponding to a selected data structure, wherein said data resolution unit includes said model program for a corresponding data structure, and said model program includes the resolution logic for performing a setting peculiar to said predetermined processing; and

generating a program for performing said predetermined processing by synthesizing the model program and the acquired resolution information for the resolution logic, and

wherein said acquiring comprises;

analyzing said resolution logic included in said model program in said data resolution unit corresponding to the selected data structure to specify items of said resolution information to be inputted; and

prompting a user to input said resolution information for said resolution logic based on the specified items.

19. An apparatus for generating a program that will perform predetermined processing, the apparatus comprising:

data resolution units each having a model program for a corresponding data structure, wherein each model program includes resolution logic for performing a setting which is unfamiliar to the predetermined processing;

a resolution unit which generates a program for performing the predetermined processing by obtaining resolution information related to the setting and by synthesizing the model program and the resolution information for the resolution logic; and

means for analyzing the resolution logic included in the model program of the data resolution unit corresponding to the selected data structure to specify items of the resolution information to be inputted and prompting a user to input the resolution information for the resolution logic based on the analysis.