申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101 高等考試_三級_資訊處理：程式語言#26526
科目：程式語言
年份：101年
排序：0

題組內容

一、給定下列的 BNF 語法規則（小寫字母 x, y, z 為終端符號，大寫字母為非終端符號， S 為起始符號，ε代表空字串）：

申論題內容

⑴我們可以使用以上語法規則，推導出字串 xyz，但推導過程不唯一。請畫出三棵可推導出 xyz 的剖析樹（parse tree）。（9 分）