翻訳 - 私のような特定の入力、転写するアルゴリズムにしようとしています

Question

3番地コード：

(a * b)/(c * d) 

をして3ACに、このような入力を出力します：

t1: a * b 
t2: c * d 
t3= t1/t2 

を

誰にでも提案はありますか？

Answer 1

このような式を転写するためのアルゴリズムはかなり簡単です。

明らかに、最初のタスクは、与えられた式をreverse polish notationに変換することです。ここからは、すでに完全に定義された実行順序があります。

ここで、オペランドのスタックを準備する必要があります。この時点では、通常のRPNのように、オペレーションを実行して結果をオペランドスタックに戻すのではなく、新しい番号の新しいTAC命令を出力し、結果の代わりにそのシンボルをスタックに戻さなければなりません。だから、aa b * c d * /

とbスタックに行く：

あなたの例ではRPNになります。 *が出現すると、スタックから2つのアイテムがポップアップし、t1 := a * bを印刷し、t1をスタックに配置します。今度はRPNをもっとトラバースし、cとdをスタックに入れます。今度は別の*に出会うようになりました。スタックから2アイテムを取り出し、新しいTACシンボルt2 := c * dで印刷し、新しいシンボルt2をスタックに戻します。

最後に/が出ますので、再びスタックから2つのアイテムをポップし、新しいシンボルを作成して印刷してください:) t3 := t1/t2。

これは、標準のRPN電卓よりもずっと簡単です。