[DGD] parse_string efficiency

[Erwin Harte]

On Mon, Mar 17, 2003 at 08:31:36PM -0800, Keith Dunwoody wrote:
> Hi,
> 
> I was wondering how efficient parse string is?  How
> well does it scale with more rules, more possible
> interpretations of rules.  I'm wondering because I'm
> writting a psuedo-natural language parser using
> parse_string(), and was wondering when I should start
> worrying about efficiency.

I'd say it's as efficient as your language is unambiguous, since the
less ambiguity, the fewer options need to be checked.  Unfortunately I
have no hard test data to back up my gut-feeling here, sorry.

Erwin.
-- 
Erwin Harte <harte at xs4all.nl>
_________________________________________________________________
List config page:  http://list.imaginary.com/mailman/listinfo/dgd