2.7 和 3.1 之前的 Python 版本使用次优字节码来生成列表解析。在那些 Python 版本中,列表推导式存储在局部变量中(如果在模块范围内,甚至是全局变量):
>>> import dis
>>> def foo():
... return [x for x in y]
...
>>> dis.dis(foo)
2 0 BUILD_LIST 0
3 DUP_TOP
4 STORE_FAST 0 (_[1])
7 LOAD_GLOBAL 0 (y)
10 GET_ITER
>> 11 FOR_ITER 13 (to 27)
14 STORE_FAST 1 (x)
17 LOAD_FAST 0 (_[1])
20 LOAD_FAST 1 (x)
23 LIST_APPEND
24 JUMP_ABSOLUTE 11
>> 27 DELETE_FAST 0 (_[1])
30 RETURN_VALUE
_[1]
局部变量是正在进行的列表。当嵌套列表推导时,它将使用递增的整数来引用结果:
>>> def bar():
... return [[x for x in y] for z in spam]
...
>>> dis.dis(bar)
2 0 BUILD_LIST 0
3 DUP_TOP
4 STORE_FAST 0 (_[1])
7 LOAD_GLOBAL 0 (spam)
10 GET_ITER
>> 11 FOR_ITER 40 (to 54)
14 STORE_FAST 1 (z)
17 LOAD_FAST 0 (_[1])
20 BUILD_LIST 0
23 DUP_TOP
24 STORE_FAST 2 (_[2])
27 LOAD_GLOBAL 1 (y)
30 GET_ITER
>> 31 FOR_ITER 13 (to 47)
34 STORE_FAST 3 (x)
37 LOAD_FAST 2 (_[2])
40 LOAD_FAST 3 (x)
43 LIST_APPEND
44 JUMP_ABSOLUTE 31
>> 47 DELETE_FAST 2 (_[2])
50 LIST_APPEND
51 JUMP_ABSOLUTE 11
>> 54 DELETE_FAST 0 (_[1])
57 RETURN_VALUE
通过循环,locals().values()
您在返回值中包含了对正在进行的列表的引用。请注意,字节码使用 aDELETE_FAST
来清理本地名称以尝试避免命名空间污染。
这已针对 Python 3.1 和 2.7 进行了优化,请参阅issue 2183。正在构建的列表结果被移动到堆栈中。优化更改了LIST_APPEND
字节码以引用堆栈上要附加到的列表,消除了在开始、每次迭代和列表理解之后使用DUP_TOP
->的需要。STORE_FAST
LOAD_FAST
DELETE_FAST