Cтраница 3
Эти рекурсивные функции для выполнения простых задач обработки списков легко выразить, но они могут быть бесполезны для очень больших списков, поскольку глубина рекурсии может быть пропорциональна длине списка. [31]
Имеющееся здесь различие показывает, что при обработке списков часто бывает важно отличать указатель списка, являющегося лишь копией данного, от указателя самого данного списка. Для такой проверки следует применять отношение-тождества. [32]
Слово LISP является аббревиатурой от LISt Processing ( обработка списков), и одной из особенностей Лиспа, которая отличает его от большинства других языков ( включая императивные языки), является то, что в нем поддерживается только один составной тип данных - список. [33]
В шестой главе кратко излагаются основные понятия языка обработки списков ( ЛИСП), основные понятия имитационного моделирования, пример модели дискретных событий и сведения о язьжах моделирования. [34]
АЛГОЛа и сочетающий возможности последнего с развитыми средствами обработки списков и описания сложных параллельных процессов. [35]
В этом случае мы используем Пролог как язык обработки списков для преобразования выражений, а не как язык, предназначенный для непосредственного ответа на запросы. [36]
Описан метод индуктивных утверждений для проверки правильности программ обработки многосвязных списков. Эти списки, называемые обобщенными файловыми структурами, способны поддерживать различные типы организаций файлов: индексно-последовательную, инвертированную и муль-тисписковую. В работе приведены примеры использования метода индуктивных утверждений. [37]
Наличие структуризованных списков данных позволяет вести опрос и обработку списков, используя универсальные языки программирования. В этом одно из важных преимуществ структуризации данных для формирования изображений, так как формирование последовательности команд графического изображения требует соответствующего расширения языков программирования. [38]
Наличие структуризованных списков данных позволяет вести опрос и обработку списков, используя универсальные языки программирования. В этом одно из важных преимуществ структуризации данных для формирования изображений, так как формирование последовательности команд графического изображения требует соответствующего расширения языков программирования. [39]
Представим себе, что мы разрабатываем универсальную систему для обработки Списков, которая будет использоваться сотнями других программистов. Для обслуживания, списка свободного пространства предлагается два основных метода: счетчики ссылок и сбор мусора. В методе счетчиков используется специальное поле в каждом узле, в котором учитывается, сколько стрелок указывает на этот узел. За таким счетчиком довольно легко следить во время работы программы, и всякий раз, когда счетчик сбрасывается в нуль, данный узел становится свободным. В этом случае идея состоит в том, что почти все алгоритмы не возвращают узлы в список свободной памяти и программа беззаботно работает до тех пор, пока не исчерпается весь этот список; тогда алгоритм сбора мусора, используя биты маркировки, возвращает в свободную память все узлы, которые в данный момент программе недоступны, после чего программа продолжает работать. [40]
Транслятор из Е - Норе в FC переводит функции обработки списков Е - Норе в соответствующие функции FC. Для представления более сложных структур данных используются кортежи. [41]
Большую часть материала, здесь представленного, часто называют обработкой списков, поскольку был разработан ряд систем программирования ( например, ИПЛ-V, ЛИСП и СЛИП), которые упростили работу с некоторыми общими видами структур, называемых Списками. Системы обработки Списков полезны в очень многих случаях, однако при их использовании программист нередко сталкивается с излишними ограничениями; обычно лучше использовать методы, рассмотренные в этой главе, непосредственно в собственных программах, подгоняя формат данных и алгоритмы обработки под конкретное применение. К сожалению, слишком многие программисты все еще считают, что методы обработки Списков очень сложны ( и поэтому необходимо использовать чью-то чужую, тщательно написанную, интерпретирующую систему или набор подпрограмм) и что обработка Списков должна выполняться только некоторым совершенно определенным образом. Мы увидим, что нет ничего мистического, таинственного или трудного в методах работы со сложными структурами; эти методы являются важной частью репертуара каждого программиста, и он легко может ими воспользоваться, программируя на автокоде и на компилируемых языках, таких, как ФОРТРАН или АЛГОЛ. [42]
Язык L / SP ( от английского LISt Processing - обработка списков) был предложен Дж. [43]
В качестве короткой иллюстрации того, как используется язык для обработки списков, рассмотрим элемент списка, представленный на рис. 5.8 ( стр. [44]
Программы логической обработки матриц по отношению к таким же программам обработки списков являются более сложными только в случае использования Ro, Ri, My - представления матриц. В целом структура программ обработки ИМК достаточно проста. Общий объем программного обеспечения ИМК для ЭВМ серии ЕС составляет по приближенной оценке 1 5 - 2 0 тыс. машинных кодов. [45]