Skip to content

Commit ee6520a

Browse files
committed
Небольшие правки в LR.
1 parent f1f11f3 commit ee6520a

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

tex/GLR-based_CFPQ.tex

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -36,8 +36,9 @@ \section{Восходящий синтаксический анализ}
3636
Если ячейка пустая и в процессе работы мы пропали в неё --- значит произошла ошибка. Для детерминированной работы анализатора требуется, чтобы в каждой ячейке было не более одной команды. Есди это не так, то говорят о возникновении конфликтов.
3737

3838
\begin{itemize}
39-
\item shift-reduce --- ситуация, когда не понятно, читать ли следующий символ или выполнить reduce. Например, если правая часть одного из правил является префиксом правой части другого правила: $N \rightarrow w, M \rightarrow ww'$.
40-
\item reduce-reduce --- ситуация, когда не понятно, к какому правилу нужно применить reduce. Например, если есть два правила с одинаковыми правыми частями: $N \rightarrow w, M \rightarrow w$.
39+
\item shift-reduce --- ситуация, когда не понятно, читать ли следующий символ или выполнить свёртку. Например, если правая часть одного из правил является префиксом правой части другого правила: $N \rightarrow w, M \rightarrow ww'$.
40+
\item reduce-reduce --- ситуация, когда не понятно, к какому правилу нужно применить свёртку.
41+
Например, если есть два правила с одинаковыми правыми частями: $N \rightarrow w, M \rightarrow w$.
4142
\end{itemize}
4243

4344
Принцип работы LR анализаторов следующий. Пусть у нас есть входная строка, LR-автомат со стеком и управляющая таблица.

0 commit comments

Comments
 (0)