编译原理课后答案32页.doc

第二章 高级语言及其语法描述4令+、*和代表加，乘和乘幂，按如下的非标准优先级和结合性质的约定，计算1+1*22*12的值：（1） 优先顺序（从高至低）为+，*和，同级优先采用左结合。（2） 优先顺序为，+，*，同级优先采用右结合。解：（1）1+1*22*12=2*21*12=412=42=16 （2）1+1*22*12=1+1*2*1=2*2*1=2*2=46令文法G6为 ND|ND D0|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