Skip to content

Commit 231f6ec

Browse files
committed
Немного поредактировал изображения.
1 parent 7addc34 commit 231f6ec

File tree

3 files changed

+16
-7
lines changed

3 files changed

+16
-7
lines changed

tex/GLL-based_CFPQ.tex

Lines changed: 7 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -78,8 +78,10 @@ \section{LL(k)-алгоритм синтаксического анализа}
7878
\end{tabular}
7979
\end{center}
8080

81-
Для построения таблицы вычисляются множества $\first[k]$ и $\follow[k]$. Идейно их можно понимать, как первые или, соответственно, последующие $k$ символов в результирующем выводе, при использовании нетерминала $A$. Данную мысль хорошо иллюстрирует рисунок:
82-
81+
Для построения таблицы вычисляются множества $\first[k]$ и $\follow[k]$.
82+
Идейно их можно понимать, как первые или, соответственно, последующие $k$ символов в результирующем выводе, при использовании нетерминала $A$.
83+
Данную мысль хорошо иллюстрирует рисунок\ref{fig:first_follow}.
84+
\begin{marginfigure}
8385
\begin{center}
8486
\begin{tikzpicture}
8587
\draw[black, thick] (0,0) -- (2,4);
@@ -102,6 +104,9 @@ \section{LL(k)-алгоритм синтаксического анализа}
102104
node[anchor=north] {\footnotesize $\follow[k](A)$};
103105
\end{tikzpicture}
104106
\end{center}
107+
\caption{Схемаичное изображение $\first[k](A)$ и $\follow[k](A)$}
108+
\label{fig:first_follow}
109+
\end{marginfigure}
105110

106111
Определим их формально:
107112

tex/GLR-based_CFPQ.tex

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -376,11 +376,15 @@ \subsection{Примеры}
376376

377377
\subsection{Сравнение классов LL и LR}
378378

379-
Иерархию языков, распознаваемых различными классами алгоритмов, можно представить следующим образом.
379+
Иерархию языков, распознаваемых различными классами алгоритмов, можно представить как изображено на рисунке~\ref{fig:ll_lr_comparison}.
380380

381+
\begin{marginfigure}
381382
\begin{center}
382383
\input{figures/GLR/LL_LR.tex}
383384
\end{center}
385+
\caption{Соотношение между классами $LL(k)$ и $LR(k)$}
386+
\label{fig:ll_lr_comparison}
387+
\end{marginfigure}
384388

385389
Из диаграммы видно, что класс языков, распознаваемых LL(k) алгоритмом уже, чем класс языков, распознаваемый LR(k) алгоритмом, при любом конечном $k$. Приведём несколько примеров.
386390
\begin{enumerate}

tex/RegularLanguages.tex

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -466,7 +466,7 @@ \section{Построение конечного автомата по регу
466466
(q_0) edge[bend left, left] node {$b$} (q_2);
467467
\end{tikzpicture}}
468468
\end{center}
469-
\caption{Пример детерминированного конечного автомата в котором состояние $0$}
469+
\caption{Построение автомата по регулярному выражению с помощью производных: первый шаг}
470470
\label{fig:regexp_to_dfa_example_step_1}
471471
\end{marginfigure}
472472
\begin{marginfigure}
@@ -486,7 +486,7 @@ \section{Построение конечного автомата по регу
486486
\end{tikzpicture}
487487
}
488488
\end{center}
489-
\caption{Пример детерминированного конечного автомата в котором состояние}
489+
\caption{Построение автомата по регулярному выражению с помощью производных: второй шаг}
490490
\label{fig:regexp_to_dfa_example_step_2}
491491
\end{marginfigure}
492492
\begin{marginfigure}
@@ -508,7 +508,7 @@ \section{Построение конечного автомата по регу
508508
\end{tikzpicture}
509509
}
510510
\end{center}
511-
\caption{Пример детерминированного конечного автомата в }
511+
\caption{Построение автомата по регулярному выражению с помощью производных: результирующий автомат}
512512
\label{fig:regexp_to_dfa_example_step_3}
513513
\end{marginfigure}
514514
\end{example}
@@ -668,7 +668,7 @@ \section{Построение регулярного выражения по к
668668

669669
\end{center}
670670

671-
\caption{Общий вид автомата после завершения основного цикла}
671+
\caption{Общий вид автомата после завершения основного цикла исключения вершин при построении по нему регулярного выражения}
672672
\label{fig:fa_to_regexp_final}
673673

674674
\end{marginfigure}

0 commit comments

Comments
 (0)