"编译原理课后习题答案详解及文法推导及语法树分析"

编译原理课后习题答案中包含了课本中习题的详细解答。下面是根据不同章节整理出的一些重要习题的答案。 第二章习题答案： P36-6(1)是由0到9组成的数字串。 最左推导: S->E->E+T->E+T+T->T+T+T->T+T+T+T->1+T+T+T+T->1+2+T+T+T->1+2+3+T+T->1+2+3+4+T->1+2+3+4+5 最右推导: S->E->E+T->E+T+T->E+T+T+T->E+T+T+1->E+T+2+T+1->E+3+T+2+T+1->E+4+T+3+T+2+T+1->E+T+T+T+4+T+3+T+2+T+1->T+T+T+4+T+3+T+2+T+1->T+T+3+T+4+T+3+T+2+T+1->T+2+T+3+T+4+T+3+T+2+T+1->1+T+2+T+3+T+4+T+3+T+2+T+1->1+2+T+3+T+4+T+3+T+2+T+1->1+2+3+T+4+T+3+T+2+T+1->1+2+3+4+T+3+T+2+T+1->1+2+3+4+5 语法树: S / | \ E + T | | E + T | | T | | | 1 P36-7： G(S): S -> aSa | bSb | ε 最左推导: S -> aSa -> aaSaa -> aaaSaaa -> aaaaSaaaa -> aaaa 最右推导: S -> aSa -> aaSaa -> aaaSaaa -> aaaaSaaaa -> aaaaa P36-8： 文法： S -> iEtSS' | a S' -> eS | ε E -> b 最左推导: S -> iEtSS' -> iiEttSS' -> iiEbttSS' -> iiEbsttSS' -> iiieebttSS' -> iiieebsttSS' -> iiieebssstS -> iiieebsssta 最右推导: S -> iEtSS' -> ietSS' -> iettS' -> iettsS -> iietsSS' -> iiebsS' -> iiiebssS -> iiiebssseS -> iiieebsssta P36-9句子 iiiei 有两个语法树： 语法树 1: S / | \ i E t | S / | \ i E t | S / | \ i E i 语法树 2: S / | \ i E t | S / | \ i E s | S / | \ i E i 第三章习题参考答案： P64–7(1)： 0 1 0 1 0 1 0 1 0 1 0 1 0 1 01 确定化: 0 {X} φ {1,2,3} φ φ φ {1,2,3} 01 {Y} {2,3} {2,3,4} {2,3} {2,3} {2,3,4} {Y} {2,3,4} {2,3} {2,3} {2,3,4} {Y} {2,3,4} {2,3,5} {Y} {2,3,5} {Y} {2,3} {Y} {2,3,4,Y} {Y} {2,3,4,Y} {Y} {;"。。 根据上述内容总结出的完整描述为: 编译原理课后习题答案提供了编译原理课本中习题的详细解答。其中包括了第二章节的P36-6和P36-7题目的最左推导和最右推导，以及相应的语法树。同时还提供了P36-8题目的文法最左推导和最右推导，并给出了该句子的两个语法树形式。第三章习题的答案中，给出了P64-7(1)题中的确定化过程，并给出了转换后的结果。以上是内容的简要总结。