Methods and systems for transforming an AND/OR command tree into a command data model
First Claim
Patent Images
1. A method comprising:
- extracting, with a preprocessing device, macroinstructions that are hard-coded into parser code of a command line interface (CLI) parser, wherein the macroinstructions define parse nodes utilized by the CLI parser to analyze whether one or more CLI commands input to a CLI prompt have a proper CLI syntax;
generating a parse graph from the macroinstructions with the preprocessing device, wherein the parse graph includes a representation of the parse nodes defined by the macroinstructions, and wherein the macroinstructions and the parse graph are written in different programming languages;
generating an AND/OR command tree structure from the parse graph;
generating an unsimplified command data model from the AND/OR command tree structure by expressing the AND/OR command tree structure as a command tree using elements of EBNF (Extended Backus-Naur-Form) notation; and
simplifying selected structures within the unsimplified command data model according to one or more simplification rules, wherein the simplifying creates a simplified command data model that is available for use by an external management system in at least one of device validation or testing processes.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. A method comprising:
-
extracting, with a preprocessing device, macroinstructions that are hard-coded into parser code of a command line interface (CLI) parser, wherein the macroinstructions define parse nodes utilized by the CLI parser to analyze whether one or more CLI commands input to a CLI prompt have a proper CLI syntax; generating a parse graph from the macroinstructions with the preprocessing device, wherein the parse graph includes a representation of the parse nodes defined by the macroinstructions, and wherein the macroinstructions and the parse graph are written in different programming languages; generating an AND/OR command tree structure from the parse graph; generating an unsimplified command data model from the AND/OR command tree structure by expressing the AND/OR command tree structure as a command tree using elements of EBNF (Extended Backus-Naur-Form) notation; and simplifying selected structures within the unsimplified command data model according to one or more simplification rules, wherein the simplifying creates a simplified command data model that is available for use by an external management system in at least one of device validation or testing processes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer-usable memory having computer-readable program code embodied therein for causing a computer system to execute a method comprising:
-
extracting, with a preprocessing device, macroinstructions that are hard-coded into parser code of a command line interface (CLI) parser, wherein the macroinstructions define parse nodes utilized by the CLI parser to analyze whether one or more CLI commands input to a CLI prompt have a proper CLI syntax; generating a parse graph from the macroinstructions with the preprocessing device, wherein the parse graph includes a representation of the parse nodes defined by the macroinstructions, and wherein the macroinstructions and the parse graph are written in different programming languages; generating an AND/OR command tree structure from the parse graph; generating an unsimplified command data model from the AND/OR command tree structure by expressing the AND/OR command tree structure as a command tree using elements of EBNF (Extended Backus-Naur-Form) notation; and simplifying selected structures within the unsimplified command data model according to one or more simplification rules, wherein the simplifying creates a simplified command data model that is available for use by an external management system in at least one of device validation or testing processes. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
means for extracting, with a preprocessing device, macroinstructions that are hard-coded into parser code of a command line interface (CLI) parser, wherein the macroinstructions define parse nodes utilized by the CLI parser to analyze whether one or more CLI commands input to a CLI prompt have a proper CLI syntax; means for generating a parse graph from the macroinstructions with the preprocessing device, wherein the parse graph includes a representation of the parse nodes defined by the macroinstructions, and wherein the macroinstructions and the parse graph are written in different programming languages; means for generating an AND/OR command tree structure from the parse graph; means for generating an unsimplified command data model from the AND/OR command tree structure by expressing the AND/OR command tree structure as a command tree using elements of EBNF (Extended Backus-Naur-Form) notation; and means for simplifying selected structures within the unsimplified command data model according to one or more simplification rules, wherein the simplifying creates a simplified command data model that is available for use by an external management system in at least one of device validation or testing processes. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification