A system and method in accordance with the present invention determines in
real-time the portions of a set of characters from a data or character
stream which satisfies one or more predetermined regular expressions. A
Real-time Deterministic Finite state Automaton (RDFA) ensures that the set
of characters is processed at high speeds with relatively small memory
requirements. An optimized state machine models the regular expression(s)
and state related alphabet lookup and next state tables are generated.
Characters from the data stream are processed in parallel using the
alphabet lookup and next state tables, to determine whether to transition
to a next state or a terminal state, until the regular expression is
satisfied or processing is terminated. Additional means may be implemented
to determine a next action from satisfaction of the regular expression.
Un sistema e un metodo secondo la presente invenzione determina in tempo reale le parti di un insieme dei caratteri da un flusso del carattere o di dati che soddisfa una o più espressioni normali predeterminate. Un limitato deterministico in tempo reale dichiara l'automazione (RDFA) si accerta che l'insieme dei caratteri sia proceduto alle alte velocità con i requisiti relativamente piccoli di memoria. Ottimizzato dichiara i modelli della macchina il expression(s) normale e dichiara l'occhiata relativa di alfabeto e dopo dichiarerà le tabelle è generato. I caratteri dal flusso di dati sono proceduti parallelamente usando l'occhiata di alfabeto e dopo dichiareranno le tabelle, per determinare se alla transizione ad un seguente dichiari o un terminale dichiara, fino a che l'espressione normale non sia soddisfatta o procedere sia terminata. I mezzi supplementari possono essere effettuati per determinare un'azione seguente da soddisfazione dell'espressione normale.
