[Commit] mint-2004b translators.tex,1.4,1.5

James LaMar 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

Modified Files:
	translators.tex 
Log Message:


Index: translators.tex
===================================================================
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 mailing list