编译技术课后答案.pdf

《编译原理》习题参考答案（四） 第四章 4.1 根据表4.1 的语法制导定义，为输入表达式5* （4*3+2 ）构造 注释分析树。 Solution: L E.val = 70 n T.val = 70 T.val = 5 * F.val = 14 F.val = 5 ( E.val =14 ) digit.lexval = 5 E.val = 12 + T.val = 2 T.val = 12 F.val = 2 T.val = 4 * F.val = 3 digit.lexval = 2 F.val = 4 digit.lexval = 3 digit.lexval = 4 4.3 为文法 S → ( L ) | a L → L , S | S ( a )写一个语法制导定义，它输出括号的对数。 ( b )写一个语法制导定义，它输出括号的最大深度。 Solution: ( a ) : S ˊ→S n print ( S.val ) S → ( L ) S.val = L .val + 1 S → a S.val = 0 L →L1 , S L.val = L1.val + S.val L → S L.val = S.val ( b ) : S ˊ→S n print ( S.val ) S → ( L ) S.val = L .val + 1 S → a S.val = 0 L →L1 , S L.val = max ( L1.val , S.val ) L → S L.val = S.val 4.5 给出对表达式求导数的语法制导定义，表达式由+和*作用于 变量x 和常数组成，如x * ( 3 * x + x * x ) ，并假定没有任何化简，例 如将3 * x 翻译成3 * 1 + 0 * x 。 Solution: exp 为原表达式的字符串，s 为求导后的字符串。 || 为串联接符 E ′→ E n print ( E.s ) E → E1 + T E.exp = E1.exp || + || T.exp E.s = E1.s || + || T.s E → T E.exp = T.exp E.s = T.s T → T1 * F T.exp = T1.exp || * || F.exp T.s = ( || T1.s || ) || * || F.exp || + || T.exp || * || F.s T → F T.exp = F.exp T.s = F. s F → ( E ) F.exp = ( || E.exp || )