Results 1 to 4 of 4

Thread: javascript shift-reduce parser

  1. #1
    Join Date
    Aug 2012
    Beans
    1

    javascript shift-reduce parser

    Here is an universal parser in javascript: http://synth.wink.ws/moonyparser/


    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.

  2. #2
    Join Date
    Aug 2012
    Beans
    1

    Re: javascript shift-reduce parser

    i've just fixed some ugly bug about unspecified tokens. sorry for inconvenience.

    oh, did i mention that the code is free for any use? just don't sue me, that's all

  3. #3
    Join Date
    Jun 2011
    Location
    United Kingdom
    Beans
    Hidden!
    Distro
    Lubuntu Development Release

    Re: javascript shift-reduce parser

    That's pretty cool! Having dabbled with parsers and peered uneasily at the shift-reduce variety, I applaud the effort, especially in JavaScript*.


    *​Nothing against JS. I just can't see it being easy to write a parser in.

  4. #4
    Join Date
    Aug 2013
    Beans
    1

    Re: javascript shift-reduce parser

    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/

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •