home *** CD-ROM | disk | FTP | other *** search
/ Celestin Apprentice 4 / Apprentice-Release4.iso / Source Code / Add-Ons / MPW / MPW re2c 1.1 / doc / sample.bib < prev   
Encoding:
Text File  |  1995-06-01  |  2.4 KB  |  49 lines  |  [TEXT/MPS ]
  1. @Article{Bumbulis94,
  2.   author = {Peter Bumbulis and Donald D. Cowan},
  3.   title = {RE2C -- A More Versatile Scanner Generator},
  4.   journal = "ACM Letters on Programming Languages and Systems",
  5.   volume = 2,
  6.   number = "1--4",
  7.   year = 1994,
  8.   abstract = {
  9.   It is usually claimed that lexical analysis routines are still coded by
  10.   hand, despite the widespread availability of scanner generators, for
  11.   efficiency reasons.  While efficiency is a consideration, there exist
  12.   freely available scanner generators such as GLA \cite{Gray88} that can
  13.   generate scanners that are faster than most hand-coded ones.  However,
  14.   most generated scanners are tailored for a particular environment, and
  15.   retargetting these scanners to other environments, if possible, is
  16.   usually complex enough to make a hand-coded scanner more appealing.  In
  17.   this paper we describe RE2C, a scanner generator that not only generates
  18.   scanners which are faster (and usually smaller) than those produced by
  19.   any other scanner generator known to the authors, including GLA, but
  20.   also adapt easily to any environment.
  21.   }
  22. }
  23. @Article{Gray88,
  24.   author = {Robert W. Gray},
  25.   title = {{$\gamma$-GLA} - {A} Generator for Lexical Analyzers That
  26.   Programmers Can Use},
  27.   journal = {USENIX Conference Proceedings},
  28.   year = {1988},
  29.   month = {June},
  30.   pages = {147-160},
  31.   abstract = {Writing an efficient lexical analyzer for even a simple
  32.   language is not a trivial task, and should not be done by hand. We
  33.   describe GLA, a tool that generates very efficient scanners. These
  34.   scanners do not use the conventional transition matrix, but instead
  35.   use a few 128 element vectors.  Scanning time is only slightly
  36.   greater than the absolute minimum --- the time it takes to look at
  37.   each character in a file. The GLA language allows simple, concise
  38.   specification of scanners. Augmenting regular expressions with
  39.   auxiliary scanners easily handles nasty problems such as C comments
  40.   and C literal constants. We formalize the connection between token
  41.   scanning and token processing by associating a processor with
  42.   appropriate patterns. A library of canned descriptions simplifies the
  43.   specification of commonly used language pieces --- such as,
  44.   C\_IDENTIFIERS, C\_STRINGS, PASCAL\_COMMENTS, etc. Finally, carefully
  45.   tuned lexical analysis support modules are provided for error
  46.   handling, input buffering, storing identifiers in hash tables and
  47.   manipulating denotations.}
  48. }
  49.