作业帮 > 综合 > 作业

编译原理有关语法的题E→E+T|E-T|T T→T*F|T/F|F F→(E)|i画出句型E+F*(E+i)的语法树,找

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/15 11:15:04
编译原理有关语法的题
E→E+T|E-T|T T→T*F|T/F|F F→(E)|i
画出句型E+F*(E+i)的语法树,找出它的短语,直接短语,句柄和素短语
到这个句型的演算步骤么?
短语:E+F*(E+i),F*(E+i), (E+i),E+i,i
直接短语:i   (能直接推出来的)
句柄:i     (最左直接短语)
素短语:i(并且至少含有一个终结符并除自身之外不含任何更小的素短语)
这些你根据语法树看,就比较好找了啊~
语法树如图: