华东交通大学编译原理试题库-试卷四(共2页).doc

一:已知文法G1: SaB| BbC|bD CcB|c Dd 1.试构造一个最小DFA,画出状态转换图. 2.由该DFA给出它所识别的语言(用正规式表示). 二:已知正规式=ab*c*d, 1.试构造一个DFAM,其接受的语言为此(画出图); 2.由该DFAM写出对应的正规文法(古线性). 三:文法G3: SAB AB|Aa Ba 1.求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号#在内的算符优先表; 2.给出语句#aa#的算符优先分析过程,即填写如下格式的表: 步骤 栈内 输入串 动作 0 # aa# . 四:已知文法G4: TT*F|F F(T)|i 1.试给出语句(i*i)#的自上而下分析过程(填下表); 2.画出对应的语法树,指