Изменения

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

LR(1)-разбор

3123 байта добавлено, 21:55, 18 сентября 2015
Пример
Приведем каноническую таблицу синтаксического анализа для этой грамматики:
{| cellspacing="0" cellpadding="10" align="center" border="1"
! rowspan="2" style="background-color:#EEE" | Состояние! colspan="3" style="background-color:#EEE" | $ACTION$! colspan="2" style="background-color:#EEE" |$gotoGOTO$
|-
|style="background-color:#FFF;padding:2px 20px;"|$c$|style="background-color:#FFF;padding:2px 20px"|$d$|style="background-color:#FFF;padding:2px 20px"|$\char36$|style="background-color:#FFF;padding:2px 20px"|$S$|style="background-color:#FFF;padding:2px 20px"|$C$
|-
|style="background-color:#FFF;padding:2px 20px;text-align:center;"|$0$|style="background-color:#FFF;padding:2px 20px"|$s3$|style="background-color:#FFF;padding:2px 20px"|$s4$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|$1$|style="background-color:#FFF;padding:2px 20px"|$2$
|-
|style="background-color:#FFF;padding:2px 20px"|$1$|style="background-color:#FFF;padding:2px 20px"|| style="fontbackground-stylecolor:italic#FFF;padding:2px 20px"||style="background-color:green#FFF;padding:2px 20px" | ok|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px"|$2$|style="background-color:#FFF;padding:2px 20px"|$s6$|style="background-color:#FFF;padding:2px 20px"|$s7$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|$5$
|-
|style="background-color:#FFF;padding:2px 20px"|$3$|style="background-color:#FFF;padding:2px 20px"|$s3$|style="background-color:#FFF;padding:2px 20px"|$s4$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|$8$
|-
|style="background-color:#FFF;padding:2px 20px"|$4$|style="background-color:#FFF;padding:2px 20px"|$r1$|style="background-color:#FFF;padding:2px 20px"|$r3$|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"|$5$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|$r1$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px"|$6$|style="background-color:#FFF;padding:2px 20px"|$s6$|style="background-color:#FFF;padding:2px 20px"|$s7$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|$9$
|-
|style="background-color:#FFF;padding:2px 20px"|$7$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|$r3$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFF;padding:2px 20px"|$8$|style="background-color:#FFF;padding:2px 20px"|$r2$|style="background-color:#FFF;padding:2px 20px"|$r2$|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"|$9$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|$r2$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px"|
|}
</wikitex>
Анонимный участник

Навигация