Method and apparatus for creating a flowchart using a programmed computer which will automatically result in a structured program

• US 6,179,490 B1
• Filed: 12/23/1993
• Issued: 01/30/2001
• Est. Priority Date: 12/23/1993
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Pruitt, Leonard E.
• Primary Examiner(s): VU, VIET DUY
• Application Number:
  US08/172,290
• Time in Patent Office: 2,595 Days
• Field of Search: 345/356, 345/357, 345/358, 345/433, 345/339, 345/335, 345/348, 395/670, 395/701, 395/702, 395/800.01
• US Class Current: 717/109
• CPC Class Codes: G06F 8/34 Graphical or visual programming

Abstract

The present invention relates to a method of creating a structured flowchart using a programmable computer and a programmable computer display such that any program created from the flowchart would be a structured program, the method including the steps of displaying a predetermined set of basic flow forms on a first display area, providing a means by which a user can select two flow forms from the set of flow forms, combining the two selected flow forms by placing one of the flow forms inside any statement box of another of the selected flow forms to yield a new valid flow form according to information provided by the user, and displaying the selected flow form and any new valid flow forms in a second area on the display. An apparatus for assembling a flowchart on a programmable computer display is also provided.

Claims

1. A method of creating a flowchart using a programmable computer and a display for said programmable computer, the method comprising the steps of:

displaying a predetermined set of basic flow forms on a first area on the display;

providing a selection means by which a user can select two flow forms from said set of basic flow forms;

combining said two selected flow forms to yield a new valid flow form according to placement information provided by the user and a predetermined plurality of rules, said rules requiring that one of said two selected flow forms is placed inside a second of the two selected flow forms or one of said two selected flow forms is placed in a head-to-tail relationship with the other said second of said two selected flow forms, only downward flow of control is required within the said flowchart, and no two lines connecting flow forms cross one another; and

displaying the selected flow forms and any new valid flow forms in a second area on said display, wherein any program created from said flowchart is a structured program.

2. The method according to claim 1, wherein said basic flow forms are a statement box, a sequence of two statement boxes, iteration forms for FOR and WHILE statements, alternation forms including boolean forms for IF-THEN and IF-THEN-ELSE statements and CASE statements.

3. The method according to claim 1, wherein the step of combining comprises the steps of:

determining if said placement information provided by the user satisfies said predetermined plurality of rules; and

if said placement information does not satisfy said predetermined plurality of rules, displaying appropriate error messages.

4. An apparatus for assembling a flowchart on a programmable computer display such that any program created from said flowchart is a structured program, the apparatus comprising:

means for displaying on said programmable computer display a set of basic flow form icons, each icon comprising at least one polygon having one input line and one output line, each icon having one input line and one output line;

user input means for enabling a user to select at least one of the basic flow form icons; and

means for displaying said at least one selected basic flow form icons on a different area of said programmable computer display in a position designated by the user wherein each basic flow form icon comprises a rectangular or square polygon and said means for displaying said selected basic flow form icon comprises;

means for combining two selected flow form icons;

means for determining when said position designated for displaying the selected icon by the user is correct according to predetermined rules, said rules requiring that one of said two selected icons is placed inside a second of the two selected icons or one of said two selected icons is placed in a head-to-tail relationship with the other said second of said two selected icons, permitting only downward flow of control within said flowchart, and prohibiting crossing of any flow line within said flowchart; and

means for prohibiting operation of said means for displaying said selected basic flow form icons responsive to a determination by said means for determining that said position designated is incorrect according to said predetermined rules.

5. The apparatus according to claim 4, further comprising:

user input means for inputting text to be associated with said at least one polygon in said at least one selected basic flow form icon; and

means for displaying said inputted text in an area adjacent said at least one polygon said at least one selected basic flow form icon.

6. The apparatus according to claim 4, wherein said set of basic flow form icons comprises a statement box icon having one polygon comprising one input line and one output line.

7. The apparatus according to claim 4, wherein said set of basic flow form icons comprises a sequence icon comprising two polygons connected by a line, said sequence icon comprising one input into a first of the two polygons and one output coming from a second of said two polygons.

8. The apparatus according to claim 4, wherein said set of basic flow form icons comprises an iteration form icon for indicating FOR and WHILE language constructs, said iteration form icon comprising:

a first six sided polygon comprising one input line;

a four sided polygon connected to said first six-sided polygon by a line; and

a second six sided polygon connected to said four sided polygon by a line and comprising an output line.

9. The apparatus according to claim 4, wherein said set of basic flow form icons comprises two alternation form icons,

a first alternation form icon for indicating an IF-THEN language construct having a diamond polygon comprising an input line and one output line, said output line having a false branch extending straight downward from a lowest corner of said diamond polygon and a true branch extending to a right corner of said diamond polygon and comprising a rectangular or square polygon having an output line connected to said false branch such that said first said alternation form icon comprises one input line and one output line;

a second alternation form icon for indicating an IF-THEN-ELSE language construct having a diamond polygon comprising one input line and one output line, said output line splitting to extend both to a right and left branch from said diamond polygon, said right branch being a THEN path of said IF-THEN-ELSE construct and said left branch being a ELSE path of the construct, each branch comprising a rectangular or square polygon having an output line which bends toward each other to meet and form a single output line of said second alternation form icon.

10. The apparatus according to claim 4, wherein said set of basic flow form icons comprises an alternation form icon for indicating a CASE language construct, said alternation form icon comprising a diamond polygon having one input line and one output line, said output line splitting into a plurality of branches corresponding in number to a number of possibilities in said CASE language construct, each branch comprising a rectangular or square polygon having an output line which bends toward each other to meet and form a single output line of the alternation form icon.

11. The apparatus according to claim 4, wherein said input line at a top point of each of said basic flow form icons appears on the display directly above said output line at a bottom point of said basic flow form icon.

12. An apparatus for assembling a flowchart on a computer display such that any program created from the flowchart is a structured program, the apparatus comprising:

means for displaying in a first area of said computer display a predetermined plurality of flowchart icons, each icon comprising at least one statement box, an input line and an output line;

user input means for indicating selection of one of said plurality of flowchart icons;

user input means for indicating placement of said selected icon in a second area of said computer display;

means for determining whether said indicated placement of said selected flowchart icon satisfies predetermined rules, said predetermined rules allowing for placement of one icon inside a statement box of another previously selected icon to form a new flowchart icon, allowing for placement of one icon in a head-to-tail relationship with another icon, allowing only downward flow of control within said flowchart, and prohibiting crossing of any flow line within said flowchart; and

means for temporarily adding to said predetermined plurality of flowchart icons any new flowchart icon created by said user input means for indicating placement.

13. The apparatus according to claim 12, further comprising:

user input means for inputting text to be associated with said at least one polygon in said at least one selected flowchart icon; and

means for displaying said inputted text in an area adjacent said at least polygon in said at least one selected flowchart icon.

14. The apparatus according to claim 12, wherein said predetermined plurality of flowchart icons comprises a statement box icon, a sequence icon comprising two connected statement boxes, an iteration form icon for forming FOR and WHILE statements, alternation form icons for forming IF-THEN and IF-THEN-ELSE statements and for forming CASE statements.