控制代碼、最左素短語、可歸字首

1.定義

• 控制代碼：最左直接短語（一個句型的語法樹中任一子樹葉結點所組成的符號串都是該句型的短語）；
• 最左素短語：處於矩形最左邊的素短語（素短語是包含有終結符的短語）；
• 可歸字首：規範句型的一個字首，這種字首包含控制代碼且不包含控制代碼之後的任何符號；
  總結一下：目測可歸字首就是控制代碼（當前要歸約的字串），最左素短語是包含終結符的最左邊的子樹。

2.示例

給定文法G[E]：
E→AaA
A→B∣BBa
B→d∣ca
句型Bacacaa的控制代碼是( ) ，最左素短語是( ) ，可歸字首是( ) ，

2.1做出語法樹

根據句子規約，結合文法。

2.2由圖可知

控制代碼：B(A→B)
素短語： ca(B→ca), a(A→a)
最左素短語：ca(B→ca)
可歸字首：B(A→B)