改进的上下文无关文法及其语法分析

• 作者: 孙冀侠 李迎春 迟呈英
• 来源期刊: 鞍山科技大学学报
• 学科: 工学
• 关键词: 上下文无关文法 语法分析 产生式
• 年，卷（期）: 2003,（1）
• 页码范围: 25-28
• 页数: 4页
• 分类号: TP314
• 字数: 2654字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1048.2003.01.008

摘要

针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁,其分析算法的时间复杂度优于标准上下文无关文法的分析算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙冀侠	鞍山师范学院计算机中心	7	15	2.0	3.0
2	迟呈英	鞍山科技大学计算机科学与工程学院	10	69	5.0	8.0
3	李迎春	鞍山科技大学计算机科学与工程学院	4	33	3.0	4.0