编译原理(版)陈意云+张昱编著课后答案.pptVIP

编译原理习题;目录;第一章 练习;(b) 给出句子的分析树;(c) 给出句子的最左推导 给出每次推导后得到的句型的短语, 直接短语; S ? ( L ) ? ( L, S ) ? ( S, S ) ? ( a, S ) ? ( a, ( L )) 短语 ( L ) L, S S a a ( L, S ) S,S a, S a, ( L ) ( S, S ) (a, S) ( a, ( L )) ( L ) 直接 ( L ) L, S S a a 短语 ( L ) ? ( a, ( L, S )) ? ( a, ( S, S)) ? ( a, (a, S)) ? ( a, (a, a)) 短语 a a a a a, ( L, S ) a, ( S, S) a, (a, S) a, (a, a) ( a, ( L, S )) ( a, ( S, S)) ( a, (a, S)) ( a, (a, a)) L, S S a a (L, S) S, S a, S a, a ( S, S) ( a, S) ( a, a) 直接 a a a a 短语 L, S S a a a ;(d) 构造各个句子的最右推导. 最右推导(规范推导) (e) 这个文法产生的语言是什么? a (a) (a,a) ((a,a),a) ...... a和数据元素为a的广义表全体;1.2 考虑文法 S ? aSbS | bSaS |? (a) 试说明此文法是二义性的. (定义1.5) 如果一文法的句子存在两棵分析树, 则该句子是二义性的 . 如果一文法包含二义性的句子,则这个文法是二义性的. 可以从句子abab有两个不同的最左推导来说明. S? aSbS ? abS ? abaSbS ? ababS ? abab lm lm lm lm lm S? aSbS ? abSaSbS ? abaSbS ? a