编程原理 作业二

1.文法G(Z):Z->aZb|ab定义的是什么样的语言？

2.写出教材22页例2.2中标识符文法四元组形式。

3.写出下列表达式的最左推导、最右推导和语法树。

G(E):

E=> E + T | T

T=>T * F | F

F=>（E）| i

• i*i+i
• i+i*i
• i+(i+i)

 注意观察最左和最右推导过程的不同，以及语法树的异同。

回答：

（1）文法G（Z）：Z->aZb|ab通过推导得：

　　G（Z）：{a^n*b^|n>1}

（2）文法G=(Vn,Vt,P,S)

　　其中，Vn={L,M,N},Vt={a,b,c,...x,y,z,0,1,2,...,9},当中L是标识符，M是字母，N是数字。

　　　　P={<L>-><M>

　　　　　　<L>-><L><M>

　　　　　　<L>-><L><N>

　　　　　　<L>->a

　　　　　　<L>->b

　　　　　　<L>->c

　　　　　　....　

　　　　　　<L>->z

　　　　　　<N>-><0>

　　　　　　...

　　　　　　<N>-><9>

　　　　　　}

　　　　S=<L>

（3）

转载于:https://www.cnblogs.com/zzkai/p/11504083.html