Page 35 - 4625

Рисунок 11

Стратегія синтаксичного аналізу "зверху донизу" – це
побудова синтаксичного дерева крок за кроком починаючи від
кореня до крони.
Алгоритм 2. Синтез синтаксичного дерева на основі
лівостороннього аналізу  ланцюжка   L(G) .
 : побудуємо корінь дерева та позначимо його
0
аксіомою S. Тоді, якщо    
1, 2,... , то:
 : побудуємо дерево висоти один, взявши зі схеми Р
1
правило з номером виду S    ...  (рис. 12):
1
1 2

Рисунок 12

 : На кроні дерева, отриманого на попередньому

кроку, візьмемо перший зліва направо нетермінал (нехай це
буде нетермінал  ) та правило з номером виду:
i
i
34