 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Подграмматика логических выражений
Таблица нетерминалов:
| Имя нетерминала | Описание |
| LEX | Логическое выражеие |
| EXP | Выражение |
| С | Конъюнкция |
| SC | Последовательность конъюнкций |
| REL | Отношение |
| LM | Логический множитель |
| SLM | Последовательность логических множителей |
| REO | Операция отношения |
Л А Б О Р А Т О Р Н А Я Р А Б О Т А # 2
" Ввод, преобразование и анализ КС-грамматик "
Студент: КИТАЕВА Н.А., группа: 4342.
Сеанс: 16.12.07, 23:41.
Файл: "3.TXT".
ГРАММАТИКА 3.
Терминалы:
or =; (=;) =;
not =; Exp =; < =;
> =; == =; <= =;
>= =;!= =;
Нетерминалы:
Lex = 2; Sc = 2;
C = 1; SLM = 1;
LM = 2; Rel = 1;
Reo = 6;
Правила:
1) Lex -> C Sc
2) Lex -> Rel
3) Sc -> or C Sc
4) Sc ->
5) C -> LM SLM
6) SLM ->
7) LM -> (Lex)
8) LM -> not LM
9) Rel -> Exp Reo
10) Reo -> < Exp
11) Reo -> > Exp
12) Reo -> == Exp
13) Reo -> <= Exp
14) Reo -> >= Exp
15) Reo ->!= Exp
Обработка грамматики возможна;
Конец.
Подграмматика для операторов
Таблица нетерминалов
| Имя нетерминала | Описание |
| COP | Составной оператор |
| OP | Оператор |
| ULO | Непомеченный оператор |
| SOP | Последовательность операторов |
| EQO | Оператор присваивания |
| IFO | Условный оператор |
| LEX | Логическое выражение |
| VAR | Переменная |
| EQS | Отношение присваивания |
| EXP | Выражение |
Л А Б О Р А Т О Р Н А Я Р А Б О Т А # 2
" Ввод, преобразование и анализ КС-грамматик "
Студент: КИТАЕВА Н.А., группа: 4342.
Сеанс: 16.12.07, 23:41.
Файл: "4.TXT".
ГРАММАТИКА 4.
Терминалы:
Var =; got =; ID =;
if =; L =; els =;
cin =; >> =; cou =;
<< =; = =; E =;
+= =; -= =; *= =;
/= =;; =;: =;
(=;) =;? =;
Нетерминалы:
ULO = 6; EQO = 1;
Lab = 1; Elo = 2;
EQS = 5; Sop = 2;
Cop = 1; op = 2;
Правила:
1) ULO -> EQO
2) ULO -> got Lab
3) ULO -> if (L) Cop Elo
4) ULO -> cin >> Var
5) ULO -> cou << Var
6) ULO -> L? E: E
7) EQO -> Var EQS
8) Lab -> ID
9) Elo -> els Cop
10) Elo ->
11) EQS -> = E
12) EQS -> += E
13) EQS -> -= E
14) EQS -> *= E
15) EQS -> /= E
16) Sop -> op; Sop
17) Sop ->
18) Cop -> Sop
19) op -> Lab: ULO
20) op -> ULO
Обработка грамматики возможна;
Конец.
Подграмматика типов
Таблица нетерминалов
| Имя нетерминала | Описание |
| BAS | Базовый тип |
| DEV | Объявление переменной |
| LETTER | Буква |
| SNL | Последовательность букв или цифр |
| NUMBER | Число |
| DVE | Объявление вектора |
| D | Размерность вектора |
| NNUM | Последовательность цифр |
| NATNUM | Натуральное число |
| IDENT | Индентификатор |
Л А Б О Р А Т О Р Н А Я Р А Б О Т А # 2
" Ввод, преобразование и анализ КС-грамматик "
Студент: КИТАЕВА Н.А., группа: 4342.
Сеанс: 16.12.07, 23:41.
Файл: "5.TXT".
ГРАММАТИКА 5.
Терминалы:
V =; int =; flo =;
boo =; vec =; [ =;
] =;; =; CI =;
Нетерминалы:
Dev = 1; bas = 3;
Dve = 2; D = 1;
Правила:
1) Dev -> bas V
2) bas -> int
3) bas -> flo
4) bas -> boo
5) Dve -> vec V [ D ]; Dve
6) Dve ->
7) D -> CI
Обработка грамматики возможна;
Конец.
Поиск по сайту: