1.判斷短語 一個句型的語法樹中任一子樹葉節點所組成的符號串都是該句型的短語。 2.判斷直接（簡單）短語 當子樹不包含其他更小的子樹時，該子樹葉節點所組成的字符串就是該句型的直接短語 短語包含直接短語，我們可以直接在短語中判斷。 3.判斷句柄 句柄是最左 ...

這幾天鄰近期末，感覺上了快一學期的編譯原理的許多方面還是難以理解，今天早上就突然遇到了一道題，求短語，直接短語和句柄的題，突然才發現自己連這些詞的定義都不清楚，於是仔細查了以下，下面分享出來: 短語書上的定義如下: 書上寫的比較抽象，我這里簡單解釋一下，有兩個文法，分別 ...

zh 其中，注意短語不是簡單的字符串組合，還有各自關系，即算術運算。 短語：子樹末端結點形成的符號串 直接短語：只有父子兩代的一棵子樹，它的葉子結點自左向右排列 句柄：語法樹中最左的直接短語 ...

概念： 語法樹求短語、簡單短語和句柄： 1）短語：子樹的末端結點形成的符號串。 2）簡單子樹：只有一層分支的子樹。 3）直接短語（簡單短語）：簡單子樹的末端結點形成的符號串。 4）句柄：子樹中最左邊的那棵只有父子兩代的子樹的所有葉結點自左至右排列起來，就是該句型的句柄。 例子 ...

《編譯原理》求短語，直接短語，句柄，素短語，最左素短語 - 例題解析 筆記 （一）明確概念： 名稱 概念 短語 定義： 若 S 為文法 G 的開始符號，αβδ 是該文法的一個句型，即 S ⇒* αβδ，且有 ...

乘積 設A和B是符號串的集合，則A和B的乘積定義為 AB = {xy | x∈A and y∈B}。 eg：若A={a,b}，B={b,c}，則A ...

句型的直接短語。 句柄：直接短語中的最左直接短語為該句型的句柄。 ...

1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短語、直接短語和句柄。 解析：根據題意，語法樹如下圖： 　　 　　　　全部短語：(T,(^,a))　　T ...