bug-bison
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Bison's FIRST and FOLLOW


From: Hans Aberg
Subject: Bison's FIRST and FOLLOW
Date: Thu, 24 Jan 2002 12:03:21 +0100

If Bison's FIRST and FOLLOW are slow, perhaps they comuted using the
iteration method. So then one might implement them using Tarjan's SCC
"strongly connected
component" algorithm instead.

Some links:
  http://compilers.iecc.com/comparch/article/01-04-079
  http://www1.ics.uci.edu/~eppstein/161/960220.html#sca

  Hans Aberg





reply via email to

[Prev in Thread] Current Thread [Next in Thread]