问答题 考虑下面的表格结构文法G2：S→a∣∧∣（T）T→T，S∣S（1）给出（a，（a，a））和（（（a，a），∧，（a）），a）的最左和最右推导。指出（（（a，a），^，（a）），a）的规范归约及每一步的句柄。根据这个规范归约，给出“移进-归约”的过程，并给出它的语法树自下而上的构造过程。

问答题 令文法G1为E→E+T∣TT→T*F∣FF→（E）∣i证明E+T*F是它的一个句型，指出这个句型的所有短语，直接短语和句柄。

问答题 把下面文法改写为LL（1）的：Declist→Declist；Decl∣DeclDecl→IdList：TypeIdList→IdList，id∣idType→ScalarType∣array（ScalarTypeList）ofTypeScalarType→id∣Bound..BoundBound→SignIntLiteral∣idSign→+∣-∣εScalarTypeList→ScalarTypeList，ScalarType∣ScalarType