【摘要】 <正> §1 前言LR(k)文法在理论上和实际应用上都有重要意义。但其正规分析算法设置状态太多,占用存储太大,影响了实践使用。对比,已有人提出了一些优化措施,主要是合并状态以减少存储。从而得到熟知的 SLR(K)、LALR(K)文法和文[1]的 BCLR(K)文法、文[2]的 LBLR(K)文法。状态合并一般是从文法状态集到其真子集上的同态映射,因此必然要丢失描述语法分更多还原

【Abstract】 In the paper[5],We presented BMP parsing algorithm for general LR(K)grammar. The algorithm can save storage by merging the states which have identical cores on cert- ain conditions. In this poper,the result of paper[5]is improved,so that can merge the states which have identical cores on any conditions,therefore the improved algorithm needs the states only as many as LALR(K)grammar does,thus the improved BMP parsing algorit- hm is an alternative applied algorithmfor LR parsing.更多还原