cpython-lru_cache-weakref: Parser/node.c history

Issue #18722: Remove uses of the "register" keyword in C code.

Tue, 13 Aug 2013 20:18:52 +0200

Issue #18722: Remove uses of the "register" keyword in C code.

Issue #15144: Fix possible integer overflow when handling pointers as integer values, by using Py_uintptr_t instead of size_t.

Thu, 20 Sep 2012 20:56:47 +0200

Issue #15144: Fix possible integer overflow when handling pointers as integer values, by using Py_uintptr_t instead of size_t.
Patch by Serhiy Storchaka.

Closes #15512: Correct sizeof support for parser

Fri, 03 Aug 2012 14:25:53 +0200

Closes #15512: Correct __sizeof__ support for parser

Untabify C files. Will watch buildbots.

Sun, 09 May 2010 14:46:46 +0000

Untabify C files. Will watch buildbots.

Added checks for integer overflows, contributed by Google. Some are

Thu, 14 Feb 2008 11:26:18 +0000

Added checks for integer overflows, contributed by Google. Some are
only available if asserts are left in the code, in cases where they
can't be triggered from Python code.

Fix comment typo

Tue, 06 Jun 2006 17:10:41 +0000

Fix comment typo

SF patch #1467512, fix double free with triple quoted string in standard build.

Mon, 10 Apr 2006 06:42:25 +0000

SF patch #1467512, fix double free with triple quoted string in standard build.

This was the result of inconsistent use of PyMem_* and PyObject_* allocators.
By changing to use PyObject_* allocator almost everywhere, this removes
the inconsistency.

Patch #1440601: Add col_offset attribute to AST nodes.

Wed, 01 Mar 2006 22:49:05 +0000

Patch #1440601: Add col_offset attribute to AST nodes.

Backport of r61180:

Sun, 02 Mar 2008 20:32:57 +0000

Backport of r61180:
Added checks for integer overflows, contributed by Google. Some are
only available if asserts are left in the code, in cases where they
can't be triggered from Python code.

SF patch #578297:

Sun, 04 Aug 2002 06:28:21 +0000

SF patch #578297:

Change the parser and compiler to use PyMalloc.

Only the files implementing processes that will request memory
allocations small enough for PyMalloc to be a win have been
changed, which are:-
- Python/compile.c
- Parser/acceler.c
- Parser/node.c
- Parser/parsetok.c

This augments the aggressive overallocation strategy implemented by
Tim Peters in PyNode_AddChild() [Parser/node.c], in reducing the
impact of platform malloc()/realloc()/free() corner case behaviour.
Such corner cases are known to be triggered by test_longexp and
test_import.

Jeremy Hylton, in accepting this patch, recommended this as a
bugfix candidate for 2.2. While the changes to Python/compile.c
and Parser/node.c backport easily (and could go in), the changes
to Parser/acceler.c and Parser/parsetok.c require other not
insignificant changes as a result of the differences in the memory
APIs between 2.3 and 2.2, which I'm not in a position to work
through at the moment. This is a pity, as the Parser/parsetok.c
changes are the most important after the Parser/node.c changes, due
to the size of the memory requests involved and their frequency.

XXXROUNDUP(): Turns out this fixed Andrew MacIntyre's memory-mgmt

Mon, 15 Jul 2002 17:58:03 +0000

XXXROUNDUP(): Turns out this fixed Andrew MacIntyre's memory-mgmt
disaster too, so this change is here to stay. Beefed up the comments
and added some stats Andrew reported. Also a small change to the
macro body, to make it obvious how XXXROUNDUP(0) ends up returning 0.
See SF patch 578297 for context.

Not a bugfix candidate, as the functional changes here have already
been backported to the 2.2 line (this patch just improves clarity).

PyNode_AddChild() and fancy_roundup(): Be paranoid about int overflow.

Mon, 08 Jul 2002 19:11:07 +0000

PyNode_AddChild() and fancy_roundup(): Be paranoid about int overflow.

PyNode_AddChild(): Do aggressive over-allocation when the number of

Mon, 08 Jul 2002 06:32:09 +0000

PyNode_AddChild(): Do aggressive over-allocation when the number of
children gets large, to avoid severe platform realloc() degeneration
in extreme cases (like test_longexp).

Bugfix candidate.

This was doing extremely timid over-allocation, just rounding up to the
nearest multiple of 3. Now so long as the number of children is <= 128,
it rounds up to a multiple of 4 but via a much faster method. When the
number of children exceeds 128, though, and more space is needed, it
doubles the capacity. This is aggressive over-allocation.

SF patch has Andrew MacIntyre using
PyMalloc in the parser to overcome platform malloc problems in
test_longexp on OS/2 EMX. Jack Jansen notes there that it didn't help
him on the Mac, because the Mac has problems with frequent ever-growing
reallocs, not just with gazillions of teensy mallocs. Win98 has no
visible problems with test_longexp, but I tried boosting the test-case
size and soon got "senseless" MemoryErrors out of it, and soon after
crashed the OS: as I've seen in many other contexts before, while the
Win98 realloc remains zippy in bad cases, it leads to extreme
fragmentation of user address space, to the point that the OS barfs.

I don't yet know whether this fixes Jack's Mac problems, but it does cure
Win98's problems when boosting the test case size. It also speeds
test_longexp in its unaltered state.

PyNode_AddChild(): Backporting an aggressive over-allocation policy

Mon, 08 Jul 2002 19:35:56 +0000

PyNode_AddChild(): Backporting an aggressive over-allocation policy
when a parse node grows a very large number of children. This sidesteps
platform realloc() disasters on several platforms.

More limits.h stuff in node.c.

Tue, 26 Sep 2000 06:11:54 +0000

More limits.h stuff in node.c.
Fred, check this!

Move down the INT_MAX logic, because HAVE_LIMITS_H was always undefined

Sun, 03 Sep 2000 23:47:08 +0000

Move down the INT_MAX logic, because HAVE_LIMITS_H was always undefined
and this breaks the AIX build with an INT_MAX redefinition error.
"config.h" is included in pgenheaders.h, so moving this down fixes the
problem.

REMOVED all CWI, CNRI and BeOpen copyright markings.

Fri, 01 Sep 2000 23:29:29 +0000

REMOVED all CWI, CNRI and BeOpen copyright markings.
This should match the situation in the 1.6b1 tree.

Charles G. Waldman :

Thu, 24 Aug 2000 00:32:09 +0000

Charles G. Waldman :
Add the EXTENDED_ARG opcode to the virtual machine, allowing 32-bit
arguments to opcodes instead of being forced to stick to the 16-bit
limit. This is especially useful for machine-generated code, which
can be too long for the SET_LINENO parameter to fit into 16 bits.

This closes the implementation portion of SourceForge patch #100893.

Mass ANSIfication.

Sat, 22 Jul 2000 19:20:54 +0000

Mass ANSIfication.

Work around intrcheck.c's desire to pass 'PyErr_CheckSignals' to
'Py_AddPendingCall' by providing a (static) wrapper function that has the
right number of arguments.

Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.

Sun, 09 Jul 2000 03:09:57 +0000

Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.

Change copyright notice - 2nd try.

Fri, 30 Jun 2000 23:58:06 +0000

Change copyright notice - 2nd try.

Change copyright notice.

Fri, 30 Jun 2000 23:50:40 +0000

Change copyright notice.

Add new parser error code, E_OVERFLOW. This error is returned when

Tue, 20 Jun 2000 19:10:44 +0000

Add new parser error code, E_OVERFLOW. This error is returned when
the number of children of a node exceeds the max possible value for
the short that is used to count them. The Python runtime converts
this parser error into the SyntaxError "expression too long."

Another directory quickly renamed.

Tue, 29 Apr 1997 21:03:06 +0000

Another directory quickly renamed.

New permission notice, includes CNRI.

Fri, 25 Oct 1996 14:44:06 +0000

New permission notice, includes CNRI.

Wed, 04 Jan 1995 19:08:09 +0000

Merge back to main trunk

Tue, 30 Aug 1994 08:27:36 +0000

Merge back to main trunk

Mon, 29 Mar 1993 10:43:31 +0000

* Changed all copyright messages to include 1993.
* Stubs for faster implementation of local variables (not yet finished)
* Added function name to code object. Print it for code and function
objects. THIS MAKES THE .PYC FILE FORMAT INCOMPATIBLE (the version
number has changed accordingly)
* Print address of self for built-in methods
* New internal functions getattro and setattro (getattr/setattr with
string object arg)
* Replaced "dictobject" with more powerful "mappingobject"
* New per-type functio tp_hash to implement arbitrary object hashing,
and hashobject() to interface to it
* Added built-in functions hash(v) and hasattr(v, 'name')
* classobject: made some functions static that accidentally weren't;
added __hash__ special instance method to implement hash()
* Added proper comparison for built-in methods and functions

Sun, 05 Apr 1992 14:26:55 +0000

Added copyright notice.

Tue, 19 Feb 1991 12:39:46 +0000

Added copyright notice.

"Compiling" version

Thu, 20 Dec 1990 15:06:42 +0000

"Compiling" version

Add function to free an entire parse tree.

Sun, 18 Nov 1990 17:37:06 +0000

Add function to free an entire parse tree.

Initial revision

Sun, 14 Oct 1990 12:07:46 +0000

Initial revision

cpython-lru_cache-weakref: Parser/node.c history

Issue #18722: Remove uses of the "register" keyword in C code.

Issue #15144: Fix possible integer overflow when handling pointers as integer values, by using Py_uintptr_t instead of size_t.

Closes #15512: Correct sizeof support for parser

Untabify C files. Will watch buildbots.

Added checks for integer overflows, contributed by Google. Some are

Fix comment typo

SF patch #1467512, fix double free with triple quoted string in standard build.

Patch #1440601: Add col_offset attribute to AST nodes.

Backport of r61180:

SF patch #578297:

XXXROUNDUP(): Turns out this fixed Andrew MacIntyre's memory-mgmt

PyNode_AddChild() and fancy_roundup(): Be paranoid about int overflow.

PyNode_AddChild(): Do aggressive over-allocation when the number of

PyNode_AddChild(): Backporting an aggressive over-allocation policy

More limits.h stuff in node.c.

Move down the INT_MAX logic, because HAVE_LIMITS_H was always undefined

REMOVED all CWI, CNRI and BeOpen copyright markings.

Charles G. Waldman :

Mass ANSIfication.

Nuke all remaining occurrences of Py_PROTO and Py_FPROTO.

Change copyright notice - 2nd try.

Change copyright notice.

Add new parser error code, E_OVERFLOW. This error is returned when

Another directory quickly renamed.

New permission notice, includes CNRI.

Added 1995 to copyright message.

Merge back to main trunk

* Changed all copyright messages to include 1993.

Copyright for 1992 added

Added copyright notice.

"Compiling" version

Add function to free an entire parse tree.

Initial revision