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

作者：冉平; 石兵; 马晓星; 吕建

来源：计算机科学, 2006, (03): 255-260.

• 图文法
• 上下文相关
• 分析算法
• 软件体系结构 Graph grammar
• Content-sensitive
• Parsing algorithm
• Software architecture

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

• 单位
  计算机软件新技术国家重点实验室; 南京大学