素短语

编辑:辣椒网互动百科 时间:2020-06-04 23:30:46
编辑 锁定
本词条缺少信息栏名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
素短语的概念:它是一个递归的定义,至少含有一个终结符,并且除它自身之外不再含任何更小的素短语,所谓最左素短语就是处于句型最左边的素短语的短语。
一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符,a,b,c,d是终结符)
n素短语(Prime Phrase)
nSÞ* αAβ and AÞ+γ
nγ至少含一个终结符
n且不含更小的含终结符的短语,则称γ是句型αγβ的相对于变量A的素短语
实例:句型T+T*F+id,求出其语法树,可知,T*F是最左素短语,id也是素短语,但不是最左的。
词条标签:
计算机学