我的世界0.12.1测试版-【自我测试1】

发布时间：2018-02-03 所属栏目：我的世界0.12.1测试版

一 : 【自我测试1】

2004－2005学年第二学期考试试卷

考试科目：编译原理得分：

学生所在系：姓名：学号：

1．（15分）

(a) 字母表S = { ( , ) }上的语言{ ( ), (( )( )),((( ))), ( )( )( )( )( )}是不是正规语言？为什么？

(b) 正规式 (0 | 1)^* 和( (e | 0)1^* )^*是否等价，说明理由。

(a) 语言{ ( ), (( ) ( )), ((( ))), ( ) ( ) ( ) ( ) ()}是正规语言，因为该语言只包括有限个句子，它可以用正规式定义如下：

( ) | (( )( )) | ((( ))) | ( ) ( ) ( ) ( ) ( )

(b) 我们分析正规式( (e | 0) 1^* )^*表示的语言。可以看出正规式(e| 0) 1^*描述的语言是集合{e, 1, 11, 111, …, 0, 01, 011, 0111,…}，它含长度为1的2个串0和1。那么，(0 | 1)^* 所描述的语言是( (e | 0)1^* )^* 所描述的语言的子集，因为(0 | 1)^*表示字母表{0, 1}上所有串的集合，因此( (e | 0) 1^* )^*所描述的语言不可能再有更多的句子，因而也是表示字母表{0, 1}上所有串的集合。

【自我测试1】

活前缀的DFA见下图。请根据这个DFA来构造该文法的SLR(1)分析表，并说明该文法为什么不是SLR(1)文法。

分析表如下。因为有两处有移进－归约冲突，所以该文法不是SLR(1)文法。

注：Fallow(A) = {a, c}

状态

动作

转移

abcd$

s3s4

acc

r5s8,r5

s10,r5

3．（10分）现有字母表S={ a}，写1个和正规式a^*等价的上下文无关文法，要求所写的文法既不是LR文法，也不是二义文法。

满足条件的1个文法如下：

S ® a S a | a | e

4．（20分）

(a) 下面的文法定义语言L = { aⁿbⁿc^m | m, n ³1}。写1个语法制导定义，其语义规则的作用是：对不属于语言L的子集L₁= {aⁿbⁿcⁿ | n ³ 1}的句子，打印出错信息。

S ® DCD ® a D b | abC ® C c | c

(b) 语句的文法如下：

S ® id := E | if E then S | while Edo S | begin S ; S end | break

写1个翻译方案，其语义动作的作用是：若发现break不是出现在循环语句中，及时报告错误。

(a) 语法制导的定义如下：

S ® DCif D.length ¹ C.length then print (“error”)

D ® abD.length := 1

D ® a D₁bD.length := D₁.length + 1

C ®cC.length := 1

C ® C₁cC.length := C₁.length + 1

(b) 翻译方案如下：

S¢ ® {S.loop := false}S

S ® id := E

S ® if E then {S₁.loop :=S.loop}S₁

S ® while E do {S₁.loop :=true}S₁

S ® begin {S₁.loop := S.loop}S₁ ;{S₂.loop := S.loop}S₂ end

S ® break{if not S.loop then print(“error”) }

5．（5分）C程序设计的教材上说，可以用2种形式表示字符串：其一是用字符数组存放1个字符串，另1种是用字符指针指向1个字符串。教材上同时介绍了这2种形式的很多共同点和不同点，但是有1种可能的区别没有介绍。下面是1个包含这2种形式的C程序：

char c1[]=“good!”;

char *c2=“good!”;

main()

{

c1[0]= ‘G’;

printf(“c1=%s\n”, c1);

c2[0]= ‘G’;

printf(“c2=%s\n”, c2);

}

该程序在X86/Linux机器上运行时的信息如下：

c1=Good!

Segmentation fault (core dumped)

请问，出现Segmentation fault的原因是什么？

6．（15分）下面是1个C语言程序：

long f1( i )

long i;

{

return(i*10);

}

long f2(long i)

{

return(i*10);

}

main()

{

printf(“f1 = %d, f2 = %d\n”, f1(10.0), f2(10.0) );

}

其中函数f1和f2仅形式参数的描述方式不一样。该程序在X86/Linux机器上的运行结果如下：

f1 = 0, f2 = 100

请解释为什么用同样的实在参数调用这2个函数的结果不一样。

7．（10分）下面是1个C语言程序和在X86/Linux机器上编译（未使用优化）该程序得到的汇编代码（为便于理解，略去了和讨论本问题无关的部分，并改动了1个地方）。

(a)为什么会出现一条指令前有多个标号的情况，如.L2和.L4，还有.L5、.L3和.L1？从控制流语句的中间代码结构加以解释。

(b) 每个函数都有这样的标号.L1，它的作用是什么，为什么本函数没有引用该标号的地方？

main()

{

long i,j;

if ( j )

i++;

else

while ( i ) j++;

}

main:

pushl�p――将老的基地址指针压栈

movl%esp,�p――将当前栈顶指针作为基地址指针

subl$8,%esp――为局部变量分配空间

cmpl $0,-8(�p)

je .L2

incl -4(�p)

jmp .L3

.L2:

.L4:

cmpl $0,-4(�p)

jne .L6

jmp .L5

.L6:

incl -8(�p)

jmp .L4

.L5:

.L3:

.L1:

leave――和下一条指令一起完成恢复老的基地址指针，将栈顶

ret――指针恢复到调用前参数压栈后的位置，并返回调用者

8．（5分）cc是UNIX系统上C语言编译命令，-l是连接库函数的选择项。2个程序员分别编写了函数库libuser1.a和libuser2.a。当用命令

cc test.c-luser1.a -luser2.a

编译时，报告有重复定义的符号。（备注：库名中的lib在命令中省略。该命令和命令cc test.c libuser1.alibuser2.a的效果是一致的）。而改用命令

cc test.c-luser2.a -luser1.a

时，能得到可执行程序。试分析原因。

9．（5分）根据教材上所介绍的方法，C++中的对象声明语句应如何翻译成C语句？如教材图11.11（旧教材的图10.11）程序中的

Point _center;

应怎样翻译？

2005年编译原理和技术试题参考答案

1． (a) 语言{ ( ), (( ) ( )), ((( ))), ( ) ( ) () ( ) ( )}是正规语言，因为该语言只包括有限个句子，它可以用正规式定义如下：

( ) | (( )( )) | ((( ))) | ( ) ( ) ( ) ( ) ( )

2．分析表如下。因为有两处有移进－归约冲突，所以该文法不是SLR(1)文法。

注：Fallow(A) = {a, c}

状态

动作

转移

abcd$

s3s4

acc

r5s8,r5

s10,r5

3．满足条件的1个文法如下：

S ® a S a | a | e

4． (a) 语法制导的定义如下：

S ® DCif D.length ¹ C.length then print (“error”)

D ® abD.length := 1

D ® a D₁bD.length := D₁.length + 1

C ®cC.length := 1

C ® C₁cC.length := C₁.length + 1

(b) 翻译方案如下：

S¢ ® {S.loop := false}S

S ® id := E

S ® if E then {S₁.loop :=S.loop}S₁

S ® while E do {S₁.loop :=true}S₁

S ® begin {S₁.loop := S.loop}S₁ ;{S₂.loop := S.loop}S₂ end

S ® break{if not S.loop then print(“error”) }

5．c1是字符数组，c1[]=“good!”看成是对这个数组的元素逐个地赋值。c2是字符指针，它所指向的“good!”看成是1个字符串常量，常量的值不允许修改，因此编译器把这个字符串常量分配在只读数据区。

当执行赋值c2[0]= ‘G’时，试图对只读数据区赋值，因此报告错误。

6．历史上，C语言中有参函数定义的一般形式是：

类型标识符函数名（形式参数列表）

形式参数声明

对于这种形式的声明，C语言编译器是不做实在参数和形式参数的个数和类型是否一致的检查的。如本题中函数f1的声明是这种形式。

现在，ANSI新标准允许使用另1种方法声明形式参数，即在函数名后的括号中列出形式参数的同时，声明形式参数的类型。本题中函数f2的声明是这种形式。C语言编译器对于这种形式的函数声明是要进行实在参数和形式参数的个数和类型是否一致的检查的。

因此，在编译函数调用f2(10.0)时，会把浮点数10.0转换成整数10，并产生将整数10压栈的指令。因此函数调用f2(10.0)的结果是100。

而在编译函数调用f1(10.0)时，会把浮点数10.0转换成双精度型（参见《编译原理习题精选》第5.8题），并产生将该双精度型数压栈的指令。双精度型数占八个字节。它低地址的四个字节看成整数时正好是0。因此函数调用f1(10.0)的结果是0（参见http://staff.ustc.edu.cn/~yiyun上2003年编译原理试题第7题）。

7．(a) 条件语句和循环语句的中间代码结构如下：

if (E) then S₁ elseS₂while (E) do S

E的代码L4: E的代码

假转L2真转 L6

S₁的代码转 L5

转L3L6: S的代码

L2:S₂的代码转 L4

L3:L5:

用这种代码结构，当while语句作为条件语句的S₂时，就会出现题目所给的这种情况。

(b) .L1标号定义的入口是返回调用者时该执行的指令，在函数内部有return语句时就会跳转到.L1。

8．这是基于下面几点原因。

1．2个函数库libuser1.a和libuser2.a都定义了某个函数或某个置初值的外部变量，把它简称为a。

2．test.c引用a。

3．test.c还引用libuser2.a的其它某个函数或外部变量，把它简称为b。在libuser2.a中，a和b在同1个目标文件中。

4．在libuser1.a中，含a的那个目标文件不含b。

进1步的解释如下。

由于test.c引用a和b，用第二种次序连接时，a和b的定义在libuser2.a都能找到，所以不会再把libuser1.a中含a定义的目标文件连接进来。而用第1种次序连接时，先把libuser1.a中含a定义的目标文件连接进来，然后还需要把libuser2.a中含b定义的目标文件连接进来，引起把a的定义也要带进来，因为在libuser2.a中a和b的定义在同1个目标文件中。由此造成要连接a的2个定义。

9．C++语言中类的对象声明不加翻译就成了C语言中相应结构类型的变量声明，不管对象声明出现在程序中的什么地方。

备注：由于C++语言中1个类的所有非静态属性构成1个C语言的结构类型，并且类的名字就作为结构类型的名字，因此上面的语句不做任何修改，_center自然就成了Point结构类型的变量。所要注意的是，还应该根据Point类中构造函数的参数置初值的情况，来给_center适当地静态置初值。

二 : 网易猪肉 1.0 测试版发布

自从网易宣布要进军农业开养猪场之后，外界对它的质疑声就从没中断过。(www.61k.com]三石哥也被一遍一遍的调侃：你家的猪啥时候出栏啊？虽然外界质疑不断，期间也传出各种散伙传闻，但似乎网易依然我行我素的走在养猪的道路上。

去年三月底，有网友曝出，网易公司内部首次发猪肉券，凭券可领网易猪肉5斤。一时间网易猪要出栏了的消息迅速传遍网络，不过就在大家翘首以盼的时候，网易那边却没了动静，大家也渐渐的忘了这事。

转眼就要过年了，就在大家忙着买鱼买肉准备年货的时候，今天有网友在网上晒出了网易猪肉的照片，正如之前爆料的猪肉券一样，五斤装的，应该是v1.0版本的吧，不知道啥时候会出v1.1、v1.2版...

网易猪肉网易猪肉 1.0 测试版发布

等候多年的网易猪肉终于到手啦！

网易猪肉网易猪肉 1.0 测试版发布

前几天它们还是这样:

网易猪肉网易猪肉 1.0 测试版发布

但现在已经变成了这样:

网易猪肉网易猪肉 1.0 测试版发布

网易员工调侃：谁还说我们的猪肉是期货！不过看到猪肉长这样，就知道他们过得比我们还好……

不知道这猪肉啥时候开放公测啊，会不会搞个1元钱公测呢？不过小编觉得，网易猪养了这么长时间，估计会跟苹果一样走高端精品线路啊，一般人吃不起。

三 : 我的世界0.1.3版本深度解析！

我的世界1.3.1 我的世界0.1.3版本深度解析！

游戏兵工厂新闻报道：

作为全球最热门的沙盒游戏，《我的世界》(?Minecraft)每一次的版本更新都是万千玩家关注的焦点所在。[www.61k.com）听说新版本0.13要上线啦~小编我也是和大家一样心急火燎的等待着啊!而在经历了长达数月的焦急等待后，我的世界0.1.3版本也终于传来即将登陆移动平台的消息啦!

我的世界1.3.1 我的世界0.1.3版本深度解析！

据悉，在此次更新的世界01.3版本当中，最大的亮点主要新增了包括地狱门、烈焰人、凋灵骷髅以及地狱要塞在内的四个地狱副本。譬如假设你打败凋灵，就能够得到下界之星(nether star)，可帮助你制成信标(beacon)。这种特殊的功能型方块会给予你神奇的力量，可对周围玩家施加临时的正面状态效果。

我的世界1.3.1 我的世界0.1.3版本深度解析！

同时为了丰富原有的操作体验，此次更新还加入了疾跑、潜行等全新的操作。新操作模式除了增强玩家的生存能力外，支持手柄与触摸控制的加强无疑也是让游戏的操作体验迈上一个新台阶。系统方面，饥饿值、经验值、酿造、附魔、天气以与修复系统都进行了全线更新，一些豹猫、傀儡新生物、新的声音、新的村民AI都让“你的世界”变的更加妙趣横生。

我的世界1.3.1 我的世界0.1.3版本深度解析！

此次官方针对《我的世界》的更新力度好大!面对这些新的内容，小伙伴们是不是有很多想知道的呢?小编是不会告诉你的：你想知道的4399我的世界助手都有哦!不仅如此，团队还针对新版本精心推出了大量的实用攻略内容，同时原有的海量精品资源(包括JS、皮肤、地图)也在不断的增加，助你畅游世界，高人一等。

我的世界1.3.1 我的世界0.1.3版本深度解析！

DOGAME游戏兵工厂（http://www.dogame.com.cn）打造游戏技术媒体平台。游戏开发专业网站，集合了游戏资讯、游戏开发与商务合作、Dogame游戏教程、游戏资源下载、游戏技术论坛等板块。每天游戏媒体资讯，实时更新，掌握游戏行业动态。

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

作为全球最热门的沙盒游戏，《我的世界》(?Minecraft)每一次的版本更新都是万千玩家关注的焦点所在。听说新版本0.13要上线啦~小编我也是和大家一样心急火燎的等待着啊!而在经历了长达数月的焦急等待后，我的世界0.1.3版本也终于传来即将登陆移动平台的消息啦!

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

游戏兵工厂新闻报道：

关注DOGAME游戏兵工厂微信获赠VIP会员

最新游戏行业动态、活动请关注

四 : 我的世界手机版0.12.2绿宝石获得攻略绿宝石有什么用

我的世界手机版0.12.2绿宝石获得攻略，详细描述了我的世界0.12.2绿宝石获得攻略，绿宝石有什么用？希望这篇我的世界0.12.2绿宝石获得攻略，能够帮助到各位正在玩我的世界的玩家朋友们！

我的世界绿宝石获得攻略绿宝石有什么用

绿宝石攻略我的世界手机版0.12.2绿宝石获得攻略绿宝石有什么用

绿宝石矿石(Emerald Ore)是一种可以用铁镐或更高级的镐开采出绿宝石的矿石，不需要烧炼。（www.61k.com)绿宝石矿石只会在山脉生物群系与山崖生物群系中生成，其它生物群系中皆不会出现。请注意的是如果一条河流切断了山脉，那么河流下也是可能存在绿宝石矿石的。与金矿石类似，绿宝石矿石会在任何高度为1到31的地方生成，在1-4层会因为基岩的分布而稀少。绿宝石矿石的矿脉大小与青金石矿石类似。

矿石分布

绿宝石矿石只会在山脉生物群系与山崖生物群系中生成。有人用MCEdit分析了500x500的山脉生物群系

作为冶炼材料

绿宝石攻略我的世界手机版0.12.2绿宝石获得攻略绿宝石有什么用

矿石只能通过使用魔咒“精准采集”或作弊得到。

我的世界手机版资源大全

0.10.5资源大全0.11.0资源大全皮肤材质包皮肤材质包地图存档建筑存档地图存档建筑存档0.10.5下载0.10.5js0.11.0下载0.11.0js0.12.0资源大全

0.12.1b9（最新）

材质包地图存档0.12.0js皮肤建筑存档我的世界电脑版资源大全

1.6资源大全1.7资源大全皮肤材质包皮肤材质包地图存档1.6mod地图存档1.7mod1.6各版本建筑存档1.7各版本建筑存档1.8资源大全1.9资源大全皮肤材质包皮肤材质包地图存档1.8mod地图存档1.9mod1.8各版本建筑存档1.9预览版（最新）建筑存档

更多更好我的世界Minecraft资源大全，请关注搞趣网我的世界专区。

61阅读提醒您本文地址：

本文标题：我的世界0.12.1测试版-【自我测试1】
本文地址： http://www.61k.com/1130783.html

上一篇：产能利用率计算公式-如何利用CP CPK计算不良率？是否有详细的公式？
下一篇：洛丽塔风格服装-洛丽塔服饰

61阅读

我的世界0.12.1测试版-【自我测试1】

业界

IT