编译原理的题目：对于文法G(E):E→T|E+T|E-T T→F|T*F|T/F F→(E)|i

Question

对于文法G(E):E→T|E+T|E-T T→F|T*F|T/F F→(E)|i
试写出终结符集合Vt、非终结符集合Vn。
写出句型E-(T*F+i)的最右推导。
写出上述句型的直接短语。
这是编译原理的一道题，求各位大神解答一下，谢谢！

Answer 1

终极符集合Vt={+,-,*,/,(,),i}
非终极符集合Vi={E,T,F}
最右推导：E => E-T => E-F => E-(E) => E-(T) => E-(T+F) => E-(T+i) => E-(T*F+i)
直接短语：T*F,i追问

请问有过程吗？

追答

最右推导就是过程了，直接短语可以画棵语法树根据概念找

本回答被提问者和网友采纳