摘要
一、引言属性文法被普遍用作为基于语言的环境中增量语义分析的基础。传统属性文法中,属性是局部的,即语义等式仅能引用相同产生式实例中属性的值。对于以属性文法为基础的增量语义分析,属性的局部性无法有效地传递语义树中符号定义点和引用点之间的语义信息。换言之,为了把符号的定义信息传送到引用点上,定义信息必须逐结点地经过许多中介属性;
The standard attribute grammar cannot work efficiently for the increme- ntal semantic evaluation of language-based editors。An extended version of attribute grammar,that is,a new description mechanism with“broadcast” and“broadcast net”introduced into the attribute grammar,is presented in this paper,so as to establish the theoretical basis for the effcient remote message passing in the semantic tree,and effcient detection and processing of symbol confliction。At Iast,the implementation of broadcast and broad- cast net in the incremental semantic evaluation is disoussed.
出处
《计算机科学》
CSCD
北大核心
1992年第2期28-33,共6页
Computer Science
