Re[3]: Хвостовая рекурсия и CPS
От: Gajdalager Украина  
Дата: 13.02.09 14:44
Оценка:
Здравствуйте, avpavlov, Вы писали:


LP>>И этот факт используется во многих компиляторах. А в некоторых не используется. Например, попробуй посчитать на Scala рекурсивно факториал от 10000 — рекурсия не будет сведена к хвостовой и соответсвтенно не будет пребразована в цикл. А компилятор haskell вполне это делает.


A>Разработчики Скала никогда и не утверждали, что они на лету рекурсию сводят к хвостовой рекурсии. Они вроде как утверждали, что преобразуют хвостовую рекурсию в цикл.

Ага, и то не всегда Где-то в рассылке даже была идея добавить аннотацию tailrec, чтобы компилятор ругался, если не может преобразовать эту рекурсию в цикл.
<< RSDN@Home 1.2.0 alpha 4 rev. 1128>>
Сейчас играет Мельница — Полнолуние
Re[4]: Хвостовая рекурсия и CPS
От: avpavlov  
Дата: 13.02.09 16:11
Оценка:
A>>Разработчики Скала никогда и не утверждали, что они на лету рекурсию сводят к хвостовой рекурсии. Они вроде как утверждали, что преобразуют хвостовую рекурсию в цикл.
G>Ага, и то не всегда Где-то в рассылке даже была идея добавить аннотацию tailrec, чтобы компилятор ругался, если не может преобразовать эту рекурсию в цикл.

а что за рассылка? гугл групс?
Re[5]: Хвостовая рекурсия и CPS
От: Gajdalager Украина  
Дата: 13.02.09 16:27
Оценка:
Здравствуйте, avpavlov, Вы писали:


A>>>Разработчики Скала никогда и не утверждали, что они на лету рекурсию сводят к хвостовой рекурсии. Они вроде как утверждали, что преобразуют хвостовую рекурсию в цикл.

G>>Ага, и то не всегда Где-то в рассылке даже была идея добавить аннотацию tailrec, чтобы компилятор ругался, если не может преобразовать эту рекурсию в цикл.

A>а что за рассылка? гугл групс?

scala@listes.epfl.ch
<< RSDN@Home 1.2.0 alpha 4 rev. 1128>>
Сейчас играет Мельница — Полнолуние
Re[6]: Хвостовая рекурсия и CPS
От: avpavlov  
Дата: 26.02.09 10:42
Оценка:
A>>а что за рассылка? гугл групс?
G>scala@listes.epfl.ch

Чего-то не могу подписаться используя mail.ru, хотя если с корпоративного подписаться (.com), то прокатывает.

Они зону ру целиком ненавидят или только мэйл.ру?
Re[7]: Хвостовая рекурсия и CPS
От: Gajdalager Украина  
Дата: 26.02.09 11:07
Оценка:
Здравствуйте, avpavlov, Вы писали:


A>>>а что за рассылка? гугл групс?

G>>scala@listes.epfl.ch

A>Чего-то не могу подписаться используя mail.ru, хотя если с корпоративного подписаться (.com), то прокатывает.


A>Они зону ру целиком ненавидят или только мэйл.ру?

Хз, у мну гмейл
<< RSDN@Home 1.2.0 alpha 4 rev. 1128>>
Сейчас играет Anna — Movchy
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.