Remarks on recent algorithms for LALR lookahead sets
暂无分享,去创建一个
We have read with more than a passing interest a recent paper by Fred Ives [ 1 ] dealing with algorithms for computing LALR(I) lookahead sets. In the paper a claim is made that our algorithm published earlier in Park et al.[2] has been improved. One purpose of this note is to raise questions about this claim. After trivial changes in notation, such as Path(C, A) for etz(C, A), q 6 Pred(r, a) for "a accesses r from q", etc., Ives' new algorithm reads:
[1] Fred Ives. Unifying view of recent LALR(1) lookahead set algorithms , 1986, SIGPLAN '86.
[2] C. H. Chang,et al. A new analysis of LALR formalisms , 1985, TOPL.
[3] Alfred V. Aho,et al. The Theory of Parsing, Translation, and Compiling , 1972 .
[4] Frank DeRemer,et al. Efficient computation of LALR(1) look-ahead sets , 1979, SIGPLAN '79.