Существует такое понятие, как "концевая рекурсия":
Код
procedure Proc();
begin
...// некий код
Proc();
end;
Вот задался вопросом - существует ли компилер с подобной фишкой для Паскаля?
Наладить общение поможет, если вы подпишитесь по почте на новые темы в этом форуме.
Оптимизация концевой рекурсии, Есть такой компилер для паскаля? |
hardcase |
Сообщение
#1
|
code warrior Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация: 8 |
Недавно увлекся функциональным программированием, конкретный язык - Nemerle. Язык интересен тем, что все синтаксические конструкции (в терминах Nemerle - макросы) выражены через рекурсию и сопоставление с образцом.
Существует такое понятие, как "концевая рекурсия": Код procedure Proc(); begin ...// некий код Proc(); end; Вот задался вопросом - существует ли компилер с подобной фишкой для Паскаля? -------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
|
SKVOZNJAK |
Сообщение
#2
|
Профи Группа: Пользователи Сообщений: 930 Пол: Мужской Репутация: 11 |
Безопасность зависит от конкретного компилятора, на ФПЦ нормально работает. С чем сталкивался, так с невозможностью присвоить переменной строкового типа значение другой такой же переменной. Пришлось вводить в неё значения как в простой массив, других глюков не замечено. В описанном языке присутствует очередная эмуляция некоторых возможностей GOTO. До этого этот оператор эмулировали в ООП, там тоже есть рекурсия, хотя её и не заметно. Сейчас нет предпосылок для очередного такого проекта в ФПЦ. Может когда-нибудь потом что-нибудь готошное разработчики в очередной раз воспроизведут в другой обёртке. Сейчас бы им выпустить нормальные версии компилятора с не повисающей в ИДЕ мышью, и тогда им большой респект
|
hardcase |
Сообщение
#3
|
code warrior Группа: Пользователи Сообщений: 484 Пол: Мужской Реальное имя: Славен Репутация: 8 |
Ночью перечитал пост... Убила фраза.
В описанном языке присутствует очередная эмуляция некоторых возможностей GOTO Трудно удержаться от холивара... Это что, стало быть GOTO у нас главный оператор? По поводу его использования очень хорошо написано в книге Стива Макконнелла "Совершенный Код" ("Code Complete") в главе 17 "Нестандартные управляющие структуры".С каких это пор оптимизация хвостовой рекурсии стала обёрткой GOTO? Синтактсически подобный вызов аналогичен обычному вызову, порождающему активацию. Далее, как это в ООП рекурсия слабо используется? Разного рода вычислительных задач всегда хватает, и дополнительный инструмент был бы вполне уместен... -------------------- ИзВ ин ИтЕ зА нЕ рОв НЫй П оч ЕРк
|
Текстовая версия | 27.04.2024 11:15 |