коммивояжёр

From

Alexey Krasnov (2:5066/196.96)

To

Oleg Khovayko

Date

2003-01-13T20:34:48Z

Area

RU.ALGORITHMS

Здравствуй.

 Oleg Khovayko => Vladimir Vassilevsky, 12 Январь 2003 года, 19:10:

 OK> А вот компиляторов Вам скорее всего писать не доводилось.
 >>  Приведите, пожалуйста, пример реальной задачи, которую было бы
 >> удобно  решать рекурсивно.
 OK> Например - разбор и вычисление арифметического выражения со
 OK> скобками и с приоритетами операций.

yacc-like парсеры вовсе нерекурсивны. Не думаю, что используемые в серьезных компиляторах парсеры делаются рекурсивно, т.к. для объемных грамматик количество ветвлений алгоритма возрастает с ужасающей быстротой. Гораздо выгоднее делать разбор по сгенеренным таблицам нерекурсивным алгоритмом.

Всего хорошего.
--- GoldED+/386 1.1.4.7. -- : Dream Theater - Under A Glass Moon
 * Origin: Я знаю, чем накоpмить наpод. А будет ли он это есть  (2:5066/196.96)