编程原理 作业二

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={->

      ->

      ->

      ->a

      ->b

      ->c

      .... 

      ->z

      -><0>

      ...

      -><9>

      }

    S=

(3)编程原理 作业二_第1张图片编程原理 作业二_第2张图片

你可能感兴趣的:(编程原理 作业二)