plhoangan
27-11-2006, 10:43
Mình đang làm 1 editor để highlight các từ khóa theo các dạng khác nhau.
Trong khi làm thì phát hiện ra hàm replace kết hợp với biểu thức chính qui của javascript chạy cực nhanh.Trong khi tôi dùng automata để nhận dạng keyword thì chạy cực chậm.
Không biết có bác nào biết giải thuật của thằng javascript sao mà nó chạy nhanh quá vậy??Tôi nghĩ khi nhận dạng biểu thức chính qui thì nó cũng phải dùng automata vậy.
Trong khi làm thì phát hiện ra hàm replace kết hợp với biểu thức chính qui của javascript chạy cực nhanh.Trong khi tôi dùng automata để nhận dạng keyword thì chạy cực chậm.
Không biết có bác nào biết giải thuật của thằng javascript sao mà nó chạy nhanh quá vậy??Tôi nghĩ khi nhận dạng biểu thức chính qui thì nó cũng phải dùng automata vậy.