On Sun, Feb 10, 2013 at 9:44 AM, L. David Baron <dba...@dbaron.org> wrote: > For some languages (e.g., HTML, and possibly also CSS) parsing could > be relatively parallizable by splitting up the input into chunks and > parsing each chunk by speculating on a likely state at the start of > the chunk, having slight overlap between chunks, and throwing out > results if the state was still wrong at the end of the overlap > (e.g., if something was in a large comment, or if there are really > substantially different states that persist for long segments). >
There's an interesting report here on results of parallization of packrat/peg parsers: <http://www.cs.berkeley.edu/~kubitron/courses/cs252-S09/projects/reports/project5_report_ver2.pdf> Chris. -- http://www.bluishcoder.co.nz _______________________________________________ dev-servo mailing list dev-servo@lists.mozilla.org https://lists.mozilla.org/listinfo/dev-servo
