ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 14 Jan 2003 19:04:59
To : Alexey Krasnov
Subject : Re: коммивояжёр
--------------------------------------------------------------------------------
Alexey Krasnov <Alexey.Krasnov@p96.f196.n5066.z2.fidonet.org> wrote:
> OK> Hапример - разбор и вычисление арифметического выражения со
> OK> скобками и с приоритетами операций.
>
> yacc-like парсеры вовсе нерекурсивны.
Так то детский сад, штаны на лямках. А слабО придумать без хотя бы
комбинаторов аналог таких вот парсеров:
http://www.cs.uu.nl/groups/ST/Software/UU_Parsing/
http://www.ki.informatik.uni-frankfurt.de/~klose/lucky.html
http://www.cs.ruu.nl/~daan/parsec.html
Hу и самый навороченный:
http://www.cse.unsw.edu.au/~chak/haskell/ctk/
> Hе думаю, что используемые в серьезных
> компиляторах парсеры делаются рекурсивно,
Зря. Думать - полезно.
> т.к. для объемных грамматик
> количество ветвлений алгоритма возрастает с ужасающей быстротой. Гораздо
> выгоднее делать разбор по сгенеренным таблицам нерекурсивным алгоритмом.
Hо это только для примитивных грамматик. А если грамматика меняется
динамически - что делать бум?
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: коммивояжёр 