语法分析中的LL预测分析器改进设计研究

• 作者: 杨奎河 王宝树
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 文法 符号串 产生式
• 年，卷（期）: 2002,（12）
• 所属期刊栏目: 计算机开发与应用
• 页码范围: 82-84
• 页数: 3页
• 分类号: TP319
• 字数: 2262字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2002.12.025

摘要

编译方法中的LL(k)文法比LL(1)文法描述的语言范围宽得多,同时也具有直观易判定的特点.然而LL(k)分析器的构造要比LL(1)复杂得多,在实际的语法分析程序中未能得到广泛使用.改进后的LL(2)分析方法大大简化了LL(2)分析器的构造.该方法对于不满足LL (1)条件而满足LL(2)条件的文法只是对一部分产生式采用向前看一符,从而提高了LL(2)分析器的实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宝树	西安电子科技大学计算机学院	124	2305	25.0	43.0
2	杨奎河	西安电子科技大学计算机学院	8	61	6.0	7.0