LR(K)的语法分解与FPL程序的优化

doi:10.12386/A1978sxxb0004

数学学报 ›› 1978, Vol. 21 ›› Issue (1) : 44-65. DOI: 10.12386/A1978sxxb0004

论文

LR(K)的语法分解与FPL程序的优化

唐稚松

作者信息 +

文章历史 +

摘要

<正> LR(K)文法是一具有以下优点的形式文法:受限制小;查错功能强;翻译速度快;便于机械生成.但不足之处是:状态多,颇费存贮;且其表示方法不便于阅读,亦不便于插入语义子程序. FPL(Floyd-Evans Production Language)是一种适于表示语法分解程序的形式语言,其优点是便于阅读和插入语义子程序.不足之处是较难以生成紧凑的FPL程序.