13.5. Дополнительные сведения

Практические методы анализа сложности программ в Прологе развиты хуже, чем в обычных языках программирования. Мы полагаем, что это объясняется историческими и социальными причинами и не связано со свойствами самих программ на Прологе.

Кроме убеждения, что LIPS, вероятно, наилучшая характеристика, существует очень мало общепринятых оценок реализации Пролога, Одной из стандартных оценок является время работы программы 3.1ба- программы reverse, непосредственно обращающей списки. Обращение списка из 30 элементов требует 496 редукций.

Некоторые собрания программистских трюков для Пролога широко известны. Главное из них библиотека Пролога в Станфордском узле сети Агра, построенная на утилитах Эдинбургского университета.

Стиль программирования развивается по мере накопления опыта и в процессе общения с другими программистами. Большое влияние на первого автора оказало Общество программистов на Прологе в Эдинбургском университете, и в частности, Лоуренс Байд (Lawrence Byrd) и Ричард 0'Кнф (Richard O'Keefe).