[開課學院]: 資電學院
[開課系所]: 資訊系
[課程名稱]: 系統程式
[老師名稱]: 黃溪春 老師
[開課學期]: 97-2
[類型]: 97-2期末考
一 試舉ANSI C 程式語言為例 , 說明帶有參數的巨集(Macro)為何? 又它與函數
(Functions)的差別為何?(10%)
二 請概述單回合巨集處理程式(One-pass macro processor)的演算法?(10%)
三 請說明關鍵字巨集參數(Keyword macro parameters)的優缺點?(10%)
四 請說明一般用途的巨集處理程式有何優點?(10%)
五 ELENA 是一般用途的巨集處理程式 , 它的巨集定義由標頭(Header)與主體(Body)
所組成 ; 請說明其標頭的格式(或限制)?又其巨集呼叫的處理方式(巨集比對規則)
為何?(10%)
六 依據教科書巨集處理演算法 , 處理如下的巨集定義:
(1)寫出 NAMTAB , 與 DEFTAB的內容。(8%)
(2)當使用 RDBUFF F2,WKA,,(01,02) 指令呼叫時 , 寫出 ARGTAB 的內容 , 與
巨集展開後的結果。(10%)
(3)有哪些巨集時期變數(Macro-time variables)? 說明各項變數內容變化的情形?
(6%)
RDBUFF MACRO &IND,&BUF,&REC,&EOR
&EORCT SET %NITEMS(&EOR)
CLEAR X
$LOOP TD =X'&IND'
JEQ $LOOP
&CTR SET 1
WHILE (&CTR LE &EORCT)
COMP =X'0000&EOR[&CTR]'
JEQ $EXIT
&CTR SET &CTR+1
ENDW
STCH &BUF,X
JLT &LOOP
IF (&REC NE '')
$EXIT STX &REC
ELSE
$EXIT STX =X'10'
ENDIF
MEND
七 試舉 ANSI C 程式語言為例 , 說明何謂 Token ?(6%)
八 假設「識別字(Identifier)」允許包括大寫英文字母、數字、與底線符號(╴) ,
長度不限、而字首必須是字母 , 字尾不能是底線。請畫出能識別此類「識別字」
的 Finite automata。(10%)
九 假設一程式語言＜assign＞敘述 , 以如下之BNF定義︰
﹤assign ﹥ ::= id = ﹤exp ﹥
﹤exp ﹥ ::= ﹤term ﹥| ﹤exp ﹥* ﹤term ﹥| ﹤exp ﹥/ ﹤term ﹥
﹤term ﹥ ::= ﹤factor ﹥| ﹤term ﹥+ ﹤factor ﹥| ﹤term ﹥- ﹤factor ﹥
﹤factor ﹥ ::= id | int | ( ﹤exp ﹥)
請畫出下面敘述的 Parse tree。(10%)
V1 = V2 + V3 * V2 - 100 / V3
其中的V1,V2,V3均為 id , 而100 是int。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.97.63