活前綴

術語解釋

源於編譯原理

文法規範句型的活前綴：

1、字元串的前綴是指字元串的任意首部。例如字元串abc的前綴有空串，a，ab，abc。

2、規範句型(規範推導所得的句型)的活前綴是指規範句型的前綴，這種前綴不包含句柄右邊的任何符號。

3、規範句型中形成可歸前綴之前包括可歸前綴在內的所有前綴都稱為活前綴。

注意：活前綴可以是一個或若干個規範句型的前綴。

形式化的定義

右句型的前綴，該前綴不超過最右句柄的右端，

活前綴的形式化定義