关于单遍指令序列的表达性
On the expressiveness of single-pass instruction sequences
摘要:
我们把程序看作是单遍指令序列。执行中的单遍指令序列被认为产生由某些执行环境控制的行为。基本线程代数中考虑的线程对此类行为进行建模。我们表明,所有的常规线程,即线程,只能在一个有限数量的状态,可以产生单通指令序列没有跳转指令,如果可以使用布尔寄存器。我们还表明,在使用转到指令,而不是跳转指令的情况下,绑定到标签的数量限制了表现力。
英文摘要:
We perceive programs as single-pass instruction sequences. A single-pass instruction sequence under execution is considered to produce a behaviour to be controlled by some execution environment. Threads as considered in basic thread algebra model such behaviours. We show that all regular threads, i.e. threads that can only be in a finite number of states, can be produced by single-pass instruction sequences without jump instructions if use can be made of Boolean registers. We also show that, in the case where goto instructions are used instead of jump instructions, a bound to the number of labels restricts the expressiveness.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。