《编译原理》期末复习资料(完整版)
n n m m
1. 给出语言{abab| n,m≥0}的一个上下文无关文法。(6分)
解：G[S]：S—>AB
A—>aAb |ε B—>aBb |ε n m m n
2. 给出语言{1010| 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）语法树：
4. P48第13题 直接短语等
13、 一个上下文无关文法生成句子abbaa的推导树如下：
(3)求直接短语