mirror of https://github.com/python/cpython
67 lines
1.4 KiB
C
67 lines
1.4 KiB
C
/***********************************************************
|
|
Copyright (c) 2000, BeOpen.com.
|
|
Copyright (c) 1995-2000, Corporation for National Research Initiatives.
|
|
Copyright (c) 1990-1995, Stichting Mathematisch Centrum.
|
|
All rights reserved.
|
|
|
|
See the file "Misc/COPYRIGHT" for information on usage and
|
|
redistribution of this file, and for a DISCLAIMER OF ALL WARRANTIES.
|
|
******************************************************************/
|
|
|
|
/* Grammar subroutines needed by parser */
|
|
|
|
#include "pgenheaders.h"
|
|
#include "assert.h"
|
|
#include "grammar.h"
|
|
#include "token.h"
|
|
|
|
/* Return the DFA for the given type */
|
|
|
|
dfa *
|
|
PyGrammar_FindDFA(grammar *g, register int type)
|
|
{
|
|
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)
|
|
return d;
|
|
}
|
|
assert(0);
|
|
/* NOTREACHED */
|
|
#endif
|
|
}
|
|
|
|
char *
|
|
PyGrammar_LabelRepr(label *lb)
|
|
{
|
|
static char buf[100];
|
|
|
|
if (lb->lb_type == ENDMARKER)
|
|
return "EMPTY";
|
|
else if (ISNONTERMINAL(lb->lb_type)) {
|
|
if (lb->lb_str == NULL) {
|
|
sprintf(buf, "NT%d", lb->lb_type);
|
|
return buf;
|
|
}
|
|
else
|
|
return lb->lb_str;
|
|
}
|
|
else {
|
|
if (lb->lb_str == NULL)
|
|
return _PyParser_TokenNames[lb->lb_type];
|
|
else {
|
|
sprintf(buf, "%.32s(%.32s)",
|
|
_PyParser_TokenNames[lb->lb_type], lb->lb_str);
|
|
return buf;
|
|
}
|
|
}
|
|
}
|