Recent Updates RSS Toggle Comment Threads | Keyboard Shortcuts

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

    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.

     
  • Ralph 10:13 pm on January 15, 2010 Permalink | Reply  

    Off the chart 

    Something tells me I’m going to need some better hardware. C++ grammar, Depth: 9. Maybe with a very large cluster of very powerful machines I could cut that down to a month or so.
    ridiculoussearch

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

    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.

    monstersearch

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

    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 | Reply
    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 | Reply  

    Happy New Years!

     
  • Ralph 4:57 pm on December 30, 2009 Permalink | Reply  

    Wormhole parser generator 0.5.3 

    The 0.5.3 installer has been readied.  The latest includes fixes to the ambiguity search, as well as a new symbol string ambiguity checker, and miscellaneous fixes.  Here’s the symbol string ambiguity checker in action:

    ambgteststring

     
  • Ralph 12:32 pm on December 30, 2009 Permalink | Reply  

    Available in the next release of the wormhole grammar analyzer, the string ambiguity checker. Pick a symbol off the list, add to the string, repeat. Click OK and it will check if the string is ambiguous in the currently loaded grammar.

     
  • Ralph 2:51 am on December 29, 2009 Permalink | Reply  

    Crowdsourcing and programming. Never tried it, but no matter how you look at it, it’s a rip off. Possibility one, the game is rigged, flush with fake entries and/or rigged so that you can’t win. If you remember your last search on a tech job site, the duplication, the bait ads from recruiters trying to pump their resume database, and you get the idea. Possibility two, the buyers have gamed the system so that any skill differentiation is nullified. Think about it, the sites that run them are not set up to be a marketplace. As a result, the sites attract bottom talent, their rates and products are simply not competitive in the market. Don’t believe me? Look at the tangible evidence. I have neither seen a noteworthy product come out of the process, nor have I ever met anyone making a living or even a salary boost from them. Believe me, the crowdsourcing sites are ready to trumpet any successes of this sort too.

     
      • Ralph 11:40 pm on December 29, 2009 Permalink | Reply

        That’s funny. Random comments receive more attention than serious subject matter.

  • Ralph 1:00 am on December 29, 2009 Permalink | Reply  

    Ambiguity Checker, new with 0.5.2 

    It’s a tad early for mainstream use, but I was so excited to get it working, I couldn’t wait.  Wormhole parser generator 0.5.2 includes an ambiguity checker.  It works, but the probabilistic functionality does nothing.

    (More …)

     
c
compose new post
j
next post/next comment
k
previous post/previous comment
r
reply
e
edit
o
show/hide comments
t
go to top
l
go to login
h
show/hide help
esc
cancel