black

编译原理

登录

问答题

简答题

考虑下面的表格结构文法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

问答题 对下面文法:Expr→-ExprExpr→(Expr)∣VarExprTail→-Expr∣εVar→idVarTailVarTail→(Expr)∣ε(1)、构造LL(1)分析表。(2)、给出对句子id--id((id))的分析过程。

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064