Изменения

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

Предиктивный синтаксический анализ

190 байт добавлено, 15:23, 25 мая 2015
Общая схема построения рекурсивных парсеров с помощью FIRST и FOLLOW
Пусть <tex>\Gamma =\langle \Sigma, N, S, P \rangle</tex> {{---}} LL(1)-грамматика. Построим для нее парсер.
Для каждого нетерминала <tex>A : A \rightarrow \alpha_1 \mid \alpha_2 \mid \ldots \mid \alpha_k </tex> создадим функцию <tex> \mathtt{A}() : \mathtt{Node} </tex>, возвращающую фрагмент [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора#Дерево разбора | дерева разбора]], выведенный из нетерминала <tex>A</tex>.
Здесь <tex>\mathtt{Node}</tex> {{---}} структура следующего вида:
Анонимный участник

Навигация