close

Вход

Забыли?

вход по аккаунту

?

otchet3 вар.7 (2)

код для вставкиСкачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Марийский Государственный Технический Университет
Факультет информатики и вычислительной техники
Кафедра ИВС
ОТЧЕТ
ПО ЛАБОРАТОРНОЙ РАБОТЕ №3 "Построение простейшего дерева вывода"
Выполнил: студент группы ВМ-32
Осипов В.В. Проверил: Морохин Д. В.
Йошкар-Ола,
2007 г.
Цель работы: изучение основных понятий теории грамматик простого и операторного предшествования, ознакомление с алгоритмами синтаксического анализа (разбора) для некоторых классов КС-грамматик, получение практических навыков создания простейшего синтаксического анализатора для заданной грамматики операторного предшествования. 1.ЗАДАНИЕ
Вариант 7.
Заданная грамматика:
SS or T | T
TT and E | E
Ea<a | a>a | a=a
Допустимые лексемы входного языка: идентификаторы и десятичные числа с плавающей точкой.
2. ОПИСАНИЕ ГРАММАТИКИ ВХОДНОГО ЯЗЫКА В ФОРМЕ БЭКУСА - НАУРА
Грамматика для распознавания идентификаторов:
<I> -> <C><R>
<R> -> <C><R>
<R> -> <D><R>
<R> -> $
<C> -> a|b|...|z|A|...|Z
<D> -> 0|1|...|9
Грамматика для распознавания десятичных чисел с плавающей точкой:
<I> -> -<N>
<I> -> <D><F>
<N> -> <D><F>
<F> -> <D><F>
<F> -> .<G>
<F> -> $
<G> -> <D><G>
<G> -> $
<D> -> 0|1|...|9
Грамматика для лексического анализатора получается объединением этих 2-х грамматик.
3.МНОЖЕСТВА КРАЙНИХ ЛЕВЫХ И КРАЙНИХ ПРАВЫХ СИМВОЛОВ
СимволШаг 1Шаг 2(U)L(U)R(U)L(U)R(U)SS TTS T ET ETT EET E aE aEaaaaШаг 3
L(U)R(U)S T E aT E aT E aE aaa
4.МНОЖЕСТВА КРАЙНИХ ЛЕВЫХ И КРАЙНИХ ПРАВЫХ ТЕРМИНАЛЬНЫХ СИМВОЛОВ
СимволШаг 1 Шаг 2(U)Lt(U)Rt(U)Lt(U)Rt(U)Sororor and aor and aTandandand aand aEaaaa
5.МАТРИЦА ПРЕДШЕСТВОВАНИЯ ДЛЯ ГРАММАТИКИ
Символoranda<>=кor><<>and>><>a>>===><=>===н<<<
6.ПРИМЕР ВЫПОЛНЕНИЯ РАЗБОРА
Входная цепочка a < a or a = a.
{a<a or a=a к; н; } п {<a or a=a к; нa; } п {a or a=a к; нa<; } п {or a=a к; н a<a; } с { or a=a к; н E; 5} п {a=a к; н E or; 5} п {=a к; н E or a; 5} п {a к; н E or a=; 5} п {к; н E or a=a; 5} c {к; н E or E; 5,7} с {к; н E; 5,7,1}
Дерево вывода:
Документ
Категория
Рефераты
Просмотров
7
Размер файла
92 Кб
Теги
вар, otchet
1/--страниц
Пожаловаться на содержимое документа