2000年上海同济大学编译原理考研真题.doc

发布时间：2022-09-19 发布人：admin 分类：说明书资料大小：0.07M 资料格式：doc 举报版权申诉

第1页 / 共3页

第2页 / 共3页

第3页 / 共3页

文本预览

2000 年上海同济大学编译原理考研真题一、写出下列表达式的逆波兰表示（后缀式） a≤b+C 入 a>dva+b≠e _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 二、对于下面说明语句所定义的数组 A array A [-5:4,-3:2] 假定数组是按行序存放的，存储器是按字节编址的，每四个字节为一个机器字。令 A 的首地址为 1000，则 A[i+2.j+4]的地址是什么?其中，CONSPART 是多少?要求写出计算过程。三、文法 S=（{E}.十+.（.），a}，P，E），其中 P 由下列产生式组成 E→ E-E IE·E l(E)la 它生成由+，*.（.）.a 组成的算术表达式。试问∶ 1、该文法在乔姆斯基分层中，属于哪一型文法?为什么? _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 2、该文法是二义的吗?为什么? _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 四、说明什么是非确定有限自动机（NFA），它和确定的有限自动机（DFA）的区别在哪里? _______________________________________________________________________________ _______________________________________________________________________________

_______________________________________________________________________________ ______________________________________________ 五、请管细说明 Goto 海句的翻译过程。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 六、试谈明 ALGOL.在存贮分配中为什么要引入 DISPLAY 表。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 七、假定有辅助定义式∶ _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 1、若把 An 中的所有简名都换掉，问最终所得的正规式长度是多少? _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 2、字集 An 的元素是什么?试把它们非形式地表示成 n 的函数。 _______________________________________________________________________________ _______________________________________________________________________________

_______________________________________________________________________________ ______________________________________________ 3、试证明识别 An 的 DFA 只需用 2n+1 个状态就够了。 _______________________________________________________________________________ _______________________________________________________________________________ _______________________________________________________________________________ ______________________________________________ 八、构造下列正规表达式的 DFA，要求写出步骤。九、对于如下的流程控制图（以下简称流图） 1、求出该流图中各结点 n 的必经结点集 D（n）。 2、求出该流图中的回边。 3、求出该流图中的循环。

分享到：

赞收藏

资料库

2000年上海同济大学编译原理考研真题.doc

相关推荐

考研

热门标签

最新资料