基于状态转换图的LL语法快速分析方法

摘要

Directed-path parsing is designed based on the prediction analysis and the theory of state transition diagram. The method gets rid of many matches which are needed in the process of prediction analysis, so it highly promotes analyzing efficiency.Experiments show that its analyzing efficiency is twice than that of the prediction analysis. In this paper, the definitions, principles and designing process of LL(1) grammar, prediction analysis and directed-path parsing have been explained thoroughly, and for further verifications many examples and experiments are presented.%有向路径分析法是在预测分析法的基础上利用状态转换图思想设计的;由于去掉了预测分析法中的许多中间产生式匹配,因此该方法具有较高的语法分析效率,实验表明分析效率较预测分析法提高约2倍以上.文中阐述了LL(1)文法、预测分析法、有向路径分析法的定义、原理和设计步骤,并给出了事例和实验加以说明和验证.