活前缀
计算机领域术语
规范句型中形成可归前缀之前包括可归前缀在内的所有前缀都称为活前缀。
术语解释
源于编译原理
文法规范句型的活前缀:
1、字符串的前缀是指字符串的任意首部。例如字符串abc的前缀有空串,a,ab,abc。
2、规范句型(规范推导所得的句型)的活前缀是指规范句型的前缀,这种前缀不包含句柄右边的任何符号。
3、规范句型中形成可归前缀之前包括可归前缀在内的所有前缀都称为活前缀。
注意:活前缀可以是一个或若干个规范句型的前缀。
形式化的定义
右句型的前缀,该前缀不超过最右句柄的右端,
参考资料
最新修订时间:2021-11-16 09:40
目录
概述
术语解释
形式化的定义
参考资料