王汝传编译原理习题答案

ID:15097337

大小:603.50 KB

页数:37页

时间:2018-08-01

王汝传编译原理习题答案_第1页
王汝传编译原理习题答案_第2页
王汝传编译原理习题答案_第3页
王汝传编译原理习题答案_第4页
王汝传编译原理习题答案_第5页
资源描述:

《王汝传编译原理习题答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、《编译原理》习题答案:第一次:P142、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序?它们之间可能有何种关系?答:被翻译的程序称为源程序;翻译出来的程序称为目标程序或目标代码;将汇编语言和高级语言编写的程序翻译成等价的机器语言,实现此功能的程序称为翻译程序;把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序;解释程序不是直接将高级语言的源程序翻译成目标程序后再执行,而是一个个语句读入源程序,即边解释边执行;编译程序是将高级语言写的源程序翻译成目标语言的程序。关系:汇编程序、解释程序和编译程序都是翻译程序,具体见P4图1.3。

2、P143、编译程序是由哪些部分组成?试述各部分的功能?答:编译程序主要由8个部分组成:(1)词法分析程序;(2)语法分析程序;(3)语义分析程序;(4)中间代码生成;(5)代码优化程序;(6)目标代码生成程序;(7)错误检查和处理程序;(8)信息表管理程序。具体功能见P7-9。P144、语法分析和语义分析有什么不同?试举例说明。答:语法分析是将单词流分析如何组成句子而句子又如何组成程序,看句子乃至程序是否符合语法规则,例如:对变量x:=y符合语法规则就通过。语义分析是对语句意义进行检查,如赋值语句中x与y类型要一致,否则语法分析正确,语义分析则错

3、误。P155、编译程序分遍由哪些因素决定?答:计算机存储容量大小;编译程序功能强弱;源语言繁简;目标程序优化程度;设计和实现编译程序时使用工具的先进程度以及参加人员多少和素质等等。补充:1、为什么要对单词进行内部编码?其原则是什么?对标识符是如何进行内部编码的?答:内部编码从“源字符串”中识别单词并确定单词的类型和值;原则:长度统一,即刻画了单词本身,也刻画了它所具有的属性,以供其它部分分析使用。对于标识符编码,先判断出该单词是标识符,然后在类别编码中写入相关信息,以表示为标识符,再根据具体标识符的含义编码该单词的值。补充:2、赋值语句:A:=5

4、*C的语法和语义指的是什么?答:语法分析将检查该语句是否符合赋值语句规则,语义是指将5*C的结果赋值为A。37第二次作业:P381、设T1={11,010},T2={0,01,1001},计算:T2T1,T1*,T2+。T2T1={011,0010,0111,01010,100111,1001010}T1*={ε,11,010,1111,11010,01011,010010……}T2+={0,01,1001,00,001,01001,010,0101……}P383、令A={0,1,2},写出集合A+和A*的七个最短符号串。A+:0,1,2,00,

5、01,02,10(有多种可能)A*:ε,0,1,2,00,01,02(有多种可能)P385、试证明:A+=AA*=A*A。证明:A+=A1∪A2∪……∪An∪……A*=A0(即{ε})∪A+AA*=A(A0∪A+)=A∪A+=A+=A+∪A=(A0∪A+)A=A*A(证毕)P387、设有文法G[S]:S∷=AA∷=B

6、IFATHENAELSEAB∷=C

7、B+C

8、+CC∷=D

9、C*D

10、*DD∷=X

11、(A)

12、-D试写出VN和VT。VN={S,A,B,C,D}VT={IF,THEN,ELSE,+,*,X,(,),-}P38-398、设有文法G[S]:S

13、∷=aAbA∷=BcA

14、BB∷=idt

15、ε试问下列符号串(1)aidtcBcAb(3)ab(5)aidtcidtcidtb是否为该文法的句型或句子。(1)SaAbaBcAbaidtcAbaidtcBcAb句型但不是句子;(3)SaAbaBbaεbab是句型也是句子;(5)SaAbaBcAbaidtcAbaidtcBcAbaidtcidtcBbaidtcidtcidtb句型也是句子。P3910、给定文法:S∷=aB

16、bAA∷=aS

17、bAA

18、aB∷=bS

19、aBB

20、b该文法所描述的语言是什么?L(G)={相同个数的a与b以任意次序连接而成的非空符号串}

21、。37P3911、试分别描述下列文法所产生的语言(文法开始符号为S):(1)S∷=0S

22、01(2)S∷=aaS

23、bc(1)L(G)={0n1

24、n≥1};(2)L(G)={a2nbc

25、n≥0}。P3912、试分别构造产生下列语言的文法:(1){abna

26、n=0,1,2,3……}(3){aban

27、n≥1}(5){anbmcp

28、n,m,p≥0}(1)G={VN,VT,P,S},VN={S,A},VT={a,b},P:S∷=aAaA∷=bA

29、ε(3)G={VN,VT,P,S},VN={S,A},VT={a,b},P:S∷=abAA∷=aA

30、ε或A∷=aA

31、

32、a(5)①G={VN,VT,P,S},VN={S,A,B,C},VT={a,b,c},P:S∷=ABCA∷=aA

33、εB∷=bB

34、εC∷

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
正文描述:

《王汝传编译原理习题答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、《编译原理》习题答案:第一次:P142、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序?它们之间可能有何种关系?答:被翻译的程序称为源程序;翻译出来的程序称为目标程序或目标代码;将汇编语言和高级语言编写的程序翻译成等价的机器语言,实现此功能的程序称为翻译程序;把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序;解释程序不是直接将高级语言的源程序翻译成目标程序后再执行,而是一个个语句读入源程序,即边解释边执行;编译程序是将高级语言写的源程序翻译成目标语言的程序。关系:汇编程序、解释程序和编译程序都是翻译程序,具体见P4图1.3。

2、P143、编译程序是由哪些部分组成?试述各部分的功能?答:编译程序主要由8个部分组成:(1)词法分析程序;(2)语法分析程序;(3)语义分析程序;(4)中间代码生成;(5)代码优化程序;(6)目标代码生成程序;(7)错误检查和处理程序;(8)信息表管理程序。具体功能见P7-9。P144、语法分析和语义分析有什么不同?试举例说明。答:语法分析是将单词流分析如何组成句子而句子又如何组成程序,看句子乃至程序是否符合语法规则,例如:对变量x:=y符合语法规则就通过。语义分析是对语句意义进行检查,如赋值语句中x与y类型要一致,否则语法分析正确,语义分析则错

3、误。P155、编译程序分遍由哪些因素决定?答:计算机存储容量大小;编译程序功能强弱;源语言繁简;目标程序优化程度;设计和实现编译程序时使用工具的先进程度以及参加人员多少和素质等等。补充:1、为什么要对单词进行内部编码?其原则是什么?对标识符是如何进行内部编码的?答:内部编码从“源字符串”中识别单词并确定单词的类型和值;原则:长度统一,即刻画了单词本身,也刻画了它所具有的属性,以供其它部分分析使用。对于标识符编码,先判断出该单词是标识符,然后在类别编码中写入相关信息,以表示为标识符,再根据具体标识符的含义编码该单词的值。补充:2、赋值语句:A:=5

4、*C的语法和语义指的是什么?答:语法分析将检查该语句是否符合赋值语句规则,语义是指将5*C的结果赋值为A。37第二次作业:P381、设T1={11,010},T2={0,01,1001},计算:T2T1,T1*,T2+。T2T1={011,0010,0111,01010,100111,1001010}T1*={ε,11,010,1111,11010,01011,010010……}T2+={0,01,1001,00,001,01001,010,0101……}P383、令A={0,1,2},写出集合A+和A*的七个最短符号串。A+:0,1,2,00,

5、01,02,10(有多种可能)A*:ε,0,1,2,00,01,02(有多种可能)P385、试证明:A+=AA*=A*A。证明:A+=A1∪A2∪……∪An∪……A*=A0(即{ε})∪A+AA*=A(A0∪A+)=A∪A+=A+=A+∪A=(A0∪A+)A=A*A(证毕)P387、设有文法G[S]:S∷=AA∷=B

6、IFATHENAELSEAB∷=C

7、B+C

8、+CC∷=D

9、C*D

10、*DD∷=X

11、(A)

12、-D试写出VN和VT。VN={S,A,B,C,D}VT={IF,THEN,ELSE,+,*,X,(,),-}P38-398、设有文法G[S]:S

13、∷=aAbA∷=BcA

14、BB∷=idt

15、ε试问下列符号串(1)aidtcBcAb(3)ab(5)aidtcidtcidtb是否为该文法的句型或句子。(1)SaAbaBcAbaidtcAbaidtcBcAb句型但不是句子;(3)SaAbaBbaεbab是句型也是句子;(5)SaAbaBcAbaidtcAbaidtcBcAbaidtcidtcBbaidtcidtcidtb句型也是句子。P3910、给定文法:S∷=aB

16、bAA∷=aS

17、bAA

18、aB∷=bS

19、aBB

20、b该文法所描述的语言是什么?L(G)={相同个数的a与b以任意次序连接而成的非空符号串}

21、。37P3911、试分别描述下列文法所产生的语言(文法开始符号为S):(1)S∷=0S

22、01(2)S∷=aaS

23、bc(1)L(G)={0n1

24、n≥1};(2)L(G)={a2nbc

25、n≥0}。P3912、试分别构造产生下列语言的文法:(1){abna

26、n=0,1,2,3……}(3){aban

27、n≥1}(5){anbmcp

28、n,m,p≥0}(1)G={VN,VT,P,S},VN={S,A},VT={a,b},P:S∷=aAaA∷=bA

29、ε(3)G={VN,VT,P,S},VN={S,A},VT={a,b},P:S∷=abAA∷=aA

30、ε或A∷=aA

31、

32、a(5)①G={VN,VT,P,S},VN={S,A,B,C},VT={a,b,c},P:S∷=ABCA∷=aA

33、εB∷=bB

34、εC∷

显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。
关闭