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