Разница между Прологом и Лиспом

Разница между Прологом и Лиспом
Разница между Прологом и Лиспом

Видео: Разница между Прологом и Лиспом

Видео: Разница между Прологом и Лиспом
Видео: 5 ХУДШИХ языков программирования, которые не стоит учить! 2024, Июль
Anonim

Пролог против Лиспа

Prolog и Lisp - два самых популярных языка компьютерного программирования AI (искусственного интеллекта) на сегодняшний день. Они построены с использованием двух разных парадигм программирования. Пролог - декларативный язык, а Лисп - функциональный язык. Оба используются для решения различных задач ИИ, но Пролог больше всего используется для задач логики и рассуждений, а Лисп используется для задач, требующих быстрого прототипирования.

Пролог

Prolog - это язык программирования ИИ. Он принадлежит к семейству языков логического программирования. Пролог - это декларативный язык, в котором вычисления выполняются путем выполнения запросов к отношениям (представляющим логику программы), которые определяются как правила и факты. Пролог, разработанный в 1970 году, является одним из старейших языков логического программирования и одним из самых популярных сегодня языков программирования ИИ (наряду с Лиспом). Это бесплатный язык, но доступно множество коммерческих вариантов. Сначала он использовался для обработки естественного языка, но теперь его используют для различных задач, таких как экспертные системы, автоматизированные системы ответов, игры и продвинутые системы управления. Пролог имеет только один тип данных, называемый термином. Термин может быть атомом, числом, переменной или составным термином. Числа могут быть вещественными или целыми. Prolog поддерживает списки и строки как коллекции элементов. Пролог определяет отношения с помощью предложений. Пункты могут быть как правилами, так и фактами. Пролог допускает итерацию через свои рекурсивные предикаты.

Lisp

Lisp - это семейство языков программирования. И самые известные диалекты Лиспа, используемые сегодня для программирования общего назначения, - это Common Lisp и Scheme. Название LISP происходит от «обработки LISt», и, как это намекает, основной структурой данных Lisp является связанный список. На самом деле весь исходный код написан с использованием списков (с использованием префиксной нотации) или, точнее, списков в скобках (называемых s-выражениями). Например, вызов функции записывается как (f a1 a2 a3), что означает, что функция f вызывается с использованием a1, a2 и a3 в качестве входных аргументов для функции. Поэтому он называется языком, ориентированным на выражения, где все данные и код записываются как выражения (в Лиспе нет различия между выражениями и операторами). Эта замечательная функция очень специфична для Лиспа, где ее можно использовать для расширения языка для решения решаемой задачи путем написания полезных макросов. Хотя хвостовая рекурсия используется программистами для выражения циклов, все часто встречающиеся диалекты Лиспа содержат управляющие структуры, такие как цикл. Кроме того, Common Lisp и схема имеют mapcar и map, которые являются примерами функций, которые обеспечивают функциональность цикла, последовательно применяя функцию ко всем ее элементам, а затем собирая результаты в список.

В чем разница между Прологом и Лиспом?

Несмотря на то, что Prolog и Lisp являются двумя самыми популярными языками программирования ИИ, они имеют различные отличия. Lisp - это функциональный язык, а Prolog - это логические и декларативные языки программирования. Lisp очень гибок благодаря быстрому прототипированию и возможностям макросов, поэтому он фактически позволяет расширять язык для решения конкретной задачи. В областях искусственного интеллекта, графики и пользовательских интерфейсов Лисп широко используется из-за его способности быстрого прототипирования. Тем не менее, благодаря встроенным возможностям логического программирования, Prolog идеально подходит для задач ИИ с символическими рассуждениями, базами данных и приложениями для разбора языка. Выбор одного над другим полностью зависит от типа проблемы ИИ, которую необходимо решить.

Рекомендуемые: