|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 29 Jun 2001 02:29:09
To : krotoff@such.srcc.msu.su
Subject : Re: Синтаксический анализатор
--------------------------------------------------------------------------------
Привет! "Alexander Krotoff" <krotoff@such.srcc.msu.su> сообщил(а) нам:
> AE> Скорее уж преобразование в обратную польскую запись (тоже дерево, но
> AE> неявное). А стек (или рекурсия) нужен не только для обработки скобок,
но и
> AE> для учета приоритета операций.
> Учесть приоритеты можно и без рекурсии (используя стек и сравнение
> приоритетов). Вообще использовать рекурсивный или какой другой
> нисходящий разборщик просто для выражений (для простых выражений)
> не очень хорошо.
Еще раз: рекурсия (прямая) и стек эквивалентны. И какой именно прием
использовать, зависит от вкусов программиста.
Hо похоже, что ты путаешь рекурсию (прием программирования) и метод
рекурсивного спуска (способ грамматического разбора).
А по поводу нисходящего разбора... Многие грамматики можно преобразовать в
LL(1) форму, для разбора которой, насколько я помню, требуется только стек.
С уважением, Андрей.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
