首页 | 本学科首页   官方微博 | 高级检索  
     

基于超文法的扩展文法转换技术
作者姓名:郭德贵  刘磊  吴万春  王胜军
作者单位:吉林大学,计算机科学与技术学院,长春,130012;青岛理工大学,计算机工程学院,山东省,青岛,266033
摘    要:针对带有优先级的扩展巴克斯范式(EBNF), 普通的语法分析技术很难适用于该文法的问题, 给出了扩展文法的形式定义, 提出一种基于超文法的EBNF到巴克斯范式(BNF)的转换算法, 并给出转换的正确性证明, 该算法在ATLAS语言编译器的开发中得到了实际应用和验证.

关 键 词:巴克斯范式  扩展巴克斯范式  扩展文法  文法转换  超文法
文章编号:1671-5489(2006)01-0073-05
收稿时间:2005-03-09
修稿时间:2005-03-09
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号