article · 1998
A Language Independent Scanner Generator
Teodor Rus And, Teodor Rus, Tom Halverson
Cited by 0Abstract and details only
Abstract
This paper discusses a new methodology for scanner generation that supports language independent lexicon specification and automatic generation of stand alone lexical analyzers from specifications. The mechanism that sits at the basis of this methodology is the layering of the lexicon specification on two levels: in the first level, "universal" lexical constructs which are used as building blocks by most programming languages are defined, and in the second level, customized lexical constructs of specific programming languages are specified in terms of universal lexical constructs. The universal lexicon is specified by regular expressions over a global alphabet used by most programming languages, such as the character set of a keyboard, and is efficiently implemented by deterministic finite automata. The customized lexicon is conveniently specified by regular expressions of properties of universal lexical constructs and is implemented by nondeterministic automata whose transition functi...
Cite this paper
And, T. R., Rus, T., & Halverson, T. (1998). A Language Independent Scanner Generator.
And, Teodor Rus, et al. “A Language Independent Scanner Generator.” 1998.
And, Teodor Rus, Teodor Rus, and Tom Halverson. 1998. “A Language Independent Scanner Generator.”
And, T.R., Rus, T. and Halverson, T. (1998) ‘A Language Independent Scanner Generator’.
@article{and1998language,
title = {{A Language Independent Scanner Generator}},
author = {And, Teodor Rus and Rus, Teodor and Halverson, Tom},
year = {1998}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.