Исследование и разработка эффективных методов реализации языков программирования Лийб, Дональд Бернхардович

Краткое описание

Лийб, Дональд Бернхардович.
Исследование и разработка эффективных методов реализации языков программирования : диссертация ... кандидата технических наук : 01.01.10. - Таллин, 1984. - 152 с. : ил.
Оглавление диссертациикандидат технических наук Лийб, Дональд Бернхардович
ВВЕДЕНИЕ.
1. ОБЗОР МЕТОДОВ И ПРОБЛЕМ, СВЯЗАННЫХ С ФУНКЦИЯМИ ПРЕДШЕСТВОВАНИЯ.
1.1. Основные понятия .II
1.2. Понятие класса грамматик, обладающих функциями предшествования
1.3. Способы доказательства существования функции предшествования
1.4. Методы построения функции предшествования
1.4.1. Методы вычисления функции предшествования
1.4.2. Методы нахождения функции предшествования
1.5. Функции предшествования как часть синтаксического анализатора.
1.5.1. Проблемы нахождения отношения "?"
1.5.2. Проблемы редуцирования
Выводы.
2. ОПТИМИЗАЦИЯ ПАМЯТИ АНАЛИЗАТОРА ГРАММАТИКИ ПРЕДШЕСТВОВАНИЯ, РЕДУЦИРУЕМОЙ С (1,1) - ОГРАНИЧЕННЫМ КАНОНИЧЕСКИМ К0НТЕКСТ0М40 2.1. Приведение грамматики предшествования к виду, обладающему двумя функциями предшествования .£I
2.1.1. Нахождение циклов в матрице предшествования
2.1.2. Частные виды стратификации для преобразования грамматик предшествования
2.1.3. Алгоритм нахождения функции предшествования, при помощи преобразования исходной грамматики 55 предшествования
2.2. Метод проведения редуцирования с(/1/1) - ограниченн-ным каноническим контекстом при функциях предшествования
2.2.1. Определение минимального (1,1) ~ ограниченного канонического контекста
2.2.2. Определение упорядоченных векторов
2.3. Обработка ошибок при упорядоченных векторах и функциях предшествования
2.4. Модифицированный алгоритм синтаксического анализа для грамматик предшествования
Выводы.
3. ТЕХНОЛОГИЯ И СРЕДСТВА РЕАЛИЗАЦИИ
3.1. Система построения трансляторов ELMA.
3.I.I. Конструктор и анализатор системы E.LMА.
3.2. Инструментальное средство на базе системы ELMA.
3.2.1. Обработка аналитических выкладок
3.2.2. Надстройка над базой данных
3.3. Опыт минимизации транслятора, работающего при помощи модифицированного анализатора
3.3.1. Характеристика языков, реализованных в системе ELM А.
3.3.2. Эффективность нахождения функции предшествования и упорядоченных векторов
3.3.3. Пример вычисления функции предшествования и упорядоченных векторов на языке DAMAL.
Выводы.