EP 0702294 A2 19960320 - Method and apparatus for diagnosing lexical errors
Title (en)
Method and apparatus for diagnosing lexical errors
Title (de)
Verfahren und Vorrichtung zur Diagnose lexikalischer Fehler
Title (fr)
Méthode et dispositif pour diagnostiquer des erreurs lexicales
Publication
Application
Priority
US 30522094 A 19940913
Abstract (en)
A method and lexical analyzer for diagnosing lexical errors in a stream of symbols. An error-diagnosing lexical analyzer (206) is constructed by a lexical analyzer generator (202) based on a list of regular expression patterns (204). The list of regular expression patterns includes patterns which define specific invalid lexeme types as well as specific valid lexeme types. The lexical analyzer generator based on the list of regular expression patterns has a first plurality of states and a second plurality of states. Each state of the first plurality of states (218,220,222) represents a specific valid lexeme type and is associated with a label identifying the specific valid lexeme type. Each state of the second plurality of states (214,216,224,226,228) represents a specific invalid lexeme type and is associated with a label identifying the specific invalid lexeme type. The lexical analyzer reads symbols from a stream of symbols (208) and changes state based on the symbols according to transition rules. When the lexical analyzer reads a terminating character, the lexical analyzer transmits a signal indicating the lexeme type associated with the state of the lexical analyzer at the time the terminating symbol was encountered. The lexeme type indicated in the signal is used to characterize the series of symbols processed prior to encountering the terminating symbol.
IPC 1-7
IPC 8 full level
G06F 9/45 (2006.01)
CPC (source: EP US)
G06F 8/425 (2013.01 - EP US)
Designated contracting state (EPC)
DE FR GB NL SE
DOCDB simple family (publication)
US 5802262 A 19980901; EP 0702294 A2 19960320; EP 0702294 A3 19970502; JP H08194623 A 19960730
DOCDB simple family (application)
US 95085797 A 19971015; EP 95306098 A 19950831; JP 25945095 A 19950913