Method and apparatus for diagnosing lexical errors

Data processing: speech signal processing – linguistics – language – Modification of at least one characteristic of speech waves – Transformation of speech into a nonaudible representation,...

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

704 9, G06F 1727

Patent

active

058022627

ABSTRACT:
A method and lexical analyzer for diagnosing lexical errors in a stream of symbols. An error-diagnosing lexical analyzer is constructed by a lexical analyzer generator based on a list of regular expression patterns. The list of regular expression patterns includes patterns which define specific invalid lexeme types as well as specific valid lexeme types. The lexical analyzer generated 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 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 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 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.

REFERENCES:
patent: 4989145 (1991-01-01), Kyushima
patent: 5386570 (1995-01-01), Lindhorse
patent: 5410701 (1995-04-01), Gopalraman
patent: 5487000 (1996-01-01), Takahashi
patent: 5487147 (1996-01-01), Brisson
Proceedings of the Summer 1988 Usenix Conference, San Franciso, CA, USA, 21-24 Jun. 1988, Berkeley, CA USA, Usenix Assoc, USA, pp. 147-160, XP000618129.
Gray R W: "gamma-GLA: a genrator for lexical analyzers that programmers can use", pp. 154-155.
IEEE Transactions on Software Engineering, Jun. 1987, USA, vol. SE-13, No. 6, ISSN 0098-5589, pp. 609-627, XP002026805.
Reiss S P: "Automatic compiler production: the front end" pp. 614-615, p. 622, Appendix A.1.
Lex & Yacc John R. Levine, Tony Moser and Doug Brown O'Reilly & Associates Inc, Subostopal, CA 1992.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for diagnosing lexical errors 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 and apparatus for diagnosing lexical errors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for diagnosing lexical errors will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-278860

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.