词条 | 属性文法 |
释义 | shuxing wenfa 属性文法(卷名:自动控制与系统工程) attribute grammar 在短语结构文法的基础上加入每个短语和整个句子语义信息所构成的文法。1968年D.E.克努特对上下文无关语言的语义进行了形式说明。在对一个由上下文无关文法产生的句子进行分析的过程中(见句法分析),为每一个产生相应短语的非终止符确定一个与该短语的语义对应的属性。属性分为“继承的”与“综合的”两种,继承属性的意义来自一个短语的上下文,而综合属性则反映短语内所建立起来的那些关系。整个一条链的意义是由把句法分析过程中所用的产生式的属性加以联系的规则所确定的。属性文法在给出句法规则的同时,还给出相应的语义规则。语义规则能简化句法规则。例如描述一组不同边长的三角形集合 ![]() ![]() ![]() 如果引入基元长度的属性La,Lb和Lc,并令Cat(ɑ,b)表示a和b之间的连接关系,Cat(ɑ,b)=(+,θ)表示把a的尾端与b的始端相连接,且a和b线段间的夹角为θ,则上述三角形集合可用下列的句法规则和与每条句法规则相应的语义规则得到: ![]() |
随便看 |
百科全书收录78206条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。