haskell - Haskell での Karva 表記の解析

Question

Karva 表記法は、遺伝子発現プログラミングで数式を表すために使用されます。

ここを参照してください http://www.gene-expression-programming.com/Tutorial002.asp

オフザ遺伝子を読み取り、ノードを左から右、上から下に埋めて、発現ツリーを作成します。

たとえば、"+*+1+2*3456" で演算子 ( +, * ) と端子 (1,2,3,4,5,6) を使用すると、39 と評価されます。

attoparsec (または parsec) を使用して haskell でこれを行うにはどうすればよいですか?

karvaParser :: Parser Int
karvaParser = ????????????

Prelude> parse karvaParser "+*+1+2*3456"
Done 39