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

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

Parsing Algorithm of Context-Sensitive Graph Grammar: Overview and Experience

Graph grammars are natural and efficient in formally specifying visual programming languages, which are often the keys to the end user programming. Parsing based on graph grammars, especially more expressive context-sensitive grammars, is increasingly becoming important and prominent in the industrial applications. Existing references either focus only on theoretical aspects or limit to particular uses of some self-defined grammars. In this paper, we over view the general parsing process with concise notations, and abstract the step of selecting rules as a CSP problem in or der to use existing optimization methods for CSP to optimize the parsing algorithm. In addition, we present our experience on the development of an architecture-oriented Web services integration system in which a context-sensitive attributed graph grammar is used to describe and check software architectures.