blob: 9c323911ab26a6e63d0610494b9585c9ad9dbc14 [file] [log] [blame]
Barry Warsaw5947af52001-11-28 21:34:34 +00001
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00002/* Grammar subroutines needed by parser */
3
Tim Peters1ca12962001-12-04 03:18:48 +00004#include "Python.h"
Guido van Rossum3f5da241990-12-20 15:06:42 +00005#include "pgenheaders.h"
Guido van Rossum85a5fbb1990-10-14 12:07:46 +00006#include "grammar.h"
7#include "token.h"
8
9/* Return the DFA for the given type */
10
11dfa *
Antoine Pitrou9ed5f272013-08-13 20:18:52 +020012PyGrammar_FindDFA(grammar *g, int type)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000013{
Antoine Pitrou9ed5f272013-08-13 20:18:52 +020014 dfa *d;
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000015 /* Massive speed-up */
16 d = &g->g_dfa[type - NT_OFFSET];
17 assert(d->d_type == type);
18 return d;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000019}
20
Benjamin Peterson742b2f82012-10-31 13:36:13 -040021const char *
Thomas Wouters23c9e002000-07-22 19:20:54 +000022PyGrammar_LabelRepr(label *lb)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000023{
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000024 static char buf[100];
25
26 if (lb->lb_type == ENDMARKER)
27 return "EMPTY";
28 else if (ISNONTERMINAL(lb->lb_type)) {
29 if (lb->lb_str == NULL) {
30 PyOS_snprintf(buf, sizeof(buf), "NT%d", lb->lb_type);
31 return buf;
32 }
33 else
34 return lb->lb_str;
35 }
Christian Heimes53d2dc42013-07-22 10:30:14 +020036 else if (lb->lb_type < N_TOKENS) {
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000037 if (lb->lb_str == NULL)
38 return _PyParser_TokenNames[lb->lb_type];
39 else {
40 PyOS_snprintf(buf, sizeof(buf), "%.32s(%.32s)",
41 _PyParser_TokenNames[lb->lb_type], lb->lb_str);
42 return buf;
43 }
44 }
Christian Heimes53d2dc42013-07-22 10:30:14 +020045 else {
46 Py_FatalError("invalid label");
Christian Heimes1eb0cb12013-07-22 16:34:13 +020047 return NULL;
Christian Heimes53d2dc42013-07-22 10:30:14 +020048 }
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000049}