Разработка и исследование модифицированного метода построения синтаксического анализатора простых LR(k) - грамматик и его применение в диалоговых системах

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

ВВЕДЕНИЕ

Синтаксический анализ входного текста

Основные понятия и определения

Методы синтаксического анализа текста

Модифицированный метод построения анализатора простых

1 грамматик

Предпосылки к модификации Ометода. .

Модификация процедуры построения автомата. . .

м к метод построения синтаксического анализатора для к i

Сравнительная оценка . к , к и

ме годов
Построение настраиваемого синтаксического анализатора
для диалоговых систем на основе М к метода. .
Структура управляющих массивов
Описание алгоритма синтаксического анализатора.
Автоматизация построения интерпретаторов входных языков для диалоговых
систем
КОНСТРУКТОР для метода построения анализаторов
Организация семантической части диалоговой системы
Практическая реализация М С к метода в системах диалога и
вычислительных системах 8
Режим диалога в АСУ ТП перекачки нефти
Интерпретация запросов потребителей в метеорологи
ческой информационноизмерительной управляющей
системе
Микропрограммноаппаратная реализация синтаксических М С к
анализаторов для вычислительных
комплексов СМ ЭВМ
Повышение эффективности синтаксических анализаторов с помощью
специальных аппаратных средств . . 0
Набор команд и его реализация
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ


Предпосылки к модификации Ометода. Модификация процедуры построения автомата. Сравнительная оценка . М к метода. Описание алгоритма синтаксического анализатора. СПИСОК ЛИТЕРАТУРЫ . АСУ. АСУ, усложнились и входные диалоговые языки. В диссертационной работе решается задача расширения подхо д. Из сказанного выше следует актуальность темы диссертацион сой работы. Управляющий вычислительный комплекс СМ тема 9 , ИНЭУМ. Ф Деремера О метода. ЦмС к анализатора для диалоговых систем. АСУ ТП перекачки нефти на нефтепроводе СургутТоргили. Останкинской телебашне в г. Москве. Апробация работы1, Результаты работы . Класс ф является наиболее общим классом формальных грамматик. КС, Они применяются для описания языков программирования,. И наконец, последний класс грамматик. О. и а и . Здень ае Ц. Ут 1, терминальный алфавит. Определил итерацию и усеченную итерацию множества . Vм . Vе. ХГ огУр, и. Цепочка и. Цг . Ьв и. Дадим формальное определение МПавтомата. С К множество заключительных состояний. На рис. I.I представлена схема МПавтомата. ПОНЯТИЯ. МП автомат Л
Ф
2. К5Г, и, лц. Цепочка сдагал. С0, . Хк. С Р д. МПавтомат называется детерминированным, если для любых К и 2 . С,Т.