编译原理(清华大学第2版)课后习题答案

第三章

N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD

n

L={a |a(0|1|3..|9) 且 n>=1}

n

(0|1|3..|9) 且 n>=1

{ab,}

nn

abn>=1

第6题.

(1) <表达式> => <项> => <因子> => i

(2) <表达式> => <项> => <因子> => (<表达式>) => (<项>)

=> (<因子>)=>(i)

(3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i

(4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项>

=> <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i

(5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>)

=> i+(<因子>+<因子>)

=> i+(i+i)

(6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题

<表达式><表达式><运算符><表达式><表达式><运算符><表达式>*ii+i请浏览后下载，资料供参考，期待您的好评与关注！

<表达式><表达式><运算符><表达式>i+<表达式><运算符><表达式>i*i

第9题 语法树

sssasa+sa*

推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树:

EE+TT*F

短语: T*F E+T*F 直接短语: T*F 句柄: T*F

12．

请浏览后下载，资料供参考，期待您的好评与关注！

短语： 直接短语： 句柄：

13.(1)最左推导：S => ABS => aBS =>aSBBS => aBBS

=> abBS => abbS => abbAa => abbaa

最右推导：S => ABS => ABAa => ABaa => ASBBaa

=> ASBbaa => ASbbaa => Abbaa => a1b1b2a2a3

(2) 文法：S ? ABS

S ? Aa S ? ε A ? a

B ? b

(3) 短语：a1 , b1 , b2, a2 , , bb , aa , abbaa,

直接短语： a1 , b1 , b2, a2 , , 句柄：a1

14 (1)

S ? AB

A ? aAb | ε B ? aBb | ε (2)

S ? 1S0 S ? A

A ? 0A1 |ε

第四章

1. 1. 构造下列正规式相应的DFA (1) 1(0|1)*101

NFA

0111203140,1

(2) 1(1010*|1(010)*1)*0 NFA

请浏览后下载，资料供参考，期待您的好评与关注！