问答题 (1)计算练习2文法G2的FIRSTVT和LASTVT。(2)计算G2的优先关系。G2是一个算符优先文法吗?(3)给出输入串(a,(a,a))的算符优先分析过程。
问答题 考虑下面的表格结构文法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是它的一个句型,指出这个句型的所有短语,直接短语和句柄。