KR100258085B1 - A translation method of communication with signal in sdl-92 to communication with method call in chill-96 - Google Patents

Abstract

PURPOSE: A method for converting a communication through a signal of SDL-92 into a communication through method paging of CHIILL-96 is provided to decrease an error, and perform a maintenance and a repair easily by converting the SDL-92 structure into a hierarchical structure tree. CONSTITUTION: A structure of an SDL(formal Specification and Description Language)-92 PR(textual Phrase Representation) is converted into a hierarchical structure tree(200). At this time, the structure of an SDL-92 PR has an overlaid structure in order to convert a communication method. A receipt process is searched by paging a path travel about each transmission signal of all nodes of the converted hierarchical structure tree(300). After this, a receipt process of a signal is searched from the path travel, and GRAND/SEIZE information is written at all blocks on a search path(400).

Description

How to convert from SD-92 signal to C-96 method call

The present invention relates to a method of converting a process of SDL-92 into a chill-96 task when automatically converting a document representation (PR) of SDL-92 into a chill-96 program in the development of an exchange software. In particular, when generating the C-96 program code in the SDL-92 textual representation, the communication using the signal of the SDL-92 process is performed by the method of the C-96 task. It relates to a method of converting to have the same meaning as communication using a method).

The software for the exchange is software that controls the exchange, such as a time division exchange (TDX-10), and consists of modules that can be run independently. Each module consists of one or more processes. Processes use signals to synchronize and communicate. The formal specification and description language (SDL) is the International Telegraph and Consultative Committee (CCITT), the forerunner of the International Organization for Standardization (ITU-T), to express the behavior of telecommunication systems in a hierarchical structure and to clarify the system. In 1992, ITU-T recommended SDL-92, which added the object-oriented concept. In SDL-92, descriptions of actions are made in processes, and synchronization and communication is performed by sending and receiving signals between processes. Chill recommended Chill-96, which adopted the object-oriented concept in the International Telecommunication Union-Telecommunication Standardization Sector (ITU-T) in 1996 as the language recommended by the CCITT to implement the content described in SDL. In Chill-96, the description of an action consists of a task that performs synchronization and communication by invoking the methods defined in the task.

In the conventional software development for the exchange, when the communication by signals described in SDL-92 is converted into the communication by the method call of Chill-96, the developer arbitrarily performs the conversion. Therefore, it was difficult to maintain the consistency of conversion from design to implementation, and it takes a lot of time to convert communication methods even when developing programs, and problems caused by the randomness of conversion due to the participation of various developers in maintenance after system development. It became.

In order to solve the above problems, the present invention converts the structure of the SDL-92 PR, which is a nested structure, into a hierarchical structure tree, and converts PathTravel for each transmission signal to all process nodes of the converted structure tree. After calling to find the receiving process, find the receiving process of the signal in the called PathTravel, and communicate by the signal of SDL-92 which writes GRANT / SEIZE information to every block on the search path. It is possible to change the communication by SDL-92 signal to the communication by method call of Chill-96 by reducing the time spent on program development, and by designing the exchange software. The purpose is to maintain the consistency of the conversion from implementation to implementation of a system that is easy to maintain and maintain after development.

1 is a hardware configuration diagram to which the present invention is applied;

2 is an overall flowchart of converting communication by a signal of SDL-92 into communication by a method call of Chill-96 according to the present invention;

3 is a detailed processing flowchart for generating a structure tree of FIG.

4 is a detailed processing flowchart for calling the PathTravel function of FIG. 2;

5 is a detailed processing flowchart for recording GRANT / SEIZE information in all blocks on the search path of FIG. 2;

6 is a detailed processing flow diagram for moving to a parent node of the structure tree of FIG. 5 and searching for a channel or a block to which a reception process and a signal move;

FIG. 7 is a detailed process flow diagram for recursively calling PathTravel after moving to a child node of the structure tree of FIG. 5 and searching for a channel and a block receiving a reception process and a signal; FIG.

<Explanation of symbols for main parts of drawing>

101: main memory board 102: central processing board

103: auxiliary memory 104: input / output device

105: Unix Operating System 106: System Bus

The present invention relates to a method for converting a process of SDL-92 into a Chill-96 task when automatically converting a document representation (PR) of SDL-92 into a Chill-96 program in the development of an exchange software. After converting the structure of the SDL-92 PR, which is a nested structure, into a hierarchical structure tree, calling PathTravel for each transmission signal for all the process nodes in the converted structure tree, the receiving process is found. How to find the process of receiving signals in PathTravel and write GRANT / SEIZE information to every block on the search path.

Hereinafter, exemplary embodiments of the present invention will be described with reference to the accompanying drawings.

1 is a hardware configuration diagram to which the present invention is applied and includes a main memory board 101 having a program for converting communication by signals of SDL-92 into communication by method calls of Chill-96, and the main memory. The central processing board 102, which executes files mounted on the board 101, and files and tools that are not mounted on the main memory board 101 as a device for storing files and data processed by the board and the device. Input and output messages for errors, intermediate results, and final results during conversion of auxiliary storage 103 to the storage, and communication by signals of SDL-92 to communication by method calls of Chill-96. And an input / output device 104, a Unix operating system 105 for controlling the boards and devices, and a system bus 106 for transmitting messages and information to and from each other.

2 is an overall flowchart of converting communication by signals of SDL-92 into communication by method invocation of Chill-96 according to the present invention.

First, in order to convert the communication method, the structure of the SDL-92 PR having a nested structure is converted into a hierarchical structure tree (200), and PathTravel for each transmission signal for all process nodes of the converted structure tree. After finding the receiving process by calling (300), find the receiving process of the signal in the called PathTravel, and records the GRANT / SEIZE information in all blocks on the search path (400).

FIG. 3 is a detailed process flowchart for generating the structure tree of FIG. 2.

First, it checks whether the current block is a system (201), and if it is a system, creates a system node having the current block as a root, registers the current block as a root node, and moves to the root node ( After step 202, the process goes to the block checking step 203, and if it is not a system, the process proceeds to the block checking step 203 without checking the step 202 to check whether the current block is a block (203). In the case of block 203, the current block is registered as a child block node of the current node and the information is recorded. Then, the block is moved to the registered block node (204), and the substructure inspection step 205 proceeds. If not, the process proceeds to the substructure inspection step 205 without passing through the step 204 to check whether the current block is a substructure (205). In the case of the substructure in the step 205, after registering as a child block node of the current node and recording information, it moves to the registered block node (206), recalls the steps currently being performed from the beginning (207), and blocks Go to step 210 to check if this is the end. Next, in step 205, if it is not a substructure, it is checked whether the current block is a process (208). If it is a process, it registers as a process node of the current node, records information (209), and then proceeds to the next step. Proceed to check if the end of the block (210), if not the end returns to the step 205, if it is the end checks whether the end of the system or substructure (211), if not the end Returning to (203), if it is the end, the execution phase ends and returns.

FIG. 4 is a detailed process flow diagram for calling the PathTravel function of FIG. 2, and a flow chart of calling PathTravel to grasp a reception process for each signal.

First, select one of the unprocessed process nodes in the structure tree as the current process (301), register all signals sent by the current process to the Sig set (302), and register one of the unprocessed signals in the Sig set. Select the current signal (303) and call PathTravel (304). Next, it is checked 305 whether the name of the process returned in step 304 is included in the SEIZE set of the current process, if not, adds the name of the returned process to the current SEIZE set (306), and In step 307, if not present, the process proceeds to the next step without going through the step 306, and deletes the current signal from the current Sig set (307). Then, all signals of the current process are processed to check whether the Sig set is empty (308), and if not empty, return to the step 303, and if empty, check whether all processes of the structure tree have been processed. 309, if all processes have not been processed, the process returns to step 301, and if all processes have been completed, the process ends.

FIG. 5 is a detailed processing flowchart for recording GRANT / SEIZE information in all blocks on the search path of FIG. 2.

First, it is determined whether the moving direction of the current receiving block is moving to the upper block (410). When moving to the upper block, the moving block is moved to the parent node of the structure tree to find the receiving process, and the channel or block to which the signal moves is found. In operation 420, it is determined whether the reception block continues to move to a higher block (411). In case of not moving to the upper block in step 411, the moving direction is changed to the lower part in step 412, and in case of moving to the upper block in step 411 or after the step 412 is completed, PathTravel is recursed. Call (413), and check whether the returned value is in the SEIZE set of the current block (414). If the returned value is not in the SEIZE set of the current block in step 414, the returned value is added to the SEIZE set of the current block (415), and if the returned value is in the SEIZE set of the current block or the step After 415 is complete, the return value is returned again and ends (416).

Next, if it is not moving to the upper block (ie, moving to the lower block) in step 410, after moving to the child node of the structure tree to find the receiving process and find the channel and block receiving the signal , Recursively call PathTravel (430), determine whether the calling process is in the GRANT set (417), and if it is not in the GRANT set, register the resulting process in the GRANT set (418). Or after step 418 is complete, the resulting process returns and ends (419).

FIG. 6 is a detailed process flow diagram for searching for a channel or a block to which a reception process and a signal move by moving to a parent node of the structure tree of FIG. 5.

First, in the structure tree, it moves to the parent node of the current node (421), determines whether the moved node is a leaf block (422), and in the case of an end block node, a receiving side receiving the current signal. A block or process is searched for (423), and it is determined whether the receiver is a process (424). In step 424, if the receiver is a process, the receiver returns the name of the receiving process as a return value (425). If the receiver is not a process (i.e., a block), the channel to which the current signal moves is selected. Find (426). Next, in step 422, if it is not an end block node, it searches for a channel to which the current signal moves (427), and finds a block for receiving the signal (428).

FIG. 7 is a detailed process flow diagram for recursively calling PathTravel after searching for a channel and a block receiving a reception process and a signal by moving to a child node of the structure tree of FIG. 5.

First, it moves to a corresponding child node in the structure tree (431), determines whether the moved node is an end block (432), and if it is not an end block, finds a channel to which the current signal moves (433), and After finding the block that receives the signal (434), the PathTravel is recursively called (435).

As described above, the method of converting communication by SDL-92 signal to communication by method call of Chill-96 automatically converts communication by SDL-92 signal by method call of Chill-96. It is possible to change the system, reduce the time required for program development, and maintain the consistency of the conversion from design to implementation of the exchange software, so that the system can be easily maintained and maintained after development.

The present invention described above is capable of various substitutions, conversions, and modifications within the scope of the technical idea of the present invention to those skilled in the art, and thus, the embodiments described above. And it is not limited to drawing.

The present invention converts the structure of the SDL-92 PR, which is a nested structure, into a hierarchical structure tree, calls PathTravel for each transmission signal to all process nodes of the converted structure tree, and finds a receiving process. Provides a way to find the signal receiving process in the called PathTravel and convert the communication by the signals of SL-92, which records GRANT / SEIZE information to all blocks on the search path, to the communication by calling the method of Chill-96. This reduces the development time of the program by reducing the occurrence of errors due to incorrect conversion of the communication method in software development, and maintains the consistency of conversion from design to implementation of the exchanger software, making it easy to maintain and maintain after development. It is effective to implement a system.

Claims (6)

In the method of converting communication by SDL-92 signal to communication by method call of CHILL-96 when it is applied to computer of Unix operating system environment, A first step of converting a structure of the SDL-92 PR having a superimposed structure into a structure of a hierarchical structure tree for converting a communication method; A second step of finding a reception process by calling PathTravel for each transmission signal of all process nodes of the structure tree converted in the first step; And a third step of finding a signal receiving process in PathTravel called in the second step, and recording GRANT / SEIZE information in all blocks on the search path. How to convert to communication by calling a method of -96. The method of claim 1, The first process includes a first step of determining whether a current block is a system; A second step of creating a system node having a current block as a root, registering the current block as a root node and moving to a root node when the system is the first step; A third step of determining whether the current block is a block if the system is not the system in the first step or after the second step is completed; A fourth step of registering a current block as a child block node of the current node, recording information, and moving to a registered block node when the block is the third step; A fifth step of checking whether the substructure is applied when the third step is not a block or after the fourth step is completed; A sixth step of registering as a child block node of the current node and recording information after moving to a registered block node in the fifth step; A seventh step of recalling steps currently being performed from the beginning after the sixth step is completed; An eighth step of checking whether it is a process if it is not a substructure in the fifth step; A ninth step of registering as a process node of the current node and recording information in the case of the process in the eighth step; A tenth step of checking whether the end of the block is completed after the seventh, eighth, or ninth step is completed, and returning to the fifth step if it is not the end; If it is the end in the tenth step, it checks whether the end of the system or substructure, and if it is not the end, returning to the third step, and if the end comprises the eleventh step of ending the current execution step and returning How to convert from communication by SD-92 signal to communication by method call of Chill-96. The method of claim 1, The second process includes a first step of selecting one of the process nodes not processed in the structure tree as the current process; A second step of registering transmission signals of the current process selected in the first step to a Sig set; A third step of selecting one of signals not processed in the Sig set in the second step as a current signal; A fourth step of calling PathTravel after the third step is completed; A fifth step of checking whether the name of the process called in the fourth step is included in the SEIZE set of the current process; A sixth step of adding the name of the returned process to the current SEIZE set if it is not included in the SEIZE set in the fifth step; A seventh step of deleting the current signal from the current Sig set when included in the SEIZE set in the fifth step or after the sixth step is completed; An eighth step of checking whether all signals of the current process have been processed, and returning to the third step if not; In the case of processing all signals in the eighth step, it is checked whether all processes of the structure tree have been processed, and if not, returning to the first step, and if the processing comprises a ninth step of terminating How to convert from communication by SD-92 signal to communication by method call of Chill-96. The method of claim 1, The third process includes: a first step of determining whether a movement direction of a current reception block is moving to an upper block; A second step of moving to a parent node of a structure tree to find a receiving process and finding a channel or a block to which a signal moves when moving to a higher block in the first step; A third step of moving to a corresponding child node of a structure tree to find a receiving process, finding a channel and a block receiving a signal, and then recursively calling PathTravel when moving to a lower block in the first step; A fourth step of determining whether the receiving block continues to move to a higher block after the second step is completed; A fifth step of changing a movement direction to a lower direction when not moving to an upper block in the fourth step; A sixth step of recursively calling PathTravel when moving to a higher block in the fourth step or after the fifth step is completed; A seventh step of checking whether the value returned in the sixth step is in the SEIZE set of the current block; An eighth step of adding the returned value to the SEIZE set of the current block if it is not included in the seventh step; A ninth step, if included in the seventh step or after the eighth step is completed, returning to a return value again and ending; A tenth step of determining whether or not the process is in the GRANT set as a result of the recall after the third step is completed; An eleventh step of registering the resulting process with the GRANT set if it is not in the GRANT set in the tenth step; A twelfth step of returning to and terminating the resultant process if it is in the GRANT set in the tenth step or after the eleventh step is completed. How to convert to communication by calling a method. The method of claim 4, wherein The second step includes: a first substep of moving to a parent node of a current node in a structure tree; A second substep of determining whether the node moved in the first substep is an end block; A third substep of searching for a block or a process of a receiving side that receives a current signal when the terminal block node is the second substep; A fourth substep of determining whether a receiving side is a process after the third substep is completed; A fifth step of returning the name of the receiving process as a return value when the receiving side is a process in the fourth sub-step; A sixth substep of searching for a channel to which a current signal moves when the receiving end is not a process in the fourth substep; A seventh substep of searching for a channel to which a current signal moves when the second substep is not an end block node; And after the seventh sub-step is completed, an eighth sub-step of searching for a block for receiving a signal from the communication of the SD-92 signal to the communication by the method call of the seven-96. . The method of claim 4, wherein The third step may include a first substep of moving to a corresponding child node in a structure tree; A second substep of determining whether the node moved in the first substep is an end block; A third substep of searching for a channel to which a current signal moves when the second substep is not a terminal block; A fourth substep of finding a block for receiving a current signal after the third substep is completed; And a fifth substep of recursively calling PathTravel after the fourth substep is completed, from the communication by the signal of SL-92 to the communication by the method call of Chill-96.

Images