在编译器中反转字符串的规则

Question

我有一个语法，需要将它在String中接受的infix转换为prefix表示法。

语法

E -> E + T | T   
T -> T * F | F  
F -> id

规则

E-> E + T产生+E-> T * F生成*F-> id生成id.val

我可以使用以下方法将其转换为prefix。

1. 反转输入字符串
2. 构造反向字符串树
3. 应用上述语法并将其转换为postfix
4. 反转postfix String，它将以prefix表示法。

我的问题编译器如何反转String。编译器在遵循此语法时遵循哪些规则。在检查和编写反转String的规则时，我完全陷入了困境。我知道如何在编程中做到这一点，但是在编写规则时完全陷入了困境。对于有关线索或任何可以产生Reverseing a String规则的工具的帮助，我们将不胜感激。谢谢