星宿人才

电信局软件设计师招聘笔试题

电信局软件设计师招聘笔试题

 
一:已知文法G1:
    S→aB|ε
    B→bC|bD
    C→cB|c
    D→d
1.试构造一个最小DFA,画出状态转换图.
2.由该DFA给出它所识别的语言(用正规式表示).
七:按语法制导翻译下段程序成四元式序列(不要优化),设数组A: array[1..10,1..10] of int;每个下标变量占1字编址,数组按行存放,Z为函数名.
    begin
    A[i,j]:=A[i,j]+2;
    B:=Z(A[i,j])*5
    end 
、、、、、、
更多内容请下载附件