Please download the dossier by clicking on the dossier button x
×

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

  • US 7,698,694 B2
  • Filed: 06/08/2005
  • Issued: 04/13/2010
  • Est. Priority Date: 06/08/2005
  • Status: Active Grant
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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×