Beefy Boxes and Bandwidth Generously Provided by pair Networks
We don't bite newbies here... much
 
PerlMonks  

Re^2: Yacc is dead

by casiano (Pilgrim)
on Dec 09, 2010 at 10:04 UTC ( #876224=note: print w/ replies, xml ) Need Help??


in reply to Re: Yacc is dead
in thread Yacc is dead

If you need it then it is mostly the case of a widespread language that has already good parsers.

  • There are Earley parsers in Perl 5 Parse::Earley and Marpa.
  • There are no GLR parsers in Perl 5, though is one of the most commonly used nowadays (search for GLR and Perl in google)
  • I believe - not really sure - that though there is no explicit Packrat-parsing module, Regexp::Grammars conforms to the Packrat approach
  • As far as I am aware, there is only one CPAN module giving support to attribute grammars: Language::AttributeGrammar
These are the available choices for the main "Parsing Algorithms" that I know in Perl 5/CPAN. Anything else?


Comment on Re^2: Yacc is dead
Re^3: Yacc is dead
by zby (Vicar) on Dec 09, 2010 at 10:22 UTC
    OK - I agree that writing a parser using these new techniques would be valuable, and you did apparently do a lot of background research and this is all good for the community etc. My note was only a nitpick - don't take it too personally. I only wanted to say that at my work the standard HTML parser (or YAML parser or XML parser or .INI parser) is enough for all I ever needed. Writing a GLR parser or something else would be a great contribution - but so could be solving numerous other problems. My point really is that condescending people for getting things done using whatever available is low and that is what I see in the quoted sentence.
      Should we run to implement the derivative parsers described in the paper in Perl?

      "we" here means myself and the people I work with; which, of course, can include anyone who may be interested.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://876224]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others perusing the Monastery: (10)
As of 2015-07-07 15:05 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (90 votes), past polls