X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=TODO;h=086144069099564c006e464e145809ec426ecd78;hp=26130f63407135d76a84d14509c2b681b061b2cc;hb=972303162555284f8066047d3caead8df139afd4;hpb=2e1363821e64a4295ab237e5e610fc9fe0e4efe7 diff --git a/TODO b/TODO index 26130f6..0861440 100644 --- a/TODO +++ b/TODO @@ -1,6 +1,9 @@ _____________________________________________________________________________ Immediately + - Check if the only remaining stack is lame + - write a testcase for this + - circular gramars s = A A = A | "b" @@ -78,6 +81,9 @@ Soon ______________________________________________________________________________ Later + - understand and implement the RNGLR "kernel state" optimization. + The _Practical Early Parsing_ paper may help. + - Partly-Linear-PATR? (O(n^6) unification grammar) - Implement a k-token peek buffer (for each state, see if it "dead