问答题
简答题
令文法G1为E→E+T∣TT→T*F∣FF→(E)∣i证明E+T*F是它的一个句型,指出这个句型的所有短语,直接短语和句柄。
【参考答案】
因为E=>E+T=>E+T*F,所以E+T*F是该文法的一个句型。
短语:E+T*F,T*F
直接短语:T*F
句柄: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 -
问答题
对下面文法:Expr→-ExprExpr→(Expr)∣VarExprTail→-Expr∣εVar→idVarTailVarTail→(Expr)∣ε(1)、构造LL(1)分析表。(2)、给出对句子id--id((id))的分析过程。 -
问答题
下面文法中,哪些是LL(1)的,说明理由。(1)、S→AbcA→a∣εB→b∣ε(2)、S→AbA→a∣B∣εB→b∣ε(3)、S→ABBAA→a∣εB→b∣ε(4)、S→aSe∣BB→bBe∣CC→cCe∣d
