blob: e0b8fbb8b82886bea64db250d46ad9e9d84e3e33 [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 Rossum85a5fbb1990-10-14 12:07:46 +00005#include "grammar.h"
6#include "token.h"
7
8/* Return the DFA for the given type */
9
Inada Naoki09415ff2019-04-23 20:39:37 +090010const dfa *
Antoine Pitrou9ed5f272013-08-13 20:18:52 +020011PyGrammar_FindDFA(grammar *g, int type)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000012{
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000013 /* Massive speed-up */
Inada Naoki09415ff2019-04-23 20:39:37 +090014 const dfa *d = &g->g_dfa[type - NT_OFFSET];
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000015 assert(d->d_type == type);
16 return d;
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000017}
18
Benjamin Peterson742b2f82012-10-31 13:36:13 -040019const char *
Thomas Wouters23c9e002000-07-22 19:20:54 +000020PyGrammar_LabelRepr(label *lb)
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000021{
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000022 static char buf[100];
23
24 if (lb->lb_type == ENDMARKER)
25 return "EMPTY";
26 else if (ISNONTERMINAL(lb->lb_type)) {
27 if (lb->lb_str == NULL) {
28 PyOS_snprintf(buf, sizeof(buf), "NT%d", lb->lb_type);
29 return buf;
30 }
31 else
32 return lb->lb_str;
33 }
Christian Heimes53d2dc42013-07-22 10:30:14 +020034 else if (lb->lb_type < N_TOKENS) {
Antoine Pitrouf95a1b32010-05-09 15:52:27 +000035 if (lb->lb_str == NULL)
36 return _PyParser_TokenNames[lb->lb_type];
37 else {
38 PyOS_snprintf(buf, sizeof(buf), "%.32s(%.32s)",
39 _PyParser_TokenNames[lb->lb_type], lb->lb_str);
40 return buf;
41 }
42 }
Christian Heimes53d2dc42013-07-22 10:30:14 +020043 else {
44 Py_FatalError("invalid label");
Christian Heimes1eb0cb12013-07-22 16:34:13 +020045 return NULL;
Christian Heimes53d2dc42013-07-22 10:30:14 +020046 }
Guido van Rossum85a5fbb1990-10-14 12:07:46 +000047}