Prediction of reduction goals : deterministic approach

이경옥 · Jeongbo gwahaghoe nonmunji. so'peuteuweeo mich eung'yong · 2003

The technique of reduction goal prediction in LR parsing has several applications such as the computation of right context. An LR parser generating the set of pre-determined reduction goals was previously suggested. The set approach is nondeterministic, and so it is inappropriate in some applications. This paper suggests a deterministic technique to give a uniquely predictable reduction symbol.

Read the paper · More papers on PaperTik