|Alternatives to Lex heuring@BOULDER.COLORADO.EDU (1989-02-06)|
|Date:||Mon, 6 Feb 89 14:45:45 MST|
|From:||heuring@BOULDER.COLORADO.EDU (Vincent Heuring)|
Dave Berry <lfcs.edinburgh.ac.uk!db@NSS.CS.UCL.AC.UK> Writes:
>The following references describe scanner generators that are claimed to
>produce smaller and faster scanners than Lex. ...
> Author="V. P. Heuring",
> Title="The Automatic Generation of Fast Lexical Analysers",
> Journal="Software Practice and Experience",
> Volume="16", Number="9", Pages="801-808", Month="Sep", Year="1986")
So far as I know, GLA still generates the fastest scanners for
programming languages. With some 50 copies of GLA having been released,
We have had criticism that the input specification langugage
for GLA was inflexible. That has now been fixed. GLA now
permits regular expressions, as well as having a library
of the more frequently used regular expressions. This means that
the user may be able to generate a scanner without writing regular
expressions, but may do so if it is necessary.
GLA also comes with a library of 'processors' that permit hash-table
storage of internal forms of scanned identifiers, integers, etc.
The user may also escape to a custom written scanner, if necessary.
For a copy of the documentation, or a beta release of the new GLA
(it is presently known as gamma-GLA) mail to Bob Gray: bob@colorado.EDU.
I am presently writing up the details of our experience with GLA
%A W. M. Waite
%T The Cost of Lexical Analysis
%D MAY 1986
%A William M. Waite
%A Vincent P. Heuring
%A Robert W. Gray
%T GLA \(em A Generator for Lexical Analyzers
%R User Manual
%I Department of Electrical and Computer Engineering, University of Colorado
%C Boulder, CO
%D APR 1986
%A Robert Gray
%T GLA - A Generator for Lexical Analyzers That Programmers Can Use
%J Proceedings of the Summer 1988 USENIX Conference
%C San Francisco
%D June 1988
| Vincent Heuring |
| Dep't of Electrical & Computer Engineering |
| University of Colorado - Boulder |
| heuring@colorado.EDU |
Return to the
Search the comp.compilers archives again.