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

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

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)求直接短语

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库《编译原理》期末复习资料(完整版)在线全文阅读。