/usr/lib/ats2-postiats-0.2.6/libats/SATS/SHARE/linset_node.hats is in ats2-lang 0.2.6-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 | (***********************************************************************)
(* *)
(* Applied Type System *)
(* *)
(***********************************************************************)
(*
** ATS/Postiats - Unleashing the Potential of Types!
** Copyright (C) 2011-2013 Hongwei Xi, ATS Trustful Software, Inc.
** All rights reserved
**
** ATS is free software; you can redistribute it and/or modify it under
** the terms of the GNU GENERAL PUBLIC LICENSE (GPL) as published by the
** Free Software Foundation; either version 3, or (at your option) any
** later version.
**
** ATS is distributed in the hope that it will be useful, but WITHOUT ANY
** WARRANTY; without even the implied warranty of MERCHANTABILITY or
** FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
** for more details.
**
** You should have received a copy of the GNU General Public License
** along with ATS; see the file COPYING. If not, please write to the
** Free Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
** 02110-1301, USA.
*)
(* ****** ****** *)
(* Author: Hongwei Xi *)
(* Authoremail: hwxi AT cs DOT bu DOT edu *)
(* Start time: December, 2012 *)
(* ****** ****** *)
//
// HX: shared by linset_listord (* ordered list *)
// HX: shared by linset_avltree (* AVL-tree-based *)
//
(* ****** ****** *)
absvtype
linset_node_vtype (a:t@ype+, l:addr) = ptr
(* ****** ****** *)
//
// HX: local shorthand
//
stadef mynode = linset_node_vtype
//
vtypedef
mynode (a:t0p) = [l:addr] mynode (a, l)
vtypedef
mynode0 (a:t0p) = [l:addr | l >= null] mynode (a, l)
vtypedef
mynode1 (a:t0p) = [l:addr | l > null] mynode (a, l)
//
(* ****** ****** *)
castfn
mynode2ptr
{a:t0p}{l:addr} (nx: !mynode (INV(a), l)):<> ptr (l)
// end of [mynode2ptr]
overload ptrcast with mynode2ptr
(* ****** ****** *)
//
fun{}
mynode_null{a:t0p} ():<> mynode (a, null)
//
praxi
mynode_free_null{a:t0p} (nx: mynode (a, null)): void
//
(* ****** ****** *)
fun{a:t0p}
mynode_make_elt (x: a):<!wrt> mynode1 (a)
(* ****** ****** *)
fun{}
mynode_free{a:t0p} (mynode1 (a)):<!wrt> void
(* ****** ****** *)
fun{a:t0p}
mynode_get_elt (nx: !mynode1 (INV(a))):<> a
fun{a:t0p}
mynode_set_elt{l:agz}
(nx: !mynode (a?, l) >> mynode (a, l), x0: a):<!wrt> void
// end of [mynode_set_elt]
(* ****** ****** *)
fun{a:t0p}
mynode_getfree_elt (nx: mynode1 (INV(a))):<!wrt> a
(* ****** ****** *)
fun{a:t0p}
linset_insert_ngc
(
set: &set(INV(a)) >> _, nx0: mynode1 (a)
) :<!wrt> mynode0 (a) // endfun
(* ****** ****** *)
fun{a:t0p}
linset_takeout_ngc
(set: &set(INV(a)) >> _, x0: a):<!wrt> mynode0 (a)
// end of [linset_takeout_ngc]
(* ****** ****** *)
fun{a:t0p}
linset_takeoutmax_ngc
(set: &set(INV(a)) >> _):<!wrt> mynode0 (a)
// end of [linset_takeoutmax]
(* ****** ****** *)
fun{a:t0p}
linset_takeoutmin_ngc
(set: &set(INV(a)) >> _):<!wrt> mynode0 (a)
// end of [linset_takeoutmin]
(* ****** ****** *)
(* end of [linset_node.hats] *)
|