X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=TODO;h=ed981e83321eb371782d03abf3cd29196827e34e;hp=f059a77b4fd96ab9c8abf7dd9e4c29df20cad354;hb=0620c2d97d6df986d74dbe13160afb1435096431;hpb=0ab024f487647f99eb000345c29c2f8e9b52a200 diff --git a/TODO b/TODO index f059a77..ed981e8 100644 --- a/TODO +++ b/TODO @@ -1,21 +1,41 @@ _____________________________________________________________________________ Immediately - - I still don't like Atom.Infer and Atom.Invert... + - comparison test is probably chewing up most of the time - - better ambiguity debugging tools + - Check if the only remaining stack is lame (hopeful/nothopeful) + - write a testcase for this + - circular gramars + s = A + A = A | "b" + - foo.add(x) + foo.add(y.andnot(x)) ==> this is broken + - Annotation Tutorial - - ParseFailed, GSS, Walk, Parser, Sequence, Forest + .................................................. - - Fix the metagrammar (really?) - - evil problems with (x y? z /ws) - - - copyright notices - - documentation + - serializable parse tables? + - Treewalker code compiler? ______________________________________________________________________________ v1.1 + - precedes restrictions ("<-") + - MUST HAVE BETTER ERROR MESSAGES + - use for developing java15.g + - java15.g + - once this is ready, do big announcement + - broader regression testing (for stuff like error messages, etc) + - More topology untangling [later] + - grammar highlighting? + - Forest needs a "manual access" API + - the unwrap bit in Forest makes it really hard to expose an API for forests + + + +______________________________________________________________________________ +v1.2 + - finalize metagrammar and rdp-op's - write some grammars - Java grammar @@ -24,8 +44,6 @@ v1.1 - RFC2822 (email message/headers) - clean up the whole Walk situation (?) - - what if Tree<> could unwrap itself? - ______________________________________________________________________________ Soon @@ -37,10 +55,6 @@ Soon - eliminated statically? - substring parsing for better error messages - - "lift" cases: - - right now I can only lift the last child in a forest... begs - the question of what the right representation for Forests is - if we need to be able to do lift operations on it. - Parameterized LR - "Regular Right Part" grammars (NP Chapman, etc) @@ -56,6 +70,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