Читайте также:
|
Списки (последовательности значений произвольной длины) широко применяются в программировании для представления различной информации. Списки в языке Пролог представляются в виде структур с функтором '.'. Первым компонентом этой структуры является голова списка, вторым – хвост. Пустой список является специальным атомом в виде квадратных скобок "[]". Например, список из трех элементов 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 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Определение оператора и его свойства. | | | Запись фактов, записи рекуррентных определений |