Схема - бесконечный цикл и память

Question

У меня есть функция:

((lambda (x) (x x))
 (lambda (x) (x x)))

и он производит бесконечный цикл. Мой вопрос о карте памяти. Мы знаем, что стек переполнится, потому что я открываю новый фрейм при каждом вызове. Но что будет в куче? Насколько я понял, при каждом вызове в куче будет создаваться новое замыкание, но я не уверен в этом.

Answer 1

Стек не будет переполнен, потому что Схема требует Оптимизация хвостового вызова (или что-то эквивалентное ему).Новые кадры вызова не создаются.Кроме того, для выполнения этой функции требуется только постоянное выделение кучи;интерпретатору нужно вычислить только два lambda выражения, создавая два замыкания.

Если вы хотите заполнить память, сделайте что-то вроде

(let loop ((l 0))
  (loop (cons l l)))