KIT | KIT-Bibliothek | Impressum | Datenschutz

ALADIN: A Scanner Generator for Incremental Programming Environments

Fischer, Bernd; Hammer, Carsten; Snelting, Gregor


A large number of scanner generators has been developed. Since they are restricted to the longest match rule they are unsuitable for an incremental environment. We present the ALADIN system, which is able to deliver more than a single token if required. Thus, an ambiguity may be passed to the calling instance. Beyonf this "incremental feature'', ALADIN is a well-structured and easy-to-understand language. In contrast to existing systems, the desired behavior of the generated scanners is completely specified explicitly. Thus, the specifications are more abstracted than in other systems. A prototype implementation has shown that ALADIN-generated scanners have about the same performance as those generated by LEX.

Zugehörige Institution(en) am KIT Institut für Programmstrukturen und Datenorganisation (IPD)
Publikationstyp Zeitschriftenaufsatz
Publikationsjahr 1992
Sprache Englisch
Identifikator ISSN: 0038-0644
KITopen-ID: 1000017599
Erschienen in Software - Practice and Experience
Verlag John Wiley and Sons
Band 22
Heft 11
Seiten 1011 - 1025
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page