Mercurial > cpython-lru_cache-weakref
annotate Parser/firstsets.c @ 58664:993f703a61ba
Merged revisions 77484,77487,77561,77570,77593,77603,77608,77667,77702-77703,77739,77858,77887,77889 via svnmerge from
svn+ssh://pythondev@svn.python.org/python/trunk
........
r77484 | skip.montanaro | 2010-01-13 19:12:34 -0600 (Wed, 13 Jan 2010) | 4 lines
Update PyEval_EvalFrame to PyEval_EvalFrameEx. This looks to have been done
partially before. Also add a comment describing how this might have to work
with different versions of the interpreter.
........
r77487 | ezio.melotti | 2010-01-14 05:34:10 -0600 (Thu, 14 Jan 2010) | 1 line
Fixed typo
........
r77561 | georg.brandl | 2010-01-17 02:42:30 -0600 (Sun, 17 Jan 2010) | 1 line
#7699: improve datetime docs: straightforward linking to strftime/strptime section, mark classmethods as such.
........
r77570 | georg.brandl | 2010-01-17 06:14:42 -0600 (Sun, 17 Jan 2010) | 1 line
Add note about usage of STRINGLIB_EMPTY.
........
r77593 | georg.brandl | 2010-01-17 17:33:53 -0600 (Sun, 17 Jan 2010) | 1 line
Fix internal reference.
........
r77603 | benjamin.peterson | 2010-01-18 17:07:56 -0600 (Mon, 18 Jan 2010) | 8 lines
data descriptors do not override the class dictionary if __get__ is not defined
Adjust documentation and add a test to verify this behavior.
See http://mail.python.org/pipermail/python-dev/2010-January/095637.html for
discussion.
........
r77608 | gregory.p.smith | 2010-01-19 02:19:03 -0600 (Tue, 19 Jan 2010) | 6 lines
Do not compile stubs for the sha2 series hashes in the openssl hashlib
module when the openssl version is too old to support them. That
leads both compiled code bloat and to unittests attempting to test
implementations that don't exist for comparison purposes on such
platforms.
........
r77667 | mark.dickinson | 2010-01-21 12:32:27 -0600 (Thu, 21 Jan 2010) | 1 line
Add two more test_strtod test values.
........
r77702 | georg.brandl | 2010-01-23 02:43:31 -0600 (Sat, 23 Jan 2010) | 1 line
#7762: fix refcount annotation of PyUnicode_Tailmatch().
........
r77703 | georg.brandl | 2010-01-23 02:47:54 -0600 (Sat, 23 Jan 2010) | 1 line
#7725: fix referencing issue.
........
r77739 | benjamin.peterson | 2010-01-24 21:52:52 -0600 (Sun, 24 Jan 2010) | 1 line
mention from_float() in error message
........
r77858 | georg.brandl | 2010-01-30 11:57:48 -0600 (Sat, 30 Jan 2010) | 1 line
#7802: fix invalid example (heh).
........
r77887 | georg.brandl | 2010-01-31 12:51:49 -0600 (Sun, 31 Jan 2010) | 5 lines
Fix-up ftplib documentation:
move exception descriptions to toplevel, not inside a class
remove attribution in "versionadded"
spell and grammar check docstring of FTP_TLS
........
r77889 | michael.foord | 2010-01-31 13:59:26 -0600 (Sun, 31 Jan 2010) | 1 line
Minor modification to unittest documentation.
........
| author | Benjamin Peterson <benjamin@python.org> |
|---|---|
| date | Wed, 03 Feb 2010 02:35:45 +0000 |
| parents | f731859e9b3b |
| children | cab14be0ada1 |
| rev | line source |
|---|---|
| 145 | 1 |
| 6 | 2 /* Computation of FIRST stets */ |
| 3 | |
| 86 | 4 #include "pgenheaders.h" |
| 6 | 5 #include "grammar.h" |
| 6 #include "token.h" | |
| 7 | |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
8 extern int Py_DebugFlag; |
| 6 | 9 |
| 86 | 10 /* Forward */ |
|
13447
a89f7f268de4
Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.
Tim Peters <tim.peters@gmail.com>
parents:
13256
diff
changeset
|
11 static void calcfirstset(grammar *, dfa *); |
| 86 | 12 |
| 13 void | |
| 13659 | 14 addfirstsets(grammar *g) |
| 86 | 15 { |
| 16 int i; | |
| 17 dfa *d; | |
|
19867
5780724470ee
Silence parser generator output.
Guido van Rossum <guido@python.org>
parents:
14375
diff
changeset
|
18 |
|
5780724470ee
Silence parser generator output.
Guido van Rossum <guido@python.org>
parents:
14375
diff
changeset
|
19 if (Py_DebugFlag) |
|
5780724470ee
Silence parser generator output.
Guido van Rossum <guido@python.org>
parents:
14375
diff
changeset
|
20 printf("Adding FIRST sets ...\n"); |
| 86 | 21 for (i = 0; i < g->g_ndfas; i++) { |
| 22 d = &g->g_dfa[i]; | |
| 23 if (d->d_first == NULL) | |
| 24 calcfirstset(g, d); | |
| 25 } | |
| 26 } | |
| 27 | |
| 6 | 28 static void |
| 13659 | 29 calcfirstset(grammar *g, dfa *d) |
| 6 | 30 { |
| 31 int i, j; | |
| 32 state *s; | |
| 33 arc *a; | |
| 34 int nsyms; | |
| 35 int *sym; | |
| 36 int nbits; | |
| 37 static bitset dummy; | |
| 38 bitset result; | |
| 39 int type; | |
| 40 dfa *d1; | |
| 41 label *l0; | |
| 42 | |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
43 if (Py_DebugFlag) |
| 6 | 44 printf("Calculate FIRST set for '%s'\n", d->d_name); |
| 45 | |
| 46 if (dummy == NULL) | |
| 47 dummy = newbitset(1); | |
| 48 if (d->d_first == dummy) { | |
| 49 fprintf(stderr, "Left-recursion for '%s'\n", d->d_name); | |
| 50 return; | |
| 51 } | |
| 52 if (d->d_first != NULL) { | |
| 53 fprintf(stderr, "Re-calculating FIRST set for '%s' ???\n", | |
| 54 d->d_name); | |
| 55 } | |
| 56 d->d_first = dummy; | |
| 57 | |
| 58 l0 = g->g_ll.ll_label; | |
| 59 nbits = g->g_ll.ll_nlabels; | |
| 60 result = newbitset(nbits); | |
| 61 | |
|
37879
f731859e9b3b
Merge p3yk branch with the trunk up to revision 45595. This breaks a fair
Thomas Wouters <thomas@python.org>
parents:
36877
diff
changeset
|
62 sym = (int *)PyObject_MALLOC(sizeof(int)); |
| 6 | 63 if (sym == NULL) |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
64 Py_FatalError("no mem for new sym in calcfirstset"); |
| 6 | 65 nsyms = 1; |
| 66 sym[0] = findlabel(&g->g_ll, d->d_type, (char *)NULL); | |
| 67 | |
| 68 s = &d->d_state[d->d_initial]; | |
| 69 for (i = 0; i < s->s_narcs; i++) { | |
| 70 a = &s->s_arc[i]; | |
| 71 for (j = 0; j < nsyms; j++) { | |
| 72 if (sym[j] == a->a_lbl) | |
| 73 break; | |
| 74 } | |
| 75 if (j >= nsyms) { /* New label */ | |
|
37879
f731859e9b3b
Merge p3yk branch with the trunk up to revision 45595. This breaks a fair
Thomas Wouters <thomas@python.org>
parents:
36877
diff
changeset
|
76 sym = (int *)PyObject_REALLOC(sym, |
|
f731859e9b3b
Merge p3yk branch with the trunk up to revision 45595. This breaks a fair
Thomas Wouters <thomas@python.org>
parents:
36877
diff
changeset
|
77 sizeof(int) * (nsyms + 1)); |
| 6 | 78 if (sym == NULL) |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
79 Py_FatalError( |
|
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
80 "no mem to resize sym in calcfirstset"); |
| 6 | 81 sym[nsyms++] = a->a_lbl; |
| 82 type = l0[a->a_lbl].lb_type; | |
| 83 if (ISNONTERMINAL(type)) { | |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
84 d1 = PyGrammar_FindDFA(g, type); |
| 6 | 85 if (d1->d_first == dummy) { |
| 86 fprintf(stderr, | |
| 87 "Left-recursion below '%s'\n", | |
| 88 d->d_name); | |
| 89 } | |
| 90 else { | |
| 91 if (d1->d_first == NULL) | |
| 92 calcfirstset(g, d1); | |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
93 mergebitset(result, |
|
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
94 d1->d_first, nbits); |
| 6 | 95 } |
| 96 } | |
| 97 else if (ISTERMINAL(type)) { | |
| 98 addbit(result, a->a_lbl); | |
| 99 } | |
| 100 } | |
| 101 } | |
| 102 d->d_first = result; | |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
103 if (Py_DebugFlag) { |
| 6 | 104 printf("FIRST set for '%s': {", d->d_name); |
| 105 for (i = 0; i < nbits; i++) { | |
| 106 if (testbit(result, i)) | |
|
5379
1c9a84e0981d
Another directory quickly renamed.
Guido van Rossum <guido@python.org>
parents:
4503
diff
changeset
|
107 printf(" %s", PyGrammar_LabelRepr(&l0[i])); |
| 6 | 108 } |
| 109 printf(" }\n"); | |
| 110 } | |
|
36877
e9a7a2784e17
SF #1444030: Fix several potential defects found by Coverity.
Hye-Shik Chang <hyeshik@gmail.com>
parents:
19867
diff
changeset
|
111 |
|
37879
f731859e9b3b
Merge p3yk branch with the trunk up to revision 45595. This breaks a fair
Thomas Wouters <thomas@python.org>
parents:
36877
diff
changeset
|
112 PyObject_FREE(sym); |
| 6 | 113 } |