《编译原理》期末复习资料(完整版)(共14页).doc

精选优质文档-倾情为你奉上1. 给出语言a n b n a mb m | n,m 0的一个上下文无关文法。(6分)解：GS：SAB AaAb | BaBb |2. 给出语言1 n 0 m 1 m0 n | n,m 0的一个上下文无关文法。解：GS：S1S0 | AA0A1 |3. P48 第6题（5）、（6）.画语法树6、已知文法G：:=:=*:=（）i（）i+(i+i)（）i+i*i解：(5)语法树： （6）语法树： 4. P48第13题直接短语等13、 一个上下文无关文法生成句子abbaa的推导树如下：(3)求直接短语解：直接短语有：abP102例题6.1及其分析.( 后加画语法树) 例6.1 设文法GS为：(1)SaAcBe (2)Ab