X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=TODO;h=086144069099564c006e464e145809ec426ecd78;hp=e3e7dfa9c9b6d098e980522e73bb90ec4d136e07;hb=1d6f5a5f585a993cb780ea454fa1bd26d440c4ce;hpb=cfa62077ae26cc704390719af1063fcc3dcc21d2

diff --git a/TODO b/TODO
index e3e7dfa..0861440 100644
--- a/TODO
+++ b/TODO
@@ -1,6 +1,13 @@
 _____________________________________________________________________________
 Immediately
 
+  - Check if the only remaining stack is lame
+    - write a testcase for this
+
+  - circular gramars
+      s = A
+      A = A | "b"
+
   - foo.add(x)
     foo.add(y.andnot(x)) ==> this is broken
 
@@ -74,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