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

周期性单遍指令序列

Periodic Single-Pass Instruction Sequences

Jan A. Bergstra, Alban Ponse

摘要:

一个程序是一个有限的数据,它产生一个(可能是无限的)原始指令序列。从头开始,我们开发了一个线性符号顺序,命令式程序,使用熟悉的原始指令和所谓的重复指令,一种特殊类型的控制指令。由此产生的数学结构是一个半群。我们将这一套程序的程序代数(PGA),并表明一个特定的子半群是PGA的载体,通过提供公理单通同余,结构同余,线程提取。这个子半群的特点是周期性的单遍指令序列,并提供了一个直接的基础PGA的工具集。

英文摘要:

A program is a finite piece of data that produces a (possibly infinite) sequence of primitive instructions. From scratch we develop a linear notation for sequential, imperative programs, using a familiar class of primitive instructions and so-called repeat instructions, a particular type of control instructions. The resulting mathematical structure is a semigroup. We relate this set of programs to program algebra (PGA) and show that a particular subsemigroup is a carrier for PGA by providing axioms for single-pass congruence, structural congruence, and thread extraction. This subsemigroup characterizes periodic single-pass instruction sequences and provides a direct basis for PGA's toolset.

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

↑