编译原理课后答案

第二章 高级语言及其语法描述4．令+、*和↑代表加，乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1+1*2↑2*1↑2的值：优先顺序（从高至低）为+，*和↑，同级优先采用左结合。优先顺序为↑，

第二章高级语言及其语法描述 4．令+、*和↑代表加，乘和乘幂，按如下的非标准优先级和结合性质的约定，计算 1+1*2↑2*1↑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 （1） G6的语言L（G6）是什么？ （2） 给出句子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＝＞568 7．写一个文法，使其语言是奇数集，且每个奇数不以0开头。 解：A→SN,S→+|-|,N→D|MD ∑ D→1|3|5|7|9,M→MB|1|2|3|4|5|6|7|8|9B→0|1|2|3|4|5|6|7|8|9 8.文法： 最左推导: 最右推导: 语法树：/********************************