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

Rapid analysis of LL syntax based on the state transition diagram

作　　者：孙安[1,2] 毕翔[1] 韩江洪[1] 魏振春[1] 

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230009 [2]河南科技大学图书馆,河南洛阳471003

出　　处：《合肥工业大学学报（自然科学版）》2009年第7期1030-1033,共4页Journal of Hefei University of Technology：Natural Science

基　　金：国家自然科学基金资助项目(60873003);教育部博士点基金资助项目(20050359004)

摘　　要：有向路径分析法是在预测分析法的基础上利用状态转换图思想设计的;由于去掉了预测分析法中的许多中间产生式匹配,因此该方法具有较高的语法分析效率,实验表明分析效率较预测分析法提高约2倍以上。文中阐述了LL(1)文法、预测分析法、有向路径分析法的定义、原理和设计步骤,并给出了事例和实验加以说明和验证。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.

关 键 词：语法分析 自上而下分析法 状态转换图 预测分析表 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]