Re: [ANN] Spirit C++ parser framework.

From: Vladimir Prus (ghost_at_[hidden])
Date: 2001-05-28 07:14:09

John Max Skaller wrote

> joel de guzman wrote:
>> I believe there's more we can squeeze from RD. 

>         What you need is a Recursive Transition Network.
>This is what Python uses. It is a very powerful blend
>of recursive descent and finite state machines.

> [snip]

>It can be shown that RTN's can recognize all context free
>languages. This is much more powerful than regular,
>LL(1), or RD.

Interesting. What is average/worst case complexity? Can you give a link to 
some paper that discusses RTN?

-- 
Regards,
Vladimir