编译原理与习题答案.pptVIP

习题及解答：;2、叙述编译程序的逻辑结构和实现机制 根据语言和环境的不同，编译程序实现时是把 图中的各阶段划分成若干遍；典型的情况是两遍的编译程序： 第一遍 :词法分析 、语法分析和语义分析。即前端完成分析，一般与机器无关。 第二遍 :目标代码生成和目标代码优化。即后端完成综合，一般与机器有关。 每遍中的各阶段的工作是穿插进行的， 例如： 使语法分析器处于核心位置,而把词法分析器作为子程序；当语法分析需要下一个单词时，就调用词法分析器，识别一个单词。 ;第二章;;2、试构造下述语言L的文法： L={ ambn |m≥0,n≥1}; S - AB A - Aa |ε B - Bb | b or S - AB A - aA |ε B - bB | b ;3、试求下述文法G(Z)所定义的语言： G(Z): Z-b|bB , B-bZ Z = b Z = bB = bbZ = bbb Z = bB = bbZ = bbbB = bbbbZ = bbbbb Z = b2n-1 , n≥1 ;第三章;（3）包含奇数个1或奇数个0的二进制数串。 本题求二进制串，并且要求包含奇数个0或奇数个1，由于0和1都可以在二进制串中任何地方出现，所以本题只需要考虑一种