Mercurial > cpython-lru_cache-weakref
annotate Parser/printgrammar.c @ 54294:dba767bc3155 legacy-trunk
remove mention of old ctypes version
| author | Benjamin Peterson <benjamin@python.org> |
|---|---|
| date | Sat, 23 May 2009 20:59:09 +0000 |
| parents | dc42adf887b5 |
| children | fd25030223b0 |
| rev | line source |
|---|---|
| 145 | 1 |
| 6 | 2 /* Print a bunch of C initializers that represent a grammar */ |
| 3 | |
| 86 | 4 #include "pgenheaders.h" |
| 5 #include "grammar.h" | |
| 6 | |
| 7 /* Forward */ | |
|
13447
a89f7f268de4
Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.
Tim Peters <tim.peters@gmail.com>
parents:
13256
diff
changeset
|
8 static void printarcs(int, dfa *, FILE *); |
|
a89f7f268de4
Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.
Tim Peters <tim.peters@gmail.com>
parents:
13256
diff
changeset
|
9 static void printstates(grammar *, FILE *); |
|
a89f7f268de4
Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.
Tim Peters <tim.peters@gmail.com>
parents:
13256
diff
changeset
|
10 static void printdfas(grammar *, FILE *); |
|
a89f7f268de4
Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.
Tim Peters <tim.peters@gmail.com>
parents:
13256
diff
changeset
|
11 static void printlabels(grammar *, FILE *); |
| 6 | 12 |
| 86 | 13 void |
| 13659 | 14 printgrammar(grammar *g, FILE *fp) |
| 86 | 15 { |
|
46453
981df13aab20
Merged revisions 61440-61441,61443,61445-61448,61451-61452,61455-61457,61459-61464,61466-61467,61469-61470,61476-61477,61479,61481-61482,61485,61487,61490,61493-61494,61497,61499-61502,61505-61506,61508,61511-61514,61519,61521-61522,61530-61531,61533-61537,61541-61555,61557-61558,61561-61562,61566-61569,61572-61574,61578-61579,61583-61584,61588-61589,61592,61594,61598-61601,61603-61604,61607-61612,61617,61619-61620,61624,61626,61628-61630,61635-61638,61640-61643,61645,61648,61653-61655,61659-61662,61664,61666,61668-61671,61673,61675,61679-61680,61682,61685-61686,61689-61695,61697-61699,61701-61703,61706,61710,61713,61717,61723,61726-61730,61736,61738,61740,61742,61745-61752,61754-61760,61762-61764,61768,61770-61772,61774-61775,61784-61787,61789-61792,61794-61795,61797-61806,61808-61809,61811-61812,61814-61819,61824,61826-61833,61835-61840,61843-61845,61848,61850,61854-61862,61865-61866,61868,61872-61873,61876-61877,61883-61888,61890-61891,61893-61899,61901-61903,61905-61912,61914,61917,61920-61921,61927,61930,61932-61934,61939,61941-61942,61944-61951,61955,61960-61963,61980,61982-61983,61991,61994-61996,62001-62003,62008-62010,62016-62017,62022,62024,62027,62031-62034,62041,62045-62046,62055-62058,62060-62066,62068-62074,62076-62079,62081-62083,62086-62089,62092-62094,62098,62101,62104,62106-62109,62115-62122,62124-62125,62128,62130,62132,62134-62135,62137,62139-62140,62144,62146,62151,62155,62157,62162-62166,62171-62172,62175-62176,62178,62181-62186,62188-62192,62196,62200-62203,62206,62211-62213,62215-62218,62222,62224-62226,62228,62232,62236,62240-62245,62248,62250-62254,62256-62258,62262,62264-62265,62267-62270,62272-62276,62280-62288,62291-62292,62299-62301,62307,62312,62316-62318,62322-62331,62333-62337,62339-62344,62346-62348 via svnmerge from
Neal Norwitz <nnorwitz@gmail.com>
parents:
14375
diff
changeset
|
16 fprintf(fp, "/* Generated by Parser/pgen */\n\n"); |
| 86 | 17 fprintf(fp, "#include \"pgenheaders.h\"\n"); |
| 18 fprintf(fp, "#include \"grammar.h\"\n"); | |
|
50729
dc42adf887b5
Merged revisions 68525 via svnmerge from
Martin v. Löwis <martin@v.loewis.de>
parents:
46453
diff
changeset
|
19 fprintf(fp, "PyAPI_DATA(grammar) _PyParser_Grammar;\n"); |
| 86 | 20 printdfas(g, fp); |
| 21 printlabels(g, fp); | |
|
5440
9eaa2caed1c3
Oops, missed some renamings.
Guido van Rossum <guido@python.org>
parents:
5379
diff
changeset
|
22 fprintf(fp, "grammar _PyParser_Grammar = {\n"); |
| 86 | 23 fprintf(fp, "\t%d,\n", g->g_ndfas); |
| 24 fprintf(fp, "\tdfas,\n"); | |
| 25 fprintf(fp, "\t{%d, labels},\n", g->g_ll.ll_nlabels); | |
| 26 fprintf(fp, "\t%d\n", g->g_start); | |
| 27 fprintf(fp, "};\n"); | |
| 28 } | |
| 29 | |
| 30 void | |
| 13659 | 31 printnonterminals(grammar *g, FILE *fp) |
| 86 | 32 { |
| 33 dfa *d; | |
| 34 int i; | |
| 35 | |
|
46453
981df13aab20
Merged revisions 61440-61441,61443,61445-61448,61451-61452,61455-61457,61459-61464,61466-61467,61469-61470,61476-61477,61479,61481-61482,61485,61487,61490,61493-61494,61497,61499-61502,61505-61506,61508,61511-61514,61519,61521-61522,61530-61531,61533-61537,61541-61555,61557-61558,61561-61562,61566-61569,61572-61574,61578-61579,61583-61584,61588-61589,61592,61594,61598-61601,61603-61604,61607-61612,61617,61619-61620,61624,61626,61628-61630,61635-61638,61640-61643,61645,61648,61653-61655,61659-61662,61664,61666,61668-61671,61673,61675,61679-61680,61682,61685-61686,61689-61695,61697-61699,61701-61703,61706,61710,61713,61717,61723,61726-61730,61736,61738,61740,61742,61745-61752,61754-61760,61762-61764,61768,61770-61772,61774-61775,61784-61787,61789-61792,61794-61795,61797-61806,61808-61809,61811-61812,61814-61819,61824,61826-61833,61835-61840,61843-61845,61848,61850,61854-61862,61865-61866,61868,61872-61873,61876-61877,61883-61888,61890-61891,61893-61899,61901-61903,61905-61912,61914,61917,61920-61921,61927,61930,61932-61934,61939,61941-61942,61944-61951,61955,61960-61963,61980,61982-61983,61991,61994-61996,62001-62003,62008-62010,62016-62017,62022,62024,62027,62031-62034,62041,62045-62046,62055-62058,62060-62066,62068-62074,62076-62079,62081-62083,62086-62089,62092-62094,62098,62101,62104,62106-62109,62115-62122,62124-62125,62128,62130,62132,62134-62135,62137,62139-62140,62144,62146,62151,62155,62157,62162-62166,62171-62172,62175-62176,62178,62181-62186,62188-62192,62196,62200-62203,62206,62211-62213,62215-62218,62222,62224-62226,62228,62232,62236,62240-62245,62248,62250-62254,62256-62258,62262,62264-62265,62267-62270,62272-62276,62280-62288,62291-62292,62299-62301,62307,62312,62316-62318,62322-62331,62333-62337,62339-62344,62346-62348 via svnmerge from
Neal Norwitz <nnorwitz@gmail.com>
parents:
14375
diff
changeset
|
36 fprintf(fp, "/* Generated by Parser/pgen */\n\n"); |
|
981df13aab20
Merged revisions 61440-61441,61443,61445-61448,61451-61452,61455-61457,61459-61464,61466-61467,61469-61470,61476-61477,61479,61481-61482,61485,61487,61490,61493-61494,61497,61499-61502,61505-61506,61508,61511-61514,61519,61521-61522,61530-61531,61533-61537,61541-61555,61557-61558,61561-61562,61566-61569,61572-61574,61578-61579,61583-61584,61588-61589,61592,61594,61598-61601,61603-61604,61607-61612,61617,61619-61620,61624,61626,61628-61630,61635-61638,61640-61643,61645,61648,61653-61655,61659-61662,61664,61666,61668-61671,61673,61675,61679-61680,61682,61685-61686,61689-61695,61697-61699,61701-61703,61706,61710,61713,61717,61723,61726-61730,61736,61738,61740,61742,61745-61752,61754-61760,61762-61764,61768,61770-61772,61774-61775,61784-61787,61789-61792,61794-61795,61797-61806,61808-61809,61811-61812,61814-61819,61824,61826-61833,61835-61840,61843-61845,61848,61850,61854-61862,61865-61866,61868,61872-61873,61876-61877,61883-61888,61890-61891,61893-61899,61901-61903,61905-61912,61914,61917,61920-61921,61927,61930,61932-61934,61939,61941-61942,61944-61951,61955,61960-61963,61980,61982-61983,61991,61994-61996,62001-62003,62008-62010,62016-62017,62022,62024,62027,62031-62034,62041,62045-62046,62055-62058,62060-62066,62068-62074,62076-62079,62081-62083,62086-62089,62092-62094,62098,62101,62104,62106-62109,62115-62122,62124-62125,62128,62130,62132,62134-62135,62137,62139-62140,62144,62146,62151,62155,62157,62162-62166,62171-62172,62175-62176,62178,62181-62186,62188-62192,62196,62200-62203,62206,62211-62213,62215-62218,62222,62224-62226,62228,62232,62236,62240-62245,62248,62250-62254,62256-62258,62262,62264-62265,62267-62270,62272-62276,62280-62288,62291-62292,62299-62301,62307,62312,62316-62318,62322-62331,62333-62337,62339-62344,62346-62348 via svnmerge from
Neal Norwitz <nnorwitz@gmail.com>
parents:
14375
diff
changeset
|
37 |
| 86 | 38 d = g->g_dfa; |
| 39 for (i = g->g_ndfas; --i >= 0; d++) | |
| 40 fprintf(fp, "#define %s %d\n", d->d_name, d->d_type); | |
| 41 } | |
| 6 | 42 |
| 43 static void | |
| 13659 | 44 printarcs(int i, dfa *d, FILE *fp) |
| 6 | 45 { |
| 46 arc *a; | |
| 47 state *s; | |
| 48 int j, k; | |
| 49 | |
| 50 s = d->d_state; | |
| 51 for (j = 0; j < d->d_nstates; j++, s++) { | |
| 52 fprintf(fp, "static arc arcs_%d_%d[%d] = {\n", | |
| 53 i, j, s->s_narcs); | |
| 54 a = s->s_arc; | |
| 55 for (k = 0; k < s->s_narcs; k++, a++) | |
| 56 fprintf(fp, "\t{%d, %d},\n", a->a_lbl, a->a_arrow); | |
| 57 fprintf(fp, "};\n"); | |
| 58 } | |
| 59 } | |
| 60 | |
| 61 static void | |
| 13659 | 62 printstates(grammar *g, FILE *fp) |
| 6 | 63 { |
| 64 state *s; | |
| 65 dfa *d; | |
| 66 int i, j; | |
| 67 | |
| 68 d = g->g_dfa; | |
| 69 for (i = 0; i < g->g_ndfas; i++, d++) { | |
| 70 printarcs(i, d, fp); | |
| 71 fprintf(fp, "static state states_%d[%d] = {\n", | |
| 72 i, d->d_nstates); | |
| 73 s = d->d_state; | |
| 74 for (j = 0; j < d->d_nstates; j++, s++) | |
| 75 fprintf(fp, "\t{%d, arcs_%d_%d},\n", | |
| 76 s->s_narcs, i, j); | |
| 77 fprintf(fp, "};\n"); | |
| 78 } | |
| 79 } | |
| 80 | |
| 81 static void | |
| 13659 | 82 printdfas(grammar *g, FILE *fp) |
| 6 | 83 { |
| 84 dfa *d; | |
| 85 int i, j; | |
| 86 | |
| 87 printstates(g, fp); | |
| 88 fprintf(fp, "static dfa dfas[%d] = {\n", g->g_ndfas); | |
| 89 d = g->g_dfa; | |
| 90 for (i = 0; i < g->g_ndfas; i++, d++) { | |
| 91 fprintf(fp, "\t{%d, \"%s\", %d, %d, states_%d,\n", | |
| 92 d->d_type, d->d_name, d->d_initial, d->d_nstates, i); | |
| 93 fprintf(fp, "\t \""); | |
| 94 for (j = 0; j < NBYTES(g->g_ll.ll_nlabels); j++) | |
| 95 fprintf(fp, "\\%03o", d->d_first[j] & 0xff); | |
| 96 fprintf(fp, "\"},\n"); | |
| 97 } | |
| 98 fprintf(fp, "};\n"); | |
| 99 } | |
| 100 | |
| 101 static void | |
| 13659 | 102 printlabels(grammar *g, FILE *fp) |
| 6 | 103 { |
| 104 label *l; | |
| 105 int i; | |
| 106 | |
| 107 fprintf(fp, "static label labels[%d] = {\n", g->g_ll.ll_nlabels); | |
| 108 l = g->g_ll.ll_label; | |
| 109 for (i = g->g_ll.ll_nlabels; --i >= 0; l++) { | |
| 110 if (l->lb_str == NULL) | |
| 111 fprintf(fp, "\t{%d, 0},\n", l->lb_type); | |
| 112 else | |
| 113 fprintf(fp, "\t{%d, \"%s\"},\n", | |
| 114 l->lb_type, l->lb_str); | |
| 115 } | |
| 116 fprintf(fp, "};\n"); | |
| 117 } |