2

我有以下形式的数据结构(V 是 Data.Storable.Vector):

data Elems = I {-# UNPACK #-} !GHC.Int.Int32
             | S {-# UNPACK #-} !GHC.Int.Int32 {-# UNPACK #-} !(Ptr CChar)
             | T {-# UNPACK #-} !(V.Vector Elems)
                deriving (Show)

我首先为非递归形式(即没有T构造函数)编写了一个自定义的可存储定义。然后,我尝试添加自定义 peek 和 poke 定义以供T使用ForeignPtrlength来自Vector(代码如下)的信息。GHC 编译器抱怨Storable没有为ForeignPtr Elems类型定义实例。我的问题是是否可以在 Storable 定义中将 ptr 存储到 Vector,而不必为 ForeignPtr 编写 Storable 实例定义。

Haddocs文档中,ForeignPtr 似乎只是一个分配有终结器的 Ptr:

ForeignPtrs 和 Ptr a 类型的普通内存引用之间的本质区别在于前者可能与终结器相关联。

由于最终确定它的问题,我不想通过使用Ptr而不是解决这个问题。ForeignPtr所以,我更喜欢存储 ForeignPtr 的位置(通过Ptr (ForeignPtr a)),以便 GHC 垃圾收集器知道对它的引用。但是,这种方法会迫使我定义一个Storable instance(因为约束(Storable a) => Ptr a是有意义的)。

有没有办法在 Storable 中将 ptr 存储和检索到 Vector 中,而无需为 ForeignPtr 定义 Storable 实例?如果没有,那么编写 ForeignPtr 的 Storable 定义是必须的。在那种情况下,它会是什么样子?我的猜测是它只会将 Ptr 存储到 ForeignPtr。

完整代码如下:

{-# LANGUAGE MagicHash #-}
import qualified Data.Vector.Storable as V
import Foreign
import Foreign.C.Types (CChar)
import Foreign.Marshal.Array (lengthArray0)
import GHC.Int

data Elems = I {-# UNPACK #-} !GHC.Int.Int32
             | S {-# UNPACK #-} !GHC.Int.Int32 {-# UNPACK #-} !(Ptr CChar)
             | T {-# UNPACK #-} !(V.Vector Elems)
                deriving (Show)

instance Storable Elems where
  sizeOf _ = sizeOf (undefined :: Word8) + sizeOf (undefined :: Int32) + sizeOf (undefined :: Ptr CChar)
  alignment _ = 4

  {-# INLINE peek #-}
  peek p = do
      let p1 = (castPtr p::Ptr Word8) `plusPtr` 1 -- get pointer to start of the element. First byte is type of element
      t <- peek (castPtr p::Ptr Word8)
      case t of
        1 -> do 
          x <- peek (castPtr p1 :: Ptr GHC.Int.Int32) 
          return (I x)
        2 -> do 
          x <- peek (castPtr p1 :: Ptr GHC.Int.Int32) 
          y <- peek (castPtr (p1 `plusPtr` 4) :: Ptr (Ptr CChar)) -- increment pointer by 4 bytes first
          return (S x y)
        _ -> do
          x <- peek (castPtr p1 :: Ptr Int)
          y <- peek (castPtr (p1 `plusPtr` 8) :: Ptr (ForeignPtr Elems)) 
          return (T (V.unsafeFromForeignPtr y 0 x)) -- return vector

  {-# INLINE poke #-}
  poke p x = case x of
      I a -> do
        poke (castPtr p :: Ptr Word8) 1  
        poke (castPtr p1) a
      S a b -> do
        poke (castPtr p :: Ptr Word8) 2
        poke (castPtr p1) a
        poke (castPtr (p1 `plusPtr` 4)) b -- increment pointer by 4 bytes first
      T x -> do
        poke (castPtr p :: Ptr Word8) 3
        let (fp,_,n) = V.unsafeToForeignPtr x
        poke (castPtr p1) n
        poke (castPtr (p1 `plusPtr` 8)) fp

      where  p1 = (castPtr p :: Ptr Word8) `plusPtr` 1 -- get pointer to start of the element. First byte is type of element
4

1 回答 1

3

ForeignPtrs 不能被创建Storable,因为它们的实现需要一种将一个或多个终结器指针关联到原始指针的方法,并且这种关联是依赖于运行时的。为了使ForeignPtr可存储,您需要存储关联的Ptr(这很容易)和关联的终结器数组(这是不可能的,因为终结器是运行时内部的,并且可能绑定到 GHC 运行时的 GC)。

不过,这不是这里需要解决的问题。

问题是没有合理的方法可以将包含 a 的Vector东西变成 something Storable。A的内容Vector需要托管内存(Storable.Vectoris的定义data Vector a = Vector Int (ForeignPtr a)加上一些严格性注释),但 的整个目的Storable是将一些值存储到非托管内存中。此外,a根据其长度Vector使用不同数量Storable的内存,但数据结构必须使用恒定数量的内存。

您需要重新考虑您的数据结构试图建模的内容。你真的需要这样存储Vector吗?请记住,您正在存储 a Vectorof Elems,这意味着您可以拥有一个包含 a 的值,该值T包含 a包含Vectora的值,等等。TVectorT

我认为您可能正在尝试对以下数据结构进行建模,但我可能错了:

data Elems = OneElem Elem | ManyElems (Vector Elem)

data Elem
    = I !GHC.Int.Int32
    | S !GHC.Int.Int32 !(Ptr CChar)

如果您确实需要您描述的递归数据结构,请尝试实现它:

data Elems
    = I !GHC.Int.Int32
    | S !GHC.Int.Int32 !(Ptr CChar)
    | T !GHC.Int.Int32 !(Ptr Elems)

指向 some 的指针Elems使用常量内存,并且可以指向非托管内存,因此您可以为其创建可存储的实例。

于 2011-12-21T23:09:58.340 回答