IP Library › Granted Patent US 6,980,996
Granted Patent B1
US 6,980,996 · App. 10/798,963 · Granted Dec 27, 2005

Generic command interface for multiple executable routines having character-based command tree

Assignee: Cisco Technology, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,980,996
App. No.
10/798,963
Granted
Dec 27, 2005
Kind
B1
Abstract

A processor based system includes a parser, configured for identifying whether an input word received from a user is a new command word relative to a character-based command parse tree, and a tree management process configured for managing the character-based command parse tree. The character-based command parse tree includes multiple element levels for respective character positions for each known command word, and at least one character element at each level. Each character element specifies at least one corresponding character component and a corresponding at least one index value. The parser determines whether the input word is a new command word based on whether the characters of the input word match successive elements, with the last character matching an end node, within the character-based parse tree; if the parser determines that the input word is a new command word, the tree management process performs update operations to accommodate the new command word, including updating the character-based command parse tree with the new command word.

Claims (11)

1. A system configured for executing a plurality of management programs according to respective command formats, the system comprising:

a parser configured for accessing a character-based command parse tree, for identifying whether an input word of a generic command received from a user is a new command word, and a command parse tree for validating the generic command;

a tree management process configured for selectively adding the input word to the character-based command parse tree and the command parse tree based on a determination that the input word is a new command word; and

a plurality of translators configured for issuing commands for the management programs according to respective command formats, the parser outputting a prescribed command to a selected one of the translators based on the validating of the generic command;

wherein the character-based command parse tree is configured for identifying known command words, the character-based command parse tree having a root level including a group of first character elements including respective initial characters of the known command words, and at least one adjacent level having at least one linked character element referenced by one of the first character elements, the at least one linked character element configured for identifying a corresponding successive character of one of the known command words.

2. The system of claim 1 , wherein the parser is configured for identifying whether the input word is a new command word based on a determined absence of a match for one character of the input word relative to the at least one linked character element.

3. The system of claim 1 , wherein the parser is configured for identifying the input word as one of the known command words based on a sequence of characters of the input word matching character elements within the character-based parse tree, ending with an end node, for one of the known command words.

4. The system of claim 1 , wherein the command parse tree is configured for specifying valid generic commands relative to a prescribed generic command format and having elements each specifying at least one corresponding generic command component and a corresponding at least one command action value, the parser identifying one of the elements as a best match relative to the generic command, the parser outputting the prescribed command based on the identified one element.

5. The system of claim 4 , wherein the parser comprises a command word translation table configured for storing for each prescribed command word a corresponding token for identification of a matching token, the parser configured for determining a presence of the matching token within the command parse tree for each input command word.

6. The system of claim 5 , wherein the parser recursively traverses the command parse tree based on an order of the input command words for identification of the matching token within the identified one element.

7. The system of claim 6 , wherein the parser validates at least a portion of the generic command by identifying the one element having the best match relative to the portion of the generic command.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE SIGNATURE PAGE INSIDE ASSIGNMENT PREVIOUSLY RECORDED AT REEL: 034523 FRAME: 0654. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 18, 2014
From: CISCO TECHNOLOGY, INC.
To: CISCO SYSTEMS, INC.
Reel/Frame 034674/0182 →
CONFIRMATION OF ASSIGNMENT Recorded Dec 3, 2014
From: CISCO TECHNOLOGY, INC.
To: CISCO SYSTEMS, INC.
Reel/Frame 034523/0654 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2004
From: MUSTOE, PAUL LEON; RAUT, MONICA
To: CISCO TECHNOLOGY, INC.
Reel/Frame 015092/0261 →
Continuity (2)
Division 0977877300 · Feb 8, 2001
Continuation In Part 0960488000 · Jun 28, 2000