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

具有间接跳转的指令序列

Instruction sequences with indirect jumps

J. A. Bergstra, C. A. Middelburg

摘要:

我们研究的顺序程序是直接和间接跳转指令的指令序列。直觉是,间接跳转指令是跳转到的指令的位置是某个存储单元的内容的跳转指令。我们考虑几种间接跳转指令。对于每一种类型,我们定义的意义程序与间接跳转指令的那种通过翻译成程序没有间接跳转指令。对于每一种类型,在执行中具有该类型的间接跳转指令的程序的预期行为是在与某个存储器设备交互时执行中的翻译程序的行为。

英文摘要:

We study sequential programs that are instruction sequences with direct and indirect jump instructions. The intuition is that indirect jump instructions are jump instructions where the position of the instruction to jump to is the content of some memory cell. We consider several kinds of indirect jump instructions. For each kind, we define the meaning of programs with indirect jump instructions of that kind by means of a translation into programs without indirect jump instructions. For each kind, the intended behaviour of a program with indirect jump instructions of that kind under execution is the behaviour of the translated program under execution on interaction with some memory device.

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

↑