申論題 - 阿摩線上測驗

申論題資訊

試卷：108年 - 108 公務升官等考試_薦任_資訊處理：程式語言#80532
科目：程式語言
年份：108年
排序：0

題組內容

三、定義一個由以下符號所組成的運算式。

二元運算子： *, +, -＞, ＜-＞

一元運算子：～

變數：X, Y, Z

括號：(, )

運算子的優先順序（precedence）依序為～,{*, +}, {-＞, ＜-＞}，運算都是由左至右（left-associative），括號必須左右對稱且先左後右。合法的運算式有如： X, Y, ~Y+~X,(Y*X＜-＞Z*X), ~~Y 或 (~(X))-＞(Z)。而不合法的運算式則如：X~, Z-＞YZY 或*X)Y+Z(。

申論題內容

⑴請完成以下 BNF grammar，用以產生所有合法的運算式，但不會產生不合法的運算式。（15 分）