Использование exec () с рекурсивными функциями

Question

Я хочу выполнить некоторый код Python, набранный во время выполнения, поэтому я получаю строку и вызываю

exec (pp, globals (), localals ())

, где pp - строка. Работает нормально, кроме рекурсивных вызовов, e. например, этот код в порядке:

def horse():
    robot.step()
    robot.step()
    robot.turn(-1)
    robot.step()

while True:
    horse()

Но это не так:

def horse():
    robot.step()
    robot.step()
    robot.turn(-1)
    robot.step()
    horse()

horse()

NameError: глобальное имя 'horse' не является определен

Есть ли способ запустить рекурсивный код?

UPDATE

a = """\
def rec(n):
    if n > 10:
        return
    print n
    return rec(n+1)

rec(5)"""

exec(a)

Работает, если поставить на верхний уровень. Но если переместить внутрь функции:

def fn1():
    a = """\
def rec(n):
    if n > 10:
        return
    print n
    return rec(n+1)

rec(5)"""

    exec(a)

fn1()

возникает та же ошибка: NameError: глобальное имя 'rec' не определено

Answer 1

Поначалу меня это тоже удивило, и, кажется, это странный случай, когда exec не действует ни как определение верхнего уровня, ни как определение внутри вмещающей функции. Похоже, что происходит то, что определение функции выполняется в диктате locals (), который вы передаете. Однако определенная функция фактически не имеет доступа к этому диктанту locals.

Обычно, если вы определяете функцию на верхнем уровне, локальные и глобальные значения совпадают, поэтому функции видны внутри, потому что они могут видеть функцию в глобальных переменных.

Когда функция определена в области видимости другой функции, python заметит, что к ней обращаются внутри функции, и создаст замыкание, чтобы «лошадь» отображала привязку во внешней области видимости.

Здесь это странный случай на полпути. exec действует так, как будто определения находятся на верхнем уровне, поэтому замыкания не создаются. Однако, поскольку локальные значения не совпадают с глобальными, определение не идет туда, где функция может получить к нему доступ - оно определено только в недоступных внешних локальных именах.

Есть пара вещей, которые вы можете сделать:

1. Используйте один и тот же словарь для местных и глобальных. то есть "exec s in locals(),locals()" (или, что лучше, просто используйте ваш собственный dict). При условии, что только dict globals () имеет тот же эффект - то есть "exec s in mydict" #

2. Поместите функцию в свою собственную функцию, чтобы создать замыкание. например,

   s="""
   def go():
       def factorial(x):
           if x==0: return 1
           return x*factorial(x-1)
       print factorial(10)
   go()"""
   

3. Заставьте функцию входить в глобальные (), а не в локальные значения, помещая директиву "global funcname", как подсказывает ответ Стефана

Answer 2

у меня работает:

a = """\
def rec(n):
    if n > 10:
        return
    print n
    return rec(n+1)

rec(5)"""

exec(a)
5
6
7
8
9
10

Все, что я могу сказать, - это, вероятно, ошибка в вашем коде.

Редактировать

Вот, пожалуйста,

def fn1():
    glob = {}
    a = """\
def rec(n):
    if n > 10:
        return
    print n
    return rec(n+1)

rec(5)"""
    exec(a, glob)

fn1()

Answer 3

Это работает для меня (добавлено global rec). rec(5) вызывает локальный rec, но rec(n+1) вызывает глобальную запись (которая не существует) без нее.

def fn1():
    a = """global rec
def rec(n):
    if n > 10:
        return
    print n
    return rec(n+1)

rec(5)"""

    exec(a)

Answer 4

«NameError: глобальное имя« rec »не определено» означает, что он ищет rec в глобальной области, а не в локальной области. Похоже, он определяет rec в локальной области, но затем пытается выполнить в глобальной. Попробуйте напечатать locals () и globals () рядом с выполняемой строкой.

Подробнее.