Improving Gough's LL(1) lookahead generator
暂无分享,去创建一个
Gough's application of the Eve and Kirki-Suonio algorithm to generating the lookaheads for an LL(1) grammar is a big improvement on its forerunners. Gough's method is fast, but it is still capable of improvement. For a typical grammar, it is possible to reduce its space and time requirements by about one half.
[1] K. John Gough. A new method of generating LL(1) lookahead sets , 1985, SIGP.