See comp.compilers archive message 92-07-097 which summarizes the papers on effecient LALR(1) lookahead construction.

It is said that the algorithm used by Bison may not be the fastest around. Instead one should combine Kristensens and Eve's algorithms.