如何从代码段生成后缀符号？

Question

任何人都可以在不使用任何编程语言工具的情况下解释一下，将代码段（不是表达式）转换为后缀表示法的规则是什么....谢谢我提前感谢您的回复

Answer 1

Intermediate Code, and Final Code uses prefixed notation, not posfixed Notation.

Example (Prefixed Notation) :

Sum B, Mem[6455];

Example (Posfixed Notation) :

B, Mem[6455], Sum

Let's suppose you mean "prefixed notation".

There are two groups of instructions that can be converted into a prefixed notation.

The first are expressions like:

somevar <- (x + y);

Second, non return functions also know as "procedures" or "subroutines".

GotoXY(Column, Row);

In the second, the I'd of the function becomes the prefixed Id. of the instruction, followed by the parameters.

GotoXY Column, Row

Usually the Id. Indicates an address:

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

This may differ from one intermediate code to another.

It's common, to have both expressions and instructions combined.

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

So, you may have to transform the inner expressions and inner functions calls first.

Answer 2

假设您正在尝试将中缀符号转换为后缀， Shunting-yard Algorithm可能是您正在寻找的。