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

作     者：孙安 毕翔 韩江洪 魏振春 SUN An;BI Xiang;HAN Jiang-hong;WEI Zhen-chun

作者机构：合肥工业大学计算机与信息学院安徽合肥230009 河南科技大学图书馆河南洛阳471003 

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

出 版 物：《合肥工业大学学报（自然科学版）》 (Journal of Hefei University of Technology：Natural Science)

年 卷 期：2009年第32卷第7期

页      码：1030-1033页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-5060.2009.07.020

馆 藏 号：203548681...