Изменения

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

LR(1)-разбор

295 байт добавлено, 09:43, 7 сентября 2015
Алгоритм
'''if''' <tex>[S'\rightarrow S\cdot, \char36] \in I_i</tex>
<tex>ACTION[i,\char36] = </tex> "принятие"
'''if''' <tex>GOTO(I_i,A) = I_j</tex>
<tex>GOTO[i,A]\leftarrow j</tex>
Если в процессе построения обнаружатся конфликтующие действия - это значит, что грамматика не принадлежит классу <tex>LR(1)</tex>
 
Таблица, построенная в результате применения алгоритм называется ''канонической таблицей'' <tex>LR(1)</tex> - анализа.
==== Пример ====
Анонимный участник

Навигация