從樹中提取的信息結構化文本文件

Question

我有一個結構類似於一棵大樹像這樣一個大的文本文件：

{ SomeType 
    - parameter1 = value; 
    - parameter2 = { SomeType2 
     -paramter 1 = { SomeType3 
       ... 
     } 
    - parameter3 = { SomeType4 
     ... 
     - name = "name"; 
     ... 
     } 
    - name = "name"; 
    - more paramters; 
}{ SomeType 
    - parameter1 = value; 
    - parameter2 = { SomeType2 
     -paramter 1 = { SomeType3 
       ... 
     } 
    - parameter3 = { SomeType4 
     ... 
     - name = "name"; 
     ... 
     } 
    - name = "name"; 
    - more paramters; 
} 

文件有超過10000行和現在我需要找到的所有名稱與某種類型相關聯。

我遇到的問題是，對於某種類型的名稱行通常是類型後的第一行，但在其他地方，它是在其他具有自己的名稱的其他子類等之後。 因此，我不能只是逐行搜索類型，然後獲取包含「名稱」的下一行。同樣的類型可以在更深的層次上找到。

我似乎無法找到一種可行的算法，我可以用java實現。

Answer 1

如果在您的情況下可行，我建議您將數據表示更改爲XML或JSON等已知表示模型，並使用解析器機制來處理具體的數據表示格式。幸運的是，XML和JSON都有很多穩定和有效的解析器。