See this document in CiteSeerX!

A Language Independent Scanner Generator (1998)  (Make Corrections)  (3 citations)
Teodor Rus and Tom Halverson Department of Computer Science The University of ...



  Home/Search   Context   Related

 
View or download:
uiowa.edu/pub/rus/scan3.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiowa.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

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... (Update)

Context of citations to this paper:   More

...are regular expressions of conditions, REC [6] 2. the control is a two level table: a transition table, TT, and a condition table, CT [11, 22] 3. the generator is an LALR automaton that inputs REC specification rules and outputs transition and condition tables, TT and CT [22]...

.... environment The specification rules employed in the TICS system are: regular expressions[KR91] and regular expressions of conditions [RH98] context free grammars [AU77] and mixfix signatures of heterogeneous operations [Wir90] and semantic macro operations [RK98a] The...

Cited by:   More
Semantic Processing by Macro Processors - Van Wyk (1998)   (Correct)
TICS: A Component-Based Language Processing Environment - Rus, Kooima, Soricut.. (2000)   (Correct)
Semantics Specification in an Algebraic Compiler - Rus, Kooima (1999)   (Correct)

Active bibliography (related documents):   More   All
2.5:   A Language Independent Scanner Generator - Teodor Rus And (1998)   (Correct)
0.8:   Algebraic Processing of Programming Languages - Rus (1995)   (Correct)
0.3:   Efficient Demultiplexing of Network Packets by Automatic Parsing - Jayaram, Cytron (1995)   (Correct)

Similar documents based on text:   More   All
0.1:   PHRASE Parsers from Multi-Axiom Grammars - Rus, Jones (1996)   (Correct)
0.1:   A Unified Language Processing Methodology - Rus (2001)   (Correct)
0.1:   Algebraic Definition of Programming Languages - Rus (1999)   (Correct)

Related documents from co-citation:   More   All
4:   Macro-processors as compiler code generators (context) - Lee - 1990
3:   Algebraic processing of programming languages - Rus - 1995
3:   Algebraic tools for language processing (context) - Rus, Halverson - 1994

BibTeX entry:   (Update)

T. Rus and T. Halverson. A language independent scanner generator. Available at ftp://ftp.cs.uiowa.edu/pub/rus/scan3.ps, 1998. http://citeseer.ist.psu.edu/article/rus98language.html   More

@misc{ rus98language,
  author = "T. Rus and T. Halverson",
  title = "A language independent scanner generator",
  text = "T. Rus and T. Halverson. A language independent scanner generator. Available
    at ftp://ftp.cs.uiowa.edu/pub/rus/scan3.ps, 1998.",
  year = "1998",
  url = "citeseer.ist.psu.edu/article/rus98language.html" }
Citations (may not include all citations):
132   Lex -- a lexical analyzer generator (context) - Lesk - 1975
96   Addison--Wesley Publishing Company (context) - Aho, Sethi et al. - 1986
57   Regular expression search algorithm (context) - Thompson - 1968
17   Multi-level specifications - Visser - 1996
11   Addison--Wesley Publishing Company (context) - Hopcroft, Ullman et al. - 1979
8   Mkscan -- an interactive scanner generator (context) - Horspool, Levy - 1987
7   Alex -- a simple and efficient scanner generator (context) - Mossenbock - 1986
6   Twolev: A two level scanning algorithms (context) - Knaack, Rus - 1991
5   ACM Transactions on Programming Languages and Systems (context) - DeRemer, Penello et al. - 1981
5   Lexical analysis (context) - DeRemer - 1976
5   Interactive parser construction (context) - LePeau, Rus - 1988
3   Generators for high-speed front-ends (context) - Grosch - 1989
2   Interactive parser generato (context) - Rus - 1996
2   Automatic generation of efficient lexical analyzers using fi.. (context) - Johnson, Porter et al. - 1968
1   Department of Electrical and Computer Engineering (context) - Waite, Heuring et al. - 1986

Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.math.uiowa.edu.html):   More
Convergence Analysis of Discrete Approximations of Problems in.. - Han, Reddy   (Correct)
Solving Semidefinite Programs in Mathematica - Brixius, Potra, Sheng (1996)   (Correct)
Equivalence between Different Formulations of the Linear.. - Anitescu, Lesaja, Potra (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC