上下文相关图文法分析及其应用初探

作     者：冉平 石兵 马晓星 吕建 RAN Ping SHI Bing MA Xiao-Xing LU Jian(National Key Laboratory for Novel Software Technology,Institute of Computer Software,Nanjing University,Nanjing 210093)

作者机构：南京大学计算机软件新技术国家重点实验室 南京大学计算机软件新技术国家重点实验室 南京大学计算机软件研究所 南京210093 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2006年第33卷第3期

页      面：255-260页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：本文工作受到国家自然科学基金(60403014,60273034) 863计划(200AA116010) 973计划(2002CB312002)的资助 

主　　题：图文法 上下文相关 分析算法 软件体系结构 

摘      要：图文法是一种对可视化语言进行形式化定义的元语言,具有表达自然、能力强大的特点。随着使用可视化语言的最终用户编程技术的广泛应用,图文法分析尤其是上下文相关图文法分析在工程应用中的重要性日益突出。国内外相关文献或着重于纯理论探讨,或局限于特定语法类的特定应用,不利于工程应用人员参考。本文选取简洁明了的符号体系,介绍上下文相关图文法分析的一般性过程,并将其中规则选取关键步骤描述为 CSP 问题,利用已有的针对 CSP 问题的优化方法来优化算法,介绍了现有的优化方法并给出实现算法;同时,结合自身实践,讨论其在一个面向体系结构的 Web 服务集成系统中的应用。