在 Haskell 中删除字符串双引号

Question

此函数生成简单的 .dot 文件，用于使用 Graphviz 可视化自动机转换函数。它的主要目的是调试大量自动生成的转换（例如，拉丁动词的变形）。

prepGraph :: ( ... ) => NFA c b a -> [String]
prepGraph nfa = "digraph finite_state_machine {"
              : wrapSp "rankdir = LR"
              : wrapSp ("node [shape = circle]" ++ (mapSp (states nfa \\ terminal nfa)))
              : wrapSp ("node [shape = doublecircle]" ++ (mapSp $ terminal nfa))
              : formatGraph nfa ++ ["}"]

formatGraph :: ( ... ) => NFA c b a -> [String]
formatGraph = map formatDelta . deltaTuples
 where formatDelta (a, a', bc) = wrapSp (mkArrow a a' ++ " " ++ mkLabel bc)
       mkArrow x y   = show x ++ " -> " ++ show y
       mkLabel (y, z) = case z of
         (Just t) -> "[ label = \"(" ++ show y ++ ", " ++ show t ++ ")\" ]"
         Nothing  -> "[ label = \"(" ++ show y ++ ", " ++ "Null" ++ ")\" ]"

其中wrap、wrapSp 和mapSp 是格式化函数，deltaTuples 也是。

问题是formatGraph 在字符串周围保留双引号，这会导致 Graphviz 出现错误。例如，当我将 unlines $ prepGraph 打印到文件时，我会得到如下信息：

0 -> 1 [ label = "('a', "N. SF")" ];

而不是

0 -> 1 [ label = "('a', N. SF)" ];

（但是，“Null”似乎工作正常，并且输出非常好）。现在，字符串“N. SF”当然不是我用来存储变形的实际形式，但该形式确实包含一两个字符串。那么我如何告诉 Haskell：当你 show 一个字符串值时，不要双引号呢？

Answer 1

看看 Martin Erwig 如何在 Data.Graph.Inductive.Graphviz 中处理同样的问题：

http://hackage.haskell.org/packages/archive/fgl/5.4.2.3/doc/html/src/Data-Graph-Inductive-Graphviz.html

你要找的函数是底部的“sq”：

sq :: String -> String
sq s@[c]                     = s
sq ('"':s)  | last s == '"'  = init s
            | otherwise      = s
sq ('\'':s) | last s == '\'' = init s
            | otherwise      = s
sq s                         = s

（当然，检查上下文并适应您自己的代码）

Answer 2

使用 dotgen 包 - 它有特殊的保护措施来防止禁止的字符潜入属性值。

Answer 3

您可以像这样定义自己的 typeClass：

class GShow a where
   gShow :: a -> String
   gShow = show

instance GShow String where
   show = id

instance GShow Integer
instance GShow Char
-- And so on for all the types you need.

“gShow”的默认实现是“show”，因此您不需要为每个实例添加“where”子句。但是你确实需要所有的实例，这有点拖累。

您也可以使用overlapping instances。我认为（尽管我没有尝试过）这将让您使用默认的“gShow”将实例列表替换为一行：

instance (Show a) => GShow a

这个想法是，对于重叠的实例，编译器将选择最具体的可用实例。因此对于字符串，它将选择字符串实例而不是更通用的实例，而对于其他所有内容，通用的实例是唯一匹配的实例。

Answer 4

看起来有点难看，但你可以将filter 应用到show t

filter (/='"') (show t)