问答题 考虑文法:S→AS︱bA→SA︱a(1)列出这个文法的所有LR(0)项目。(2)构造这个文法的LR(0)项目集规范族及识别活前缀的DFA。(3)这个文法是SLR的吗?若是,构造出它的SLR分析表。(4)这个文法是LALR或LR(1)的吗?
问答题 (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)的规范归约及每一步的句柄。根据这个规范归约,给出“移进-归约”的过程,并给出它的语法树自下而上的构造过程。