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

Ideograph:一种表示和操作结构化数据的语言

Ideograph: A Language for Expressing and Manipulating Structured Data

Stephen Mell, Osbert Bastani, Steve Zdancewic

摘要:

我们介绍Ideograph,一种用于表达和操作结构化数据的语言。它的类型描述了各种结构,如自然数、列表、多重集、二叉树、变量绑定语法树、有向多重图和关系数据库。一个类型的完全规范化的项正好对应于结构的成员,类似于Church编码。此外,这些结构上的可定义操作保证尊重结构的等价性。在本文中,我们给出了非多态子集的表意文字的语法和语义,我们演示了它如何能够表示和操作几个有趣的结构。

英文摘要:

We introduce Ideograph, a language for expressing and manipulating structured data. Its types describe kinds of structures, such as natural numbers, lists, multisets, binary trees, syntax trees with variable binding, directed multigraphs, and relational databases. Fully normalized terms of a type correspond exactly to members of the structure, analogous to a Church-encoding. Moreover, definable operations over these structures are guaranteed to respect the structures' equivalences. In this paper, we give the syntax and semantics of the non-polymorphic subset of Ideograph, and we demonstrate how it can represent and manipulate several interesting structures.

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

↑