X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=TODO;h=27e96945a8f0d0ac0b45867a000d09e952215d35;hp=1dc0b33d9a591d608834bd07382c5a13e254ad36;hb=bbaa9a17a69d38895efeb7ae6ddf03d73e64fd63;hpb=2f167f63aff4b6da4d82669faf2c7ada4c93be4b diff --git a/TODO b/TODO index 1dc0b33..27e9694 100644 --- a/TODO +++ b/TODO @@ -1,16 +1,7 @@ _____________________________________________________________________________ Immediately - - simplify metagrammar => go to top-down rewriting => finalize metagrammar and rdp-op's - - - What is our use model? - - Parse, attribute, unify (ag) - - Parse, transform tree, walk (rdp) - - Parse, walk - - cascading tree rewrites - - ==> use the middle formalism "for now" and in meta.g; layer others - on top of it + - finalize metagrammar and rdp-op's - Lay down the law on the different kinds of Sequence productions and how they work. @@ -134,3 +125,9 @@ Later - implement Johnstone's algorithm for "reduced, resolved LR tables" to eliminate superfluous reductions on epsilon-transitions. + +______________________________________________________________________________ +Neat Ideas + + - Rekers & Koorn note that GLR Substring Parsing can be used to do + really elegant and generalized "autocompletion".