Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Запись списка в виде структуры

Основные примитивы Лиспа для обработки списка. | Рекурсия по аргументу, пример | Косвенная рекурсия, пример | Реализация рекурсивного вызова, функция трассировки в Лиспе | Применяющий функционал Лиспа | Генератор в программировании, понятие вычислительного контекста | Теория Тьюринга, значение для логического программирования. | Сопоставление в логическом программировании | Переменная, конкретизация переменных | Процедура вывода решения, как процедура доказательства теоремы |


Читайте также:
  1. Gt;>> А то такое запись? Это документ какого-то фрагмента времени. Этот документ может быть тут же выброшен, но может и пережить века.
  2. I. Саморазрушение Структуры
  3. II. ИЗУЧЕНИЕ ЛИТЕРАТУРЫ, ЕЕ АНАЛИЗ И СОСТАВЛЕНИЕ БИБЛИОГРАФИЧЕСКОГО СПИСКА
  4. VI. Обследование слоговой структуры.
  5. VI. Эпистемологический генезис структуры
  6. VII. Действовать так, как если бы Структуры не было
  7. VIII Краткое описание структуры.

Списки (последовательности значений произвольной длины) широко применяются в программировании для представления различной информации. Списки в языке Пролог представляются в виде структур с функтором '.'. Первым компонентом этой структуры является голова списка, вторым – хвост. Пустой список является специальным атомом в виде квадратных скобок "[]". Например, список из трех элементов a, b и с может быть записан в виде структуры
'.'(a,'.'(b,'.'(c,[])))
Так как запись списка с помощью функтора '.' чересчур сложна, в Прологе используется скобочная форма записи, в которой список записывается как последовательность элементов, разделенных запятыми, в квадратных скобках. Например, вышеуказанный список может быть записан как [a,b,c]. Списочная форма записи автоматически преобразуется в структуру при трансляции программы. Аналогичное преобразование происходит при обработке строк в двойных кавычках, которые заменяются списками ASCII-кодов символов. Например, строка "abc" является списком [97,98,99].
Для разделения списка на голову и хвост в Прологе используется специальная форма для представления списка с головой X и хвостом Y, которая записывается как [X|Y]. Перед вертикальной чертой можно перечислить любое число первых элементов списка, после вертикальной черты указывается одно значение, соответствующее хвосту списка. Например, список [a,b,c] может быть записан следующими способами: [a|[b,c]], [a,b|[c]], [a,b,c|[]], [a|[b|[c|[]]]].


Дата добавления: 2015-07-19; просмотров: 80 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Определение оператора и его свойства.| Запись фактов, записи рекуррентных определений

mybiblioteka.su - 2015-2024 год. (0.005 сек.)