循环语句的逆波兰表示 (以for循环为例)

为了在编译过程中处理循环语句，我们需要将它们转换成等价的中间表示形式，例如逆波兰表达式。下面以 for 循环为例，阐述这一转换过程：

  1. 展开成条件语句: 首先，将 for 循环展开成等价的 if 条件语句和 goto 转向语句。例如，for i:=a to b do s 可以展开为：

i := a;

10: if i <= b then

begin

s;

i := i + 1;

goto 10

end

  1. 转换为逆波兰表示: 然后，利用条件语句和转向语句的逆波兰表示规则，将展开后的代码转换成逆波兰表达式。

其它类型的循环语句，例如 while 循环和 repeat-until 循环，也可以采用类似的步骤，先展开成等价的条件语句和转向语句，再转换为逆波兰表达式。