summaryrefslogtreecommitdiffstats
path: root/Parser/grammar1.c
diff options
context:
space:
mode:
authorGuido van Rossum <guido@python.org>1994-09-09 11:11:39 (GMT)
committerGuido van Rossum <guido@python.org>1994-09-09 11:11:39 (GMT)
commit6522eb0400ef5aef9d74d371638ec8b6757e1f39 (patch)
treed26870678c74e9688fc28c616a9e9ecc3e061266 /Parser/grammar1.c
parent853474194fa799ab96a135f900332eaca52a07e7 (diff)
downloadcpython-6522eb0400ef5aef9d74d371638ec8b6757e1f39.zip
cpython-6522eb0400ef5aef9d74d371638ec8b6757e1f39.tar.gz
cpython-6522eb0400ef5aef9d74d371638ec8b6757e1f39.tar.bz2
* Parser/grammar1.c (finddfa): massive speed up by using direct
addressing instead of searching
Diffstat (limited to 'Parser/grammar1.c')
-rw-r--r--Parser/grammar1.c10
1 files changed, 9 insertions, 1 deletions
diff --git a/Parser/grammar1.c b/Parser/grammar1.c
index 612f491..ee8933f 100644
--- a/Parser/grammar1.c
+++ b/Parser/grammar1.c
@@ -36,8 +36,15 @@ finddfa(g, type)
grammar *g;
register int type;
{
- register int i;
register dfa *d;
+#if 1
+ /* Massive speed-up */
+ d = &g->g_dfa[type - NT_OFFSET];
+ assert(d->d_type == type);
+ return d;
+#else
+ /* Old, slow version */
+ register int i;
for (i = g->g_ndfas, d = g->g_dfa; --i >= 0; d++) {
if (d->d_type == type)
@@ -45,6 +52,7 @@ finddfa(g, type)
}
assert(0);
/* NOTREACHED */
+#endif
}
char *