Tốc độ nào nhanh hơn, XPath hoặc Regexp?

Question

Tôi đang tạo một add-on cho firefox và nó tải một trang html sử dụng ajax (add-on có bảng XUL của nó).

Bây giờ tại thời điểm này, tôi không tìm kiếm cách tạo đối tượng document và đặt nội dung yêu cầu ajax vào đó và sau đó sử dụng xPath để tìm những thứ tôi cần.
Thay vào đó, tôi đang tải nội dung và phân tích nội dung dưới dạng văn bản có thông số xuất hiện thường xuyên.

Nhưng tôi có một câu hỏi. Mà sẽ là tốt hơn để sử dụng, xPath hoặc biểu thức chính quy? Đó là nhanh hơn để thực hiện?

Trang HTML sẽ bao gồm hàng trăm phần tử có chứa cùng một văn bản và những gì tôi muốn làm là đếm số lượng phần tử ở đó.

Tôi muốn tiện ích của mình hoạt động nhanh nhất có thể và tôi không biết cơ chế đằng sau regexp hoặc xPath, vì vậy tôi không biết cái nào hiệu quả hơn.

Hy vọng tôi đã rõ ràng. Cảm ơn

Answer 1

Bất cứ khi nào bạn đang xử lý XML, hãy sử dụng XPath (hoặc XSLT, XQuery, SAX, DOM hoặc bất kỳ phương pháp nhận thức XML nào khác để đi qua dữ liệu của bạn). Do never use regular expressions for this task.

Tại sao? Việc xử lý XML phức tạp và xử lý mọi thứ kỳ quặc của nó, các thực thể bên ngoài/phân tích/chưa được phân tích, DTD, các hướng dẫn xử lý, xử lý khoảng trắng, thu hẹp, chuẩn hóa unicode, các phần CDATA, vv làm cho nó rất khó khăn để tạo ra một cách đáng tin cậy. dữ liệu. Chỉ cần xem xét rằng đã mất nhiều năm công nghiệp để tìm hiểu cách phân tích cú pháp XML tốt nhất, nên là đủ lý do không cố gắng thực hiện điều này một mình.

Trả lời q: khi nói đến tốc độ (nên không phải là là mối quan tâm chính của bạn ở đây), nó phụ thuộc rất nhiều vào việc triển khai trình biên dịch/bộ xử lý XPath hoặc Regex. Đôi khi, XPath sẽ nhanh hơn (tức là, khi sử dụng các khóa, nếu có thể, hoặc XSLT đã biên dịch), các thời điểm khác, các regex sẽ nhanh hơn (nếu bạn có thể sử dụng một regex được biên dịch trước và truy vấn của bạn dễ dàng). Nhưng các quy tắc không bao giờ dễ dàng với HTML/XML đơn giản chỉ vì các vấn đề về dấu ngoặc đơn (thẻ) lồng nhau, không thể được giải quyết một cách đáng tin cậy chỉ với các regex.

Nếu đầu vào lớn, regex sẽ có xu hướng nhanh hơn, trừ khi việc triển khai XPath có thể thực hiện xử lý trực tuyến (mà tôi tin không phải là phương thức bên trong Firefox).

Bạn đã viết:

"đó là hiệu quả hơn" *

nào mang lại cho bạn nhanh nhất để việc thực hiện đáng tin cậy và ổn định đó là tương đối nhanh chóng. Sử dụng XPath. Đó là những gì được sử dụng bên trong Firefox và các trình duyệt khác nếu bạn cần mã của bạn để chạy từ trình duyệt.