第九章 编译原理课后答案.docVIP

第二章 高级语言及其语法描述 4．令+、*和↑代表加，乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1+1*2↑2*1↑2的值： 优先顺序（从高至低）为+，*和↑，同级优先采用左结合。 优先顺序为↑，+，*，同级优先采用右结合。 解：（1）1+1*2↑2*1↑2=2*2↑1*1↑2=4↑1↑2=4↑2=16 （2）1+1*2↑2*1↑2=1+1*2*1=2*2*1=2*2=4 6．令文法G6为 N→D|ND D→0|1|2|3|4|5|6|7|8|9 G6 的语言L（G6）是什么？ 给出句子0127、34和568的最左推导和最右推导。 解：（1）L（G6）=｛a|a∈∑+,∑=﹛0,1,2,3,4,5,6,7,8,9｝｝ （2）N ＝＞ND＝＞ NDD＝＞ NDDD＝＞ DDDD＝＞ 0DDD＝＞ 01DD＝＞ 012D＝＞ 0127 N＝＞ ND＝＞ N7＝＞ ND7＝＞ N27＝＞ ND27＝＞ N127＝＞ D127＝＞ 0127 N＝＞ ND＝＞ DD＝＞ 3D＝＞ 34 N＝＞ ND＝＞ N4＝＞ D4 ＝＞34 N＝＞ ND＝＞ NDD＝＞ DDD＝＞ 5DD＝＞ 56D＝＞ 568 N＝＞ ND＝＞ N8＝＞ ND8＝＞ N68＝＞ D68