Cтраница 1
Ассоциативный список, как уже было сказано в разд. Традиционная структура ассоциативного списка и функции для работы с ним описаны ниже ( см. разд. При желании нетрудно перевести описания этих функций на машинный язык. [1]
Ассоциативный список или просто а-список ( a - list) - это структура данных, часто используемая в Лиспе и основанная на списках и точечных парах, для работы с которой существуют готовые функции. [2]
Ассоциативный список служит для запоминания связи между наименованиями переменных и их активными и пассивными значениями. Во многих реализациях языка ассоциативный список организуется так, как это описано в разд. [3]
Каждый ассоциативный список представляется в виде отдельной цепочки со своим заглавным звеном, которое помещается на фиксированном месте и позволяет производить операции над этим списком в отдельности. Эти цепочки переплетаются, поскольку одни и те же звенья входят в различные цепочки. Каждое такое звено, как и обычно, состоит из информационной части ( записи) и стандартной справки. Объединение различных списков на базе общего набора записей называется также информационной сетью и представляет собой наиболее общую форму организации информации, соответствующую многосвязности объектов в окружающей среде. [4]
Заполнение ассоциативного списка происходит во время обработки списка переменных, удаление этих переменных из ассоциативного списка - в момент завершения компиляции выражения, содержащего список переменных. [5]
Функция PAIR объединяет элементы двух заданных списков в ассоциативный список, вырабатываемый в качестве значения функции. Функция не определена, если второй из заданных списков короче первого. [6]
Текст исходной программы и ее внутреннее представление ( а также ассоциативный список) рекомендуется хранить как значения некоторых констант. [7]
У функций этого раздела аргумент А всегда имеет своим значением некоторый ассоциативный список, возможно, пустой. [8]
Эта подпрограмма с помощью pairlis создает второй устой моста - ячейку ассоциативного списка с адресом nil в а-указателе и адресом QSSO в rf - указателе. [9]
Представленная ниже LISP-профамма сможет затем извлечь название столицы заданного штата из этого ассоциативного списка. [10]
Заполнение ассоциативного списка происходит во время обработки списка переменных, удаление этих переменных из ассоциативного списка - в момент завершения компиляции выражения, содержащего список переменных. [11]
Функция PAIRLIS подобна функции PAIR и отличается от нее лишь тем, что она не создает новый ассоциативный список, а добавляет новые пары к существующему списку. [12]
Среди ячеек, содержащих пары переменная-значение, могут быть вкраплены ячейки, а-указатель которых содержит адрес nil, а d - указатель - адрес одной из предшествующих ячеек ассоциативного списка. Если в процессе поиска значения переменной встречается такая ячейка, то поиск продолжается с места, указанного в ее d - указателе. Благодаря этому создается возможность обходить некоторые участки ассоциативного списка. Это необходимо в некоторых случаях при работе с функционалами ( см. разд. [13]
Она извлекает из определяющего выражения адрес тела е интерпретируемой функции, запоминает в магазине значение указателя aptr, связывает в ассоциативном списке наименования переменных интерпретируемой функции с их значениями, вычисляет выражение е при получившемся состоянии ассоциативного списка и, наконец, восстанавливает значение aptr, возвращаясь тем самым к исходному состоянию ассоциативного списка. [14]
Она извлекает из определяющего выражения адрес тела е интерпретируемой функции, запоминает в магазине значение указателя aptr, связывает в ассоциативном списке наименования переменных интерпретируемой функции с их значениями, вычисляет выражение е при получившемся состоянии ассоциативного списка и, наконец, восстанавливает значение aptr, возвращаясь тем самым к исходному состоянию ассоциативного списка. [15]