国产一区麻豆剧传媒果冻精品,欧美色欧美亚洲另类

問答題試寫出VT＝{0，1}上下述集合的正則表達式：⑴所有以1開始和結(jié)束的符號串。⑵恰含有3個1的所有符號所組成的集合。⑶集合{01，1}。⑷所有以111結(jié)束的符號串。

（1）1（0|1）^*1|1
（2）0^*10^*10^*10^*
（3）01|1
（4）（0|1）^*111

1.問答題如果（1）用編譯命令cctest.c會報告有未定義的符號；（2）用編譯命令cctest.c–lusr.a會得到可執(zhí)行程序（–lusr.a表示連接庫libusr.a）。那么，用編譯命令cctest.c–lusr.a–lusr.a是否會報告有多重定義的符號？請說明理由。

2.問答題 考慮下面的三地址語句序列：

（1）在該代碼中用水平的橫線將代碼分成基本塊，并給每個基本塊一個序號。
（2）畫出該代碼的控制流圖，每個基本塊就用（1）的序號表示。
（3）若有循環(huán)的話，列出構(gòu)成每個循環(huán)的結(jié)點。

3.問答題 為下面的語言寫一個無二義的文法：ML語言中用分號分隔語句的語句塊，例如：

4.問答題 說明下面的文法不是SLR（1）文法，并重寫一個等價的SLR（1）文法。

5.問答題寫出字母表Σ={a，b}上語言L={w|w的最后兩個字母是aa或bb}的正規(guī)式，并畫出接受該語言的最簡DFA。