vitus_wagner: My photo 2005 (Default)
vitus_wagner ([personal profile] vitus_wagner) wrote2009-12-11 12:00 pm

Возрождение логического программирования

Когда-то давно японцы с большой помпой организовали проект "компьютеров 5-го поколения". С упором на логическую парадигму, в частности язык Prolog. Проект с треском провалился.

В начале 90-х использованрие Prolog воспринималось скорее как курьез, хотя по крайней мере одну геоинформационную систему в нашей лаборатории в Почвенном институте (еще до моего прихода туда) на Turbo Prolog написали.

Потом почти 20 лет в тех областях IT, с которыми мне приходилось иметь дело, единственным реально используемым языком логического программирования был make.

А вот сегодня [livejournal.com profile] abbra пишет об использовании Prolog в системе управления энергопотреблением Nokia N900.
Я злобно ругаюсь у него в комментариях. Почему? Да точно так же я бы ругался если бы кто-то сегодня использовал Fortran IV для решения задачи которую стоит решать в каком-нибудь Matlab или использования gw-basic там, где под рукой есть интерпретатор Python.

Другое дело, что предложить инструмент логического программирования эквивалентный по зрелости Python или Matlab я, пожалуй, не возьмусь. Если проводить параллель между Prolog и Fortran (хотя может быть, разумее сравнивать Prolog с basic - уж больно до хрена диалектов и Turbo среда опять же существовала), то make - это аналог bourne shell. Причем даже gnu make - ни разу не bash, а в лучшем случае dash. На bash/zsh тянут разве что bras и ему подобные make replacements.

А вот языков которые были бы в области логического программирования тем, чем являются современные продвинутые скриптовые языки (включая и нелюбимый мной php) в области императивного программирования - мне что-то неизвестно.

Но вообще тенденция возвращения логического программирования интересна. Да, конечно, мы потеряли 20 лет. Но теперь, пусть из-за внутренних потребностей вычислительной техники - управления её собственным энергопотреблением, возвращаются технологии, которые пригодны для управления объектами реального мира. Вспомним, что Шумил описывает управление киберами именно как логическое программирование.

[identity profile] potan.livejournal.com 2009-12-11 09:21 am (UTC)(link)
Prolog сегодня это не то же самое, что Prolog 20 лет назад. Он развивается.
Из интересных разработок в области ЛП отмечу Mercury и Curry. Первый очень эффективен, хоть и поддержка ЛП ограничена. Curry очень красив (синтаксис и многие фичи взяты из Haskell), но как-то вяло развивается.
Но сейчас более интересно обобщение ЛП - программирование в ограничениях.
wizzard: (Default)

[personal profile] wizzard 2009-12-11 09:28 am (UTC)(link)
>> php от ЛП

Да, эт надо бы. Обкатка технологии на массах - это полезно.

[identity profile] father-gorry.livejournal.com 2009-12-11 09:29 am (UTC)(link)
К своему стыду, никогда не понимал разницы между парадигмами. Для меня любой язык выглядит как набор упрощающих задачу функций и средств инкапсуляции. А потом - нужна логика, значит пишем с упором на логику. Нужна работа со свойствами - сопоставляем свойства в таблицеподобном виде. И т.д.

[identity profile] potan.livejournal.com 2009-12-11 09:33 am (UTC)(link)
Боюсь, Curry повторит судьбу Clean. Mercury, все-таки практичнее. И предсказуемее (за счет отказа от некоторых возможностей).

А серьезных ляпов в дизайне Prologа, которые давали бы повод сравнивать его с Fortranом, я не вижу. Кое-чего (например предикатов высших порядков) так не хватает, но в остальном - приличный язык.
По моему, хорошо подходит для обучения. Я, правда, дочку научить не смог - но мне вообще педагогических способностей не хватает.

[identity profile] potan.livejournal.com 2009-12-11 09:35 am (UTC)(link)
Ну между отвертной и стамеской тоже разница небольшая :-).

[identity profile] potan.livejournal.com 2009-12-11 09:41 am (UTC)(link)
Прошу прощения, испугался что за спам примут :-).

(в качестве ракламы) А вообще близкие ссылка есть в юзеринфо [livejournal.com profile] ru_declarative.
andrzejn: (Default)

[personal profile] andrzejn 2009-12-11 09:41 am (UTC)(link)
Я крайне поверхностно знаком с логическим и функциональным программированиями, поэтому мне любопытно:

Можно ли кратко указать, какая существенная возможность Prolog отсутствует в современных функциональных языках - всех этих ML, Haskell, Clean, F#?...

[identity profile] potan.livejournal.com 2009-12-11 09:46 am (UTC)(link)
Так в Prolog-е и на современный взгляд ляпов нет. Ни чему плохому оно не научит. В отличие от Logo с dynamic scope.
А мотивация для Prolog-а есть. На нем удобно и красиво логические задачки решать. Мы с дочкой числовые ребусы решали - за одно и умножение слолбиком повторили.

[identity profile] potan.livejournal.com 2009-12-11 09:50 am (UTC)(link)
Автоматический перебор с возвратом. Двунаправленные функции.
В классическом Prolog-е есть динамическое обноврение базы данных (assert) - это частично заменяет отсутствие макросов и сближает с динамическими языками.

[identity profile] permea-kra.livejournal.com 2009-12-11 09:51 am (UTC)(link)
Витус, а посмотрите на языки, которые term rewriting. типа Pure.

[identity profile] taris_marh.livejournal.com 2009-12-11 09:52 am (UTC)(link)
Кстати, никогда не встречал описания игры, в которой можно задавать поведение юнитам. Кроме той, которую лет 10 назад с другом начинали делать, да так и не доделали: там предполагалась возможность писать свой "устав" для боевых единиц, чтобы не рулить каждым подразделением, а на "командный пункт" (интерфейс игры) приходили только общие сводки.

[identity profile] http://users.livejournal.com/__const__/ 2009-12-11 09:52 am (UTC)(link)
А Fortran 2003 не то же самое, что Fortran 90.
Извиняюсь, но что-то матлаб за альтернативу не держу. Особливо с учётом несвободности оного.
А более и считать-то нечем.

[identity profile] permea-kra.livejournal.com 2009-12-11 09:54 am (UTC)(link)
Baldurs Gate в частности и многие ролевушки в целом.
eldhenn: (Default)

[personal profile] eldhenn 2009-12-11 09:55 am (UTC)(link)
Ну пролог он *другой*. Я его в своё время не осилил, если честно - так и не понял, как ему описать ханойскую башню или волка, козу и капусту, чтобы он сам нашёл решение.

[identity profile] permea-kra.livejournal.com 2009-12-11 09:58 am (UTC)(link)
Вопрос - а не тянет ли sql и некоторые языки запросов, типа xquery, на такие вот приземлённые прологи?

[identity profile] permea-kra.livejournal.com 2009-12-11 10:02 am (UTC)(link)
Тогда можно ли описать, что им не хватает?

[identity profile] max630.livejournal.com 2009-12-11 10:05 am (UTC)(link)
Вот я так и не понял, что такое это логическое программирование. Учебные примеры на prolog по тасованию родственников совершенно неубедительны, кроме того непонятно как это имплементироваить иначе как полным перебором вариантов.

а какое отношение имеет make к ЛП - тоже непонятно. По-моему, у него ровно одно предназначение - управлять зависимыми друго от друга задачами. что он, надо признать, делает хорошо.

[identity profile] avryabov.livejournal.com 2009-12-11 10:06 am (UTC)(link)
Серьезно? лет 15 назад я делал на прологе одну программу.
Тогда столкнулся с эффектом недостаточной производительности.
то бишь простенькую задачу пролог тянул, но такие простенькие я и в уме быстро решал.
а там где перебор был по-больше, то пролог просто "зависал", и для получения ответа пришлось переписать всю логику на C, который, как раз вполне справился.
После чего мои эксперементы с прологом закончились.

Page 1 of 3