摘要: LR(K)文法是当前最受注意的形式文法之一。其优点是:(1)受限制小,(2)查错功能强,(3)翻译速度快,(4)便于机械生成。其不足之处是:状态过多,颇占存储;其表示方法亦有不足之处,例如,插入语义子程序不便,亦不便于阅读。FPL(即 Floyd-Evans产生式,我们称为归约式)是一种被认为适于表示语法分解算法的形式语言,其优点是便于插入语义子程序,亦便于阅读。但不足之处是,较难于生成紧凑的 FPL 程序。本文中将介绍一种从LR(K)的位式集表机械生成 FPL 程序并予以优化的方法。我们认