X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=TODO;h=daf3667f5e3c10aa0f602930ae2165abf91a6d49;hp=280f8755da14c15570630db831e30dc9eda1de33;hb=bbf7a47f19dc41e54799f2f1236ba2cd3042dcfe;hpb=2c05c84a714f54b3bc026f51416492ddb13f33b1 diff --git a/TODO b/TODO index 280f875..daf3667 100644 --- a/TODO +++ b/TODO @@ -1,43 +1,52 @@ _____________________________________________________________________________ Immediately - + - use 'a'-'z' or 'a-z' instead of [a-z]? + - EOF token? + - de-genericize? + - better toString() methods all around... - foo.add(x) foo.add(y.andnot(x)) ==> this is broken - - - Annotation Tutorial - - - Get at least *some* sort of moderate improvement in the error messages + - distinguish Conjunct from Sequence? + => !(Conjunct instanceof Reducible) + - document the assumption that Sequences that match epsilon + must have tag, and that ONLY that tag is returned + when the sequence matches epsilon + - try to avoid building the parts of the tree that end up getting + dropped + - double-check all the region logic .................................................. - - evil problems with: (x y? z /ws) - - it gets even more evil than that - - basically, follow restrictions are not honored when the element - matches against the empty string + - paper/techreport opportunities + - interaction between RNGLR and follow restrictions + - "doomed node" optimization + + - automatically collect time statistics and display + - serializable parse tables? + - better ambiguity reporting + - colorized tree-diffs? + - graphviz? ______________________________________________________________________________ v1.1 + - Treewalker code compiler? + - circular gramars? + s = A + A = A | "b" + - skeleton generator? - precedes restrictions ("<-") - - MUST HAVE BETTER ERROR MESSAGES - use for developing java15.g - - java15.g - once this is ready, do big announcement - - - topology no longer needed as an arg to parser? - - broader regression testing (for stuff like error messages, etc) - - More topology untangling [later] - - tib: use the lexer only for indentation increases/decreases - grammar highlighting? - - Forest needs a "manual access" API - - the unwrap bit in Forest makes it really hard to expose an API for forests - - + - the unwrap bit in Forest makes it really hard + to expose an API for forests + - rewriting language? multiple passes? ______________________________________________________________________________ v1.2 @@ -76,6 +85,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