Изменения

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

LR(1)-разбор

720 байт добавлено, 22:02, 18 сентября 2015
→‎Пример
# $C\rightarrow d$
Приведем каноническую таблицу синтаксического анализа для этой грамматики:
{| cellspacing="0" cellpadding="10" align="centerleft" border="1"! rowspan="2" style="background-color:#EEE;text-align:center"| Состояние! colspan="3" style="background-color:#EEE;text-align:center" | $ACTION$! colspan="2" style="background-color:#EEE;text-align:center" |$GOTO$
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$c$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$d$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$\char36$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$S$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$C$
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center;"|$0$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s3s(3)$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s4s(4)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$1$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$2$
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$1$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px10px;text-align:center"| ok'''Accept'''
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$2$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s6s(6)$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s7s(7)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$5$
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$3$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s3s(3)$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s4s(4)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$8$
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$4$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r1r(1)$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r3r(3)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$5$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r1r(1)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$6$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s6s(6)$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s7s(7)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$9$
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$7$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r3r(3)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$8$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r2r(2)$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r2r(2)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$9$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r2r(2)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/49434»

Навигация