Mighty Heave Software

Posts Mentioning RSS Toggle Comment Threads | Keyboard Shortcuts

• Ralph 10:54 am on August 31, 2009 Permalink  

  Bonsai – LR Algorithm 

  In keeping with the trends out there, I’ve decided to name the pruning LR algorithm that the wormhole parser generator uses.   For the name I credit my wife, who talked about miniature trees and how pruning is essential to shaping them, and it seemed to be the perfect fit.  So, I knight thee Bonsai, the pruning LR algorithm.

   

  Reply Click here to cancel reply.

  You must be logged in to post a comment.

• Ralph 12:29 am on August 17, 2009 Permalink  

  Pruning in the Wormhole parser generator 

  It’s high time I did an article on what pruning in the Wormhole parser generator is, so here it is.  Pruning comes in two forms:

  • Simple Pruning.  Is says this production cannot appear in this placement in that production.
  • Deep Pruning.  It says this production cannot appear in this placement in that production, when that production appears in this other production directly or indirectly.

  (More …)

   

• Ralph 11:46 pm on August 12, 2009 Permalink  

  Work on the Wormhole Parser Generator ongoing 

  Work on the wormhole parser generator continues as ever.  I continue to work towards the next milestone, finishing a C99 parser using a grammar that is both simple and complete.  As part of these aims, I have %allow directives and resolved conflicts.

  Updated 7/14/2009: C99 grammar conflicts worked out.

  (More …)