Mighty Heave Software

Posts Mentioning RSS Toggle Comment Threads | Keyboard Shortcuts

• Ralph 10:41 pm on January 15, 2010 Permalink  

  Release of the week 

  Here comes the wormhole parser generator release of the week, 0.5.4. Mainly a consequence of working with the C++ grammar, I fixed the broken %rank disambiguation, and added %short/%long disambiguation as well. Finally, I got tired of the long non-interactive stalls, and now ambiguity searches and grammar loading takes place in background threads. 0.5.4 also includes a fix to lexercommon.cpp, which was incorrectly using delete on memory it obtained with malloc/realloc. As usual, the installer is available in the downloads section.

   

  Reply Click here to cancel reply.

  You must be logged in to post a comment.

• Ralph 6:19 pm on January 15, 2010 Permalink  

  Monster C++ Ambiguity Search 

  I’ve been trying to get my C++ parser in shape, so I’ll do an ambiguity search, correct the grammar, and then another search. I just finished a monster C++ ambiguity search. Depth: 6. The first couple of these turned out to need syntactic disambiguation.

  

   

• Ralph 1:29 am on January 9, 2010 Permalink  

  Just uploaded wh parser generator 0.5.3.3, which includes the “final” version of the ambiguity checker, a depth first search that is quite stable on enormous search spaces. Of course, don’t expect deep searches to finish in a human lifetime. Available in the downloads.

   

• Ralph 12:32 pm on January 3, 2010 Permalink
  Tags: Parsers   

  More fun with Grammar Ambiguities 

  Just cut wormhole 0.5.3.2, which improves the ambiguity checking sufficiently to filter out ambiguities due to “resolved” conflicts.

  The ambiguity checker can reach a bit further into the C99 search space, going 6 deep before it runs out of memory. All conflicts in C99 are resolved, but C++ awaits. It needs more work before it can truly do a depth first search or at least iteratively deepening. Once that is taken care of, the only real issue will be the massive search space.

   

• Ralph 12:15 am on January 1, 2010 Permalink  

  Happy New Years!