Основная структура - данные
Cтраница 3
Однако обычные универсальные языки программирования из-за многообразия структур обрабатываемых объектов не допускают возможности подобного представления. Из опыта известно, что путем абстрагирования обрабатываемого объекта можно представить необходимые для обработки данные, используя лишь несколько различных универсальных структур данных. Рассматриваемые в данной главе основные структуры данных являются универсальными. [31]
Набор типов данных в Лиспе довольно ограничен. Атомы ( символы) и числа являются основными простыми типами. Свя-ванные списки и списки свойств ( представляемые особой формой связанных списков) образуют основные структуры данных. Вся обработка дескрипторов осуществляется во время выполнения, никаких описаний не требуется. [32]
 |
Верхние уровни иерархической системы классов языка COOL. [33] |
Все классы, определенные пользователем, являются производными от USER, который отчасти выполняет функции метакласса. В нем реализованы практически все базовые обработчики сообщений инициализации и удаления объектов. Однако USER все-таки не является метаклассом, поскольку классы, определенные пользователем, - это производные от USER, а не его экземпляры. Initial-Object является экземпляром по умолчанию, который создается при выполнении функции definstaces. Класс Primitive и его подклассы реализуют основные структуры данных - числа, символы строки, адреса и многокомпонентные объекты. Все классы, представленные на рис. 7.7, кроме Initial-Object, являются абстрактными и служат только для определения родовых операций и структур данных. [34]
Исходными данными для этой фазы являются требования, изложенные в спецификации. В этой фазе должны приниматься проектные решения, касающиеся способов удовлетворения требований спецификации и на выходе должно появляться описание программы в таком виде, который создает необходимые условия для последующей ее реализации. Часто фаза разработки делится на два этапа: архитектурное проектирование и рабочее проектирование. Первый из этих этапов завершается получением описания программы в самом общем виде: обычно оно содержит сведения об основных компонентах программы и их взаимосвязях: об основных алгоритмах, которые реализованы в этих компонентах, и об основных структурах данных. На этапе рабочего проектирования общее архитектурное описание программы детализируется до такого уровня, который делает возможными работы по ее реализации. [35]
Страницы: 1 2 3