Global Patent Index - EP 0702294 A2

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

EP 0702294 A2 19960320 (EN)

Application

EP 95306098 A 19950831

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

G06F 9/45

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