发布于 2011-01-22 04:20:38
浏览器如何从流中创建DOM?我想问题的答案就在这里,因为它必须将已发现的元素存储在便于CSS选择器查询的表单中。如果您可以为开源浏览器解析器读取源代码,那么我认为您可以重用它。
老实说,我不会这么做的。相反,我将重用一个现有的基于SAX的解析器 (可能是使用重写另一个的重写另一个),这贯穿整个字符串。当处理程序触发时,使用它们为元素构造内存数据库。为每个元素创建一个虚拟“表”,其中包含引用的#number、tagName、父#number、next #number以及源母字符串中的开始标记char偏移量。同时,为找到的每个属性创建一个表,并为每个带有该属性值的标记填充一个记录。
现在,这都是关于创建数据库、表和索引的过程。
发布于 2011-06-13 16:54:08
看看诺科吉里。在他们的网页上:
Nokogiri是一个HTML、XML、SAX和Reader解析器。Nokogiri的许多特性包括通过XPath或CSS3选择器搜索文档的能力。
它在Ruby中,但是你说你想要一个算法,Ruby很适合阅读。或者从你工作的任何地方打电话。
https://stackoverflow.com/questions/4656975
复制相似问题