数学表达式的解释器，除了ast，还有什么结构？

如果编写一个解释器，来解释数学表达式（比如： sin(45*pi/180) + 3*5 - log10(100) ），除了ast，还有什么结构?
现在大家流行的最好的解释器，是基于什么的？ast吗？

Latex?

如果用 normal Polish notation (NPN)， 也可以用stack。