Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.compilers > #1906
| From | Kaz Kylheku <398-816-0742@kylheku.com> |
|---|---|
| Newsgroups | comp.compilers |
| Subject | Re: re2c-1.0 released! |
| Date | 2017-09-02 11:18 -0400 |
| Organization | Aioe.org NNTP Server |
| Message-ID | <17-09-001@comp.compilers> (permalink) |
| References | <17-08-007@comp.compilers> |
On 2017-08-27, Ulya Trofimovich <skvadrik@gmail.com> wrote: > Hello everybody, > > > I'm glad to announce the new major release of re2c lexer generator, 1.0. > re2c specializes in generating fast and flexible lexers; it was written > by Peter Bumbulis around 1994 [0] and since then maintained by many > people. See release notes for the full story [1]. > > The main breakthrough of this release is the addition of fast submatch > extraction: re2c now supports capturing groups with POSIX longest-match > semantics, as well as standalone capturing "tags" with leftmost greedy > semantics. The implementation is based on the efficient novel algorithm [2]. > > The challenge of adding submatch extraction to a lexer generator is not > immediately obvious: this feature is provided by many regular expression Neither is obvious the advantage/utility of this. > libraries and command-line tools like grep and sed. They exist in support of very flimsy, ad hoc approaches for dealing with some text processing problems. Briefly, why would you do some hacky regex thing in lex with \1, \2, \3, when in the level immediately above yylex() you have proper phrase recognition, with $1, $2, $3. (What is that, if not a better grade of backreferencing.) > It may seem that > only a lack of effort prevents developers of lexer generators like Flex > from implementing it (as well as fixing the ever-broken trailing > contexts [3]). Lack of justification due to, I suspect, lack of demand from sophisticated users of the tools, who use them for their intended purpose.
Back to comp.compilers | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
re2c-1.0 released! Ulya Trofimovich <skvadrik@gmail.com> - 2017-08-27 18:25 +0100
Re: re2c-1.0 released! Kaz Kylheku <398-816-0742@kylheku.com> - 2017-09-02 11:18 -0400
Re: re2c-1.0 released! anton@mips.complang.tuwien.ac.at (Anton Ertl) - 2017-09-02 17:02 +0000
Re: re2c-1.0 released! Kaz Kylheku <398-816-0742@kylheku.com> - 2017-09-03 15:14 +0000
Re: re2c-1.0 released! Ulya Trofimovich <skvadrik@gmail.com> - 2017-09-03 17:58 +0100
Re: re2c-1.0 released! Ulya Trofimovich <skvadrik@gmail.com> - 2017-09-03 18:31 +0100
Re: re2c-1.0 released! Ben Hanson <jamin.hanson@googlemail.com> - 2017-09-04 05:19 -0700
Re: re2c-1.0 released! Ulya Trofimovich <skvadrik@gmail.com> - 2017-09-08 23:40 +0100
Re: re2c-1.0 released! Kaz Kylheku <398-816-0742@kylheku.com> - 2017-09-02 11:18 -0400
Re: re2c-1.0 released! George Neuner <gneuner2@comcast.net> - 2017-09-02 14:11 -0400
Re: re2c-1.0 released! Ulya Trofimovich <skvadrik@gmail.com> - 2017-09-03 09:00 +0100
Re: re2c-1.0 released! Ben Hanson <jamin.hanson@googlemail.com> - 2017-09-03 03:13 -0700
Re: re2c-1.0 released! Ben Hanson <jamin.hanson@googlemail.com> - 2017-09-03 03:16 -0700
csiph-web