已知一个上下文无关文法生成的句子 abbaa( 也可写成: a 1 b 1 b 2 a 2 a 3 符号的编号是为了表述方便 ) 的唯一语法树如下图所示,请找出其中的短语、直接短语、句柄,并完成最右推导。 该语法树中,短语包括: ;(第1空) 直接短语包括 : (第2空) 句柄是 : (第3空) (说明:每个空中的多个答案用,隔开, 且只填写答案的阿拉伯数字编号,且要按从小到大的顺序写 ) 1 a 1 2 a 2 3 a 3 4 ε 5 b 1 6 b 2 7 ε b 1 b 2 8 a 2 a 3 9 a 1 ε b 1 b 2 a 2 a 3 最右推导: S => ABS => ( 第 4 空 ) => + ASBBaa => (第 5 空) => + a ε bbaa