|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 28 Jun 2001 13:29:17
To : alexey@tamb.ru
Subject : Re: Синтаксический анализатор
--------------------------------------------------------------------------------
Привет! "Alexey Desyatnik" <alexey@tamb.ru> сообщил(а) нам:
> > Есть же банальнейший алгоритм с
> использованием
> > > стека (сам сейчас делаю, как доведу до ума, поделюсь)
> > Только вот стек и рекурсия эквивалентны: "занесение в стек" ==
> "рекурсивный
> > вызов", "удаление из стека" == "возврат из подпрограммы". А что
> > оптимальнее - это вопрос реализации.
> Хм. Интересный взгляд :) Я думал, здесь используется преобразование
формулы
> в дерево (там рекурсия нужна для работы со скобками).
Скорее уж преобразование в обратную польскую запись (тоже дерево, но
неявное). А стек (или рекурсия) нужен не только для обработки скобок, но и
для учета приоритета операций.
С уважением, Андрей.
--- ifmail v.2.15dev5
* Origin: COMSTAR Telecommunications (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
