compiler-construction - コードセグメントから後置記法を生成するには?

Question

プログラミング言語ツールを使用せずに、コードセグメント（式ではない）を後置表記に変換するためのルールは何ですか....ありがとうございます。

Answer 1

中間コード、および最終コードは、接頭表記ではなく、接頭表記を使用します。

例（接頭表記）：

Sum B, Mem[6455];

例（接尾表記）：

B, Mem[6455], Sum

「接頭辞」を意味するとしましょう。

接頭表記に変換できる命令には 2 つのグループがあります。

最初は次のような表現です。

somevar <- (x + y);

第二に、非リターン関数は「プロシージャ」または「サブルーチン」としても知られています。

GotoXY(Column, Row);

2 番目では、関数の I'd が接頭辞付きの Id になります。命令の後にパラメータが続きます。

GotoXY Column, Row

通常は Id. アドレスを示します:

Load RegisterA, Column;
Load RegisterB, Row;
Load RegisterC, GotoXY
Call RegisterC

これは、中間コードごとに異なる場合があります。

式と命令の両方を組み合わせるのが一般的です。

GotoXY (Sum(Delta, W), B - Z);

そのため、最初に内部式と内部関数呼び出しを変換する必要がある場合があります。