Добро пожаловать в форум, Guest  >>   Войти | Регистрация | Поиск | Правила | В избранное | Подписаться
Все форумы / Вопрос-Ответ Новый топик    Ответить
 Синтаксический анализатор сверху-вниз?  [new]
Yola
Member

Откуда: Ukrainia
Сообщений: 615
Пусть задана формальная грамматика как в С++.

Вот продукции для expr-list
expr-list = expr PRINT
expr-list = expression PRINT expr-list
(кстати, кто здесь терминал, а кто нет?)

Вот например прога на входе

x = 125; x = x + 23 * (4 - 2); x

Как тут действует нисходящий анализатор?

Я так понимаю, что вначале идет лексический анализатор который превращает входящую строку в набор лексем, потом из этого линейного набора синтаксическиий анализатор делает вычисления.

Вопросы - что есть темрмиальный, а что нетеминальный символ;
после прохода лексического анализатора получается набор нетерминальных символов или нет?
необязательно, чтобы лексический анализатор сначала парсил всю строку, можно потихоньку передавит синтаксическому и вычислять походу?
28 дек 09, 13:18    [8126784]     Ответить | Цитировать Сообщить модератору
Все форумы / Вопрос-Ответ Ответить