Can I read Automatic Generation of Efficient Lexical Processors Using Finite State Techniques on EtoBox?

Automatic Generation of Efficient Lexical Processors Using Finite State Techniques by Walter L. Johnson; James H. Porter; Stephanie I. Ackley; Douglas T. Ross is a Computer Science article available to read on EtoBox.

What is Automatic Generation of Efficient Lexical Processors Using Finite State Techniques about?

The practical application of the theory of finite-state automata to automatically generate lexical processors is dealt with in this tutorial article by the use of the AED RWORD system, developed at M.I.T. as part of the AED-1 system. This system accepts as input descriptions of the multicharacter items or of words allowable in a language given in terms of a subset of regular expressions. The output of the system is a lexical processor which reads a string of characters and combines them into the items as defined by the regular expressions. Each output item is identified by a code number together with a pointer to a block of storage containing the characters and character count in the item. The processors produced by the system are based on finitestate machines. Each state of a "machine" corresponds to a unique condition in the lexical processing of a character string. At each state a character is read, and the machine changes to a new state. At each transition appropriate actions are taken based on the particular character read. The system has been in operation since 1966, and processors generated have compared favorably in speed to carefully hand-coded programs to accomplish the s

Who reads Automatic Generation of Efficient Lexical Processors Using Finite State Techniques?

Author

Walter L. Johnson; James H. Porter; Stephanie I. Ackley; Douglas T. Ross

Publisher

ACM

Published

1968

Language

EN

Field

Computer Science (Physical Sciences)