56,431 research outputs found

    A Theory of Tagged Objects

    Get PDF
    Foundational models of object-oriented constructs typically model objects as records with a structural type. However, many object-oriented languages are class-based; statically-typed formal models of these languages tend to sacrifice the foundational nature of the record-based models, and in addition cannot express dynamic class loading or creation. In this paper, we explore how to model statically-typed object-oriented languages that support dynamic class creation using foundational constructs of type theory. We start with an extensible tag construct motivated by type theory, and adapt it to support static reasoning about class hierarchy and the tags supported by each object. The result is a model that better explains the relationship between object-oriented and functional programming paradigms, suggests a useful enhancement to functional programming languages, and paves the way for more expressive statically typed object-oriented languages. In that vein, we describe the design and implementation of the Wyvern language, which leverages our theory

    A Theory of Tagged Objects (Artifact)

    Get PDF
    A compiler and interpreter for Wyvern programming language written in Java and hosted on http://github.com/wyvernlang/wyvern and some sample programs (.wyv) including the main example from the paper in borderedwindow.wyv. We also include an extract of all the unit tests of which a large number may be designed to fail -- therefore they are best run using JUnit which can be done by checking out the source tree from the GitHub project link above

    Ice quivers with potential arising from once-punctured polygons and Cohen-Macaulay modules

    Full text link
    Given a tagged triangulation of a once-punctured polygon P∗P^* with nn vertices, we associate an ice quiver with potential such that the frozen part of the associated frozen Jacobian algebra has the structure of a Gorenstein K[X]K[X]-order Λ\Lambda. Then we show that the stable category of the category of Cohen-Macaulay Λ\Lambda-modules is equivalent to the cluster category C\mathcal{C} of type DnD_n. It gives a natural interpretation of the usual indexation of cluster tilting objects of C\mathcal{C} by tagged triangulations of P∗P^*. Moreover, it extends naturally the triangulated categorification by C\mathcal{C} of the cluster algebra of type DnD_n to an exact categorification by adding coefficients corresponding to the sides of PP. Finally, we lift the previous equivalence of categories to an equivalence between the stable category of graded Cohen-Macaulay Λ\Lambda-modules and the bounded derived category of modules over a path algebra of type DnD_n.Comment: 50 pages. Several improvements after refereeing. arXiv admin note: text overlap with arXiv:1307.067
    • …
    corecore