所屬科目:程式語言
⑴剖析樹(parse tree)。(10 分)
⑵最右邊推導(rightmost derivation)。(10 分)
二、程式語言中,C++ 之指標(pointer)與 Java 之參考變數(reference variable)有何差異?試說明之。(15 分)
⑴運算元(operand)從左到右評估。(5 分)
⑵運算元(operand)從右到左評估。(5 分)
⑴摘要類別(abstract class)
⑵屬性語法(attribute grammar)
⑶自由聯盟(free union)
⑷鋸齒狀陣列(jagged array)
五、程式語言中常用到移位減少演算法(shift-reduce algorithm),或稱移位減少解析器 (shift-reduce parser),試說明它如何運作。(15 分)
⑴摘要資料類型(Abstract Data Type, ADT)是物件導向語言之重要元件,試說明 Abstract Data Type。(10 分)
⑵ Java 與 C++ 在 Abstract Data Type 的支援上類似,但還是有幾個重要之不同點, 試說明這些不同點。(10 分)