高效扩增式LL语法分析表的构造方法

The Structure Algorithm of LL Incremental Parse Table

扩增式LL语法分析的效率能极大地影响扩增式编译和解释环境的成功,而生成一个高效的扩增式LL语法分析,首先需要构建一个附加距离入口的扩增式LL预测分析表。在文中构建出了一个高效的表构造算法,并通过实例详细分析了该算法的有效性。

Incremental parsing is employed in incremental compiling and interpreting environment, its efficiency can great affect the success of these environment. But to produces one highly effective LL incremental pa.rsing need first to build an additional distance entry in incremental parse table. This paper gives an incremental LL parse table structure algorithm, and carries on the analysis with an example.