[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