《編譯原理》求短語，直接短語，句柄，素短語，最左素短語 - 例題解析

《編譯原理》求短語，直接短語，句柄，素短語，最左素短語 - 例題解析 筆記web （一）明確概念： 名稱 概念 短語 定義： 若 S 爲文法 G 的開始符號，αβδ 是該文法的一個句型，即 S ⇒* αβδ，且有 A ⇒+ β，則稱 β 是句型 αβδ 相對於非終結符 A 的短語。語法樹： 在語法樹中表示全部分支結點對應子樹，短語即子樹葉子對應的符號。注： 子樹包括語法樹自己，及句型自己也能夠稱爲

>>阅读原文<<