Program structure analyzer and method for analyzing program structure

A method for analyzing program structure executed by a program structure analyzer configured to analyze the structure of a program for causing a computer to execute a predetermined process, the method comprising:

• identifying a source of an action corresponding to a starting pin by referring to a second correspondence, a third correspondence, and a fourth correspondence stored in a memory, wherein
• the action is among one or more actions executable in a target block among blocks constituting the program,
• the starting pin is among one or more output pins respectively corresponding to memory spaces for passing data generated by one of the one or more actions to a destination, which is a data receiver outside the target block or another one of the one or more actions, allocated to a reference port selected from one or more output ports corresponding to memory spaces for passing data to the data receiver,
• the source of one of the one or more actions is a data provider outside the target block or another one of the one or more actions,
• the second correspondence is a correspondence between the target block, one or more input ports corresponding to memory spaces for the target block to receive data from the data provider and the one or more output ports,
• the third correspondence includes, for each of the one or more actions, a correspondence between the action, an input pin corresponding to a memory space for receiving data used for the action from the source, and the source, and a correspondence between the action, an output pin corresponding to a memory space for passing data generated by the action to the destination, and the destination, and
• the fourth correspondence includes a correspondence between an input pin allocated to one of the one or more input ports among the input pins respectively corresponding to the one or more actions and an input port allocated the input pin, and a correspondence between an output pin allocated to one of the one or more output ports among the output pins respectively corresponding to the one or more actions and an output port allocated the output pin;
• repeating identification of the source with the identified source being set as the starting pin, by referring to the third correspondence and a first correspondence stored in the memory until none of the output pins corresponding to the one or more actions is identified as the source, wherein
• the first correspondence is a correspondence between the target block and the one or more actions;
• identifying, out of the one or more input ports, an input port allocated an input pin receiving input from the source that is not an output pin corresponding to one of the one or more actions, as a parent port on which the reference port depends, by referring to the fourth correspondence;
• and
• outputting, for each of the one or more output ports set for the target block, dependence data indicating the parent port on which the output port depends.

A non-transitory computer-readable medium storing a computer program for analyzing the structure of a program for causing a computer to execute a predetermined process, the computer program causing a computer to execute a process comprising:

• identifying a source of an action corresponding to a starting pin by referring to a second correspondence, a third correspondence, and a fourth correspondence stored in a memory, wherein
• the action is among one or more actions executable in a target block among blocks constituting the program,
• the starting pin is among one or more output pins respectively corresponding to memory spaces for passing data generated by one of the one or more actions to a destination, which is a data receiver outside the target block or another one of the one or more actions, allocated to a reference port selected from one or more output ports corresponding to memory spaces for passing data to the data receiver,
• the source of one of the one or more actions is the data provider outside the target block or another one of the one or more actions,
• the second correspondence is a correspondence between the target block, one or more input ports corresponding to memory spaces for the target block to receive data from the data provider and the one or more output ports,
• the third correspondence includes, for each of the one or more actions, a correspondence between the action, an input pin corresponding to a memory space for receiving data used for the action from the source, and the source, and a correspondence between the action, an output pin corresponding to a memory space for passing data generated by the action to the destination, and the destination, and
• the fourth correspondence includes a correspondence between an input pin allocated to one of the one or more input ports among the input pins respectively corresponding to the one or more actions and an input port allocated the input pin, and a correspondence between an output pin allocated to one of the one or more output ports among the output pins respectively corresponding to the one or more actions and an output port allocated the output pin;
• repeating identification of the source with the identified source being set as the starting pin, by referring to the third correspondence and a first correspondence stored in the memory until none of the output pins corresponding to the one or more actions is identified as the source, wherein
• the first correspondence is a correspondence between the target block and the one or more actions;
• identifying, out of the one or more input ports, an input port allocated an input pin receiving input from the source that is not an output pin corresponding to one of the one or more actions, as a parent port on which the reference port depends, by referring to the fourth correspondence;
• and
• outputting, for each of the one or more output ports set for the target block, dependence data indicating the parent port on which the output port depends.