Принцип работы yield в Python

Схематично работа генератора выглядит так.

Функция возвращает собственно генератор, т.е. специальный объект, который хранит "текущее состояния" выполнения. Это состояние в себя включает место в функции генератора (т.е. команду yeild), где остановилось предыдущее выполнение.

При вызове next с параметром возвращенным вызовом magic() запускается собственно код magic и когда доходит до yield, то в этом месте значение, которое передано как аргумент в yield вернется из next. Вот пример с разметкой шагов, которые показывают порядок выполнения:

# я изменил функцию, чтобы продемонстрировать работу yield
def magic():
    yield 100  # шаг 3
    yield 200  # шаг 7
    print(1)   # шаг 11
    yield 300  # шаг 12
    print(2)   # шаг 16

gen = magic()  # шаг 1
a = next(gen)  # вызов next - шаг 2, присвоение - шаг 4
print(a)       # шаг 5, выведет в консоль 100
a = next(gen)  # вызов next - шаг 6, присвоение - шаг 8
print(a)       # шаг 9, выведет в консоль 200
a = next(gen)  # вызов next - шаг 10, присвоение - шаг 13
print(a)       # шаг 14, выведет в консоль 300
next(gen)      # вызов шаг 15, исключение StopIteration - шаг 17
               # т.к. magic закончила выполнение

Т.е. каждый раз при вызове next(gen) (а именно так происходит итерация по генератору) выполнение функции возобновляется с предыдущей точки yield и доходит до следущей, где происходит запоминание этой новой точки и возврат значения в вызывающую функцию.

Что касается типов, то тип magic и no_magic тот же - function. Важно что возвращает функция:

>>> type(magic())
<type 'generator'>
>>> type(no_magic())
<type 'NoneType'>

Сам код no_magic выполняется непосредственно в точке вызова no_magic(), у magic() этого не происходит, вызов отложен или еще по другому говорят, что вычисления делаются "лениво" или "по требованию"(lazy или on demand).