欢迎来到天天文库
浏览记录
ID：6712111
大小：453.00 KB
页数：6页
时间：2018-01-23
《编译原理试题(2011) (1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、编译原理计科091、092；计算机类0921、09222011-11-24√√1.一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程序的总体结构图。2.对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。（1）else没匹配的if（2）数组下标越界（3）使用的函数没定义（4）在数中出现非数字字符63.已知文法G[Z]：Z→aZbZ→ab写出L(G[Z])的全部元素。4.以下文法是否为二义文法？G[S]:S→Ac
2、aBA→abB→bc5.将以下的NFA确定化。66.给出下述文法对应的正规式：S→0
3、A
4、1BA→1S
5、1B→0S
6、07.已知文法G[S]：S→aHH→aMd
7、dM→Ab
8、εA→aM
9、e①判断G[S]是否为LL(1)文法，若是，构造相应的预则分析表。②若G[S]为LL(1)文法，给出输入串aaabd#的分析过程，并说明该串是否为G[S]的句子。68.尔表达式文法G[B]为：B→BoT
10、TT→TaF
11、FF→nF
12、(B)
13、t
14、f其中：o表示or；a表示and；n表示not；t表示true；f表示false。（1）G[B]是否为算符优先文法？（2）若G[B]是算符优先文法，给出串ntofat的分析过程。69.设文法G[S]为：（1）该文法是否为SL
15、R(1)文法？（2）若是，构造其SLR(1)分析表。（3）给出输入串baab的分析过程。610.定义二进制数的文法如下：（1）为该文法构造LR分析表，并说明属于哪类LR分析表。（2）给出101.110的分析过程。6
此文档下载收益归作者所有
