JP5487789B2 - Software development support system, support method and program - Google Patents

Description

  The present invention relates to a software development support system and a support method for realizing a specific information processing function by being incorporated in an apparatus, and in particular, outputting source code based on a design drawing for realizing a specific information processing function. And execution of arithmetic simulation.

  In embedded software development, as the first design stage, a design diagram (block diagram, flowchart, state transition diagram, etc.) for realizing a specific information processing function is created. Among these, the elements of the block diagram are represented by operation blocks, the elements of the flowchart are represented by processing blocks, the elements of the state transition diagram are represented by state blocks, and these blocks are connected by lines on the design drawing. In this way, express what you want to realize as software.

  In order to develop software that can be computer-processed based on these design drawings, a software developer manually outputs source code while reading design information from the design drawings.

  For example, as shown in the design drawing (block diagram) DC1 in FIG. 11, the calculation function of the embedded device to be developed adds a value setting 1 (VAR1) and a value setting 2 (VAR2), and sets a value in the addition result VAR4 When value setting 4 (VAR5) is obtained by multiplying 3 (VAR3), arithmetic components representing addition and multiplication are arranged from input to output, and the arithmetic components are expressed by connecting the arithmetic components with lines.

  Since the multiplication component needs to wait for the input of the data VAR4 at this time, the addition component precedes the multiplication component, and the multiplication component is arranged next to the addition / subtraction component as shown in FIG. Finally, an output block (value setting 4) is arranged.

  The software developer outputs the source code (program) according to the determined operation order, compiles the source code using a dedicated compiler, performs simulation, and further incorporates it into an actual machine to perform an operation test.

  The source code output from the calculation order has a code piece (partial source code corresponding to a block) in which each calculation component represents each calculation characteristic, and input data is assigned to this code piece. For example, in the case of addition, the data VAR1, VAR2, etc. are allocated to a code piece that adds two input data VAR1, VAR2 and outputs one data VAR4.

  FIG. 12 shows an example of the calculation order and source code when the design drawing is a flowchart including a branch (flow diagram). FIG. 13 shows an example of the calculation order and source code when the design drawing is a state transition diagram.

  As described above, software development is performed in the order of source code output after creating the calculation sequence from the design drawing, and among these, design support tools that support source code output and simulation execution have also been proposed. (For example, see Non-Patent Document 1 and Non-Patent Document 2).

Meiden Information Vol.322 No. 2009 NO. 1, p11, common basic technology MATLAB / Simulink (http://www.cybernet.co.jp/matlab/products/product_listing/simlink/)

  As described above, the output of the source code and the execution of the operation simulation in the embedded software development support system can be performed based on information representing the flow of processing, and there is also a support tool that reduces the workload of the developer. However, there are the following problems.

  (1) The above processing flow expression (calculation order) is expressed by arranging the processing (components) to be performed in order. The problem with the method of expressing the calculation order will be described.

  Previously, a diagram representing the flow of processing was displayed when executing an operation simulation or outputting source code, and this was checked against the design drawing. How is a branch in the case of a flow diagram with a branch as the design drawing? It was difficult for developers to understand whether this was done.

  For example, with respect to the flowchart shown on the left side of FIG. 14, the calculation element list is arranged as shown on the right side of the same figure, but it was difficult to understand the branch conditions (guards 1 and 2) only from this list. Also, the source code cannot be output unless the processing flow by branching is specified. These problems cause the following inconveniences.

  ・ If there is a branch, development and maintenance are not easy because the design drawing cannot be easily imagined from information representing the flow of processing. For example, as shown on the right side of FIG. 15, the information indicating the processing flow is arranged in a flat manner, and it is difficult to determine the legitimacy of the information indicating the processing flow because it is not obvious at first glance where the processing flow branches. .

  -Since it is necessary to determine the order of the flow of processing by branching, the algorithm for determining the operation order becomes complicated. For example, as shown on the right side of FIG. 15, it is necessary to determine the processing order by determining the processing section from branching to merging.

  (2) A problem in the output of the source code realized based on the above calculation order will be described.

  -If there is a branch, development and maintenance are not easy because the source code cannot be easily imagined. For example, as shown in the operation sequence in the center of FIG. 16 and the source code on the right side, the information indicating the flow of processing is arranged in a flat manner, so it is not possible to see at a glance which part has the characteristic of conditional branching. It is difficult to judge the correctness of the output.

  -Since it is necessary to specify the section of the processing flow, the source code output algorithm becomes complicated. For example, as shown on the right side of FIG. 16, it is necessary to identify the end of the conditional branch (the section where the processing flow branches) and put a closing bracket “}”.

  (3) A problem in the operation simulation realized based on the above operation order will be described.

  ・ If there is a branch, development and maintenance are not easy because the flow of simulation cannot be easily imagined. For example, as shown in the calculation order on the right side of FIG. 17, it is difficult to determine the legitimacy of the calculation simulation because it is impossible to see at a glance where the processing flow branches and where the processing flow transitions.

  -Since it is necessary to specify the next process according to conditions, the algorithm of the operation simulation becomes complicated. For example, as shown in the calculation order on the right side of FIG. 17, when the condition of the line (guard 1) is not satisfied, it is necessary to execute the line (guard 2) next, and after processing 2, the merge is performed. It is necessary to identify the end of the conditional branch (the section where the processing flow branches) and determine the part to be performed next.

  An object of the present invention is to facilitate the recognition of a process flow by branching in a design drawing, and to reliably and easily execute a source code output and an operation simulation based on this process flow, a software development support system, To provide a support method and program.

  In order to solve the above-described problems, the present invention expresses and generates a process flow by branching in a design drawing as a hierarchically structured branching hierarchy list, and outputs source code according to this branching hierarchy list or executes an operation simulation. The following system, method and program are characterized.

(Invention of the system)
(1) A software development support system for implementing a specific information processing function by being incorporated in an apparatus,
A branch hierarchy list generating means for generating a process flow by branching in the design drawing as a branch hierarchy list having a hierarchical structure;
Source code output means for setting / outputting a code fragment of each component of the list according to the branch hierarchy list, and outputting the code fragment as a source code ,
The source code output means includes
Code piece setting means for setting a code piece that the branch hierarchy list component has, and code piece output means for outputting a code piece that the branch hierarchy list component has,
If there is a child in the branch hierarchy list, the code piece setting process of the child part by the code piece setting means and the output process of the code piece by the code piece output means are repeated until there are no child parts, After there are no child parts, post-processing is performed to add a closing parenthesis to a branch hierarchy list that has a section from branch to merge, and these processes are recursively executed to the end of the branch hierarchy list. To do.

(2) A software development support system for realizing a specific information processing function by being incorporated in an apparatus,
A branch hierarchy list generating means for generating a process flow by branching in the design drawing as a branch hierarchy list having a hierarchical structure;
A code piece setting means for setting a code piece that the part of the branch hierarchy list has, and an operation simulation means comprising a code piece execution means for executing the code piece that the part of the branch hierarchy list has,
The calculation simulation means includes
If there is a child in the branching hierarchy list, the code piece setting process of the child part by the code piece setting means and the execution process of the code piece by the code piece execution means are repeated. If the part at the beginning of the section (guard) matches the conditions at the time of its own processing, the part that is its child is processed, and the guard that the starting part (branch) of its parent section is its child Control whether to execute the child or the next child by determining whether to process the start (guard) of the paired section, and recurs the processing to the end of the branch hierarchy list It is characterized by being executed .

(3) The branch hierarchy list generating means includes:
Start part acquisition means for acquiring a start part of processing;
Connection acquisition means for acquiring the connection state of each component;
A connection destination part acquisition means for acquiring a connection destination part;
A branch hierarchy list optimizing means for integrating the sections after the merge section from the branch;
It is provided with.

(Invention of method)
(4) A software development support method for realizing a specific information processing function incorporated in an apparatus,
A branch hierarchy list generation step for generating a process flow by branching in the blueprint as a hierarchically structured branch hierarchy list;
A source code output step of setting / outputting a code fragment of each component of the list according to the branch hierarchy list, and outputting the code fragment as a source code ,
The source code output step includes
A code fragment setting step for setting a code fragment possessed by a component of the branch hierarchy list; and a code fragment output step for outputting a code fragment possessed by the component of the branch hierarchy list;
If there is a child in the branch hierarchy list, repeat the code piece setting process of the child part by the code piece setting step and the output process of the code piece by the code piece output step until there are no child parts, After there are no child parts, post-processing is performed to add a closing parenthesis to a branch hierarchy list that has a section from branch to merge, and these processes are recursively executed to the end of the branch hierarchy list. To do.

(5) A software development support method for realizing a specific information processing function incorporated in an apparatus,
A branch hierarchy list generation step for generating a process flow by branching in the blueprint as a hierarchically structured branch hierarchy list;
An operation simulation step for executing an operation simulation by including a code fragment setting step for setting a code fragment possessed by the component of the branch hierarchy list and a code fragment execution step for outputting a code fragment possessed by the component of the branch hierarchy list. ,
The calculation simulation step includes:
If there is a child in the branch hierarchy list, the code piece setting process of the child part in the code piece setting step and the execution process of the code piece in the code piece execution step are repeated. If the part at the beginning of the section (guard) matches the conditions at the time of its own processing, the part that is its child is processed, and the guard that the starting part (branch) of its parent section is its child Control whether to execute the child or the next child by determining whether to process the start (guard) of the paired section, and recurs the processing to the end of the branch hierarchy list It is characterized by being executed.

(6) The branch hierarchy list generation step includes:
A start part acquisition step for acquiring a start part of processing;
A connection acquisition step for acquiring the connection state of each component;
A connection destination part acquisition step for acquiring a connection destination part;
A branch hierarchy list optimization step for integrating the sections from the branch to the merge section,
It is provided with.

(Invention of the program)
(7) A program characterized in that the processing steps in the software development support method described in any one of (4) to (6 ) above can be executed by a computer.

  As described above, according to the present invention, the flow of processing by branches in a design drawing is expressed and generated as a hierarchically structured branch hierarchy list, and source code is output according to the branch hierarchy list or an operation simulation is executed. Therefore, it becomes easy to recognize the processing flow by the branch in the design drawing, and the output of the source code and the execution of the operation simulation based on this processing flow are surely and easily performed.

  Specifically, the following effects can be obtained.

  (1) Since the information representing the flow of processing (operation order) is expressed by a hierarchically structured branch hierarchy list, the flow of processing can be easily imaged, and software development and maintenance can be facilitated.

  (2) Since the process flow is expressed by the hierarchically structured branch hierarchy list, the section of the process flow is specified in advance, and the source code output algorithm becomes easy.

  (3) Since the process flow is expressed by the hierarchically structured branch hierarchy list, the process flow interval is specified in advance, and the algorithm of the operation simulation becomes easy.

The principal part block diagram (source code output) of the development support system which concerns on this invention. The principal part block diagram of the development assistance system which concerns on this invention (calculation simulation execution). A flow chart and a block diagram of a branch hierarchy list (embodiment). A representation example of a branch hierarchy list (embodiment). Branch hierarchy list screen example (embodiment). An example of output of source code by a branch hierarchy list (embodiment). Source code generation example according to the operation order (conventional). An example of generating source code by a branch hierarchy list (embodiment). Example of execution of operation simulation by branch hierarchy list (embodiment) An example of specifying a processing component from an operation order or a branch hierarchy list. Example of calculation sequence generation, source code output and calculation simulation (conventional). Example of flow chart, operation order and source code. Example of state transition diagram, operation sequence, and source code. Example of flow chart and operation element list. An example of specifying a flow section of a flowchart and calculation sequence. Example of flow chart, calculation order, and source code section identification. An example of a calculation simulation based on a flowchart and calculation order.

(1) System Configuration FIG. 1 is a main configuration diagram of a development support system according to the present invention, and shows a functional configuration for supporting source code output. Similarly, FIG. 2 is a main part configuration diagram of the development support system according to the present invention, and shows a functional configuration for supporting the execution of the arithmetic simulation. Each function installed in the apparatus is realized by a computer resource and software described as a program for realizing the function using the computer resource.

  A source code output device 100 shown in FIG. 1 is for generating and outputting source code based on a design diagram (block diagram, flowchart, state transition diagram, etc.) designed to realize a specific information processing function. As processing means, a branch hierarchy list generation function 101, a code piece setting function 102, and a code piece output function 103 are provided.

  Similarly, the operation simulation apparatus 300 shown in FIG. 2 has a branch hierarchy list generation function as a processing means for executing an operation simulation with source code generated based on a design drawing (block diagram, flowchart, state transition diagram, etc.). 301, a code piece setting function 302 and a code piece execution function 303 are provided.

  The branch hierarchy list acquisition device 200 that supports the branch hierarchy list generation by the branch hierarchy list generation functions 101 and 301 described above includes a start part acquisition function 201, a connection acquisition function 202, a connection destination part acquisition function 203, and a branch hierarchy list optimization function. 204 and a branch hierarchy list display function 205, and generate and acquire a branch hierarchy list from the design drawing.

(2) Branch Hierarchy List Generation The branch hierarchy list generation function 101 in FIG. 1 has a hierarchical structure in which the process flow is branched instead of the conventional calculation order (information indicating the flow of the calculation process) created according to the design drawing. Express and generate as a generalized branch hierarchy list. This branch hierarchy list is a hierarchical structure of sections of the branch process flow (from each branch of the branch to before the merge) when the branch process exists in the design drawing.

  For example, in the branch hierarchy list of the flowchart shown on the left side of FIG. 3, as shown in the right side of the figure, the process 1 and the subsequent branch are children of the root, so the hierarchy is lowered by one and displayed. Since one branch line 1 is a child of the branch, the hierarchy is lowered by one, and the process 2 is a child of the branch line 1, so that the hierarchy is lowered by one, and the branch line 2 is the branch line 1 Is displayed at the same level because process 3 is a child of branch line 2 and is displayed one level lower, and merge and process 4 are children of root, so process 1 and branch Display on the same level.

  The branch hierarchy list generation function 101 is activated when a developer instructs to execute the generation of a branch hierarchy list, and the design drawing information to be created and a branch hierarchy list generation processing instruction are sent to the branch hierarchy list acquisition apparatus 200. Forward.

  The branch hierarchy list acquisition by the branch hierarchy list acquisition apparatus 200 is performed by acquiring a line connected to the start part acquired by the start part acquisition function 201 from the design drawing by the connection acquisition function 202. Add lower levels. If the line acquired by the connection acquisition function 202 is not a branch line, it is added without lowering the hierarchy of the branch hierarchy list.

  If the line acquired by the connection acquisition function 202 is a branch line, the connection destination part acquired by the connection destination component acquisition function 203 is added to the line acquired by the connection acquisition function 202 by lowering the hierarchy of the branch hierarchy list. . If the line acquired by the connection acquisition function 202 is not a branch line, it is added without lowering the hierarchy of the branch hierarchy list. Until the end of the connection (until there is no downstream line), the connection acquisition function 202 and the connection destination acquisition function 203 are recursively repeated to generate a branch hierarchy list.

  Thereafter, the branch hierarchy list optimizing function 204 raises the hierarchy of parts common to the parts connected to the branched lines to the hierarchy of the parts being branched, as shown in the center and right side of FIG.

  Finally, the branch hierarchy list display function 205 displays the branch hierarchy list screen (right side in FIG. 5). In this branch hierarchy list display, for example, in the case of a tree display, the root element of the branch hierarchy list is used as the root item of the tree. Make the child element of the root element a child item of the root item. If there are more child elements in the child element, it becomes a child item of the child item. The item name displays the element name (may be other than the element name).

  Similarly, the branch hierarchy list generation function 301 in FIG. 2 described above has a hierarchical structure of the process flow in place of the conventional calculation order (information indicating the flow of the calculation process) created according to the design drawing. A branch hierarchy list is generated to support execution of an arithmetic simulation.

  Therefore, in this embodiment, a branch hierarchy list in which the process flow is hierarchically structured by branching is generated, so that information (operation order) representing the process flow can be easily imagined, and development maintenance is facilitated.

(3) Output of source code As shown in the example of FIG. 6, the source code is output according to the hierarchical structure from the branch hierarchy list in which the process flow is hierarchically structured by branching. For this process, a source code output is obtained by the following processing procedures S1 to S5 by the code fragment setting function 102 and the code fragment output function 103 of FIG.

  (S1) The code fragment setting function 102 sets the code fragment of the parts in the branch hierarchy list.

  (S2) The code fragment output function 103 outputs the code fragment possessed by the parts in the branch hierarchy list.

  (S3) If there is a child in the branch hierarchy list, the code pieces of the child parts are set, and the processes S1 and S2 of outputting the code pieces are repeated until there are no child parts.

  (S4) After there are no child parts, post-processing of the branch hierarchy list is performed. For example, if there is a section (from a branch to a merge) (such as a guard), a closing parenthesis is attached.

  (S5) The above steps S1 to S4 are recursively executed until the end of the branch hierarchy list.

  With such a process, the branch hierarchy list illustrated in FIG. 6 is hierarchized in the sections of the process 2 and the process 3, and a closing bracket “}” can be added in the process thereafter.

  Accordingly, since the process flow section is specified in advance by the hierarchically structured branch hierarchy list, the source code output algorithm is facilitated. This will be described in detail below.

  When the processing flow is shown in the conventional calculation order, the processing flow section was not expressed. Therefore, when outputting the source code, the processing section is identified from the relationship between the branch and merge of the design drawing, and the end part of the section It was necessary to put a closing bracket "}" for the corresponding section. An example of how to add a closing parenthesis is shown in FIG. 7. In branch processing, guard 1 attaches an opening parenthesis, processing 2 determines whether to add a parenthesis, and a closing parenthesis is attached. Determine whether to add parentheses and put closing parenthesis.

  In this embodiment, the processing flow section (from each branch to before the merge) is expressed by hierarchical structure, and it is not necessary to determine the entire design information when outputting the source code. An example of how to add a closing parenthesis is shown in FIG. 8, and at the time of branch processing, the part (guard) at the beginning of the section of the processing flow opens at the time of own processing, and the parenthesis "{" is closed after the processing of its child parts. Since only parentheses “}” are added, the source code output algorithm becomes easy.

(4) Execution of Operation Simulation As shown in FIG. 9, an operation simulation is performed according to a branch hierarchy list in which the process flow is hierarchically structured by branches. For this process, an operation simulation is executed by the following processing steps S1 to S5 by the code piece setting function 302 and the code piece execution function 303 of FIG.

  (S1) The code piece setting function 302 sets the code piece that the parts of the branch hierarchy list have.

  (S2) The code fragment execution function 303 executes the code fragment possessed by the component in the branch hierarchy list.

  (S3) If there is a child in the branch hierarchy list, the code pieces possessed by the child parts are set, and the processes S1 and S2 of executing the code piece are repeated. At this time, whether to execute the child or the next child is controlled according to the characteristics of the component.

  (S4) The above S1 to S3 are recursively executed until the end of the branch hierarchy list.

  Accordingly, since the process flow section is specified in advance by the hierarchically structured branch hierarchy list, the algorithm of the arithmetic simulation becomes easy. This will be described in detail below.

  When the processing flow is shown in the conventional calculation order, the processing flow section is not expressed. Therefore, at the time of calculation simulation, the processing section is identified from the relationship between the branch of the design drawing and the merge, and the part to be processed next There was a need to identify. An example of specifying a part to be processed from the calculation order is shown on the right side of FIG.

  In the present embodiment, the processing flow section (from each branch to the front of the merge) is represented by a hierarchical structure, and it is not necessary to determine the entire design information during the operation simulation. A specific example of a part is shown on the center side of FIG. 10, and in branch processing, if the part (guard) at the beginning of the process flow section matches the condition at the time of own processing, the part that is its child is processed. In addition, the start part (branch) of the parent section receives the processing result of the guard that is its child and determines whether to process the start of the paired section (guard). Becomes easier.

  In the present invention, some or all of the processing functions of the method shown in FIGS. 1 and 2 can be configured as a program and executed by a computer.

DESCRIPTION OF SYMBOLS 100 Source code output device 200 Branch hierarchy list generation apparatus 300 Operation simulation apparatus 101, 301 Branch hierarchy list generation function 102, 302 Code piece setting function 103 Code piece output function 201 Start part acquisition function 202 Connection acquisition function 203 Connection destination part acquisition function 204 Branch hierarchy list optimization function 205 Branch hierarchy list display function 303 Code fragment execution function

Claims (7)

A software development support system for realizing a specific information processing function by being incorporated in a device,
A branch hierarchy list generating means for generating a process flow by branching in the design drawing as a branch hierarchy list having a hierarchical structure;
Source code output means for setting / outputting a code fragment of each component of the list according to the branch hierarchy list, and outputting the code fragment as a source code ,
The source code output means includes
Code piece setting means for setting a code piece that the branch hierarchy list component has, and code piece output means for outputting a code piece that the branch hierarchy list component has,
If there is a child in the branch hierarchy list, the code piece setting process of the child part by the code piece setting means and the output process of the code piece by the code piece output means are repeated until there are no child parts, After there are no child parts, post-processing is performed to add a closing parenthesis to a branch hierarchy list that has a section from branch to merge, and these processes are recursively executed to the end of the branch hierarchy list. software development support system of that. A software development support system for realizing a specific information processing function by being incorporated in a device,
A branch hierarchy list generating means for generating a process flow by branching in the design drawing as a branch hierarchy list having a hierarchical structure;
A code piece setting means for setting a code piece that the part of the branch hierarchy list has, and an operation simulation means comprising a code piece execution means for executing the code piece that the part of the branch hierarchy list has,
The calculation simulation means includes
If there is a child in the branching hierarchy list, the code piece setting process of the child part by the code piece setting means and the execution process of the code piece by the code piece execution means are repeated. If the part at the beginning of the section (guard) matches the conditions at the time of its own processing, the part that is its child is processed, and the guard that the starting part (branch) of its parent section is its child Control whether to execute the child or the next child by determining whether to process the start (guard) of the paired section, and recurs the processing to the end of the branch hierarchy list Software development support system characterized by the fact that it is executed dynamically. The branch hierarchy list generation means includes:
Start part acquisition means for acquiring a start part of processing;
Connection acquisition means for acquiring the connection state of each component;
A connection destination part acquisition means for acquiring a connection destination part;
A branch hierarchy list optimizing means for integrating the sections after the merge section from the branch;
The software development support system according to claim 1 or 2, further comprising: A software development support method for realizing a specific information processing function by being incorporated in a device,
A branch hierarchy list generation step for generating a process flow by branching in the blueprint as a hierarchically structured branch hierarchy list;
A source code output step of setting / outputting a code fragment of each component of the list according to the branch hierarchy list, and outputting the code fragment as a source code ,
The source code output step includes
A code fragment setting step for setting a code fragment possessed by a component of the branch hierarchy list; and a code fragment output step for outputting a code fragment possessed by the component of the branch hierarchy list;
If there is a child in the branch hierarchy list, repeat the code piece setting process of the child part by the code piece setting step and the output process of the code piece by the code piece output step until there are no child parts, After there are no child parts, post-processing is performed to add a closing parenthesis to a branch hierarchy list that has a section from branch to merge, and these processes are recursively executed to the end of the branch hierarchy list. development support method of software. A software development support method for realizing a specific information processing function by being incorporated in a device,
A branch hierarchy list generation step for generating a process flow by branching in the blueprint as a hierarchically structured branch hierarchy list;
An operation simulation step for executing an operation simulation by including a code fragment setting step for setting a code fragment possessed by the component of the branch hierarchy list and a code fragment execution step for outputting a code fragment possessed by the component of the branch hierarchy list. ,
The calculation simulation step includes:
If there is a child in the branch hierarchy list, the code piece setting process of the child part in the code piece setting step and the execution process of the code piece in the code piece execution step are repeated. If the part at the beginning of the section (guard) matches the conditions at the time of its own processing, the part that is its child is processed, and the guard that the starting part (branch) of its parent section is its child Control whether to execute the child or the next child by determining whether to process the start (guard) of the paired section, and recurs the processing to the end of the branch hierarchy list Software development support method characterized in that it is executed dynamically.
The branch hierarchy list generation step includes:
A start part acquisition step for acquiring a start part of processing;
A connection acquisition step for acquiring the connection state of each component;
A connection destination part acquisition step for acquiring a connection destination part;
A branch hierarchy list optimization step for integrating the sections from the branch to the merge section,
The software development support method according to claim 4, wherein the software development support method is provided. A program characterized in that the processing steps in the software development support method according to any one of claims 4 to 6 can be executed by a computer.

Images