|
From: | Hans Aberg |
Subject: | Re: i don't know lalr's c2ompute_FOLLOWS() in bison1.24 |
Date: | Mon, 1 Dec 2008 23:31:51 +0100 |
On 1 Dec 2008, at 13:30, 山东 wrote:
...
I think it just uses the standard method as described in books like Aho, Sethi & Ullman, "Compilers..." (the "Dragon book"), an iteration until it stops. There is a more efficient method using Tarjan's SCC algorithm - search the archives for the Usenet newsgroup comp.compilers.
Hans
[Prev in Thread] | Current Thread | [Next in Thread] |