Method of parsing commands using linear tree representation

Details Method of parsing commands using linear tree representation Method of parsing commands using linear tree representation

2005-10-11

2005-10-11

Dam, Tuan (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

Reexamination Certificate

active

06954925

ABSTRACT:
A method of regenerating a network device configuration command based on configuration data stored in the network device is provided. The configuration data is created as a result of parsing and processing of the configuration command. The command comprises at least one command element that can have a plurality of values. At least one linear node is created and stored in a parse tree for representing said at least one command element. The linear node comprises a begin option node having a single entrance; a next option node coupled to the begin option node; and an end option node coupled to the begin option node. The end option node has a single exit. A linear command regeneration template is created and stored in a memory. The linear command regeneration template comprises information identifying how to regenerate a command. The command is then regenerated based on the linear command regeneration template and based on data from a database. Each of the plurality of branches represents one possible value of a command element of the configuration command. Each branch is connected back to the begin option node through a next option node. During parsing of a command, each command element is represented by a different linear node.

REFERENCES:
patent: 4862390 (1989-08-01), Weiner
patent: 5263174 (1993-11-01), Layman
patent: 5557730 (1996-09-01), Frid-Nielsen
patent: 5778223 (1998-07-01), Velissaropoulos et al.
patent: 5950187 (1999-09-01), Tsuda
patent: 5991771 (1999-11-01), Falls et al.
patent: 6011555 (2000-01-01), Eckhoff et al.
patent: 6088649 (2000-07-01), Kadaba et al.
Alfred V. Aho, et al., “Principles of Compiler Design,” Apr. 1979, pp. 145-196 and 245-295.

Affiliated with

Also associated with

Rating

Method of parsing commands using linear tree representation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method of parsing commands using linear tree representation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of parsing commands using linear tree representation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3469625