S-表達式解析

Question

我今天早些時候衝進this question：

例輸入：我遇到了喬和吉爾，然後我們去逛街
輸出示例： [TOP [ S [[NP [PRP I]] [VP [VBD ran] [PP [IN into] [NP [NNP Joe] [CC and] [NNP Jill]]]]] [CC and] [S [ADVP [RB then]] [NP [PRP we]] [VP [VBD去] [NP [NN購物]]]]]]

我正要建議簡單地解析預期輸出（因爲它看起來像s表達式）到一個對象（在本例中是樹），然後用簡單的LINQ的方法來處理它。但是，令我驚訝的是，我無法找到C＃的s表達式解析器。

我唯一能想到的就是使用Clojure解析它，因爲它編譯爲clr，但我不確定它是否是一個好的解決方案。

順便說一句，我不介意類型dynamic輸出的答案。我在這裏找到的答案只是反序列化成一個特定的模式。

綜上所述，我的問題： 我需要反序列化在C＃s表達式（序列化將是這個問題的未來的讀者好聽）

Answer 1

它看起來像您需要的表單的數據結構：

public class SNode 
{ 
    public String Name { get; set; } 

    private readonly List<SNode> _Nodes = new List<SNode>(); 
    public ICollection<SNode> Nodes { get { return _Nodes; } } 
} 

形式

public String Serialize(SNode root) 
{ 
    var sb = new StringBuilder(); 
    Serialize(root, sb); 
    return sb.ToString(); 
} 

private void Serialize(SNode node, StringBuilder sb) 
{ 
    sb.Append('('); 

    sb.Append(node.Name); 

    foreach (var item in node.Nodes) 
     Serialize(item, sb); 

    sb.Append(")"); 
} 

和t的解串器的串​​行化他的形式：

public SNode Deserialize(String st) 
{ 
    if (String.IsNullOrWhiteSpace(st)) 
     return null; 

    var node = new SNode(); 

    var nodesPos = String.IndexOf('('); 
    var endPos = String.LastIndexOf(')'); 

    var childrenString = st.SubString(nodesPos, endPos - nodesPos); 

    node.Name = st.SubString(1, (nodesPos >= 0 ? nodePos : endPos)).TrimEnd(); 

    var childStrings = new List<string>(); 

    int brackets = 0; 
    int startPos = nodesPos; 
    for (int pos = nodesPos; pos++; pos < endPos) 
    { 
     if (st[pos] == '(') 
      brackets++; 
     else if (st[pos] == ')') 
     { 
      brackets--; 

      if (brackets == 0) 
      { 
       childStrings.Add(st.SubString(startPos, pos - startPos + 1)); 
       startPos = pos + 1; 
      } 
     } 
    } 

    foreach (var child in childStrings) 
    { 
     var childNode = Deserialize(this, child); 
     if (childNode != null) 
      node.Nodes.Add(childNode); 
    } 

    return node; 
} 

如果還沒有測試甚至編譯這段代碼，但是，這或多或少是如何工作的。

Answer 2

我寫了一個開源的S表達式解析器，可以用作S-Expression.NET。由於它使用OMeta＃來生成解析器，因此可以快速使用它來添加新功能。