projects
/
sbp.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
c805010
)
add some to-do notes
author
adam
<adam@megacz.com>
Tue, 23 Oct 2007 07:28:09 +0000
(
03:28
-0400)
committer
adam
<adam@megacz.com>
Tue, 23 Oct 2007 07:28:09 +0000
(
03:28
-0400)
darcs-hash:
20071023072809
-5007d-
7f5c9bd67d59c90ef8208131b34ca517752488f8
.gz
TODO
patch
|
blob
|
history
diff --git
a/TODO
b/TODO
index
d2d930d
..
f8746d0
100644
(file)
--- a/
TODO
+++ b/
TODO
@@
-33,6
+33,16
@@
Immediately
______________________________________________________________________________
v1.1
______________________________________________________________________________
v1.1
+- use regression/least-squares/trend-prof to look for reductions whose
+ behavior is O(n^2)? (ie performed a number of times proportional to
+ the input consumed so far).
+
+- Optimizations:
+ - (x &~ y) => (x & z)
+ - string lookahead
+ - don't form result forests for negated productions
+ - early kills: (a &~ ... b ...) -> once "... b" is seen, "a" is dead
+
- MUST HAVE BETTER ERROR MESSAGES
- use for developing java15.g
- better ambiguity reporting
- MUST HAVE BETTER ERROR MESSAGES
- use for developing java15.g
- better ambiguity reporting