基于超文法的扩展文法转换技术 |
| |
作者姓名: | 郭德贵 刘磊 吴万春 王胜军 |
| |
作者单位: | 吉林大学,计算机科学与技术学院,长春,130012;青岛理工大学,计算机工程学院,山东省,青岛,266033 |
| |
摘 要: | 针对带有优先级的扩展巴克斯范式(EBNF), 普通的语法分析技术很难适用于该文法的问题, 给出了扩展文法的形式定义, 提出一种基于超文法的EBNF到巴克斯范式(BNF)的转换算法, 并给出转换的正确性证明, 该算法在ATLAS语言编译器的开发中得到了实际应用和验证.
|
关 键 词: | 巴克斯范式 扩展巴克斯范式 扩展文法 文法转换 超文法 |
文章编号: | 1671-5489(2006)01-0073-05 |
收稿时间: | 2005-03-09 |
修稿时间: | 2005-03-09 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《吉林大学学报(理学版)》下载全文 |
|