西安交通大学1997年编译原理部分

1997年编译原理部分（共50分）

[9]一。请构造与正规式R=(a*|b*)b(ba)*等价的状态最少的DFA 。

[5]二。表达式-a+b*c+d+（e*f)/d*e，如果优先级由高到低依次为一、＋、＊、／，且均

        为左结合，请写出其后缀式。

                                                 

  三。文法G及相应的翻译方案列于下：             

S→bTc   {print“1”}

S→a    ｛print“2”｝

T→R    ｛print“3”｝

R→R/S  {print “4” }

R→s     {print “5”}

                                          

[1] 1.文法G属于Chomsky哪一型文法？

[2] 2.符号串bR/bTc/bSc/ac是不是该文法的一个句型，请证实。

[6] 3.若是句型，写出该句型的所有短语、素短语，以及句柄。

[5] 4.文法G是不是算符优先文法，请证实。

[5] 5.文法G经消除左递归后得到的等价文法G’是不是LL(1)文法，请予证实。

[7] 6.文法G是不是SLR(1)文法，请予证实。

[5] 7.对于题2的输入符号串，该翻译方案的输出是什么？

 

[5]四。数组VAR A: array[ 1.. 5, -3..6] of integer;按列存放，其首址100,每个整数占4个字节，内存按字节编址，则数组元素A[4，3]的地址是什么？  

上一篇文章： 西安交通大学1998年编译原理部分

下一篇文章： 西安交通大学2002年编译原理部分

　　　　　　　　　　　　　　　　　　　　　　　　　　　【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】