|
|||||
|
|
| 改进的上下文无关文法及其语法分析 | |
| 引用本文： | 李迎春,迟呈英,孙冀侠. 改进的上下文无关文法及其语法分析[J]. 辽宁科技大学学报, 2003, 26(1) |
| 作者姓名： | 李迎春 迟呈英 孙冀侠 |
| 摘 要： | 针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁,其分析算法的时间复杂度优于标准上下文无关文法的分析算法. |
| 关 键 词： | 上下文无关文法 语法分析 产生式 |
Advantaged context-free grammar and it''s parsing |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |