X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=TODO;h=daf3667f5e3c10aa0f602930ae2165abf91a6d49;hp=26130f63407135d76a84d14509c2b681b061b2cc;hb=a60fa7d36f9039881c6eac2b771bd53943d997b7;hpb=2e1363821e64a4295ab237e5e610fc9fe0e4efe7 diff --git a/TODO b/TODO index 26130f6..daf3667 100644 --- a/TODO +++ b/TODO @@ -1,45 +1,52 @@ _____________________________________________________________________________ Immediately - - - circular gramars - s = A - A = A | "b" - + - 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 + - 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 @@ -78,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