补充说明.txt

本程序用C语言编写

白志杰
文法：

E->E+T    E->E-T   E->T    T->T*F   T->T/F    T->F   F->(E)   F->i

优先关系矩阵的构造过程：

（1） = 关系

由产生式 F->(E) 知 ‘（’=‘）’

FIRSTVT集

FIRSTVT(E)={ +,-,*,/,(,i }

FIRSTVT(F)={ (,i }

FIRSTVT(T)={ *,/,(,i }

LASTVT(E)={ +,-,*,/,),i }

LASTVT(F)={ ),i }

LASTVT(T)={ *,/,),i }

(2) < 关系

+T  则有：+ < FIRSTVT(T)

-T  则有：- < FIRSTVT(T)

*F  则有：* < FIRSTVT(F)

/F  则有：/ < FIRSTVT(F)

(E  则有：( < FIRSTVT(E)

(3) > 关系

E+  则有： LASTVT(E) > +

E-  则有： LASTVT(E) > -

T*  则有： LASTVT(T) > *

T/  则有： LASTVT(T) > /

E)  则有： LASTVT(E) > )

(4)优先关系矩阵

          +       -      *      /      (      )      i      #

+         >       >      <      <      <      >      <      >

-         >       >      <      <      <      >      <      >

*         >       >      >      >      <      >      <      >

/         >       >      >      >      <      >      <      >

(         <       <      <      <      <      =      <      

)         >       >      >      >             >             >

i         >       >      >      >             >             >   

#         <       <      <      <      <             <      = 

终结符之间的优先关系是唯一的，所以该文法是算符优先文法。