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

计算机科学 ›› 2006, Vol. 33 ›› Issue (3): 255-260.

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

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本文工作受到国家自然科学基金（60403014,60273034）、863计划（200AA116010）和973计划（2002CB312002）的资助.

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

关键词: 图文法上下文相关分析算法软件体系结构

Abstract: 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 bec

Key words: Graph grammar, Content-sensitive, Parsing algorithm, Software architecture

. 上下文相关图文法分析及其应用初探[J]. 计算机科学, 2006, 33(3): 255-260. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed