[Commit] mint-2004b tool.tex,1.10,1.11 translators.tex,1.3,1.4

James LaMar commit at keithp.com
Wed Dec 1 18:51:41 PST 2004


Committed by: jlamar

Update of /local/src/CVS/mint-2004b
In directory home.keithp.com:/tmp/cvs-serv30658

Modified Files:
	tool.tex translators.tex 
Log Message:


Index: tool.tex
===================================================================
RCS file: /local/src/CVS/mint-2004b/tool.tex,v
retrieving revision 1.10
retrieving revision 1.11
diff -u -d -r1.10 -r1.11
--- tool.tex	2 Dec 2004 02:39:56 -0000	1.10
+++ tool.tex	2 Dec 2004 02:51:38 -0000	1.11
@@ -10,6 +10,10 @@
 
 \section{MINT}\label{sec-tool}
 
+Mint is a canonical parser generator with a unique architecture which
+lends itself to a variety of interesting applications, as well as
+streamlining tasks that are related to syntatic analysis.
+
 \subsection{Design}
 
 There are three elements in the design of MINT that differentiate it

Index: translators.tex
===================================================================
RCS file: /local/src/CVS/mint-2004b/translators.tex,v
retrieving revision 1.3
retrieving revision 1.4
diff -u -d -r1.3 -r1.4
--- translators.tex	1 Dec 2004 23:20:49 -0000	1.3
+++ translators.tex	2 Dec 2004 02:51:39 -0000	1.4
@@ -48,3 +48,13 @@
 addition symbol and the multiplication symbol are untagged: they
 will not be included in the resulting syntax tree.
 
+\subsection{Evaluation}
+
+For some grammars, particularly ambiguous ones involving precedence, the 
+implementation of parser generator performed extremely poorly even for
+a modestly-sized grammar.  It seems the structure of the grammar had more
+to do with the degraded performance than size did, suggesting that an
+opportunity for further optimization exists.
+
+
+




More information about the Commit mailing list