编译原理_练习参考.pptVIP

程序设计语言 编原覜考答索 Chapter2高级语言及 其语法描述 CH.2.练习题6(P36.) 6.令文法G6为 N→D|NDD→0|1|2|34|5678|9 (1)G6的语言(G6)是什么? 注意:集合的写法不正确 解:L(G6)={0,1,2,3,4,5,6,7,8,9}+ 0~9数字构成的所有数字串,可以0开头} (2)给出句子0127、34和568的最左和最右推导。 注意:1)步骤,→和书的匡别;2)→不能写为→ 解:0127的最左推导:N→ND→ND→NDD=→D →0DDD→01DD→012D→0127 0127的最右推导:N→ND→N7→ND7→N27→N27 →N127→→D127→0127 CH.2.练习题8(P36.) 令文法为 (1)给出i+i*、i(+)的最左推导 E→T|E+TE-T和最右推导 T→F|T*FT/F F→(E)i 解:此处仅以i*(i+)为例给出答案 最左推导 E→T→T*→F*F→i*→i*(E)→i*(E+T) i*T+ i*(F+T)→i*(i+T)→i*(i+F) i*(i+i) 最右推导 E→T→T*F→T*(E)→T*(E+T)→T*(E+F) T*(E+i)→T*(T+i)→T*(F+1)→T*(i+i) →F*(i+i)→i*(i+i CH.2.练习题8(P36.) 令文法为(2)给出ⅰ++i、计和的语法树。