[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Simple peg examples
- From: Blake Sweeney <blakes.85@...>
- Date: Wed, 13 Jun 2012 10:31:05 -0400
Quoting Philippe Lhoste (2012-06-13 04:04:36)
>On 12/06/2012 16:42, Tony Finch wrote:
>> Roberto Ierusalimschy<roberto@inf.puc-rio.br> wrote:
>>>> Gavin Wraith<gavin@wra1th.plus.com> wrote:
>>>>>
>>>>> On the topic of lpeg I am full of admiration and frustration.
>>>>> I am amazed that nobody (as far as I know) used an abstract datatype
>>>>> for patterns years ago.
>>>>
>>>> SNOBOL.
>>>
>>> Which was the inspiration for LPeg.
>>
>> Also I forgot to mention the rich literature on parser combinators in
>> functional programming languages. PEGs came from Bryan Ford's work on
>> parser combinators for packrat parsers.
>
>Scala has them, although a bit weak, according to those having used them.
>The Parboiled library, usable from Java and Scala, implements them too, and seems quite
>powerful. I haven't really tried it yet, but I plan to do it.
>Of course, there are PEG implementations in lot of languages, but not necessarily as first
>class objects.
Ruby's parslet seems similar too.
http://kschiess.github.com/parslet/