Hasegawa showed that control flow in programming languages---while loops and if-then-else statements---can be modeled using traced cocartesian categories, such as the category Set_* of pointed sets. In this paper we define an operad W of wiring diagrams that provides syntax for categories whose control flow moreover includes data transformations, including deleting, duplicating, permuting, and applying pre-specified functions to variables. In the most basic version, the operad underlies Int(Poly_*), where Int(T) denotes the free compact category on a traced category T, as defined by Joyal, Street, and Verity; to do so, we show that Poly_*, as well as any multivariate version of it, is traced. We show moreover that whenever T is uniform---a condition also defined by Hasegawa and satisfied by Poly_*---the resulting Int-construction extends to a double category IInt(T), which is compact in the sense of Patterson. Finally, we construct an operational structure on the double categories IInt(Poly_*) and IInt(Set_*) by which one can track trajectories as they move through the control flow associated to a wiring diagram, and we prove that the resulting operational semantics is computationally adequate, in the sense of Plotkin, for the denotational semantics in which a filled wiring diagram evaluates to a partial function.

翻译：暂无翻译