* Moves the `GET_ITER` instruction into the generator function preamble.
This means the the iterable is converted into an iterator during generator
creation, as documented, but keeps it in the same code object allowing
optimization.
struct _PyCfgBuilder* _PyCfg_FromInstructionSequence(_PyInstructionSequence *seq);
int _PyCfg_ToInstructionSequence(struct _PyCfgBuilder *g, _PyInstructionSequence *seq);
int _PyCfg_OptimizedCfgToInstructionSequence(struct _PyCfgBuilder *g, _PyCompile_CodeUnitMetadata *umd,
- int code_flags, int *stackdepth, int *nlocalsplus,
+ int *stackdepth, int *nlocalsplus,
_PyInstructionSequence *seq);
PyCodeObject *
_PyInstructionSequence *annotations);
int _PyInstructionSequence_AddNested(_PyInstructionSequence *seq, _PyInstructionSequence *nested);
void PyInstructionSequence_Fini(_PyInstructionSequence *seq);
+_PyInstruction _PyInstructionSequence_GetInstruction(_PyInstructionSequence *seq, int pos);
extern PyTypeObject _PyInstructionSequence_Type;
#define _PyInstructionSequence_Check(v) Py_IS_TYPE((v), &_PyInstructionSequence_Type)
Python 3.15a4 3657 (Add BINARY_OP_SUBSCR_USTR_INT)
Python 3.15a4 3658 (Optimize bytecode for list/set called on genexp)
Python 3.15a4 3659 (Add CALL_FUNCTION_EX specialization)
+ Python 3.15a4 3660 (Change generator preamble code)
Python 3.16 will start with 3700
*/
-#define PYC_MAGIC_NUMBER 3659
+#define PYC_MAGIC_NUMBER 3660
/* This is equivalent to converting PYC_MAGIC_NUMBER to 2 bytes
(little-endian) and then appending b'\r\n'. */
#define PYC_MAGIC_NUMBER_TOKEN \
x
in
y)
- genexp_lines = [0, 4, 2, 0, 4]
+ genexp_lines = [4, 0, 4, 2, 0, 4]
genexp_code = return_genexp.__code__.co_consts[0]
code_lines = self.get_code_lines(genexp_code)
Disassembly of <code object <genexpr> at 0x..., file "%s", line %d>:
-- COPY_FREE_VARS 1
-%4d RETURN_GENERATOR
+%4d LOAD_FAST 0 (.0)
+ GET_ITER
+ RETURN_GENERATOR
POP_TOP
L1: RESUME 0
- LOAD_FAST 0 (.0)
- GET_ITER
L2: FOR_ITER 14 (to L3)
STORE_FAST 1 (z)
LOAD_DEREF 2 (x)
-- L4: CALL_INTRINSIC_1 3 (INTRINSIC_STOPITERATION_ERROR)
RERAISE 1
ExceptionTable:
- L1 to L4 -> L4 [0] lasti
+ L1 to L4 -> L4 [2] lasti
""" % (dis_nested_1,
__file__,
_h.__code__.co_firstlineno + 3,
yield x
return gen(range(10))
- def process_tests(self, get_generator):
- for obj in self.iterables:
- g_obj = get_generator(obj)
- with self.subTest(g_obj=g_obj, obj=obj):
- self.assertListEqual(list(g_obj), list(obj))
+ def process_tests(self, get_generator, changes_iterable):
+ if changes_iterable:
+ for obj in self.iterables:
+ g_obj = get_generator(obj)
+ with self.subTest(g_obj=g_obj, obj=obj):
+ self.assertListEqual(list(g_obj), list(obj))
- g_iter = get_generator(iter(obj))
- with self.subTest(g_iter=g_iter, obj=obj):
- self.assertListEqual(list(g_iter), list(obj))
+ g_iter = get_generator(iter(obj))
+ with self.subTest(g_iter=g_iter, obj=obj):
+ self.assertListEqual(list(g_iter), list(obj))
err_regex = "'.*' object is not iterable"
for obj in self.non_iterables:
g_obj = get_generator(obj)
with self.subTest(g_obj=g_obj):
- self.assertRaisesRegex(TypeError, err_regex, list, g_obj)
+ if changes_iterable:
+ self.assertRaisesRegex(TypeError, err_regex, list, g_obj)
+ else:
+ next(g_obj)
def test_modify_f_locals(self):
def modify_f_locals(g, local, obj):
def get_generator_genfunc(obj):
return modify_f_locals(self.genfunc(), 'it', obj)
- self.process_tests(get_generator_genexpr)
- self.process_tests(get_generator_genfunc)
+ self.process_tests(get_generator_genexpr, False)
+ self.process_tests(get_generator_genfunc, True)
def test_new_gen_from_gi_code(self):
def new_gen_from_gi_code(g, obj):
generator_func = types.FunctionType(g.gi_code, {})
return generator_func(obj)
- def get_generator_genexpr(obj):
- return new_gen_from_gi_code(self.genexpr(), obj)
+ for obj in self.non_iterables:
+ with self.assertRaises(TypeError):
+ new_gen_from_gi_code(self.genexpr(), obj)
def get_generator_genfunc(obj):
return new_gen_from_gi_code(self.genfunc(), obj)
- self.process_tests(get_generator_genexpr)
- self.process_tests(get_generator_genfunc)
+ self.process_tests(get_generator_genfunc, True)
class ExceptionTest(unittest.TestCase):
--- /dev/null
+Generator expressions in 3.15 now conform to the documented behavior when
+the iterable does not support iteration. This matches the behavior in 3.14
+and earlier
#ifdef Py_STATS
_Py_GatherStats_GetIter(iterable);
#endif
- /* before: [obj]; after [getiter(obj)] */
PyTypeObject *tp = PyStackRef_TYPE(iterable);
if (tp == &PyTuple_Type || tp == &PyList_Type) {
+ /* Leave iterable on stack and pushed tagged 0 */
iter = iterable;
DEAD(iterable);
index_or_null = PyStackRef_TagInt(0);
}
else {
+ /* Pop iterable, and push iterator then NULL */
PyObject *iter_o = PyObject_GetIter(PyStackRef_AsPyObjectBorrow(iterable));
PyStackRef_CLOSE(iterable);
ERROR_IF(iter_o == NULL);
PyFunctionObject *func = (PyFunctionObject *)PyStackRef_AsPyObjectBorrow(frame->f_funcobj);
PyGenObject *gen = (PyGenObject *)_Py_MakeCoro(func);
ERROR_IF(gen == NULL);
- assert(STACK_LEVEL() == 0);
+ assert(STACK_LEVEL() <= 2);
SAVE_STACK();
_PyInterpreterFrame *gen_frame = &gen->gi_iframe;
frame->instr_ptr++;
static int codegen_try_except(compiler *, stmt_ty);
static int codegen_try_star_except(compiler *, stmt_ty);
+typedef enum {
+ ITERABLE_IN_LOCAL = 0,
+ ITERABLE_ON_STACK = 1,
+ ITERATOR_ON_STACK = 2,
+} IterStackPosition;
+
static int codegen_sync_comprehension_generator(
compiler *c, location loc,
asdl_comprehension_seq *generators, int gen_index,
int depth,
expr_ty elt, expr_ty val, int type,
- int iter_on_stack);
+ IterStackPosition iter_pos);
static int codegen_async_comprehension_generator(
compiler *c, location loc,
asdl_comprehension_seq *generators, int gen_index,
int depth,
expr_ty elt, expr_ty val, int type,
- int iter_on_stack);
+ IterStackPosition iter_pos);
static int codegen_pattern(compiler *, pattern_ty, pattern_context *);
static int codegen_match(compiler *, stmt_ty);
if (scope_type == COMPILE_SCOPE_MODULE) {
loc.lineno = 0;
}
+ /* Add the generator prefix instructions. */
+
+ PySTEntryObject *ste = SYMTABLE_ENTRY(c);
+ if (ste->ste_coroutine || ste->ste_generator) {
+ /* Note that RETURN_GENERATOR + POP_TOP have a net stack effect
+ * of 0. This is because RETURN_GENERATOR pushes the generator
+ before returning. */
+ location loc = LOCATION(lineno, lineno, -1, -1);
+ ADDOP(c, loc, RETURN_GENERATOR);
+ ADDOP(c, loc, POP_TOP);
+ }
+
ADDOP_I(c, loc, RESUME, RESUME_AT_FUNC_START);
if (scope_type == COMPILE_SCOPE_MODULE) {
ADDOP(c, loc, ANNOTATIONS_PLACEHOLDER);
{
NEW_JUMP_TARGET_LABEL(c, handler);
- /* Insert SETUP_CLEANUP at start */
+ /* Insert SETUP_CLEANUP just before RESUME */
+ instr_sequence *seq = INSTR_SEQUENCE(c);
+ int resume = 0;
+ while (_PyInstructionSequence_GetInstruction(seq, resume).i_opcode != RESUME) {
+ resume++;
+ }
RETURN_IF_ERROR(
_PyInstructionSequence_InsertInstruction(
- INSTR_SEQUENCE(c), 0,
+ seq, resume,
SETUP_CLEANUP, handler.id, NO_LOCATION));
ADDOP_LOAD_CONST(c, NO_LOCATION, Py_None);
asdl_comprehension_seq *generators, int gen_index,
int depth,
expr_ty elt, expr_ty val, int type,
- int iter_on_stack)
+ IterStackPosition iter_pos)
{
comprehension_ty gen;
gen = (comprehension_ty)asdl_seq_GET(generators, gen_index);
if (gen->is_async) {
return codegen_async_comprehension_generator(
c, loc, generators, gen_index, depth, elt, val, type,
- iter_on_stack);
+ iter_pos);
} else {
return codegen_sync_comprehension_generator(
c, loc, generators, gen_index, depth, elt, val, type,
- iter_on_stack);
+ iter_pos);
}
}
asdl_comprehension_seq *generators,
int gen_index, int depth,
expr_ty elt, expr_ty val, int type,
- int iter_on_stack)
+ IterStackPosition iter_pos)
{
/* generate code for the iterator, then each of the ifs,
and then write to the element */
comprehension_ty gen = (comprehension_ty)asdl_seq_GET(generators,
gen_index);
- if (!iter_on_stack) {
+ if (iter_pos == ITERABLE_IN_LOCAL) {
if (gen_index == 0) {
assert(METADATA(c)->u_argcount == 1);
ADDOP_I(c, loc, LOAD_FAST, 0);
}
if (IS_JUMP_TARGET_LABEL(start)) {
- depth += 2;
- ADDOP(c, LOC(gen->iter), GET_ITER);
+ if (iter_pos != ITERATOR_ON_STACK) {
+ ADDOP(c, LOC(gen->iter), GET_ITER);
+ depth += 1;
+ }
USE_LABEL(c, start);
+ depth += 1;
ADDOP_JUMP(c, LOC(gen->iter), FOR_ITER, anchor);
}
VISIT(c, expr, gen->target);
RETURN_IF_ERROR(
codegen_comprehension_generator(c, loc,
generators, gen_index, depth,
- elt, val, type, 0));
+ elt, val, type, ITERABLE_IN_LOCAL));
}
location elt_loc = LOC(elt);
asdl_comprehension_seq *generators,
int gen_index, int depth,
expr_ty elt, expr_ty val, int type,
- int iter_on_stack)
+ IterStackPosition iter_pos)
{
NEW_JUMP_TARGET_LABEL(c, start);
NEW_JUMP_TARGET_LABEL(c, send);
comprehension_ty gen = (comprehension_ty)asdl_seq_GET(generators,
gen_index);
- if (!iter_on_stack) {
+ if (iter_pos == ITERABLE_IN_LOCAL) {
if (gen_index == 0) {
assert(METADATA(c)->u_argcount == 1);
ADDOP_I(c, loc, LOAD_FAST, 0);
VISIT(c, expr, gen->iter);
}
}
- ADDOP(c, LOC(gen->iter), GET_AITER);
+ if (iter_pos != ITERATOR_ON_STACK) {
+ ADDOP(c, LOC(gen->iter), GET_AITER);
+ }
USE_LABEL(c, start);
/* Runtime will push a block here, so we need to account for that */
location loc = LOC(e);
outermost = (comprehension_ty) asdl_seq_GET(generators, 0);
+ IterStackPosition iter_state;
if (is_inlined) {
VISIT(c, expr, outermost->iter);
if (push_inlined_comprehension_state(c, loc, entry, &inline_state)) {
goto error;
}
+ iter_state = ITERABLE_ON_STACK;
}
else {
/* Receive outermost iter as an implicit argument */
(void *)e, e->lineno, NULL, &umd) < 0) {
goto error;
}
+ if (type == COMP_GENEXP) {
+ /* Insert GET_ITER before RETURN_GENERATOR.
+ https://docs.python.org/3/reference/expressions.html#generator-expressions */
+ RETURN_IF_ERROR(
+ _PyInstructionSequence_InsertInstruction(
+ INSTR_SEQUENCE(c), 0,
+ LOAD_FAST, 0, LOC(outermost->iter)));
+ RETURN_IF_ERROR(
+ _PyInstructionSequence_InsertInstruction(
+ INSTR_SEQUENCE(c), 1,
+ outermost->is_async ? GET_AITER : GET_ITER,
+ 0, LOC(outermost->iter)));
+ iter_state = ITERATOR_ON_STACK;
+ }
+ else {
+ iter_state = ITERABLE_IN_LOCAL;
+ }
}
Py_CLEAR(entry);
ADDOP_I(c, loc, SWAP, 2);
}
}
-
if (codegen_comprehension_generator(c, loc, generators, 0, 0,
- elt, val, type, is_inlined) < 0) {
+ elt, val, type, iter_state) < 0) {
goto error_in_scope;
}
int stackdepth;
int nlocalsplus;
- if (_PyCfg_OptimizedCfgToInstructionSequence(g, &u->u_metadata, code_flags,
+ if (_PyCfg_OptimizedCfgToInstructionSequence(g, &u->u_metadata,
&stackdepth, &nlocalsplus,
&optimized_instrs) < 0) {
goto error;
int code_flags = 0;
int stackdepth, nlocalsplus;
- if (_PyCfg_OptimizedCfgToInstructionSequence(g, umd, code_flags,
+ if (_PyCfg_OptimizedCfgToInstructionSequence(g, umd,
&stackdepth, &nlocalsplus,
&optimized_instrs) < 0) {
goto error;
stack_pointer = _PyFrame_GetStackPointer(frame);
stack_pointer += -1;
#endif
-
PyTypeObject *tp = PyStackRef_TYPE(iterable);
if (tp == &PyTuple_Type || tp == &PyList_Type) {
iter = iterable;
SET_CURRENT_CACHED_VALUES(0);
JUMP_TO_ERROR();
}
- assert(STACK_LEVEL() == 0);
+ assert(STACK_LEVEL() <= 2);
_PyFrame_SetStackPointer(frame, stack_pointer);
_PyInterpreterFrame *gen_frame = &gen->gi_iframe;
frame->instr_ptr++;
int new_depth = depth + effects.net;
if (new_depth < 0) {
PyErr_Format(PyExc_ValueError,
- "Invalid CFG, stack underflow");
+ "Invalid CFG, stack underflow at line %d", instr->i_loc.lineno);
goto error;
}
maxdepth = Py_MAX(maxdepth, depth);
last_yield_except_depth = -1;
}
}
+ else if (instr->i_opcode == RETURN_GENERATOR) {
+ instr->i_except = NULL;
+ }
else {
instr->i_except = handler;
}
static int
insert_prefix_instructions(_PyCompile_CodeUnitMetadata *umd, basicblock *entryblock,
- int *fixed, int nfreevars, int code_flags)
+ int *fixed, int nfreevars)
{
assert(umd->u_firstlineno > 0);
- /* Add the generator prefix instructions. */
- if (IS_GENERATOR(code_flags)) {
- /* Note that RETURN_GENERATOR + POP_TOP have a net stack effect
- * of 0. This is because RETURN_GENERATOR pushes an element
- * with _PyFrame_StackPush before switching stacks.
- */
-
- location loc = LOCATION(umd->u_firstlineno, umd->u_firstlineno, -1, -1);
- cfg_instr make_gen = {
- .i_opcode = RETURN_GENERATOR,
- .i_oparg = 0,
- .i_loc = loc,
- .i_target = NULL,
- .i_except = NULL,
- };
- RETURN_IF_ERROR(basicblock_insert_instruction(entryblock, 0, &make_gen));
- cfg_instr pop_top = {
- .i_opcode = POP_TOP,
- .i_oparg = 0,
- .i_loc = loc,
- .i_target = NULL,
- .i_except = NULL,
- };
- RETURN_IF_ERROR(basicblock_insert_instruction(entryblock, 1, &pop_top));
- }
-
/* Set up cells for any variable that escapes, to be put in a closure. */
const int ncellvars = (int)PyDict_GET_SIZE(umd->u_cellvars);
if (ncellvars) {
}
static int
-prepare_localsplus(_PyCompile_CodeUnitMetadata *umd, cfg_builder *g, int code_flags)
+prepare_localsplus(_PyCompile_CodeUnitMetadata *umd, cfg_builder *g)
{
assert(PyDict_GET_SIZE(umd->u_varnames) < INT_MAX);
assert(PyDict_GET_SIZE(umd->u_cellvars) < INT_MAX);
}
// This must be called before fix_cell_offsets().
- if (insert_prefix_instructions(umd, g->g_entryblock, cellfixedoffsets, nfreevars, code_flags)) {
+ if (insert_prefix_instructions(umd, g->g_entryblock, cellfixedoffsets, nfreevars)) {
PyMem_Free(cellfixedoffsets);
return ERROR;
}
int
_PyCfg_OptimizedCfgToInstructionSequence(cfg_builder *g,
- _PyCompile_CodeUnitMetadata *umd, int code_flags,
+ _PyCompile_CodeUnitMetadata *umd,
int *stackdepth, int *nlocalsplus,
_PyInstructionSequence *seq)
{
return ERROR;
}
- /* prepare_localsplus adds instructions for generators that push
- * and pop an item on the stack. This assertion makes sure there
- * is space on the stack for that.
- * It should always be true, because a generator must have at
- * least one expression or call to INTRINSIC_STOPITERATION_ERROR,
- * which requires stackspace.
- */
- assert(!(IS_GENERATOR(code_flags) && *stackdepth == 0));
-
- *nlocalsplus = prepare_localsplus(umd, g, code_flags);
+ *nlocalsplus = prepare_localsplus(umd, g);
if (*nlocalsplus < 0) {
return ERROR;
}
_Py_GatherStats_GetIter(iterable);
stack_pointer = _PyFrame_GetStackPointer(frame);
#endif
-
PyTypeObject *tp = PyStackRef_TYPE(iterable);
if (tp == &PyTuple_Type || tp == &PyList_Type) {
iter = iterable;
if (gen == NULL) {
JUMP_TO_LABEL(error);
}
- assert(STACK_LEVEL() == 0);
+ assert(STACK_LEVEL() <= 2);
_PyFrame_SetStackPointer(frame, stack_pointer);
_PyInterpreterFrame *gen_frame = &gen->gi_iframe;
frame->instr_ptr++;
return SUCCESS;
}
+_PyInstruction
+_PyInstructionSequence_GetInstruction(instr_sequence *seq, int pos)
+{
+ assert(pos >= 0 && pos < seq->s_used);
+ return seq->s_instrs[pos];
+}
+
int
_PyInstructionSequence_SetAnnotationsCode(instr_sequence *seq,
instr_sequence *annotations)