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

• 作者: 孙安 毕翔 韩江洪 魏振春
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 语法分析 自上而下分析法 状态转换图 预测分析表
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 1030-1033
• 页数: 4页
• 分类号: TP314
• 字数: 2457字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2009.07.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩江洪	合肥工业大学计算机与信息学院	333	3281	24.0	43.0
2	魏振春	合肥工业大学计算机与信息学院	90	951	13.0	27.0
3	毕翔	合肥工业大学计算机与信息学院	23	193	7.0	13.0