Return to the
comp.compilers page.
Search the
comp.compilers archives again.
| Related articles |
|---|
| [4 earlier articles] |
| Re: Context sensitive scanner ? genew@vip.net (1997-11-23) |
| Re: Context sensitive scanner ? thetick@magelang.com (Scott Stanchfield) (1997-11-24) |
| Re: Context sensitive scanner ? cfc@world.std.com (Chris F Clark) (1997-11-28) |
| Re: Context sensitive scanner ? henry@zoo.toronto.edu (Henry Spencer) (1997-11-28) |
| Re: Context sensitive scanner ? ok@cs.rmit.edu.au (1997-11-29) |
| Re: Context sensitive scanner ? hat@se-46.wpa.wtb.tue.nl (Albert Theo Hofkamp) (1997-11-29) |
| Re: Context sensitive scanner ? thetick@magelang.com (Scott Stanchfield) (1997-11-30) |
| Re: Context sensitive scanner ? johnm@non.net (1997-11-30) |
| Re: Context sensitive scanner ? thetick@magelang.com (Scott Stanchfield) (1997-11-30) |
| Re: Context sensitive scanner ? clark@quarry.zk3.dec.com (Chris Clark USG) (1997-12-05) |
| Re: Context sensitive scanner ? mark@research.techforce.nl (Mark Thiehatten) (1997-12-07) |
| Re: Context sensitive scanner ? qjackson@direct.ca (1997-12-07) |
| From: | "Scott Stanchfield" <thetick@magelang.com> |
| Newsgroups: | comp.compilers |
| Date: | 30 Nov 1997 22:51:58 -0500 |
| Organization: | MageLang Institute - http://www.MageLang.com |
| References: | 97-11-117 97-11-127 97-11-151 |
| Keywords: | lex, PCCTS |
In ANTLR 2.0, scanners and parsers are both recursive-desecent.
Scanners, parsers and tree walkers all share a very similar grammar syntax.
Terence Parr and I were discussing the idea that we could generalize this
even more, defining ANTLR-generated recursive-descent parsers as having
input: character OR token OR AST
output: character OR token OR AST
In other words, you can take any of the input "types" and pump out one of
the output "types". Scanners and parsers already act like pipes (with
character/token buffers in between) so this would lead to a very easy method
of layering scanners/screeners.
I'll have to see where we left this...
-- Scott
=============================================
Scott Stanchfield - http://www.scruz.net/~thetick
MageLang Institute - http://www.magelang.com
VisualAge for Java Tips & Tricks
http://www.jguru.com/Partners/VAJ/tips
Henry Spencer wrote...
>I do not recall seeing the idea of pushing little coroutines, one per
>syntactic blemish, before. However, the idea that there might be more
>than one layer of scanner is quite old.
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.