projects
/
sbp.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
questionable hack to reduce maximum stack depth
[sbp.git]
/
TODO
diff --git
a/TODO
b/TODO
index
26130f6
..
0861440
100644
(file)
--- a/
TODO
+++ b/
TODO
@@
-1,6
+1,9
@@
_____________________________________________________________________________
Immediately
_____________________________________________________________________________
Immediately
+ - Check if the only remaining stack is lame
+ - write a testcase for this
+
- circular gramars
s = A
A = A | "b"
- circular gramars
s = A
A = A | "b"
@@
-78,6
+81,9
@@
Soon
______________________________________________________________________________
Later
______________________________________________________________________________
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
- Partly-Linear-PATR? (O(n^6) unification grammar)
- Implement a k-token peek buffer (for each state, see if it "dead