Methods and systems for transforming an and/or command tree into a command data model

• US 20060282453A1
• Filed: 06/08/2005
• Published: 12/14/2006
• Est. Priority Date: 06/08/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bettadapur, Prakash, Tjong, Jung
• Granted Patent: US 7,698,694 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 8/42 Syntactic analysis

Abstract

Methods and systems of transforming an AND/OR command tree into a command data model are described. An unsimplified command data model is generated from the AND/OR command tree by expressing the AND/OR command tree as a command tree using elements of EBNF (Extended Backus-Naur-Form) notation. Selected structures within the unsimplified command data model are simplified to create a simplified command data model. The simplified command data model is refined into a refined command data model by allowing renaming of selected elements of the command data model. The renaming is based on user-specified instructions.

Claims

1. A method of transforming an AND/OR command tree into a command data model, said method comprising:

generating an unsimplified command data model from said AND/OR command tree by expressing said AND/OR command tree as a command tree using elements of EBNF (Extended Backus-Naur-Form) notation;

simplifying selected structures within said unsimplified command data model to create a simplified command data model; and

refining said simplified command data model by allowing renaming of selected elements of said command data model to create a refined command data model, said renaming based on user-specified instructions.

2. The method of claim 1 further comprising:

generating a parse graph from a selected set of CLI (command line interface) instructions; and

generating said AND/OR command tree from said parse graph.

3. The method of claim 1 further comprising exporting said refined command data model as an XML (Extensible Markup Language) file.

4. The method of claim 1, wherein said generating further comprises generating said unsimplified command data model from said AND/OR command tree according to a set of transformation rules.

5. The method of claim 1, wherein said simplifying further comprises simplifying said selected structures according to selected simplification rules.

6. The method of claim 5, wherein said simplifying further comprises flattening selected attributes in said simplified model during said simplifying and removing duplicate attributes created by said flattening.

7. The method of claim 1, wherein said refining further comprises allowing user-specified manual simplification of said simplified data model to create said refined data model.

8. A computer-usable medium having computer-readable program code embodied therein for causing a computer system to execute a method of transforming an AND/OR command tree into a command data model, said method comprising:

generating an unsimplified command data model from said AND/OR command tree by expressing said AND/OR command tree as a command tree using elements of EBNF (Extended Backus-Naur-Form) notation;

simplifying selected structures within said unsimplified command data model to create a simplified command data model; and

refining said simplified command data model by allowing renaming of selected elements of said command data model to create a refined command data model, said renaming based on user-specified instructions.

9. The computer-usable medium of claim 8 further comprising computer-readable code for:

generating a parse graph from a selected set of CLI (command line interface) instructions; and

generating said AND/OR command tree from said parse graph.

10. The computer-usable medium of claim 8 further comprising computer-readable code for exporting said refined command data model as an XML (Extensible Markup Language) file.

11. The computer-usable medium of claim 8, wherein said generating further comprises computer-readable code for generating said unsimplified command data model from said AND/OR command tree according to a set of transformation rules.

12. The computer-usable medium of claim 8, wherein said simplifying further comprises computer-readable code for simplifying said selected structures according to selected simplification rules.

13. The computer-usable medium of claim 12, wherein said simplifying further comprises computer-readable code for flattening selected attributes in said simplified model during said simplifying and removing duplicate attributes created by said flattening.

14. The computer-usable medium of claim 8, wherein said refining further comprises computer-readable code for allowing user-specified manual simplification of said simplified data model to create said refined data model.

15. A system for transforming an AND/OR command tree into a command data model, said system comprising:

means for generating an unsimplified command data model from said AND/OR command tree by expressing said AND/OR command tree as a command tree written in a notation using elements of EBNF (Extended Backus-Naur-Form) notation;

means for simplifying selected structures within said unsimplified command data model to create a simplified command data model; and

means for refining said simplified command data model by allowing renaming of selected elements of said command data model to create a refined command data model, said renaming based on user-specified instructions.