[Commit] mint-2004b translators.tex,1.4,1.5
commit at keithp.com
Wed Dec 1 21:19:17 PST 2004
Committed by: jlamar
Update of /local/src/CVS/mint-2004b
In directory home.keithp.com:/tmp/cvs-serv643
RCS file: /local/src/CVS/mint-2004b/translators.tex,v
retrieving revision 1.4
retrieving revision 1.5
diff -u -d -r1.4 -r1.5
--- translators.tex 2 Dec 2004 02:51:39 -0000 1.4
+++ translators.tex 2 Dec 2004 05:19:14 -0000 1.5
@@ -56,5 +56,11 @@
to do with the degraded performance than size did, suggesting that an
opportunity for further optimization exists.
+The parse table size, however, did seem to correspond with the generation
+time fairly closely, suggesting a complexity endemic to the task at hand.
+Some good results were achieved by the careful application of memoization
+to the inner loop of the LR(1) closure algorithm. Various statistics
+on the performance of the generator with respect to the examples grammars
+given in this paper can be found (wherever).
More information about the Commit