Стр. 29 - Информационные структуры и их преобразование

Содержание 27
ИНФОРМАЦИОННЫЕ СТРУКТУРЫ И ИХ ПРЕОБРАЗОВАНИЕ
Этим графом пользуется машина.
В итеративной форме: E:=T{+T}.
В НФБ: E:=E+T|E-T, в итеративной форме: E:=T{+T}.
Каждый нетерминальный выглядит как Е:
1) имя в некоторой внутренней форме;
2) определение;
3) альтернатива Т;
4) приёмник F;
5) каждому нетерминальному символу ставится в соответствие
вершина графа, указывая на (первый символ), правую часть
правила.
E:={<АОП>T}.
Для повторения АОП введём символ *- начало, **- конец цепочки.
G(z).
E:=E+T|T.
T:=T*F|F.
F:=(E)|а.
E < АОП>
0
Т
0 0
+
0 0
-
0 0 0
Т
0 0
Т < МОП>
0
F
0 0
*
0 0
/
0 0 0
F
0 0
(
0
E
0
)
0 0 0
а
0 0 0
Для правой части
E <АОП> * Т **