2014《编译原理》期末复习资料(完整版).docxVIP

给出语言{a n b n a mb m | n,m ≥0}的一个上下文无关文法。(6 分) 解：G[S]：S—AB A—aAb |ε B—aBb |ε 给出语言{1 n 0 m 1 m0 n | n,m ≥0}的一个上下文无关文法。解： G[S]：S—1S0 | A A—0A1 |ε 3. P48 第 6 题（5）、（6）.画语法树 6、已知文法G： 表达式::=项｜表达式＋项 项::=因子｜项*因子 因子::=（表达式）｜i （５）i+(i+i) （６）i+i*i 解：(5)语法树： （6）语法树： P48 第 13 题 直接短语等 13、 一个上下文无关文法生成句子abbaa 的推导树