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