[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: speed-up parsing
From: |
Akim Demaille |
Subject: |
Re: speed-up parsing |
Date: |
18 Jun 2002 11:19:17 +0200 |
User-agent: |
Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.4 (Honest Recruiter) |
>>>>> "Christian" == Christian Kristukat <address@hidden> writes:
Christian> Hi, I'd like to know if it is possible to speed up parsing
Christian> in the case when the parse string doesn't change but some
Christian> parameters do, e.g. a parser for a function plotter where
Christian> the same function is evaluated at different positions.
I think you are referring to incremental parsing here. Well, Bison
has nothing to support incremental parsing. You still can try to do
things by hand, but you need to be brave.
Maybe start browsing at the Harmonia Project. Try to find a
Ph.D. from `Wagner' (sorry, I don't remember his first name, but
additional keywords include `Harmonia' and `Ensemble'); it has quite
some information about IGLR (Incremental GLR parsing).