Merge with 3.5

Issue #25564: Mention exec and __builtins__ in IDLE-console difference section.

Issue #27821: Fix bug in idlelib.comfig function and add new tests.

method_call() and slot_tp_new() now uses fast call

Issue #27841: Add _PyObject_Call_Prepend() helper function to prepend an
argument to existing arguments to call a function. This helper uses fast calls.

Modify method_call() and slot_tp_new() to use _PyObject_Call_Prepend().

Issue #27830: Fix _PyObject_FastCallKeywords()

Pass stack, not unrelated and uninitialized args!

_pickle: remove outdated comment

_Pickle_FastCall() is now fast again!

The optimization was introduced in Python 3.2, removed in Python 3.4 and
reintroduced in Python 3.6 (thanks to the new generic fastcall functions).

_PyObject_FastCallDict(): avoid _Py_CheckFunctionResult()

_PyObject_FastCallDict() only requires _Py_CheckFunctionResult() for the
slow-path. Other cases already check for the result.

Add _PyObject_FastCallKeywords()

Issue #27830: Similar to _PyObject_FastCallDict(), but keyword arguments are
also passed in the same C array than positional arguments, rather than being
passed as a Python dict.

Closes #27595: Document PEP 495 (Local Time Disambiguation) features.

Fix typo in test name

Noticed by Xiang Zhang.

Use Py_ssize_t type for number of arguments

Issue #27848: use Py_ssize_t rather than C int for the number of function
positional and keyword arguments.

Merge with 3.5

Fix misspelling

Merge from 3.5

Fix typo in Cursor.execute().

Issue #6057: Merge from 3.5

Issue #6057: Document exceptions in sqlite3 module

Patch by Jaysinh Shukla and Stéphane Wirtel.

Closes #20124: clarified usage of the atTime parameter in TimedRotatingFileHandler documentation.

Issue #12319: Move NEWS under beta 1 heading

Issue #12319: Support for chunked encoding of HTTP request bodies

When the body object is a file, its size is no longer determined with
fstat(), since that can report the wrong result (e.g. reading from a pipe).
Instead, determine the size using seek(), or fall back to chunked encoding
for unseekable files.

Also, change the logic for detecting text files to check for TextIOBase
inheritance, rather than inspecting the “mode” attribute, which may not
exist (e.g. BytesIO and StringIO).  The Content-Length for text files is no
longer determined ahead of time, because the original logic could have been
wrong depending on the codec and newline translation settings.

Patch by Demian Brecht and Rolf Krahl, with a few tweaks by me.

Remove expected failure from test of _product internal function.

Remove support for nth root of negative numbers with odd powers.

Although nth roots of negative numbers are real for odd n, the
statistics module doesn't make use of this. Remove support for
negative roots from the private _nth_root function, which
simplifies the test suite.

Add geometric_mean to __all__

Update NEWS.

#26907: add some missing getsockopt constants.

Patch by Christian Heimes, reviewed by Martin Panter.

Merge: #25916: fix a few 'string of bytes' references.

#25916: fix a few 'string of bytes' references.

Patch by SilengGhost.

Issue #27809: map_next() uses fast call

Use a small stack allocated in the C stack for up to 5 iterator functions,
otherwise allocates a stack on the heap memory.

PyObject_CallMethodObjArgs() now uses fast call

Issue #27809:

* PyObject_CallMethodObjArgs(), _PyObject_CallMethodIdObjArgs() and
  PyObject_CallFunctionObjArgs() now use fast call to avoid the creation of a
  temporary tuple
* Rename objargs_mktuple() to objargs_mkstack()
* objargs_mkstack() now stores objects in a C array using borrowed references,
  instead of storing arguments into a tuple

objargs_mkstack() uses a small buffer allocated on the C stack for 5 arguments
or less, or allocates a buffer in the heap memory.

Note: this change is different than the change 0e4f26083bbb, I fixed the test
to decide if the small stack can be used or not. sizeof(PyObject**) was also
replaced with sizeof(stack[0]) since the sizeof() was wrong (but gave the same
result).

Backed out changeset 0e4f26083bbb (PyObject_CallMethodObjArgs)

Backed out changeset 70f88b097f60 (map_next)

PyObject_CallMethodObjArgs() now uses fast call

Issue #27809:

* PyObject_CallMethodObjArgs(), _PyObject_CallMethodIdObjArgs() and
  PyObject_CallFunctionObjArgs() now use fast call to avoid the creation of a
  temporary tuple
* Rename objargs_mktuple() to objargs_mkstack()
* objargs_mkstack() now stores objects in a C array using borrowed references,
  instead of storing arguments into a tuple

objargs_mkstack() uses a small buffer allocated on the C stack for 5 arguments
or less, or allocates a buffer in the heap memory.

A new version of typing.py from https://github.com/python/typing.

In asyncio.locks.Lock.acquire(): Avoid deadlock when a cancelled future is in self._waiters.

Issue #27809: map_next() uses fast call

Use a small stack allocated in the C stack for up to 5 iterator functions,
otherwise allocates a stack on the heap memory.

Backed out changeset 1017215f5492

Issue #27834: Avoid overflow error in ZoneInfo.invert().

Fix markup, add versionadded tags

Issue #27787: No longer call deleted test_main().

A new version of typing.py from https://github.com/python/typing. (Merge 3.5->3.6)

Issue 27598: Add Collections to collections.abc.

Patch by Ivan Levkivskyi, docs by Neil Girdhar.

Automated merge with ssh://hg.python.org/cpython

Re-licence statistics.py under the standard Python licence.

In asyncio.locks.Lock.acquire(): Avoid deadlock when a cancelled future is in self._waiters. (Merge 3.5->3.6)

Add documentation for geometric and harmonic means.

Issue #26040 (part 1): add new testcases to cmath_testcases.txt. Thanks Jeff Allen.

Issue #27573 make the exit message configurable.

Issue #27832: Make _normalize parameter to Fraction.__init__ keyword-only.

Issue #27809: partial_call() uses fast call for positional args

Issue #27787: Remove test_main() and hard-coded list of test classes

The @reap_threads decorator made the test wait (for up to 1 s) until
background threads have finished.  Calling join() with a timeout should be
equivalent.

Issue #12713: reverted fix pending further discussion.

Issue #27809: builtin___build_class__() uses fast call

PyEval_CallObjectWithKeywords() doesn't inc/decref

Issue #27809: PyEval_CallObjectWithKeywords() doesn't increment temporary the
reference counter of the args tuple (positional arguments). The caller already
holds a strong reference to it.

Issue #27809: methodcaller_reduce() uses fast call

Issue #27809: _csv: _call_dialect() uses fast call

Issue #27809: tzinfo_reduce() uses fast call

Issue #27809: PyErr_SetImportError() uses fast call

Add _PyErr_CreateException()

Issue #27809: Helper function optimized to create an exception: use fastcall
whenever possible.

Issue #27809: Use _PyObject_FastCallDict()

Modify:

* init_subclass()
* builtin___build_class__()

Fix also a bug in init_subclass(): check for super() failure.

PyEval_CallObjectWithKeywords() uses fast call with kwargs

Issue #27809. _PyObject_FastCallDict() now supports keyword arguments, and so
the args==NULL fast-path can also be used when kwargs is not NULL.

Issue #27809: Use _PyObject_FastCallDict()

Modify:

* builtin_sorted()
* classmethoddescr_call()
* methoddescr_call()
* wrapperdescr_call()

Issue #27809: Cleanup _PyEval_EvalCodeWithName()

* Rename nm to name
* PEP 7: add { ... } to if/else blocks

_PyFunction_FastCallDict() supports keyword args

Issue #27809:

* Rename _PyFunction_FastCall() to _PyFunction_FastCallDict()
* Rename _PyCFunction_FastCall() to _PyCFunction_FastCallDict()
*  _PyFunction_FastCallDict() now supports keyword arguments

Rename _PyObject_FastCall() to _PyObject_FastCallDict()

Issue #27809:

* Rename _PyObject_FastCall() function to _PyObject_FastCallDict()
* Add _PyObject_FastCall(), _PyObject_CallNoArg() and _PyObject_CallArg1()
  macros calling _PyObject_FastCallDict()

Issue #27587: Merge from 3.5

Issue #27587: Move null pointer check earlier in _PyState_AddModule()

This was found by PVS-Studio:

V595 The 'def' pointer was utilized before it was verified
against nullptr. Check lines: 286, 292. pystate.c 286

Initial patch by Christian Heimes.

Issue #27829: libregrtest.save_env: flush stderr

Use flush=True to try to get a warning which is missing in buildbots.

Use also f-string to make the code shorter.

Cleanup libregrtest

* main.py: remove unused import
* runtest: simplify runtest_inner() parameters, reuse ns parameter

Issue #27792: force int return type for modulo operations involving bools.

Optimize call to Python function without argument

Issue #27128. When a Python function is called with no arguments, but all
parameters have a default value: use default values as arguments for the fast
path.

Issue #27539: Merge from 3.5.

Issue #27539: Fix unnormalised Fraction.__pow__ result for negative exponent and base. Thanks Vedran Čačić.

Remove main section that was only used during testing and development

Issue #27819: Add more detail in What's New in 3.6.

remove unused list of pgen srcs

Issue #26984: int() now always returns an instance of exact int.

Issue #21718: Merge from 3.5

Issue #21718: cursor.description is now available for queries using CTEs

According to PEP 249, cursor.description must be
available for any SELECT statements, such as those
that use CTEs.

Backported from https://github.com/ghaering/pysqlite/commit/f67fa9c898a4713850e16934046f0fe2cba8c44c

Additional test cases added by me.

Untabify Objects/longobject.c.

Issue #25604: Fix minor bug in integer true division, which could
have caused off-by-one-ulp results on certain platforms.

Issue #27662: add missing Misc/NEWS entry.

Issue #27662: don't use PY_SIZE_MAX for overflow checking in List_New. Patch by Xiang Zhang.

Merge #27782 fix from 3.5

Issue #27782: Fix m_methods handling in multiphase init

Multi-phase extension module import now correctly allows the
``m_methods`` field to be used to add module level functions
to instances of non-module types returned from ``Py_create_mod``.

Patch by Xiang Zhang.

Issue #27487: Merge runpy warning from 3.5

Fix typo in IDLE News.

Fix typo in IDLE News.

Issue #27487: Warn if submodule already imported before runpy execution

Also try to clarify the find_spec() error message.

Add 3.6.0a4 IDLE NEWS and idlelib/NEWS.txt items.

Add 3.5.3 IDLE NEWS and idlelib/NEWS.txt items.

Issue #27714: Remove unneeded non-idempotent call that fails on retest.

Issue #27714: Remove unneeded non-idempotent call that fails on retest.

Issue #27819: Simply default to gztar for sdist formats by default on all platforms.

Issue #27692: Removed unnecessary NULL checks in exceptions.c.
Patch by Xiang Zhang.

issue26981: fix typo

issue26981: add _order_ compatibility shim to enum.Enum

Fix more typos

Merge spelling fixes from 3.5

Issue #12982: Merge from 3.5

Issue #12982: Thanks to PEP 488, Python no longer creates .pyo files