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