Skip to main content

Browse the archive

https://github.com/python/cpython
26 November 2021, 23:14:22 UTC
Revision a222759312e0c8da11e4a0c5f48c5ad9d841f5ab authored by cvs2svn on 22 June 2001, 06:43:01 UTC, committed by cvs2svn on 22 June 2001, 06:43:01 UTC 
This commit was manufactured by cvs2svn to create tag 'r201'.
1 parent 68a2fa3
Raw File
Tip revision: a222759312e0c8da11e4a0c5f48c5ad9d841f5ab authored by cvs2svn on 22 June 2001, 06:43:01 UTC
This commit was manufactured by cvs2svn to create tag 'r201'.
Tip revision: a222759
grammar1.c 

/* 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;
		}
	}
}
back to top