在二進制文件中查找代碼snipplets

Question

我有一個ASCII垃圾的二進制文件，其中包含一些XML代碼的snipplets。

我正在尋找一個（最好是快速）算法，可以在這個二進制文件中找到這些XML snipplets。

（就像正則表達式，但做一個上下文無關文法匹配模式。）

我想以某種概括算法爲其他上下文無關文法爲好。

任何想法？

Answer 1

通常，解析器將解析應該屬於該語言的句子，而不是解釋屬於該語言的一個（或多個）語句隱藏在其中的任意句子。

我建議你使用你的語法和正則表達式的開始符號來檢查它在ASCII垃圾中的位置，一旦你找到了它，就使用你的語法分析器對該符號開始的文本和其餘的句子查看解析器停止解析的位置和錯誤。然後你必須弄清JS代碼是否好，取決於錯誤發生的位置。

我不知道有什麼算法可以實現你想要的功能，但我想有人可能以前需要這個，因爲它實際上很有用。也許你可以在Grune和Jacobs的書Parsing Techniques中找到一些有趣的東西。