電信局軟件設(shè)計(jì)師招聘筆試題

電信局軟件設(shè)計(jì)師招聘筆試題

 
一:已知文法G1:
    S→aB|ε
    B→bC|bD
    C→cB|c
    D→d
1.試構(gòu)造一個最小DFA,畫出狀態(tài)轉(zhuǎn)換圖.
2.由該DFA給出它所識別的語言(用正規(guī)式表示).
七:按語法制導(dǎo)翻譯下段程序成四元式序列(不要優(yōu)化),設(shè)數(shù)組A: array[1..10,1..10] of int;每個下標(biāo)變量占1字編址,數(shù)組按行存放,Z為函數(shù)名.
    begin
    A[i,j]:=A[i,j]+2;
    B:=Z(A[i,j])*5
    end 
、、、、、、
更多內(nèi)容請下載附件