Изменения

Перейти к: навигация, поиск

Предиктивный синтаксический анализ

157 байт добавлено, 13:55, 25 мая 2015
Пример
== Пример ==
Рассмотрим построение парсера на примере LL(1)-грамматики арифметических выражений., которая уже была разобрана [[Построение FIRST и FOLLOW#Пример | ранее]]:
<tex>
</tex>
Построим для нее Напомним, что множества <tex>\mathrm{FIRST}</tex> и <tex>\mathrm{FOLLOW}</tex> (их построение подробно разобрано [[Построение FIRST и FOLLOW#Пример | здесь]]).для неё выглядят так:
{| style="background-color:#CCC;margin:0.5px"
=== Псевдокоды ===
Построим функции обработки некоторых нетерминалов., используя описанный выше шаблон:
E(): '''Node''' Node res = Node("E") '''switch''' (curToken) '''case ''' <tex> n', '\ (' </tex> :
res.addChild(T())
res.addChild(E'())
'''break''' '''default ''' :
error("unexpected char")
'''return ''' res
E'()
Анонимный участник

Навигация