Изменения

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

LR(1)-разбор

159 байт убрано, 16:22, 20 сентября 2015
м
→‎Пример
# $C\rightarrow cC$
# $C\rightarrow d$
Приведем каноническую таблицу синтаксического анализа <tex>T</tex> для этой грамматики:{| cellspacingstyle="background-color:#CCC;margin:0.5px" cellpadding! style="10" background-color:#EEE;text-align=:center"left" border| Состояние!style="1background-color:#EEE;padding:2px 20px;text-align:center"|$S$! rowspanstyle="2background-color:#EEE;padding:2px 20px;text-align:center" |$C$!style="background-color:#EEE;padding:2px 20px;text-align:center"| Состояние$c$! colspan="3" style="background-color:#EEE;padding:2px 20px;text-align:center" | $ACTIONd$! colspan="2" style="background-color:#EEE;padding:2px 20px;text-align:center" |$goto\char36$
|-
|style="background-color:#FFFEEE;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"|$S0$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$C1$|-|style="background-color:#FFF;padding:2px 20px;text-align:center"|$02$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(3)$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(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:#FFFEEE;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 10px;text-align:center"| '''Accept'''
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 10px;text-align:center"| '''Accept'''
|-
|style="background-color:#EEE;padding:2px 20px;text-align:center"|$2$|style="background-color:#FFF;padding:2px 20px"||style="background-color:#FFF;padding:2px 20px;text-align:center"|$25$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(6)$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(7)$
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#EEE;padding:2px 20px;text-align:center"|$3$
|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"|$38$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(3)$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(4)$
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#EEE;padding:2px 20px;text-align:center"|$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"|$r(1)$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r(3)$
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#EEE;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"|$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"|$r(1)$
|-
|style="background-color:#EEE;padding:2px 20px;text-align:center"|$6$
|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"|$s(6)$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(7)$
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#FFFEEE;padding:2px 20px;text-align:center"|$6$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(6)$|style="background-color:#FFF;padding:2px 20px;text-align:center"|$s(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"|$r(3)$
|-
|style="background-color:#EEE;padding:2px 20px;text-align:center"|$8$
|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"|$r(2)$
|style="background-color:#FFF;padding:2px 20px;text-align:center"|$r(2)$
|style="background-color:#FFF;padding:2px 20px"|
|-
|style="background-color:#EEE;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"|$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"|$r(2)$
|style="background-color:#FFF;padding:2px 20px"|
|style="background-color:#FFF;padding:2px 20px"|
|}
<br clear="left">
Xottab
262
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/49468»

Навигация