编译原理第二章课后习题，文法的二义性判断、语法树以及最左最右推导

第二章

1、文法G=（{A，B，S}，{a,b,c}P,S)，其中P为S→Ac|aB，A→ab，B→bc

写出L(G[S])的全部元素。

答：L(G[S])={abc}

2、文法G[N]为N→D|ND、D→0|2|3|4|5|6|7|8|9|，G[N]的语言是什么？

 答：允许零开头的所有非负整数

3、为只包含数字、加号和减号的表达式，例如9-2+5、3-1、7等构造一个文法。

 

5、已知文法G[Z]为Z→aZb|ab,写出L（G[Z]）的全部元素。

答：Z =>aZb =>aaZbb =>aaa..Z..bbb =>aaa..ab..bbb

L（G[Z]）={ab|n>=1}

6、已知文法G：

<表达式>::= <项>|<表达式>+<项>

<项>::= <因子>|<项>*<因子>

<因子>::=(<表达式>)|