Method for analyzing data and performing lexical analysis
First Claim
Patent Images
1. A programmable gate array comprising:
- a hardware implementation in the programmable gate array of a two-phase lexical analyzer module “
LAM”
, the two-phase LAM comprising;
a single transition module having a first table, wherein the first table describes one or more single character transitions using records of type ET_onecat;
a range transition module having a second table, wherein the second table is an ordered series of records of type ET_catrange; and
a combination logic for combining the output of the single transition module and the range transition module, wherein when either the range transition module or the single transition module completes its processing and the other module is still processing characters from the incoming text stream, the combination logic allows the other module to complete its processing;
wherein one or more LAMs implemented into the programmable gate array operate on an incoming text stream in parallel to output a series of language tokens for use by external hardware or external software applications.
0 Assignments
0 Petitions
Accused Products
Abstract
A system and method provide the ability to construct lexical analyzers on the fly in an efficient and pervasive manner. The system and method split the table describing the automata into two distinct tables and splits the lexical analyzer into two phases, one for each table. The two phases consist of a single transition algorithm and a range transition algorithm, both of which are table driven and permit the dynamic modification of those tables during operation. A third ‘entry point’ table may also be used to speed up the process of finding the first table element from state 0 for any given input character.
-
Citations
9 Claims
-
1. A programmable gate array comprising:
-
a hardware implementation in the programmable gate array of a two-phase lexical analyzer module “
LAM”
, the two-phase LAM comprising;a single transition module having a first table, wherein the first table describes one or more single character transitions using records of type ET_onecat; a range transition module having a second table, wherein the second table is an ordered series of records of type ET_catrange; and a combination logic for combining the output of the single transition module and the range transition module, wherein when either the range transition module or the single transition module completes its processing and the other module is still processing characters from the incoming text stream, the combination logic allows the other module to complete its processing; wherein one or more LAMs implemented into the programmable gate array operate on an incoming text stream in parallel to output a series of language tokens for use by external hardware or external software applications. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
Specification