Method and system for graphically generating user-defined rules for checking language quality

• US 6,473,896 B1
• Filed: 10/06/1999
• Issued: 10/29/2002
• Est. Priority Date: 10/13/1998
• Status: Expired due to Term

• Current Assignee: Parasoft Corporation
• Original Assignee: Parasoft Corporation
• Inventors: Hicken, Wendell T., Kolawa, Adam K.
• Primary Examiner(s): Dam, Tuan Q.
• Assistant Examiner(s): Chavis, John Q.
• Application Number:
  US09/413,612
• Time in Patent Office: 1,119 Days
• Field of Search: 717/1, 717/2, 717/132, 717/125, 345/700-866, 345/967
• US Class Current: 717/132
• CPC Class Codes: G06F 8/20 Software design
• CPC Class Codes: G06F 8/43 Checking; Contextual analysis

Abstract

A method and system for graphically generating user-defined rules to be used for checking the quality of a language. A Graphical User Interface (GUI) with a plurality of menus provides easy and effective means for generating user-defined rules. Generally, each rule comprises a node type associated with a matching function. Nodes and their properties are graphically generated and connected to construct rules. In one embodiment, the present invention graphically generates user-defined rules to be used for checking the quality of a computer programming language. Each instruction in a computer programming language is represented by at least one node of a particular type stored in a parse tree for describing dependencies between such nodes. Both the parse tree and the rules are stored in the computer. The parse tree is searched beginning from a root node indicating an entry point into the parse tree for at least one of the nodes having such a particular type matching one of the node types.

Claims

1. A method using a computer for generating user-defined rules to be used for checking the quality of a computer programming language including nodes and properties, said method being responsive to user interaction in a graphical user interface (GUI) comprising the steps of:

selecting a programming language for which the quality is to be checked from a first menu displayed in the GUI;

responsive to the programming language selection, displaying a second menu in the GUI including a plurality of nodes related to the selected programming language;

selecting a node from the plurality of nodes for building a rule for checking the quality of the selected programming language;

displaying, in the GUI, the selected node in a form of a graphical object;

responsive to the selected node, displaying in the GUI a third menu including a plurality of properties for the selected node and related to the selected programming language;

selecting a property from the plurality of displayed properties;

displaying, in the GUI, the selected property in a form of a graphical attribute connected to the selected node;

storing the graphical object, the graphical attribute and their relation as a rule for checking the quality of the selected programming language; and

executing the stored rule to check for violation of the stored rule by the selected programming language.

2. The method of claim 1 further comprising the steps of:

selecting an output joint from a plurality of displayed output joints for directing output of the selected node;

displaying, in the GUI, the selected output joint in a form of a second graphical attribute connected to the selected node;

defining a relationship between the output joint displayed as the second graphical attribute and the selected node; and

storing the output joint and its relation to the selected node.

3. The method of claim 2 further comprising the step of executing the stored rule to check for violation of the stored rule by the computer programming language.

4. The method of claim 3 further comprising the step of displaying a violation report.

5. The method of claim 1 wherein the plurality of nodes includes folders that include nodes of similar types.

6. The method of claim 1 wherein the selecting a programming language step comprises selecting one or more of JAVA™

, HTML, C, and C++ programming languages.

7. The method of claim 1 wherein selecting the displayed graphical object displays more information about the selected graphical object.

8. The method of claim 1 wherein selecting the displayed graphical attribute displays more information about the selected graphical attribute.

9. The method of claim 1 further comprising selecting a stored rule as a building block for generating a composite rule.

10. A computer readable medium having stored instructions, the stored instructions including instructions which, when executed by a processor, cause the processor to perform the steps of:

receiving a programming language selection for which the quality is to be checked from a first menu displayed in a graphical user interface (GUI);

responsive to the received programming language selection, displaying a second menu including a plurality of nodes related to the selected programming language in the GUI;

receiving a node selection for building a rule for checking the quality of the selected programming language from the plurality of nodes;

displaying, in the GUI, the selected node in a form of a graphical object;

responsive to the selected node, displaying in the GUI a third menu including a plurality of properties for the selected node and related to the selected programming language;

receiving a property selection from the plurality of displayed properties

displaying, in the GUI, the selected property in a form of a graphical attribute connected to the selected node; and

storing the graphical object, the graphical attribute and their relation as a rule to be used to check the quality of the selected programming language; and

executing the stored rule to check for violation of the stored rule by the selected programming language.

11. The computer readable medium of claim 10, further comprising instructions which, when executed by a processor, cause the processor to perform the steps of:

receiving a user selection of an output joint selected from a plurality of displayed output joints having a relationship with the selected node for directing output of the selected node;

displaying the received selection of an output joint in a form of a second graphical attribute connected to the selected node; and

storing the output joint and its relation to the selected node.

12. The computer readable medium of claim 10, further comprising instructions which, when executed by a processor, cause the processor to perform the step of executing the stored rule to check for violation of the stored rule by the computer programming language.

13. A method using a computer for creating rules to be used to check the quality of a language comprising the steps of:

selecting a language for which the quality is to be checked from a first menu displayed in the GUI;

displaying, in a graphical user interface (GUI), a plurality of nodes representing relationships in the selected language;

receiving a first input from a user selecting a node from the plurality of nodes for building a rule for checking the quality of the selected language;

displaying, in the GUI, the selected node in a form of a graphical object;

responsive to the selected node, displaying a plurality of properties for the selected node and related to the selected language;

receiving a second input from the user selecting a property from the plurality of displayed properties;

displaying, in the GUI, the selected property in a form of a graphical attribute connected to the selected node;

storing the graphical object, the graphical attribute and their relation as a rule for checking the quality of the selected language; and

executing the stored rule to check for violation of the stored rule by the selected language.

14. The method of claim 13 further comprising the steps of:

receiving a third input from the user selecting an output joint from a plurality of displayed output joints for directing output of the selected node;

displaying, in the GUI, the selected output joint in a form of a second graphical attribute connected to the selected node; and

storing the output joint and its relation to the selected node.

15. The method of claim 14 further comprising the step of executing the stored rule to check for quality violation of the stored rule by the language.

16. The method of claim 15 further comprising the step of displaying a violation report.

17. The method of claim 13 wherein the plurality of nodes includes folders that include nodes of similar types.

18. The method of claim 13 wherein selecting the displayed graphical object displays more information about the selected graphical object.

19. The method of claim 13 wherein selecting the displayed graphical attribute displays more information about the selected graphical attribute.

20. The method of claim 13 further comprising receiving a third input from a user selecting a stored rule as a building block for generating a composite rule.

21. A computer program product for use in a computer system for generating rules to check the quality of a language, the computer program product comprising a computer usable medium having computer readable program code thereon for generating a graphical user interface (GUI) which facilitates generating the rules to check the quality of the language, the computer readable program code comprising:

program code for selecting a language for which the quality is to be checked from a first menu displayed in the GUI;

program code for displaying, in a graphical user interface (GUI), a plurality of nodes representing relationships in the selected language;

program code for receiving a first input from a user selecting a node from the plurality of nodes to build a rule for checking the quality of the selected language;

program code for displaying, in the GUI, the selected node in a form of a graphical object;

program code for responsive to the selected node, displaying a plurality of properties for the selected node and related to the selected language;

program code for receiving a second input from the user selecting a property from the plurality of displayed properties;

program code for displaying, in the GUI, the selected property in a form of a graphical attribute connected to the selected node;

program code for storing the graphical object, the graphical attribute and their relation as a rule to check the quality of the selected language; and

program code for executing the stored rule to check for violation of the stored rule by the selected language.