Расширяемый алгоритмический язык АБВ и его реализация

• Автор: Селюн, М.И.
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Москва
• Количество страниц: 130 c. : ил

ОГЛАВЛЕНИЕ ВВЕДШИЕ . .

ГЛАВА I. ЯЗЫК АБВ .

1.1. Основные понятия .

1.1.1. Действия

1.1.2. Виды . Г

1.1.3. Выполнение действий. Завершение. Прекращение. Прерывание

1.1.4. Память

1.2. Ваза

1.2.1. Последовательное действие. Прерывание . . Возобновление

1.2.2. Параллельное действие. Прерывание.

Возобновление .

1.2.3. Альтернативное действие. Выполнение.
Прерывание
1.2.4. Имена. Синонимы .
1.2.5. Операторы базы .
1.2.6. Операции базы
1.3. Вычислитель .
1.3.1. Параметры .
1.3.2. Виды вычислителя
1.3.3. Действия вычислителя
1.3.3.1. Операции вычислителя
1.3.3.2. Операторы вычислителя .
1.3.3.3. Составное действие вычислителя
1.4. Анализатор
1.4.1. Строка. Длина строки
1.4.2. Форматы
1.4.3.Действия анализатора .
1.4.3.1. Генератор строк.
1.4.3.2. Операция значениеформат .
1.4.3.3. Операторы анализатора
ГЛАШ 2. РЕАЛИЗАЦИЯ ЯЗЫКА АБВ
2.1. Организация памяти .
2.2. Представление данных.
2.3. Таблица идентификаторов .
2.4. Реализация базы
2.4.1. Последовательное действие .
2.4.2. Операторы ВСИЕ, ЛИКВ.
2.4.3. Завершение последовательного действия.
Составное значение .
2.4.4. Прерывание действий. Выполнение реакций . .
2.4.5. Параллельное действие .
2.4.6. Операция ПОД
2.4.7. Оператор ОСВПАМ. Операция ПАМ .
2.4.8. Стандартные прерывания
2.5. Реализация анализатора.
2.5.1. Операция СЦЕПЛ.
2.5.2. Операция КАВЫЧ
2.5.3. Операция СНКАВ.
2.5.4. Оператор ВХОЗЩ
2.5.5. Оператор ВЬЩ .
2.6. Сборка мусора .
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


Природа конструкторов и их число в языке всегда строго фиксированы, что ограничивает гибкость таких способов определения новых типов данных и новых операций. Эти идеи были реализованы в ряде языков^предназначенных быть основой расширяемой системы ? Принципиально новые способы описания типов данных основаны на идее абстракции данных. Она состоит в том, что тип отождествляется с множеством определённых для него операций. Цель абстракции данных заключается в том, чтобы душ типов, вводимых программистом, так же как для базисных типов, обеспечить абстракцию от представления в памяти машины. Конструкция, описывающая смысл некоторой абстракции типа данных, как правило, содержит абстрактное описание операций, определяющих поведение объекта данного типа, и самого объекта. Объект такого типа доступен программисту только через операции - представление объекта в памяти и реализация операций остаются скрытыми. Идеи абстракции данных в той или иной степени воплощены в некоторых языках и системах [[з, 9, , , , , J о помощью таких конструкций как классы, кластеры, формы, модуль-пакеты и пр. Язык АБВ, описанный в первой главе, предлагает новый подход к рассматриваемой проблеме. Язык АБВ не предназначен непосредственно душ описания прикладных алгоритмов, основная цель его разработки - дать основу для реализации новых средств описания алгоритмов. Он является ядром системы программирования, предназначенной для построения на её основе специализированных систем программирования, каждая из которых рассматривается как некоторое расширение этого ядра. Если эти задачи уже реализованы в некоторой программе, то, не решая их заново, можно расширить (дополнить) такую программу до нужной специализированной системы программирования. Следует подчеркнуть, что смысл расширений на основе языка АБВ не в большей универсализации, а в большей специализации. Для того чтобы направления специализации были как можно более разнообразными, ядро должно включать достаточное количество весьма общих семантических понятий. Семантика этих понятий не должна выражаться формально через ещё более общие понятия. Синтаксис языка должен быть как можно более простым для обеспечения простоты синтаксического анализа программ, написанных на языке АБВ. Расширения ядра языка АБВ могут быть чисто синтаксическими, либо включать новые конструкции, требующие определения их семантики. Никаких ограничений на синтаксис расширений не накладывается. ЭВМ для реализации новой семантики. В зависимости от функций, для выполнения которых предназначена каждая из этих частей, они отличаются возможностями и средствами. База является наиболее общей частью языка. Её основное назначение - предоставлять средства для построения семантических моделей конкретных областей исследований. В базу включено минимальное число основных понятий системного программирования таких как значение, вид, имя, объект, действие, прерывание. База обеспечивает также взаимодействие всех трёх частей языка. Имя объекта объединяет все способы его именования. Аппарат имён позволяет связывать с каждым идентификатором кроме активного имени некоторую совокупность пассивных имён. Вид объекта, тлеющего структурное значение, в языке АБВ понимается как ссылка на действие, порождающее этот объект. Действия, а также имена, считаются значениями соответствующих видов и, следовательно, как всякие значения шгут быть связаны с некоторыми именами. Таким образом, чтобы описать в АБВ-програм-ме новый вид или новую операцию, не требуется никакого специального аппарата - используется общий механизм введения имени и присваивания ему значения. Вводимые виды порождают значения сколь угодно сложной иерархической структуры, в которой могут быть динамически изменены количество, порядок, вид любых её подструктур на любом уровне. Действия базы делятся на простые и составные. Операторы и операции базы являются простыми действиями. Среди составных действий базы различаются последовательные, параллельные и альтернативные действия. Программа в языке АБВ является последовательным действием.