javascript shift-reduce parser - Programmers Heaven

Howdy, Stranger!

It looks like you're new here. If you want to get involved, click one of these buttons!

Categories

javascript shift-reduce parser

ivanvodisekivanvodisek Posts: 5Member
Here is universal parser in javascript: [link=http://synth.wink.ws/moonyparser/]http://synth.wink.ws/moonyparser/[/link]

I've been to hell and back to make it faster, but that's it, shift-reduce can't be much faster. Unfortunately, finding errors in text makes it three times slower. At least it has linear parsing time.

Comments

  • ivanvodisekivanvodisek Posts: 5Member

    Hi all.

    A new version of Moony Parser is out. This time it implements "Earley" parser. Also handles all CFGs. It is up to 100 times faster than previous version in some cases. There should be less bugs because the code is simpler.

    synth.wink.ws/moonyparser/

  • ivanvodisekivanvodisek Posts: 5Member

    Hi all.

    A new version of Moony Parser is out. This time it implements "Earley" parser. Also handles all CFGs. It is up to 100 times faster than previous version in some cases. There should be less bugs because the code is simpler.

    synth.wink.ws/moonyparser/

  • ivanvodisekivanvodisek Posts: 5Member

    Hi all.

    A new version of Moony Parser is out. This time it implements "Earley" parser. Also handles all CFGs. It is up to 100 times faster than previous version in some cases. There should be less bugs because the code is simpler.

    synth.wink.ws/moonyparser/

Sign In or Register to comment.