Структура данных языка

В состав МС САПР входят процедурно-ориентированные языки (метаязыки) проектирования и управления процессом проектирования, языки описаний функций МС, т. е. распределения ресурсов САПР, формирования плановых заданий и другое, языки описания структуры данных и преобразования базы данных, программы, обеспечивающие реализацию функций МС, базы данных МС. [c.57]

Комбинация рассмотренных базовых структур данных позволяет организовывать новые структуры, отражающие сложные отношения между единицами информации, обрабатываемой ПО САПР. Большинство современных языков программирования высокого уровня имеют развитые средства для создания сложных структур данных. Исключение составляет язык ФОРТРАН, среди типов данных которого отсутствует СТРОКА, а единственная встроенная структура данных — массив. Поэтому организация более сложных структур при программировании на этом языке является заботой разработчика ПО. [c.16]

I) возможность создания произвольных структур данных средствами языка [c.45]

Алгоритмический язык ПЛ/1 имеет конструкции структурного программирования и богатые средства для создания произвольных структур данных. Но он сложен в освоении, его трансляторы имеются в составе не всех ОС, генерируемый ими объектный код уступает ассемблерному по быстродействию и затратам ОН в 2—3 раза. [c.46]

При наличии языка геометрического описания обрабатываемой на АЛ детали появляется возможность автоматического формирования в памяти ЭВМ геометрической модели (ГМ) с обеспечением в дальнейшем разнообразной процессорной обработки. Затем по требованиям или конструктора или функциональной подсистемы САПР АЛ выдается соответствующая информация. Геометрическую модель обрабатываемой детали в памяти ЭВМ можно представить в виде структур данных. В основу структур данных ГМ входят таблицы наименований, включающие геометрические параметры основных элементов (поверхностей, линий, вершин), и таблицы операций по склеиванию элементов в фигуры и пространственные тела (типа прямоугольника, параллелепипеда, призмы, пирамиды, тела вращения, коробчатые конструкции и т. д.). [c.107]

Текст графического модуля, введенный в память ЭВМ, подвергается анализу на корректность. При отсутствии синтаксических ошибок происходит трансляция во внутреннюю структуру данных, приспособленную для автоматического выполнения графических операций. Диалект базового языка ОГРА, предназначенный для записи графической информации в памяти ЭВМ, условно назван ОГРА-2 (язык описания графической информации, диалект 2). [c.159]

Транслятор ТРОГ-1 переводит операторы входного языка ОГРА-1 во внутреннюю структуру данных ОГРА-2, выполняя обычные для транслятора алгоритмического языка функции — распознавание синтаксических и некоторых семантических ошибок, генерацию выходной программы. При разработке транслятора учитывается ряд требований, определенных спецификой процессора устройства отображения и особенностями применения языка. Это в первую очередь относится к критериям качества и оптимизации, а также к методам грамматического разбора операторов ОГРА-1. [c.167]

Как видно из перечисленных требований, матричное представление структуры данных, т. е запись матрицы смежности и матрицы циклов в виде двумерного массива любого языка программирования, не удовлетворяет ни одному из требований, кроме, пожалуй, первого. [c.145]

Достаточно трудно определить границы действия термина интерактивная машинная графика. Проблема состоит в том, что лишь очень небольшое число тем принадлежит исключительно машинной графике. Подавляющая часть вопросов, рассматриваемых под общим наименованием интерактивная графика , фактически представляет собой приложение к другим областям применения вычислительной техники, в том числе к структурам данных, операционным системам, языкам программирования и разработкам техничес- [c.13]

В данной главе рассматривается вопрос о применении алгоритмических языков высокого уровня в машинной графике. Особое внимание уделяется вопросам генерации изображения для вывода и построения структуры данных. Вначале желательно внимательно изучить особенности алгоритмических языков высокого уровня общего назначения, поскольку они являются основой для графического языка . [c.362]

Обработка данных машинной графики обычно подразумевает обработку чисел, хотя трудно найти язык, в котором не было бы обработки строк и логических выражений. Такие возможности также должны быть предусмотрены в языке. Более сложная задача — определение структуры данных. Интерактивные программы обычно работают с динамической структурой данных, которая может расширяться и сужаться во время работы программы. Язык для работы в интерактивном режиме должен иметь большой набор операций ввода — вывода и обеспечивать работу с файлами, поскольку без файлов невозможно организовать непрерывный переход от одного этапа работы к другому при выводе на экран дисплея изображений, состоящих из отдельных частей. [c.363]

Более современным языком, на который АЛГОЛ-60 оказал большое влияние и в котором устранены некоторые его недостатки, является язык PL/1 [262, 125]. В нем более развиты обработка данных, содержащая более мощную структуру данных, и возможности ввода — вывода за счет усложнения синтаксиса, который стал гораздо менее понятным и изящным, чем у АЛГОЛа-60. [c.364]

Наряду с ЯОД в состав языковых средств АБД входят также языки описания подсхем, манипулирования данными (ЯМД) и управления внешними устройствами. Последний предназначен для определения данных на физическом уровне. Язык описания подсхем используют для установления соответствия между структурами данных БД и их структурами в программах. Язык манипулирования данными предназначен для описания процессов передачи данных между БД и программами и обеспечивает доступ пользователей к информации БД. [c.34]

Включающие языки, для которых поддерживаются описания структур данных, например Кобол, Фортран, ПЛ/1 и язык Ассемблера. [c.187]

Эта группа работ начинается с определения требований конечных пользователей, анализа наличия данных, разработки структуры данных и структуры хранения данных в базе данных как на логическом, так и на физическом уровне, подготовки спецификаций на языках описания данных СУБД. Взаимодействие с конечными пользователями (выявление требований и определение наличия данных) носит нетехнический характер и входит в компетенцию АД. Например, АД может отвечать за то, чтобы пользователи выдвинули и долгосрочные (стратегические) и текущие (тактические) требования. АД должен уметь сопоставить перспективные планы предприятия с потребностями пользователей. Исходя из этого, он может разработать такую тактику, при которой система базы данных будет снабжать информацией наибольшее число пользователей и в то же время наилучшим образом служить интересам предприятия. [c.212]

ФОБРИН-2 функционирует под управлением операционных систем ОС РВ или ДОС КП, в которые обязательно должна быть включена система управления данными. Правила описания записей соответствуют возможностям описания структур данных языка Кобол. Эта система применяется в информационно-поисковых системах и системах управления данными, входящих в состав систем автоматизации различного класса. [c.234]

Нисходящее проектирование (пошаговая детализация) представляет собой последовательность шагов, уточняюших проект. Первый шаг — определение способа решения задачи в самых общих чертах. За первым шагом следуют мелкие шаги в направлении детализации алгоритмов и структур данных. В ходе этого процесса выделяются отдельные модули решения и данных, и дальнейшая конкретизация каждого модуля может производиться независимо. Специально для реализации стратегии нисходящего проектирования разработай язык проектирования программ PDL [4]. Он состоит из двух частей 1) заданного набора операторов,-построенных по образцу того языка программирования, на котором планируется вести кодирование компонентов ПО 2) предложений естественного языка. Для описания логики проектируемой программы используются управляющие структуры языка программирования (цикл, ветвление, вызов подпрограмм), а для описания данных и процедур их обработки — естественный язык. [c.40]

Алгоритмический язык ФОРТРАН предназначен только для научно-технических расчетов прост в освоении, позволяет легко и быстро кодировать формулы и итерационные процессы над векторами и матрицами целого и вещественного типов. Трансляторы с языка ФОРТРАН имеются практически во всех ОС и обеспечивают высокую эффективность объектного кода. Однако примитивность этого языка в отношении типов и структур данных, отсутствие динамического распределения памяти существенно ограничивают его применение при разрабтоке ПО САПР. Кроме того, структурное программирование на языке ФОРТРАН возможно только с использованием специальных препроцессоров, осуществляющих перевод с расширенного языка ФОРТРАН, включающего в себя конструкции структурного программирования, в стандартный язык ФОРТРАН. [c.46]

Система управления базой данных ИНЕС ориентирована на поддержание иерархических структур данных. На физическом уровне используется метод доступа, программно имитирующий механизм виртуальной памяти. При этом данные хранятся в блоках памяти и лексикографически упорядочены, а разным сегментам в логической схеме соответствуют различные блоки. Таким образом, блоки также организуются в иерархическую структуру. Особенность СУБД ИНЕС — наличие непроцедурного языка манипулирования данными — языка запросов. [c.84]

Организация информационного взаимодействия между разноязыковыми модулями ставит перед разработчиками САПР задачи восстановления программной среды, согласования данных разного типа, учета особенностей представления одинаковых структур данных в различных алгоритмических языках. Наиболее универсальный способ решения перечисленн1 х задач — построение программного адаптера, полностью регламентирующего информационный обмен между модулями в составе специального программного обеспечения САПР. Включение в состав программного адаптера промышленных СУБД позволяет упростить его алгоритм и сократить сроки разработки. [c.106]

Пакеты функционального проектирования как программы, обрабатывающие предложения и директивы входного языка, являются языковыми процессорами. Су-1цествует два типа языковых процессоров интерпретаторы и трансляторы. Структура пакета проектирования, построенного но принципу интерпретации, укрупненью показана на рнс. 5,3, Его языковая подсистема ЯП воспринимает описание проектируемого объекта и задания на его расчет на входном (или промежуточном) языке и порождает (обычно в ОП) структуры данных, содержащих [c.129]

Наличие структуризованных списков данных позволяет вести опрос и обработку списков, используя универсальные языки программирования. В этом одно из важных преимуществ структуризации данных для формирования изображений, так как формирование последовательности команд графического изображения требует соответствующего расширения языков программирования. Другое важное преимущество — легкость обработки списков — можно стереть или заменить данные в отдельных строчках и даже столбцах, видоизменять структуру и т. п. Более того, структуру данных для машинной графики можно использовать как базу данных, если топологические данные дополнить другими данными, характеризующими элемент изображения, например значением сопротивления или индуктивности в примерах на рис. 6.8. [c.178]

Наибольшее распространение для вычислительных задач, характерных для САПР, на большинстве типов ЭВМ получил язык ФОРТРАН, стандартная версия которого имеется также и в составе МО СМ ЭВМ и комплекса технических средств АРМ. PL/1 как система программирования отсутствует на ЭВМ БЭСМ-6 и СМ. Необходимо обратить внимание на трудности сборки программ из загрузочных модулей, написанных на ФОРТРАНе и PL/1 [73], обусловленных разницей в синтаксисе языков, организации структур данных и реализацией трансляторов с этих языков. Некоторые недостатки ФОРТРАНа, как-то статическое распределение памяти под переменные и массивы, могут быть преодолены применением систем управления памятью [19, 50]. Сравнительный анализ качества фортранных трансляторов для ЭВМ БЭСМ-6 и ЕС, позволяющий прогнозировать качество создаваемого специализированного математического обеспечения, приведен в работах [125, 135]. [c.211]

Как было отмечено, аналитическое описание фигуры в расчетные программы может быть введено с помощью специальных пакетов программ либо языков для ввода геометрической информации. Многие авторы [41, 49, 140] не делают принципиального различия между пакетами программ и проблемно-ориентированными языками, однако это существенно разные понятия. Пакеты программ, каждый оператор которых предназначен для выполнения тех или иных действий в предметной области пакета, не имеют тех средств, которые присущи любому языку программирования, таких как средства описания структуры данных, ввода-вывода информации и др. К пакетам программ, базирующихся на известных языках программирования, можно отнести ФАП-КФ [41], ОГРА [49], EU LID [140]. Языками для описания геометрической информации являются ГРАФИК [121], ИНКАНЭЛ 1116]. [c.213]

Самое простое и общепринятое определение понятия структуры дано в толковом словаре русского языка С.И. Ожегова Структура - внутреннее строение . Другое определение в формулировке А.Л. Кребера [24] считается общепринятой в [c.31]

Язык MATLAB — это язык высокого уровня, ориентированный на работу с массивами, включающий операторы управления, описания функций, структур данных, ввода-вывода, средства создания объектно-ориентированных программных конструкций и графические объекты для создания приложений с современным графическим интерфейсом (кнопка вызова, кнопка выбора отклика, панель контроля, меню, текстовая панель и полосы прокрутки). Язык внятно описан во встроенном учебнике системы. Программы, написанные на языке MATLAB, хранятся в т-файлах. [c.207]

В первой группе одним из самых ранних и развитых языков является АЛГОЛ-60 [72, 194]. В этом языке, разработанном еще в 1960 г., очень четко описана структура программы, впоследствии скопированная во многих других языках. Однако для обработки данных АЛГОЛ обладает довольно ограниченньщи возможностями. Он не приспособлен для обработки строк, а для описания структуры данных существует только понятие массивов. В первых сообщениях об АЛГОЛе-60 не говорилось о процедурах ввода — вывода и работе с файлами, поэтому потребовалось добавлять эти процедуры в конкретных реализациях. [c.364]

Смысл этого оператора ясен независимо от того, описан или нет тип real для переменной х. Как показано в разд. 16.4 на примере языка EULER, есть возможность разработки языка с очень мощной структурой данных без использования описания типа. [c.364]

Графические системы общего назначения. Пользователем является прикладной программист, а функция системы состоит в возможном облегчении его работы. Для этого система должна иметь не только графические устройства, но также и хороший язык высокого уровня, эффективную организацию структуры данных, и вспомогательные средства для отладки и редактирования. Первой системой, удовлетворяющей таким критериям, была система LEAP [247], 13 [c.387]

После успешного внедрения опытной прикладной системы банк планирует осуществить документирование всей своей системы обработки данных на ЭВМ с помощью СССД. Сюда будут введены описания характеристик системы, включая перечень различных компонентов, интерфейсы и другие сведения. Прикладные и вспомогательные программы и подпрограммы-утилиты должны быть также описаны средствами СССД. Необходимо указать язык программирования, управляющие структуры, ответственных сотрудников, связи с другими программами или модулями и выполняемые функции. Предстоит описать, кроме того, данные системы, начиная с отдельных элементов данных, их характеристик и способов использования, взаимосвязей и владельцев, и так вплоть до вершины иерархии структур данных записи, файлы и базы данных. [c.62]

Как уже отмечалось, язык, предназначенный для описания метаданных и их структуры, называют языком описания данных (ЯОД) СССД. ЯОД — важнейший компонент системы управления данными. Без него невозможно определить структуры данных, равно как и интерпретировать или приписывать смысл хранимым данным. Любой ЯОД имеет синтаксис и семантику. Это значит, что он должен иметь грамматику, определяющую форматы предложений. Каждое предложение состоит из примитивов, или лексических единиц, группируемых в соответствии с синтаксическими правилами. Кроме того, каждое синтаксическое правило дополняется описанием семантики, в котором раскрывается смысл данной синтаксической конструкции. ЯОД современных СССД отличаются как по возможностям, так и по способам реализации. В одних системах ЯОД имеет декларативный характер, в других он расширен командами, позволяющими добавить, удалить или изменить статьи базы метаданных, т. е. реализован как командный язык . Вне зависимости от способа реализации можно выделить два аспекта такого языка описание и манипулирование. В данном контексте они представляют для нас одинаковый интерес, поэтому, говоря ЯОД, мы имеем в виду обе эти возможности. [c.103]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...