编译原理课后习题

编译原理课后习题Tag内容描述：<p>1、第 1 章 （1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语 言，则此翻译程序称为编译程序。 (2)编译过程的五个阶段是什么？词法分析、语法分析、语义分析及中间代码生成、代码优化程序、目标代码生成 （3）请给出编译程序的结构框图 （） 字母表：是一个非空有穷集合。以下是大学体验英语综合教程2(第三版)课后翻译答案Unit11. 任何年满18岁的人都有资格投票。(be eligible to, vote)Answer:Anyone over the age of 18 is eligible to vote.2. 每学期开学前，这些奖学金的申请表格就会由学校发给每一个学。</p><p>2、编译原理习题解答P38-39 8、设有文法GS：SaAbABcA | BBidt |试问下列符号串（1）aidtcBcAb （3）ab （5）aidtcidtcidtb 是否为该文法的句型或句子。（1）SaAbaBcAbaidtcAbaidtcBcAb 句型但不是句子；（3）SaAbaBbabab 是句型也是句子；（5）SaAbaBcAbaidtcAbaidtcBcAbaidtcidtcBbaidtcidtcidtb句型也是句子。P39 10、给定文法：SaB | bAAaS | bAA | aBbS | aBB|b 该文法所描述的语言是什么？L(G)相同个数的a与b以任意次序连接而成的非空符号串。P39 11、试分别描述下列文法所产生的语言（文法开始符号为S）：（1） S0S | 01（2） SaaS | b。</p><p>3、第二章P36-6(1)是09组成的数字串(2)最左推导:最右推导:P36-7G(S)P36-8文法：最左推导:最右推导:语法树：/*/P36-9句子iiiei有两个语法树：P36-10/*/P36-11/*L1:L2:L3:L4:*/第三章习题参考答案P647(1)XYX1234Y501 1 0 1。</p><p>4、程序设计语言与编译语言的设计与实现（第2版）习题4答案4-5 解：上下文有关文法（1型文法），产生的语言L（G）=aibici | i1,i为整数4-6 解：3型文法，L（G）=ai | i1,i为奇数4-7 解：2型文法，L（G）=aibi | i1,i为整数4-8 解：1型文法，L（G）=aibici | i1,i为整数4-9 解：1. 最左推导最右推导S (A) (B) (SdB)S (A) (B) (SdB) (A)dB) (B)dB) (SdS) (Sda) (S)dB) (b)dB) (A)da (B)da) (b)dS) (b)da) (s)da (b)da)2. 语法树。</p><p>5、课后答案网课后答案网 http:/www.khdaw.com 课后答案网课后答案网 http:/http:/www.khdaw.com/www.khdaw.com 第二章第二章 P P3636- -6 6 (1) L G() 1是 09 组成的数字串 (2) 最左推导: NNDNDDNDDDDDDDDDDDDD NNDDDD NNDNDDDDDDDD 0010120127 334 556568 最右推导: NNDNNDNNDND NNDND NNDNNDND 7727271271270127 4434 886868568 P P3636- -7 7 G(S) O NO DN SO AO AAD N 1357 9 2 4 68 0 | | | | | | | | | | | P36P36- -8 8 文法： ET ET ET TF TF TF FE i | |*|/ ( )| 最左推导: EETTTFTiTiTFiFFiiFii i ETTFFFi。</p><p>6、第一章1解答：程序设计语言：程序设计语言是遵守一定规范的、描述“计算”（Computing）过程的形式语言。一般可以划分为低级语言和高级语言两大类。低级语言是面向机器的语言，它是为特定的计算机系统设计的语言，机器指令、汇编语言是低级语言。高级语言是与具体计算机无关的“通用”语言，它更接近于人类的自然语言和数学表示，例如FORTRAN、Pascal、C等等我们熟悉的语言是高级语言。语言处理程序：由于目前的计算机只能理解和执行机器语言，因此必须有一个程序将用程序设计语言书写的程序等价（执行效果完全一致）地转换为计算机能直接。</p>