Программно-методический комплекс для обучения процессу создания компиляторовРефераты >> Программирование и компьютеры >> Программно-методический комплекс для обучения процессу создания компиляторов
Продолжение таблицы 13
Шаги |
Таблица кодов лексем |
Имя в программе |
Элемент грамматики БНФ |
Результат сравнения |
Формируемая таблица переходов |
Выполненное действие | |||||||||||
текущая позиция |
следующая позиция | ||||||||||||||||
позиция |
табл |
код, специф |
тип |
имя |
текущая конструкция |
тип |
табл |
код (для ТС) |
строка |
столбец |
вносимое значение |
строка |
столбец | ||||
40 |
14 |
2 |
2 |
ИД |
a |
id |
<assign> |
ИД |
2 |
+ |
9 |
2 |
$2,2 |
9 |
3 | ||
41 |
15 |
1 |
28 |
ТС |
:= |
:= |
<assign> |
ТС |
1 |
28 |
+ |
9 |
3 |
$1,28 |
9 |
4 | |
42 |
16 |
3 |
1 |
ЛЦ |
1 |
<exp> |
<assign> |
НС |
9 |
4 |
@10,2 |
10 |
1 | ||||
43 |
16 |
3 |
1 |
ЛЦ |
1 |
10 |
1 |
@9,5 |
10 |
2 | |||||||
44 |
16 |
3 |
1 |
ЛЦ |
1 |
– |
<exp> |
–ТС |
1 |
33 |
– |
10 |
2 | ||||
45 |
16 |
3 |
1 |
ЛЦ |
1 |
<term> |
<exp> |
НС |
10 |
2 |
@11,2 |
11 |
1 | ||||
46 |
16 |
3 |
1 |
ЛЦ |
1 |
11 |
1 |
@10,3 |
11 |
2 | |||||||
47 |
16 |
3 |
1 |
ЛЦ |
1 |
<factor> |
<term> |
НС |
11 |
2 |
@12,2 |
12 |
1 | ||||
48 |
16 |
3 |
1 |
ЛЦ |
1 |
12 |
1 |
@11,3 |
12 |
2 | |||||||
49 |
16 |
3 |
1 |
ЛЦ |
1 |
id |
<factor> |
ИД |
2 |
– |
12 |
2 | |||||
50 |
16 |
3 |
1 |
ЛЦ |
1 |
int |
<factor> |
ЛЦ |
3 |
+ |
12 |
2 |
$3,1 |
12 |
3 | ||
51 |
17 |
1 |
32 |
ТС |
+ |
<factor> |
12 |
3 |
12 |
1 |
конец конструкции | ||||||
52 |
17 |
1 |
32 |
ТС |
+ |
12 |
1 |
11 |
3 |
переход | |||||||
53 |
17 |
1 |
32 |
ТС |
+ |
* |
<term> |
ТС |
1 |
34 |
– |
11 |
3 | ||||
54 |
17 |
1 |
32 |
ТС |
+ |
DIV |
<term> |
ТС |
1 |
17 |
– |
11 |
3 | ||||
55 |
17 |
1 |
32 |
ТС |
+ |
/ |
<term> |
ТС |
1 |
37 |
– |
11 |
3 | ||||
56 |
17 |
1 |
32 |
ТС |
+ |
<term> |
11 |
3 |
11 |
1 |
конец конструкции | ||||||
57 |
17 |
1 |
32 |
ТС |
+ |
11 |
1 |
10 |
3 |
переход | |||||||
58 |
17 |
1 |
32 |
ТС |
+ |
+ |
<exp> |
ТС |
1 |
32 |
+ |
10 |
3 |
$1,32 |
10 |
4 | |
59 |
18 |
2 |
3 |
ИД |
b |
<term> |
<exp> |
НС |
10 |
4 |
@13,2 |
13 |
1 | ||||
60 |
18 |
2 |
3 |
ИД |
b |
13 |
1 |
@10,5 |
13 |
2 | |||||||
61 |
18 |
2 |
3 |
ИД |
b |
<factor> |
<term> |
НС |
13 |
2 |
@14,2 |
14 |
1 | ||||
62 |
18 |
2 |
3 |
ИД |
b |
14 |
1 |
@13,3 |
14 |
2 | |||||||
63 |
18 |
2 |
3 |
ИД |
b |
id |
<factor> |
ИД |
2 |
+ |
14 |
2 |
$2,3 |
14 |
3 | ||
64 |
19 |
1 |
34 |
ТС |
* |
<factor> |
14 |
3 |
14 |
1 |
конец конструкции | ||||||
65 |
19 |
1 |
34 |
ТС |
* |
14 |
1 |
13 |
3 |
переход | |||||||
66 |
19 |
1 |
34 |
ТС |
* |
* |
<term> |
ТС |
1 |
34 |
+ |
13 |
3 |
$1,34 |
13 |
4 | |
67 |
20 |
1 |
35 |
ТС |
( |
<factor> |
<term> |
13 |
4 |
@15,2 |
15 |
1 | |||||
68 |
20 |
1 |
35 |
ТС |
( |
<term> |
15 |
1 |
@13,5 |
15 |
2 | ||||||
69 |
20 |
1 |
35 |
ТС |
( |
id |
<factor> |
ИД |
2 |
– |
15 |
2 | |||||
70 |
20 |
1 |
35 |
ТС |
( |
int |
<factor> |
ЛЦ |
3 |
– |
15 |
2 | |||||
71 |
20 |
1 |
35 |
ТС |
( |
real |
<factor> |
ЛВ |
3 |
– |
15 |
2 | |||||
72 |
20 |
1 |
35 |
ТС |
( |
( |
<factor> |
ТС |
1 |
35 |
+ |
15 |
2 |
$1,35 |
15 |
3 | |
73 |
21 |
2 |
2 |
ИД |
а |
<exp> |
<factor> |
НС |
15 |
3 |
@16,2 |
16 |
1 | ||||
74 |
21 |
2 |
2 |
ИД |
а |
16 |
1 |
@15,4 |
16 |
2 | |||||||
75 |
21 |
2 |
2 |
ИД |
а |
– |
<exp> |
–ТС |
1 |
33 |
– |
16 |
2 | ||||
76 |
21 |
2 |
2 |
ИД |
а |
<term> |
<exp> |
НС |
16 |
2 |
@17,2 |
17 |
1 | ||||
77 |
21 |
2 |
2 |
ИД |
а |
17 |
1 |
@16,3 |
17 |
2 | |||||||
78 |
21 |
2 |
2 |
ИД |
а |
<factor> |
<term> |
НС |
17 |
2 |
@18,2 |
18 |
1 |