А-список
Cтраница 1
А-список, изображенный на рис, 14.6. Заметьте, что список не может быть записан в этой нотации. [1]
 |
Среда ссылок в виде А-списка, содержащего ассоциации для L, Z. [2] |
А-список ( список ассоциаций) представляет собой среду ссылок. А-список - это обычный список Лиспа, каждый элемент которого является указателем на слово, представляющее идентификатор ( атом) и его текущую ассоциацию. Эти пары являются элементами списка, в которых поле CAR указывает на атом, а поле CDR - на значение ( список, атом или число), связанное с этим атомом. [3]
Функция ( SUBLIS а-список выражение) - встроенная функция, которая заменяет вхождения в список ВЫРАЖЕНИЕ заданных в а-списке ключей на соответствующие им значения. [4]
Список акций ( А-список), которые в настоящий момент подходят для инвестиции. Эти акции расклассифицированы по отраслям. [5]
Ассоциативный список или просто а-список ( a - list) - это структура данных, часто используемая в Лиспе и основанная на списках и точечных парах, для работы с которой существуют готовые функции. [6]
Если старое значение больше не потребуется, то а-список можно изменить, физически изменив данные, связанные с ключом. [7]
 |
Среда ссылок в виде А-списка, содержащего ассоциации для L, Z. [8] |
Во время выполнения программы имеется три основных случая модификации А-списка. [9]
Лиспа ( в действительности функция LAMBDA) связывает в пары атомы, представляющие формальные параметры, и значения соответствующих им фактических параметров и затем добавляет эти пары в начало А-списка. Аналогичные действия выполняются при входе в PROG-сегмент. Каждый атом из перечисленных в списке имен локальных переменных для PROG-сегмента в паре со значением NIL добавляется в начало А-списка. Когда вычисление функции или PROG-сегмента закончено, ассоциации, добавленные в А-список, исключаются из него. Выражение ( SETQ X VAL) заменяет в А-списке текущее значение X значением VAL. X может встречаться в А-списке более чем один раз, но SETQ изменяет только самую недавнюю ассоциацию. [10]
 |
Среда ссылок в виде А-списка, содержащего ассоциации для L, Z. [11] |
А-список ( список ассоциаций) представляет собой среду ссылок. А-список - это обычный список Лиспа, каждый элемент которого является указателем на слово, представляющее идентификатор ( атом) и его текущую ассоциацию. Эти пары являются элементами списка, в которых поле CAR указывает на атом, а поле CDR - на значение ( список, атом или число), связанное с этим атомом. [12]
Специально предусмотрена возможность передачи вместе с именем функции ( в том случае, когда функция передается в подпрограмму как фактический параметр) среды ссылок; для этой цели служит примитив FUNCTION. Среда ссылок в момент передачи представляется указателем на текущую вершину А-списка. [13]
Например, ( CSETQ PI 3.141 6) присваивает атому PI глобальное значение 3.141 6, включая имя свойства APVAL и значение этого свойства 3.141 6 в список свойств PI. Правило обработки ссылок для атомов, используемых как переменные, формулируется следующим образом: прежде всего в списке свойств атома ищется свойство с именем APVAL, а затем с самого начала просматривается А-список и используется первая найденная ассоциация. [14]
Обычно ключом является символ. Связанные с ним данные могут быть символами, списками или какими-нибудь другими лисповскими объектами. С помощью а-списка можно объединить разнотипные, поименованные ключами компоненты данных в единый комплекс данных. [15]
Страницы: 1 2