- •Отчет по курсовой работе
- •Языки программирования и методы трансляции
- •1. Описание входного языка.
- •1.2. Формализм для описания синтаксиса.
- •1.3. Лексика языка.
- •1.3.1. Терминальные символы языка.
- •1.3.2. Лексемы и соглашения о разделителях.
- •1.3.4. Идентификаторы.
- •1.3.5. Константы.
- •1.3.6. Ключевые слова.
- •Int float bool void main goto length for if else scanf printf vector const true false
- •1.3.7. Строки.
- •1.4. Описания и типы.
- •1.4.2. Выражения.
- •1.4.3. Описания.
- •1.4.4 Правила преобразования типов.
- •1.5. Операторы.
- •4. Описание этапа синтаксического анализа
4. Описание этапа синтаксического анализа
4.1. Посторенние КС-грамматики входного языка
Для построения КС-грамматики входного зыка необходимо:
- заменить металингвистические переменные БНФ обозначениями нетерминальных символов, используя короткие имена;
- в качестве терминальных символов использовать токены;
- металингвистический символ «::=» заменить символом «→»;
- заменить одну металингвистическую формулу с n альтернативами на n правил грамматики с одинаковым символом в левой части правила вывода;
- исключить металингвистические символы { } и [ ], включив в правила грамматики рекурсивные правила и ε-правила.
Соответствия между нетерминальными символами грамматики и металингвистическими переменными форм Бэкуса-Наура:
<программа> |
PROG |
<экспоненциальная часть> |
EXP |
<глобальное_описание> |
DEF |
<десятичная константа> |
DEC |
<описание_константы |
CDES |
<булевская константа> |
BC |
<описание_простой_константы> |
SCDES |
<оператор> |
OP |
<идентификация_простой_константы> |
SCID |
<метка> |
L |
<описание_вектора_константы> |
CVDES |
<непомеченный_оператор> |
UMOP |
<идентификация_вектора_константы> |
CVID |
<переменная> |
V |
<описание_переменной> |
VDES |
<оператор_присваивания> |
EQOP |
<описание_простой_переменной> |
SVDES |
<условный_оператор> |
IFOP |
идентификация_простой_переменной> |
SVID |
<оператор_вывода> |
PROP |
<описание_переменной_вектора> |
VVDES |
<оператор_ввода> |
RDOP |
<идентификация_переменной_вектора> |
VVID |
<оператор_цикла> |
FOP |
<простой_тип> |
ST |
<оператор_безусловного_перехода> |
GOP |
<идентификатор> |
ID |
<оператор_длина_вектора> |
LOP |
<буква> |
LET |
<оператор_элемента_вектора> |
ELOP |
<цифра> |
DIG |
<логическое_выражение> |
LEXP |
<арифметическое_выражение> |
AEXP |
<логич_терм> |
LT |
<терм> |
TERM |
<логич_множитель> |
LM |
<множитель> |
MULT |
|
|
<знак> |
SN |
|
|
<константа> |
C |
|
|
<вещественная константа> |
FC |
|
|
<дробная константа> |
DC |
|
|
|
|
|
|
Грамматика констант G0 = <T,N,C,R>
N = {C, DEC, FC, BC, DC, EXP, SN}
T = {., _NUM, _e, _TRUE, _FALSE, _HIGH}
R = {
C→DEC C→FC C→BC FC→DC FC→DC EXP |
FC→DEC . EXP DC→DEC . _NUM EXP→_e _NUM EXP→_e SN _NUM DEC→SN _NUM |
DEC→_NUM BC→_TRUE BC→_FALSE SN→_HIGH |
}
Грамматика арифметических выражений: G1 = <T, N, AEXP, R>
N = {AEXP, TERM, MULT, SN, LOP, ELOP}
T = { _MID, (, ), _ID, _INC, _HIGH, _LEN, [, ], C}
R = {
AEXP→SN TERM AEXP→TERM AEXP→AEXP SN TERM TERM→MULT TERM→TERM _MID MULT MULT→( AEXP )
|
MULT→_ID MULT→C MULT→LOP MULT→ELOP MULT→_INC _ID
|
MULT→_ID _INC SN→_HIGH LOP→_LEN ( _ID ) ELOP→_ID [ AEXP ] |
}
Грамматика логических выражений: G2 = <T, N, LEXP, R>
N = {LEXP, LLT, LT, LM}
T = {_OR, _AND, _ID, _REL, AEXP, _NOT, (, )}
R = {
LEXP→LT LEXP→LT LLT LLT→ LLT _OR LT LLT→_OR LT
|
LT→LM LT→LT _AND LM LM→_ID LM→AEXP _REL AEXP
|
LM→AEXP LM→_NOT LM LM→( AEXP ) |
}
Грамматика описаний и операторов: G3 = <T, N, PROG, R>
N = {PROG, DEF}
T = {_MAIN, {, }, OP, CDES, VDES}
R = {
PROG→DEF _MAIN { OP } PROG→_MAIN { OP } DEF→CDES DEF→VDES DEF→DEF CDES DEF→DEF VDES
|
}
Грамматика определения констант G4 = <T, N, CDES R>
N = {CDES, SCDES, CVDES, SSCID, SCID, CCVID, CVID, AAEXP}
T = {_CONST, ST, ;, _ID, =, AEXP, _VECTOR, ,, [, ], _NUM, {, }}
R = {
CDES→_CONST SCDES CDES→_CONST CVDES SCDES→ST SSCID ; SCDES→SSCID ; SSCID→SCID |
SSCID→SSCID , SCID SCID→_ID = AEXP CVDES→_VECTOR CCVID ; CCVID→CCVID , CVID
|
CCVID→CVID CVID→_ID [ _NUM ] = { AAEXP } AAEXP→AAEXP , AEXP AAEXP→AEXP
|
}
Грамматика определения переменных G5 = <T, N, VDES R>
N = {VDES, SVDES, VVDES, SVID, SSVID, VVVID, VVID, AAAEXP}
T = {ST, ;, _ID, =, AEXP, ,, _VECTOR, [, ], _NUM, {, }}
R = {
VDES→SVDES VDES→VVDES SVDES→ST SSVID ; SVID→_ID |
SVID→_ID = AEXP SSVID→SSVID , SVID SSVID→SVID VVDES→_VECTOR VVVID; VVVID→VVVID , VVID |
VVVID→VVID VVID→_ID [ _NUM ] VVID→_ID [ _NUM ] = { AAAEXP } AAAEXP→AAAEXP , AEXP AAAEXP→AEXP |
}
Грамматика типов G6 = <T, N, ST, R>
N = {ST}
T = {_INT, _FLOAT, _BOOL}
R = {
ST→_INT ST→_FLOAT ST→_BOOL |
}
Грамматика оператора вывода G7 = <T, N, PROP, R>
N = {PROP, MMSG, MSG}
T = {_PRINTF, (, ), ;, “, _STR, AEXP, ,}
R = {
PROP→_PRINTF ( MMSG ) ; |
MMSG→MMSG , MSG MMSG→MSG
|
MSG→ “ _STR “ MSG→AEXP |
}
Грамматика оператора цикла G8 = <T, N, FOP, R>:
N = {FOP, EEQOP, LLEXP}
T = {_FOR, (, ;, ), OP, EQOP, LEXP, ,}
R ={
FOP→_FOR ( EEQOP ; LLEXP ; EEQOP ) OP EEQOP→EEQOP , EQOP EEQOP→ EQOP LLEXP→LLEXP, LEXP LLEXP→LEXP |
}
Грамматика операторов G9 = <T, N, OP, R>
N = {OP, L, UMOP, OOP, IFOP, GOP}
T = {:, {, }, ;, EQOP, PROP, RDOP, FOP, _IF, LEXP, (, ), _ELSE, _GOTO, _ID}
R = {
OP→ { OOP } OP→ OPP OOP→OOP OPP OOP→OPP OPP→L : UMOP OPP→UMOP
|
UMOP→ ; UMOP→EQOP UMOP→IFOP UMOP→PROP UMOP→RDOP UMOP→FOP |
UMOP→GOP GOP→_GOTO L ; L→_ID |
}
Грамматика оператора ввода G10 = <T, N, RDOP, R>
N = {RDOP, IID}
T = {_SCANF, (, ), ;, _ID, ,}
R = {
RDOP→_SCANF ( IID ) ; IID→IID , _ID IID→_ID |
}
Грамматика оператора присваивания: G11 = <T, N, EQOP, R>
N = {EQOP, VV, V, ELOP }
T = {=, AEXP, ;, _ID, [, ] }
EQOP→VV = AEXP ; V→_ID V→ELOP VV→VV = V VV→V ELOP→_ID [ AEXP ]
|
Грамматика условного оператора G12 = <T, N, IFOP, R>
N = {IFOP}
T = {_IF, (, ), LEXP, OP, _ELSE}
R = {
IFOP→_IF ( LEXP ) OP IFOP→_IF ( LEXP ) OP _ELSE OP |
}
Курсивом выделены те нетерминальные символы, которые являются вспомогательными при удалении из БНФ символов {} и [].
4.2. Определение класса КС-грамматики входного языка
Каждая из построенных в предыдущем пункте КС-грамматика принадлежит классу SLR(1)-грамматик, не включает правил с одинаковой правой частью.
4.3 Описание промежуточного языка
Промежуточный язык используется для представления программы после синтаксического анализа. Тип промежуточного языка для выполняемого задания – тетрады.
Синтаксис |
Семантика | |||
Код |
Оп1 |
Оп2 |
Рез | |
BLBEG |
|
|
|
Начало блока |
BLEND |
|
|
|
Конец блока |
BRL |
Label |
|
|
Безусловный переход на метку, указанную в операнде |
BF |
Label |
C |
|
Переход на метку Label, если C = false. |
DEFL |
Label |
|
|
Определение метки Label |
NEG |
E |
|
R |
Отрицательный знак операнда |
MUL |
E1 |
E2 |
R |
Произведение одного операнда на другой |
DIV |
E1 |
E2 |
R |
Деление операнда E1 на E2 нацело |
MOD |
E1 |
E2 |
R |
Остаток от деления операнда E1 на E2 |
ADD |
E1 |
E2 |
R |
Сумма двух операндов |
SUB |
E1 |
E2 |
R |
Разность двух операнда E1 и E2 |
NOT |
B |
|
R |
Логическое отрицание |
AND |
B1 |
B2 |
R |
Логическое И |
OR |
B1 |
B2 |
R |
Логическое ИЛИ |
> |
B1 |
B2 |
R |
Сравнение операндов |
< |
B1 |
B2 |
R | |
<> |
B1 |
B2 |
R | |
>= |
B1 |
B2 |
R | |
<= |
B1 |
B2 |
R | |
= |
B1 |
B2 |
R | |
EQ |
V |
A |
|
Присваивание переменной по адресу A значения операнда V |
|
|
|
|
|
READ |
A |
|
|
Ввод значения и присваивание его операнду A |
WRITE |
A |
|
|
Вывод значения операнда A |
LENGTH |
M |
|
R |
Вычисление длины вектора |
4.4. Неформальное описание перевода
Перевод оператора условного перехода IF
1. Полная форма | |||||
Входная конструкция: |
Последовательность тетрад: | ||||
IF ( |
| ||||
<логическое выражение> |
1 |
Перевод логического выражения (R - рез-т) | |||
) |
2 |
BF |
Lelse |
R |
|
<оператор> |
3 |
Перевод оператора | |||
ELSE |
4 |
BRL |
Lend |
|
|
5 |
DEFL |
Lelse |
|
| |
<оператор> |
6 |
Перевод оператора | |||
|
7 |
DEFL |
Lend |
|
|
2. Сокращенная форма | |||||
IF ( |
| ||||
<логическое выражение> |
1 |
Перевод логического выражения (R - рез-т) | |||
) |
2 |
BF |
Lend |
R |
|
<оператор> |
3 |
Перевод оператора | |||
|
4 |
DEFL |
Lend |
|
|
Перевод оператора цикла с предусловием FOR
Входная конструкция: |
Последовательность тетрад: | ||||
FOR( |
|
| |||
<оператор> |
1 |
Перевод оператора | |||
; |
2 |
DEFL |
Lbegin |
|
|
<логическое выражение> |
3 |
Перевод логического выражения (R - рез-т) | |||
; |
4 |
BF |
Lend |
R |
|
|
5 |
BRL |
Lop |
|
|
|
6 |
DEFL |
Lcheck |
|
|
<оператор> |
7 |
Перевод оператора | |||
) |
8 |
BF |
Lbegin |
|
|
|
9 |
DEFL |
Lop |
|
|
<операторы> |
10 |
Перевод операторов | |||
|
11 |
BRL |
Lcheck |
|
|
|
12 |
DEFL |
Lend |
|
|
4.5 ДМП-преобразователь
Организация взаимодействия n ДМП-процессоров.
Вызывающий ДМП-процессор. В основе этого процессора лежит АГТ, в которой основной символ подграмматики – специальный терминальный символ. Вызов подграмматики будем осуществлять по заранее определенному состоянию магазина. Например, для грамматики G3 подграмматика G4 будет вызываться в тот момент, когда на верху магазина будет находиться символ ‘CDES’. Концом подграмматики должен быть символ ‘;’.
Каждый процессор работает со своим магазином.
Управляющие таблицы
Файл : "G0.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 20 * 7 ) :
==================================
I Ihi !num!. !e !tru!fal!EpsI
==================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---I
I 2 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С2 I
I----I---+---+---+---+---+---+---I
I 3 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С3 I
I----I---+---+---+---+---+---+---I
I 5 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С5 I
I----I---+---+---+---+---+---+---I
I 6 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С6 I
I----I---+---+---+---+---+---+---I
I 7 3IОШ !ОШ !ОШ !С7 !ОШ !ОШ !С7 I
I----I---+---+---+---+---+---+---I
I 8 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С8 I
I----I---+---+---+---+---+---+---I
I 9 2IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 9 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С9 I
I----I---+---+---+---+---+---+---I
I10 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I10 2IОШ !ОШ !С10!ОШ !ОШ !ОШ !С10I
I----I---+---+---+---+---+---+---I
I11 1IОШ !ОШ !С11!ОШ !ОШ !ОШ !С11I
I----I---+---+---+---+---+---+---I
I12 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С12I
I----I---+---+---+---+---+---+---I
I13 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С13I
I----I---+---+---+---+---+---+---I
I14 1IОШ !С14!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 1IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---I
I* 2IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !С4 I
I----I---+---+---+---+---+---+---I
I* 3IПЕР!ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 4IОШ !ПЕР!ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I ┴ IПЕР!ПЕР!ОШ !ОШ !ПЕР!ПЕР!ОШ I
==================================
--- функция переходов ( количество элементов : 20 * 13 ) :
=======================================================================
I I hi ! num! . ! e ! tru! fal! c ! fc ! dc ! exp! dec! bc ! sn I
=======================================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 2 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 5 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 7 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 8 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 2I ОШ ! 9 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I10 1I ОШ !10 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I10 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I14 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 1I ОШ ! ОШ !* 4! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! ОШ !* 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 5 2! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 3I14 1! 8 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 9 2I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 4I ОШ ! 7 3! ОШ !* 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 6 3! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I ┴ I14 1!11 1! ОШ ! ОШ !12 1!13 1! 0 1! 2 1!* 2! ОШ !* 1! 3 1!10 1I
=======================================================================
--- правила грамматики :
0) ■■■ -> hi
1) c -> dec
2) c -> fc
3) c -> bc
4) fc -> dc
5) fc -> dc exp
6) fc -> dec . exp
7) dc -> dec . num
8) exp -> e num
9) exp -> e sn num
10) dec -> sn num
11) dec -> num
12) bc -> tru
13) bc -> fal
14) sn -> hi
*** Управляющая таблица корректна. ***
Конец.
Файл : "G1.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 28 * 11 ) :
==================================================
I Imid!( !) !id !inc!hi !len!c ![ !] !EpsI
==================================================
I 1 1IОШ !ПЕР!ОШ !ПЕР!ПЕР!ОШ !ПЕР!ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 3 2IОШ !ПЕР!ОШ !ПЕР!ПЕР!ОШ !ПЕР!ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 4 1IС4 !ОШ !С4 !ОШ !ОШ !С4 !ОШ !ОШ !ОШ !С4 !С4 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 5 2IОШ !ПЕР!ОШ !ПЕР!ПЕР!ОШ !ПЕР!ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 5 3IС5 !ОШ !С5 !ОШ !ОШ !С5 !ОШ !ОШ !ОШ !С5 !С5 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 6 1IОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 6 3IС6 !ОШ !С6 !ОШ !ОШ !С6 !ОШ !ОШ !ОШ !С6 !С6 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 8 1IС8 !ОШ !С8 !ОШ !ОШ !С8 !ОШ !ОШ !ОШ !С8 !С8 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I 9 1IС9 !ОШ !С9 !ОШ !ОШ !С9 !ОШ !ОШ !ОШ !С9 !С9 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I10 1IС10!ОШ !С10!ОШ !ОШ !С10!ОШ !ОШ !ОШ !С10!С10I
I----I---+---+---+---+---+---+---+---+---+---+---I
I11 1IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I11 2IС11!ОШ !С11!ОШ !ОШ !С11!ОШ !ОШ !ОШ !С11!С11I
I----I---+---+---+---+---+---+---+---+---+---+---I
I12 2IС12!ОШ !С12!ОШ !ОШ !С12!ОШ !ОШ !ОШ !С12!С12I
I----I---+---+---+---+---+---+---+---+---+---+---I
I13 1IОШ !С13!ОШ !С13!С13!ОШ !С13!С13!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I14 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I14 2IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I14 3IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I14 4IС14!ОШ !С14!ОШ !ОШ !С14!ОШ !ОШ !ОШ !С14!С14I
I----I---+---+---+---+---+---+---+---+---+---+---I
I15 2IОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I15 4IС15!ОШ !С15!ОШ !ОШ !С15!ОШ !ОШ !ОШ !С15!С15I
I----I---+---+---+---+---+---+---+---+---+---+---I
I* 1IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---+---+---+---+---I
I* 2IПЕР!ОШ !С2 !ОШ !ОШ !С2 !ОШ !ОШ !ОШ !С2 !С2 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I* 3IС7 !ОШ !С7 !ОШ !ПЕР!С7 !ОШ !ОШ !ПЕР!С7 !С7 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I* 4IПЕР!ОШ !С1 !ОШ !ОШ !С1 !ОШ !ОШ !ОШ !С1 !С1 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I* 5IПЕР!ОШ !С3 !ОШ !ОШ !С3 !ОШ !ОШ !ОШ !С3 !С3 I
I----I---+---+---+---+---+---+---+---+---+---+---I
I* 6IОШ !ОШ !ПЕР!ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I* 7IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---I
I ┴ IОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ОШ !ОШ !ОШ I
==================================================
--- функция переходов ( количество элементов : 28 * 16 ) :
=======================================================================
I I mid! ( ! ) ! id ! inc! hi ! len! c ! [ ! ] ! aex! ter! mulI
=======================================================================
I 1 1I ОШ ! 6 1! ОШ !* 3!11 1! ОШ !14 1! 8 1! ОШ ! ОШ ! ОШ !* 4! 4 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 3 2I ОШ ! 6 1! ОШ !* 3!11 1! ОШ !14 1! 8 1! ОШ ! ОШ ! ОШ !* 5! 4 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 4 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 5 2I ОШ ! 6 1! ОШ !* 3!11 1! ОШ !14 1! 8 1! ОШ ! ОШ ! ОШ ! ОШ ! 5 3I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 5 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 1I ОШ ! 6 1! ОШ !* 3!11 1!13 1!14 1! 8 1! ОШ ! ОШ !* 6!* 2! 4 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 8 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I10 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ !11 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I14 1I ОШ !14 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I14 2I ОШ ! ОШ ! ОШ !14 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I14 3I ОШ ! ОШ !14 4! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I14 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I15 2I ОШ ! 6 1! ОШ !* 3!11 1!13 1!14 1! 8 1! ОШ ! ОШ !* 7!* 2! 4 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I15 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ !13 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 2I 5 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 3I ОШ ! ОШ ! ОШ ! ОШ !12 2! ОШ ! ОШ ! ОШ !15 2! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 4I 5 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 5I 5 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 6I ОШ ! ОШ ! 6 3! ОШ ! ОШ !13 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 7I ОШ ! ОШ ! ОШ ! ОШ ! ОШ !13 1! ОШ ! ОШ ! ОШ !15 4! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I ┴ I ОШ ! 6 1! ОШ !* 3!11 1!13 1!14 1! 8 1! ОШ ! ОШ !* 1!* 2! 4 1I
=======================================================================
=====================
I I sn ! lop! eloI
=====================
I 1 1I ОШ ! 9 1!10 1I
I----I----+----+----I
I 3 2I ОШ ! 9 1!10 1I
I----I----+----+----I
I 4 1I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I 5 2I ОШ ! 9 1!10 1I
I----I----+----+----I
I 5 3I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I 6 1I 1 1! 9 1!10 1I
I----I----+----+----I
I 6 3I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I 8 1I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I 9 1I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I10 1I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I11 1I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I11 2I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I12 2I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I13 1I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I14 1I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I14 2I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I14 3I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I14 4I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I15 2I 1 1! 9 1!10 1I
I----I----+----+----I
I15 4I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I* 1I 3 2! ОШ ! ОШ I
I----I----+----+----I
I* 2I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I* 3I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I* 4I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I* 5I ОШ ! ОШ ! ОШ I
I----I----+----+----I
I* 6I 3 2! ОШ ! ОШ I
I----I----+----+----I
I* 7I 3 2! ОШ ! ОШ I
I----I----+----+----I
I ┴ I 1 1! 9 1!10 1I
=====================
--- правила грамматики :
0) ■■■ -> mid
1) aex -> sn ter
2) aex -> ter
3) aex -> aex sn ter
4) ter -> mul
5) ter -> ter mid mul
6) mul -> ( aex )
7) mul -> id
8) mul -> c
9) mul -> lop
10) mul -> elo
11) mul -> inc id
12) mul -> id inc
13) sn -> hi
14) lop -> len ( id )
15) elo -> id [ aex ]
*** Управляющая таблица корректна. ***
Конец.
Файл : "G2.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 20 * 9 ) :
==========================================
I Ior !and!id !rel!aex!not!( !) !EpsI
==========================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---+---+---I
I 3 2IОШ !ОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 4 1IОШ !ОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 5 1IС5 !С5 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С5 I
I----I---+---+---+---+---+---+---+---+---I
I 6 2IОШ !ОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 6 3IС6 !С6 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С6 I
I----I---+---+---+---+---+---+---+---+---I
I 7 1IС7 !С7 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С7 I
I----I---+---+---+---+---+---+---+---+---I
I 8 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 8 3IС8 !С8 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С8 I
I----I---+---+---+---+---+---+---+---+---I
I10 1IОШ !ОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I10 2IС10!С10!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С10I
I----I---+---+---+---+---+---+---+---+---I
I11 1IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I11 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---I
I11 3IС11!С11!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С11I
I----I---+---+---+---+---+---+---+---+---I
I* 1IПЕР!ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---+---+---I
I* 2IС9 !С9 !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !С9 I
I----I---+---+---+---+---+---+---+---+---I
I* 3IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С2 I
I----I---+---+---+---+---+---+---+---+---I
I* 4IС3 !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С3 I
I----I---+---+---+---+---+---+---+---+---I
I* 5IС4 !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С4 I
I----I---+---+---+---+---+---+---+---+---I
I ┴ IОШ !ОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ОШ !ОШ I
==========================================
--- функция переходов ( количество элементов : 20 * 12 ) :
==================================================================
I I or ! and! id ! rel! aex! not! ( ! ) ! lex! llt! lt ! lm I
==================================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 3 2I ОШ ! ОШ ! 7 1! ОШ !* 2!10 1!11 1! ОШ ! ОШ ! ОШ !* 4! 5 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 4 1I ОШ ! ОШ ! 7 1! ОШ !* 2!10 1!11 1! ОШ ! ОШ ! ОШ !* 5! 5 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 6 2I ОШ ! ОШ ! 7 1! ОШ !* 2!10 1!11 1! ОШ ! ОШ ! ОШ ! ОШ ! 6 3I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 7 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 8 2I ОШ ! ОШ ! ОШ ! ОШ ! 8 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I 8 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I10 1I ОШ ! ОШ ! 7 1! ОШ !* 2!10 1!11 1! ОШ ! ОШ ! ОШ ! ОШ !10 2I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I10 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ !11 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I11 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 3! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I11 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I* 1I 4 1! 6 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !* 3! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! ОШ ! 8 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I* 3I 3 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I* 4I ОШ ! 6 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I* 5I ОШ ! 6 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----I
I ┴ I ОШ ! ОШ ! 7 1! ОШ !* 2!10 1!11 1! ОШ ! 0 1! ОШ !* 1! 5 1I
==================================================================
--- правила грамматики :
0) ■■■ -> or
1) lex -> lt
2) lex -> lt llt
3) llt -> llt or lt
4) llt -> or lt
5) lt -> lm
6) lt -> lt and lm
7) lm -> id
8) lm -> aex rel aex
9) lm -> aex
10) lm -> not lm
11) lm -> ( aex )
*** Управляющая таблица корректна. ***
Конец.
Файл : "G3.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 15 * 7 ) :
==================================
I Imai!{ !} !op !cde!vde!EpsI
==================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---I
I 1 2IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 1 3IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 1 4IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 1 5IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---I
I 2 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 2 2IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 2 3IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 2 4IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С2 I
I----I---+---+---+---+---+---+---I
I 3 1IС3 !ОШ !ОШ !ОШ !С3 !С3 !ОШ I
I----I---+---+---+---+---+---+---I
I 4 1IС4 !ОШ !ОШ !ОШ !С4 !С4 !ОШ I
I----I---+---+---+---+---+---+---I
I 5 2IС5 !ОШ !ОШ !ОШ !С5 !С5 !ОШ I
I----I---+---+---+---+---+---+---I
I 6 2IС6 !ОШ !ОШ !ОШ !С6 !С6 !ОШ I
I----I---+---+---+---+---+---+---I
I* 1IПЕР!ОШ !ОШ !ОШ !ПЕР!ПЕР!ОШ I
I----I---+---+---+---+---+---+---I
I ┴ IПЕР!ОШ !ОШ !ОШ !ПЕР!ПЕР!ОШ I
==================================
--- функция переходов ( количество элементов : 15 * 8 ) :
==============================================
I I mai! { ! } ! op ! cde! vde! pro! defI
==============================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 2I ОШ ! 1 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 3I ОШ ! ОШ ! ОШ ! 1 4! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 4I ОШ ! ОШ ! 1 5! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 2 1I ОШ ! 2 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 2 2I ОШ ! ОШ ! ОШ ! 2 3! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 2 3I ОШ ! ОШ ! 2 4! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 2 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 4 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 5 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 6 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I* 1I 1 2! ОШ ! ОШ ! ОШ ! 5 2! 6 2! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I ┴ I 2 1! ОШ ! ОШ ! ОШ ! 3 1! 4 1! 0 1!* 1I
==============================================
--- правила грамматики :
0) ■■■ -> mai
1) pro -> def mai { op }
2) pro -> mai { op }
3) def -> cde
4) def -> vde
5) def -> def cde
6) def -> def vde
*** Управляющая таблица корректна. ***
Конец.
Файл : "G4.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 33 * 14 ) :
==============================================================
I Icon!st !; !id != !aex!vec!, ![ !] !num!{ !} !EpsI
==============================================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 1 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 2 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С2 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 3 1IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 3 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С3 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 4 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С4 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 5 1IОШ !ОШ !С5 !ОШ !ОШ !ОШ !ОШ !С5 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 6 2IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 6 3IОШ !ОШ !С6 !ОШ !ОШ !ОШ !ОШ !С6 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 7 1IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 7 2IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 7 3IОШ !ОШ !С7 !ОШ !ОШ !ОШ !ОШ !С7 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 8 1IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 8 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С8 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 9 2IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I 9 3IОШ !ОШ !С9 !ОШ !ОШ !ОШ !ОШ !С9 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I10 1IОШ !ОШ !С10!ОШ !ОШ !ОШ !ОШ !С10!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 4IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 5IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 6IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 8IОШ !ОШ !С11!ОШ !ОШ !ОШ !ОШ !С11!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I12 2IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I12 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С12!ОШ !ОШ !ОШ !ОШ !С12!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I13 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С13!ОШ !ОШ !ОШ !ОШ !С13!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 1IОШ !ПЕР!ОШ !ПЕР!ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 2IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 3IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 4IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 5IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---+---I
I ┴ IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
==============================================================
--- функция переходов ( количество элементов : 33 * 21 ) :
=======================================================================
I I con! st ! ; ! id ! = ! aex! vec! , ! [ ! ] ! num! { ! } I
=======================================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 1 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 2 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! 7 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 3 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 4 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 2I ОШ ! ОШ ! ОШ ! 7 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 7 1I ОШ ! ОШ ! ОШ ! ОШ ! 7 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 7 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 7 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 7 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 8 1I ОШ ! ОШ ! ОШ !11 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 8 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 2I ОШ ! ОШ ! ОШ !11 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I10 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 2! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 3! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 4! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 4I ОШ ! ОШ ! ОШ ! ОШ !11 5! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 6! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 6I ОШ ! ОШ ! ОШ ! ОШ ! ОШ !13 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 8I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ !12 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 1I ОШ ! 3 1! ОШ ! 7 1! ОШ ! ОШ ! 8 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! 4 2! ОШ ! ОШ ! ОШ ! ОШ ! 6 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 3I ОШ ! ОШ ! 3 3! ОШ ! ОШ ! ОШ ! ОШ ! 6 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 4I ОШ ! ОШ ! 8 3! ОШ ! ОШ ! ОШ ! ОШ ! 9 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !12 2! ОШ ! ОШ ! ОШ ! ОШ !11 8I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I ┴ I* 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
=======================================================================
==============================================
I I cde! scd! ssc! sci! cvd! ccv! cvi! aaeI
==============================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 2 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ !* 3! 5 1! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 3 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 4 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 6 2I ОШ ! ОШ ! ОШ ! 6 3! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 7 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 7 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 7 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 8 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ !* 4!10 1! ОШ I
I----I----+----+----+----+----+----+----+----I
I 8 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 9 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 9 3! ОШ I
I----I----+----+----+----+----+----+----+----I
I 9 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I10 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I11 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I11 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I11 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I11 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I11 6I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !* 5I
I----I----+----+----+----+----+----+----+----I
I11 8I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I12 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I12 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I* 1I ОШ ! 1 2!* 2! 5 1! 2 2! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I* 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I* 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I* 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I ┴ I 0 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
==============================================
--- правила грамматики :
0) ■■■ -> con
1) cde -> con scd
2) cde -> con cvd
3) scd -> st ssc ;
4) scd -> ssc ;
5) ssc -> sci
6) ssc -> ssc , sci
7) sci -> id = aex
8) cvd -> vec ccv ;
9) ccv -> ccv , cvi
10) ccv -> cvi
11) cvi -> id [ num ] = { aae }
12) aae -> aae , aex
13) aae -> aex
*** Управляющая таблица корректна. ***
Конец.
Файл : "G5.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 30 * 13 ) :
==========================================================
I Ist !; !id != !aex!vec!, ![ !] !num!{ !} !EpsI
==========================================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 1 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 2 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С2 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 3 1IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 3 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С3 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 4 1IОШ !С4 !ОШ !ОШ !ОШ !ОШ !С4 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 5 2IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 5 3IОШ !С5 !ОШ !ОШ !ОШ !ОШ !С5 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 6 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 6 3IОШ !С6 !ОШ !ОШ !ОШ !ОШ !С6 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 8 1IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 8 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С8 I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 9 2IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I 9 3IОШ !С9 !ОШ !ОШ !ОШ !ОШ !С9 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I10 1IОШ !С10!ОШ !ОШ !ОШ !ОШ !С10!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 2IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 4IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 5IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 6IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I11 8IОШ !С11!ОШ !ОШ !ОШ !ОШ !С11!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I12 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I12 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С12!ОШ !ОШ !ОШ !ОШ !С12!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I13 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С13!ОШ !ОШ !ОШ !ОШ !С13!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 2IОШ !С7 !ОШ !ПЕР!ОШ !ОШ !С7 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 3IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I* 4IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---+---I
I ┴ IПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
==========================================================
--- функция переходов ( количество элементов : 30 * 20 ) :
=======================================================================
I I st ! ; ! id ! = ! aex! vec! , ! [ ! ] ! num! { ! } ! vdeI
=======================================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 1 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 2 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ !* 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 3 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 4 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 5 2I ОШ ! ОШ !* 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 5 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 2I ОШ ! ОШ ! ОШ ! ОШ ! 6 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 8 1I ОШ ! ОШ !11 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 8 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 2I ОШ ! ОШ !11 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I10 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 3! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 4! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 4I ОШ ! ОШ ! ОШ !11 5! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !11 6! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 6I ОШ ! ОШ ! ОШ ! ОШ !13 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 8I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 2I ОШ ! ОШ ! ОШ ! ОШ !12 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 1I ОШ ! 3 3! ОШ ! ОШ ! ОШ ! ОШ ! 5 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! ОШ ! 6 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 3I ОШ ! 8 3! ОШ ! ОШ ! ОШ ! ОШ ! 9 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !12 2! ОШ ! ОШ ! ОШ ! ОШ !11 8! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I ┴ I 3 1! ОШ ! ОШ ! ОШ ! ОШ ! 8 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 0 1I
=======================================================================
=========================================
I I svd! ssv! svi! vvd! vvv! vvi! aaaI
=========================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 1 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 2 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 3 1I ОШ !* 1! 4 1! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 3 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 4 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 5 2I ОШ ! ОШ ! 5 3! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 5 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 6 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 8 1I ОШ ! ОШ ! ОШ ! ОШ !* 3!10 1! ОШ I
I----I----+----+----+----+----+----+----I
I 8 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 9 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 9 3! ОШ I
I----I----+----+----+----+----+----+----I
I 9 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I10 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I11 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I11 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I11 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I11 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I11 6I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !* 4I
I----I----+----+----+----+----+----+----I
I11 8I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I12 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I12 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I ┴ I 1 1! ОШ ! ОШ ! 2 1! ОШ ! ОШ ! ОШ I
=========================================
--- правила грамматики :
0) ■■■ -> st
1) vde -> svd
2) vde -> vvd
3) svd -> st ssv ;
4) ssv -> svi
5) ssv -> ssv , svi
6) svi -> id = aex
7) svi -> id
8) vvd -> vec vvv ;
9) vvv -> vvv , vvi
10) vvv -> vvi
11) vvi -> id [ num ] = { aaa }
12) aaa -> aaa , aex
13) aaa -> aex
*** Управляющая таблица корректна. ***
Конец.
Файл : "G6.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 5 * 4 ) :
======================
I Iint!flo!boo!EpsI
======================
I 0 1IОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---I
I 1 1IОШ !ОШ !ОШ !С1 I
I----I---+---+---+---I
I 2 1IОШ !ОШ !ОШ !С2 I
I----I---+---+---+---I
I 3 1IОШ !ОШ !ОШ !С3 I
I----I---+---+---+---I
I ┴ IПЕР!ПЕР!ПЕР!ОШ I
======================
--- функция переходов ( количество элементов : 5 * 4 ) :
==========================
I I int! flo! boo! st I
==========================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 1 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 2 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I ┴ I 1 1! 2 1! 3 1! 0 1I
==========================
--- правила грамматики :
0) ■■■ -> int
1) st -> int
2) st -> flo
3) st -> boo
*** Управляющая таблица корректна. ***
Конец.
Файл : "G7.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 14 * 9 ) :
==========================================
I Ipri!( !) !; !" !str!aex!, !EpsI
==========================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---+---+---I
I 1 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 1 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 1 4IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 1 5IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---+---+---I
I 2 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 2 3IОШ !ОШ !С2 !ОШ !ОШ !ОШ !ОШ !С2 !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 3 1IОШ !ОШ !С3 !ОШ !ОШ !ОШ !ОШ !С3 !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 4 1IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 4 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 4 3IОШ !ОШ !С4 !ОШ !ОШ !ОШ !ОШ !С4 !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I 5 1IОШ !ОШ !С5 !ОШ !ОШ !ОШ !ОШ !С5 !ОШ I
I----I---+---+---+---+---+---+---+---+---I
I* 1IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---I
I ┴ IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
==========================================
--- функция переходов ( количество элементов : 14 * 11 ) :
=============================================================
I I pri! ( ! ) ! ; ! " ! str! aex! , ! pro! mms! msgI
=============================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 1 1I ОШ ! 1 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 1 2I ОШ ! ОШ ! ОШ ! ОШ ! 4 1! ОШ ! 5 1! ОШ ! ОШ !* 1! 3 1I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 1 4I ОШ ! ОШ ! ОШ ! 1 5! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 1 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 2 2I ОШ ! ОШ ! ОШ ! ОШ ! 4 1! ОШ ! 5 1! ОШ ! ОШ ! ОШ ! 2 3I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 2 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 4 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 4 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 4 2I ОШ ! ОШ ! ОШ ! ОШ ! 4 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 4 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I* 1I ОШ ! ОШ ! 1 4! ОШ ! ОШ ! ОШ ! ОШ ! 2 2! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----I
I ┴ I 1 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 0 1! ОШ ! ОШ I
=============================================================
--- правила грамматики :
0) ■■■ -> pri
1) pro -> pri ( mms ) ;
2) mms -> mms , msg
3) mms -> msg
4) msg -> " str "
5) msg -> aex
*** Управляющая таблица корректна. ***
Конец.
Файл : "G8.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 16 * 8 ) :
======================================
I Ifo(!; !) !op !eqo!lex!, !EpsI
======================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---+---I
I 1 1IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---I
I 1 3IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---I
I 1 5IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---I
I 1 7IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---I
I 1 8IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---+---I
I 2 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---I
I 2 3IОШ !С2 !С2 !ОШ !ОШ !ОШ !С2 !ОШ I
I----I---+---+---+---+---+---+---+---I
I 3 1IОШ !С3 !С3 !ОШ !ОШ !ОШ !С3 !ОШ I
I----I---+---+---+---+---+---+---+---I
I 4 2IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---I
I 4 3IОШ !С4 !ОШ !ОШ !ОШ !ОШ !С4 !ОШ I
I----I---+---+---+---+---+---+---+---I
I 5 1IОШ !С5 !ОШ !ОШ !ОШ !ОШ !С5 !ОШ I
I----I---+---+---+---+---+---+---+---I
I* 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---I
I* 2IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---I
I* 3IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---I
I ┴ IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
======================================
--- функция переходов ( количество элементов : 16 * 10 ) :
========================================================
I I fo(! ; ! ) ! op ! eqo! lex! , ! fop! eeq! lleI
========================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 1 1I ОШ ! ОШ ! ОШ ! ОШ ! 3 1! ОШ ! ОШ ! ОШ !* 1! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 1 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 5 1! ОШ ! ОШ ! ОШ !* 2I
I----I----+----+----+----+----+----+----+----+----+----I
I 1 5I ОШ ! ОШ ! ОШ ! ОШ ! 3 1! ОШ ! ОШ ! ОШ !* 3! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 1 7I ОШ ! ОШ ! ОШ ! 1 8! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 1 8I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 2 2I ОШ ! ОШ ! ОШ ! ОШ ! 2 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 2 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 4 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 4 3! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 4 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I* 1I ОШ ! 1 3! ОШ ! ОШ ! ОШ ! ОШ ! 2 2! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I* 2I ОШ ! 1 5! ОШ ! ОШ ! ОШ ! ОШ ! 4 2! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I* 3I ОШ ! ОШ ! 1 7! ОШ ! ОШ ! ОШ ! 2 2! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I ┴ I 1 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 0 1! ОШ ! ОШ I
========================================================
--- правила грамматики :
0) ■■■ -> fo(
1) fop -> fo( eeq ; lle ; eeq ) op
2) eeq -> eeq , eqo
3) eeq -> eqo
4) lle -> lle , lex
5) lle -> lex
*** Управляющая таблица корректна. ***
Конец.
Файл : "G9.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 22 * 12 ) :
======================================================
I I: !{ !} !; !eqo!pro!rdo!ifo!fop!got!id !EpsI
======================================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 1 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 2 1IОШ !ОШ !ОШ !ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 2 3IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С2 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 3 1IОШ !ОШ !С3 !С3 !С3 !С3 !С3 !С3 !С3 !С3 !С3 !С3 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 4 1IОШ !ОШ !С4 !С4 !С4 !С4 !С4 !С4 !С4 !С4 !С4 !С4 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 5 1IОШ !ОШ !С5 !С5 !С5 !С5 !С5 !С5 !С5 !С5 !С5 !С5 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 6 1IОШ !ОШ !С6 !С6 !С6 !С6 !С6 !С6 !С6 !С6 !С6 !С6 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 7 1IОШ !ОШ !С7 !С7 !С7 !С7 !С7 !С7 !С7 !С7 !С7 !С7 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 8 1IОШ !ОШ !С8 !С8 !С8 !С8 !С8 !С8 !С8 !С8 !С8 !С8 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I 9 1IОШ !ОШ !С9 !С9 !С9 !С9 !С9 !С9 !С9 !С9 !С9 !С9 I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I10 2IОШ !ОШ !С10!С10!С10!С10!С10!С10!С10!С10!С10!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I11 1IОШ !ОШ !С11!С11!С11!С11!С11!С11!С11!С11!С11!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I12 1IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I12 2IОШ !ОШ !ОШ !ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I12 3IОШ !ОШ !С12!С12!С12!С12!С12!С12!С12!С12!С12!С12I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I13 1IОШ !ОШ !С13!С13!С13!С13!С13!С13!С13!С13!С13!С13I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I14 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I14 2IОШ !ОШ !С14!С14!С14!С14!С14!С14!С14!С14!С14!С14I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I15 1IС15!ОШ !С15!С15!С15!С15!С15!С15!С15!С15!С15!С15I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I* 1IОШ !ОШ !ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ОШ I
I----I---+---+---+---+---+---+---+---+---+---+---+---I
I ┴ IОШ !ПЕР!ОШ !ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ПЕР!ОШ I
======================================================
--- функция переходов ( количество элементов : 22 * 17 ) :
=======================================================================
I I : ! { ! } ! ; ! eqo! pro! rdo! ifo! fop! got! id ! op ! umoI
=======================================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 1 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 2 1I ОШ ! ОШ ! ОШ ! 3 1! 4 1! 6 1! 7 1! 5 1! 8 1!14 1!15 1! ОШ !13 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 2 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 4 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 6 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 7 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 8 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I 9 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I10 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 1I12 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 2I ОШ ! ОШ ! ОШ ! 3 1! 4 1! 6 1! 7 1! 5 1! 8 1!14 1! ОШ ! ОШ !12 3I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I12 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I14 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ !15 1! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I14 2I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I15 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I* 1I ОШ ! ОШ ! 2 3! 3 1! 4 1! 6 1! 7 1! 5 1! 8 1!14 1!15 1! ОШ !13 1I
I----I----+----+----+----+----+----+----+----+----+----+----+----+----I
I ┴ I ОШ ! 2 1! ОШ ! 3 1! 4 1! 6 1! 7 1! 5 1! 8 1!14 1!15 1! 0 1!13 1I
=======================================================================
==========================
I I oop! opp! gop! l I
==========================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 1 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 2 1I* 1!11 1! 9 1!12 1I
I----I----+----+----+----I
I 2 3I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 4 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 6 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 7 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 8 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I 9 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I10 2I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I11 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I12 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I12 2I ОШ ! ОШ ! 9 1! ОШ I
I----I----+----+----+----I
I12 3I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I13 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I14 1I ОШ ! ОШ ! ОШ !14 2I
I----I----+----+----+----I
I14 2I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I15 1I ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----I
I* 1I ОШ !10 2! 9 1!12 1I
I----I----+----+----+----I
I ┴ I ОШ ! 1 1! 9 1!12 1I
==========================
--- правила грамматики :
0) ■■■ -> :
1) op -> opp
2) op -> { oop }
3) umo -> ;
4) umo -> eqo
5) umo -> ifo
6) umo -> pro
7) umo -> rdo
8) umo -> fop
9) umo -> gop
10) oop -> oop opp
11) oop -> opp
12) opp -> l : umo
13) opp -> umo
14) gop -> got l
15) l -> id
*** Управляющая таблица корректна. ***
Конец.
Файл : "G10.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 10 * 7 ) :
==================================
I Isca!( !) !; !id !, !EpsI
==================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---I
I 1 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 1 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 1 4IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 1 5IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---I
I 2 2IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 2 3IОШ !ОШ !С2 !ОШ !ОШ !С2 !ОШ I
I----I---+---+---+---+---+---+---I
I 3 1IОШ !ОШ !С3 !ОШ !ОШ !С3 !ОШ I
I----I---+---+---+---+---+---+---I
I* 1IОШ !ОШ !ПЕР!ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---I
I ┴ IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
==================================
--- функция переходов ( количество элементов : 10 * 8 ) :
==============================================
I I sca! ( ! ) ! ; ! id ! , ! rdo! iidI
==============================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 1I ОШ ! 1 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 2I ОШ ! ОШ ! ОШ ! ОШ ! 3 1! ОШ ! ОШ !* 1I
I----I----+----+----+----+----+----+----+----I
I 1 4I ОШ ! ОШ ! ОШ ! 1 5! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 1 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 2 2I ОШ ! ОШ ! ОШ ! ОШ ! 2 3! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 2 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I* 1I ОШ ! ОШ ! 1 4! ОШ ! ОШ ! 2 2! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----I
I ┴ I 1 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 0 1! ОШ I
==============================================
--- правила грамматики :
0) ■■■ -> sca
1) rdo -> sca ( iid ) ;
2) iid -> iid , id
3) iid -> id
*** Управляющая таблица корректна. ***
Конец.
Файл : "G11.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 13 * 7 ) :
==================================
I I= !aex!; !id ![ !] !EpsI
==================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---I
I 1 3IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 1 4IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С1 I
I----I---+---+---+---+---+---+---I
I 2 3IС2 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 3 1IС3 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 5 1IС5 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 6 2IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 6 3IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!ОШ I
I----I---+---+---+---+---+---+---I
I 6 4IС6 !ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 1IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 2IС4 !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 3IОШ !ПЕР!ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I ┴ IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
==================================
--- функция переходов ( количество элементов : 13 * 10 ) :
========================================================
I I = ! aex! ; ! id ! [ ! ] ! eqo! vv ! v ! eloI
========================================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 1 3I ОШ ! ОШ ! 1 4! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 1 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 2 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 3 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 5 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 6 2I ОШ ! 6 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 6 3I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 6 4! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I 6 4I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I* 1I* 3! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! ОШ ! ОШ ! 6 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----+----+----+----I
I* 3I ОШ ! 1 3! ОШ !* 2! ОШ ! ОШ ! ОШ ! ОШ ! 2 3! 5 1I
I----I----+----+----+----+----+----+----+----+----+----I
I ┴ I ОШ ! ОШ ! ОШ !* 2! ОШ ! ОШ ! 0 1!* 1! 3 1! 5 1I
========================================================
--- правила грамматики :
0) ■■■ -> =
1) eqo -> vv = aex ;
2) vv -> vv = v
3) vv -> v
4) v -> id
5) v -> elo
6) elo -> id [ aex ]
*** Управляющая таблица корректна. ***
Конец.
Файл : "G12.TXT" .
УПРАВЛЯЮЩАЯ ТАБЛИЦА LR-АЛГОРИТМА :
--- функция действия ( количество элементов : 9 * 7 ) :
==================================
I Iif !( !) !lex!op !els!EpsI
==================================
I 0 1IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !ДОПI
I----I---+---+---+---+---+---+---I
I 2 6IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I 2 7IОШ !ОШ !ОШ !ОШ !ОШ !ОШ !С2 I
I----I---+---+---+---+---+---+---I
I* 1IОШ !ПЕР!ОШ !ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 2IОШ !ОШ !ОШ !ПЕР!ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 3IОШ !ОШ !ПЕР!ОШ !ОШ !ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 4IОШ !ОШ !ОШ !ОШ !ПЕР!ОШ !ОШ I
I----I---+---+---+---+---+---+---I
I* 5IОШ !ОШ !ОШ !ОШ !ОШ !ПЕР!С1 I
I----I---+---+---+---+---+---+---I
I ┴ IПЕР!ОШ !ОШ !ОШ !ОШ !ОШ !ОШ I
==================================
--- функция переходов ( количество элементов : 9 * 7 ) :
=========================================
I I if ! ( ! ) ! lex! op ! els! ifoI
=========================================
I 0 1I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 2 6I ОШ ! ОШ ! ОШ ! ОШ ! 2 7! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I 2 7I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 1I ОШ !* 2! ОШ ! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 2I ОШ ! ОШ ! ОШ !* 3! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 3I ОШ ! ОШ !* 4! ОШ ! ОШ ! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 4I ОШ ! ОШ ! ОШ ! ОШ !* 5! ОШ ! ОШ I
I----I----+----+----+----+----+----+----I
I* 5I ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 2 6! ОШ I
I----I----+----+----+----+----+----+----I
I ┴ I* 1! ОШ ! ОШ ! ОШ ! ОШ ! ОШ ! 0 1I
=========================================
--- правила грамматики :
0) ■■■ -> if
1) ifo -> if ( lex ) op
2) ifo -> if ( lex ) op els op
*** Управляющая таблица корректна. ***
Конец.
4.6 Разбор цепочки ДМП-преобразователем
Цепочка из п. 3.2:
_INT _ID = _NUM ; _BOOL _ID = _TRUE ; _MAIN { _IF ( _ID _AND ( _ID _REL _NUM ) ) _PRINTF ( “ _STR “ ) ; }
G3G5G6
Магазин |
Входная цепочка |
Выходная цепочка |
Действие |
G6:┴ |
_INT _ID = _NUM ; _BOOL _ID… |
|
пер |
G6:┴ _INT |
_ID = _NUM ; _BOOL _ID… |
|
C1 |
G6:┴ |
ST _ID = _NUM ; _BOOL _ID… |
st→int |
|
G5 |
|
|
|
G5:┴ |
ST _ID = _NUM ; _BOOL _ID… |
|
пер |
G5:┴ ST31 |
_ID = _NUM ; _BOOL _ID… |
|
пер |
G5:┴ ST31 _ID*2 |
= _NUM ; _BOOL _ID… |
|
пер |
G5:┴ ST31 _ID*2 =62 |
_NUM ; _BOOL _ID… |
|
пер |
G1G0 |
|
|
|
G0:┴ |
_NUM ; _BOOL _ID… |
|
пер |
G0:┴ _NUM11 1 |
; _BOOL _ID… |
|
С11 |
G0:┴ DEC* 1 |
; _BOOL _ID… |
dec→ num |
C1 |
G0:┴ C0 1 |
; _BOOL _ID… |
c→dec |
доп |
G1 |
|
|
|
G1:┴ |
C ; _BOOL _ID… |
|
пер |
G1:┴ C8 1 |
; _BOOL _ID… |
|
С8 |
G1:┴ MUL4 1 |
; _BOOL _ID… |
mul→c |
С4 |
G1:┴ TER* 2 |
; _BOOL _ID… |
mul→ter |
С2 |
G1:┴ AEXP* 1 |
; _BOOL _ID… |
ter→aexp |
доп |
G5 |
|
|
|
G5:┴ ST31 _ID*2 =62 |
AEXP ; _BOOL _ID… |
|
пер |
G5:┴ ST31 _ID*2 =62 AEXP6 3 |
; _BOOL _ID… |
|
C6 |
G5:┴ ST31 SVI4 1 |
; _BOOL _ID… |
svi→id=aexp |
C4 |
G5:┴ ST31 SSV* 1 |
; _BOOL _ID… |
ssv→svi |
пер |
G5:┴ ST31 SSV* 1 ;3 3 |
_BOOL _ID = _TRUE ; _MAIN … |
|
C3 |
G5:┴ ST31 SSV* 1 ;3 3 |
_BOOL _ID = _TRUE ; _MAIN … |
|
C3 |
G5:┴ SVD1 1 |
_BOOL _ID = _TRUE ; _MAIN … |
svd=st ssv; |
C1 |
G5:┴ VDE0 1 |
_BOOL _ID = _TRUE ; _MAIN … |
vdes→svd |
Доп |
G3
|
|
|
|
G3:┴ |
VDES _BOOL _ID = _TRUE ; _MAIN … |
|
пер |
G3:┴ VDES4 1 |
_BOOL _ID = _TRUE ; _MAIN … |
|
|
G5G6 |
|
|
|
G6:┴ |
_BOOL _ID = _TRUE ; _MAIN … |
|
пер |
G6:┴ _BOOL3 1 |
_ID = _TRUE ; _MAIN … |
|
С3 |
G6:┴ ST0 1 |
_ID = _TRUE ; _MAIN … |
st→bool |
Доп |
G5 |
|
|
|
G5:┴ |
ST _ID = _TRUE ; _MAIN … |
|
пер |
G5:┴ ST3 1 |
_ID = _TRUE ; _MAIN … |
|
пер |
G5:┴ ST3 1 _ID* 2 |
= _TRUE ; _MAIN … |
|
пер |
G5:┴ ST3 1 _ID* 2 =6 2 |
_TRUE ; _MAIN … |
|
пер |
G1G0 |
|
|
|
G0:┴ |
_TRUE ; _MAIN … |
|
пер |
G0:┴ _TRUE12 1 |
; _MAIN … |
|
C12 |
G0:┴ BC3 1 |
; _MAIN … |
bc→true |
C3 |
G0:┴ C0 1 |
; _MAIN … |
c→bc |
Доп |
G1 |
|
|
|
G1:┴ |
C ; _MAIN … |
|
Пер |
G1:┴ С8 1 |
; _MAIN … |
|
С8 |
G1:┴ MUL4 1 |
; _MAIN … |
mul→c |
С4 |
G1:┴ TERM* 2 |
; _MAIN … |
term→mul |
С2 |
G1:┴ AEXP* 1 |
; _MAIN … |
aexp→term |
Доп |
G5 |
|
|
|
G5:┴ ST3 1 _ID* 2 =6 2 |
AEXP ; _MAIN … |
|
пер |
G5:┴ ST3 1 _ID* 2 =6 2 AEXP6 3 |
; _MAIN … |
|
С6 |
G5:┴ ST3 1 SVI4 1 |
; _MAIN … |
svi→id=aexp |
С4 |
G5:┴ ST3 1 SSV* 1 |
; _MAIN … |
ssv→svi |
пер |
G5:┴ ST3 1 SSV* 1 ;3 3 |
_MAIN … |
|
С3 |
G5:┴ SVD1 1 |
_MAIN … |
svd=st ssv; |
С1 |
G5:┴ VDES0 1 |
_MAIN … |
vdes→svd |
Доп |
G3 |
|
|
|
G3:┴ VDES4 1 |
VDES _MAIN… |
|
C4 |
G3:┴ DEF* 1 |
VDES _MAIN… |
def→vdes |
пер |
G3:┴ DEF* 1 VDES62 |
_MAIN… |
|
С6 |
G3:┴ DEF* 1 |
_MAIN… |
def→def vdes |
Пер |
G3:┴ DEF* 1 _MAIN1 2 |
… |
|
|
Получили цепочку правил:
st→int | dec→ num | c→dec | mul→c |mul→term | term→aexp | svi→id=aexp | ssv→svi | svd=st ssv; | vdes→svd | st→bool | bc→true | c→bc | nul→c | term→mul | aexp→term | svi→id=aexp | ssv→svi | svd=st ssv; | vdes→svd | def→vdes | def→def vdes
Результаты
В результате выполнения курсовой работы было получено описание синтаксиса и семантики языка, определены некоторые концепции построения лексического анализатора, формализован процесс синтаксически управляемого перевода и разобран его пример.