python - Python 索引时的递归限制

Question

我在玩弄 recursion limit在 Python 中，可以使用 sys.setrecursionlimit(limit) 动态更改。下面的代码演示了整数 limit 完全对应于递归函数调用所允许的最大深度。

对于使用 [] 的递归索引，似乎适用相同的递归限制，但显然因子为 3，这意味着我可以索引深度是我的三倍可以打电话:

上面的图是由下面的代码生成的。

import itertools, sys
import numpy as np
import matplotlib.pyplot as plt

limits = np.arange(10, 500, 100)

# Find max depth of recursive calls
maxdepth = []
for limit in limits:
    sys.setrecursionlimit(limit)
    try:
        n = [0]
        def fun(n=n):
            n[0] += 1
            fun()
        fun()
    except RecursionError:
        maxdepth.append(n[0])
a, b = np.polyfit(limits, maxdepth, 1)
plt.plot(limits, maxdepth, '*')
plt.plot(limits, a*limits + b, '-', label='call')
plt.text(np.mean(limits), a*np.mean(limits) + b, f'slope = {a:.2f}')

# Find max depth of getitem
maxdepth = []
n = 0
l = []; l.append(l)
for limit in limits:
    sys.setrecursionlimit(limit)
    for n in itertools.count(n):
        try:
            eval('l' + '[-1]'*n)
        except RecursionError:
            break
    maxdepth.append(n)
a, b = np.polyfit(limits, maxdepth, 1)
plt.plot(limits, maxdepth, '*')
plt.plot(limits, a*limits + b, '-', label='getitem')
plt.text(np.mean(limits), a*np.mean(limits) + b, f'slope = {a:.2f}')

plt.xlabel('Recursion limit')
plt.ylabel('Max depth')
plt.legend()
plt.savefig('test.png')

为了测试递归索引，我将一个列表 l 附加到其自身并构造一个长文字 [-1][-1][-1]... ，其中然后我动态地评估l。

问题:解释 3 的因数。

Answer 1

l[-1][-1]... 中没有递归——它编译为“push l;用最后一个元素替换栈顶；代替…”。您的 RecursionError 来自编译长字符串。

字面上有一个 factor of 3用于近似字节编译器与解释器本身的堆栈使用情况。 (Python 2 没有这样的限制，只会在此类表达式上崩溃。)