论文部分内容阅读
针对目前已有的上下文相关图文法的描述规范过于复杂或不太直观，提出了一个新的上下文相关图文法的形式框架：上下文属性化的图文法CAGG．该文法将产生式的上下文信息刻画成相关结点的上下文属性来解决嵌入问题．而且进一步分析了合流的CAGG产生式集合的基本特征，并基于此设计了合流产生式集合的判定算法，从而为构造高效的语法分析算法奠定了基础．通过与已有上下文相关图文法的对比分析可知，CAGG图文法的形式更为简洁和直观，因而更适于且更易于应用到可视化语言描述领域．