arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0712.1658cs.PL
收藏

带有跳转移位指令的程序代数

Program algebra with a jump-shift instruction

J. A. Bergstra, C. A. Middelburg

摘要:

我们研究的顺序程序是在PGA(ProGram代数)的设置与跳跃移位指令的指令序列。跳转指令之前的跳转移位指令增加跳转到的位置。在编程实践中没有发现跳转移位指令。它的优点是,PGA的表达能力与跳转移位指令扩展,不降低如果跳转指令的范围是有界的。这是用来表明存在一种有限状态执行机制,通过使用计数器可以从某个程序中产生每个有限状态线程,该程序是来自有限集合的有限或周期性无限指令序列。

英文摘要:

We study sequential programs that are instruction sequences with jump-shift instructions in the setting of PGA (ProGram Algebra). Jump-shift instructions preceding a jump instruction increase the position to jump to. The jump-shift instruction is not found in programming practice. Its merit is that the expressive power of PGA extended with the jump-shift instruction, is not reduced if the reach of jump instructions is bounded. This is used to show that there exists a finite-state execution mechanism that by making use of a counter can produce each finite-state thread from some program that is a finite or periodic infinite sequence of instructions from a finite set.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑