THE ALGORITHM FOR ATTRIBUTED GRAMMAR EVALUATOR BASED ON LR ANALYSIS AND BACKFILLING TECHNIQUE

Wang Qianghua,Zhou Mingquan,Geng Guohua
DOI: https://doi.org/10.3969/j.issn.1000-386X.2006.04.041
2006-01-01
Abstract:With its excellent characteristics,LR analysis technique has gained extensive use in pratical.But the applicable attributed grammars to the bottom-up attribute evaluator are strictly narrowed down for the sake of its bottom-up policy.Usually,we had to separate attributes evaluation from syntax analysis,but it introduced much of complexity in.Taking advantage of attribute stack and backfilling technique,we can solve this problem radically.In this paper,the principles and implementing techniques of the algorithm for attributed grammar evaluator based on LR analysis and backfilling technique is presented.
What problem does this paper attempt to address?