基于GLR的Quotation的自动生成技术  

AUTOMATIC GENERATION TECHNOLOGY OF QUOTATION BASED GLR

作　　者：于尚超[1] 李阳[1] 

机构地区：[1]解放军理工大学指挥自动化学院,江苏南京210007

出　　处：《计算机应用与软件》2012年第11期215-216,224,共3页Computer Applications and Software

摘　　要：代码的自动生成技术的应用范围越来越广,尤其是具有很大灵活性的解决方案。AutoQuotation就是这样一种代码生成技术,所产生的Quotation代码具有独立于平台的词法分析及语法分析程序,但是它的算法是自顶向下的,在实际引用中具有很大的局限性。算法是程序的核心,采用的GLR(generalized LR)分析法,能够处理大部分的上下文无关文法,因而具有很高的实用性。描述一个自动生成系统,该系统能够根据文法自动生成Quotation代码,并自动进行Quotation注册。经测试系统能够处理回溯及左递归。The application scope of code auto-generation technology is expanding,especially for those solutions with great flexibility.AutoQuotation is such a technology,the Quotation-code it generates has platform-independent lexer and parser programmer.But existing generating program of it has too big limitation in practical use,for it uses top-down parsing algorithm.The algorithm is the core of the program.The GLR analysis algorithm used by us in the paper is such an algorithm that it can deal with most of context-free syntax,therefore has quite good practicality.In the thesis,an auto-generated system is laid out,which can generate Quotation-code automatically according to the grammar.And the Quotation registration is also automated as well.Proved by test,the system can handle the case of backtrack and left-recursion.

关 键 词：GLR 引文 元编程 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]