Really important: Packrat sometimes doesn't work!!! #6
Description
Packrat sometimes doesn't work!!! For example this grammar:
comment_content: ( / [^\*\{] / | "*" !"}" | "{" !"*" ) comment_content | comment comment_content | "" comment: "{*" comment_content "*}" static_content_symbol: ( / [^\{] / | "{" !( "{" | "*" ) )+ program: (static_content_symbol | comment) program | ""
leads to infinite loop on this example:
sjfasldkjf sdfjsdf sdfkljf {* dd {* fdf**{dj}iujljl {*y**} f *} dc{**}od *} aaaaazzz
but it works nice using ordinary algorithm!
This may happened because of cyclic definitions or because of using predicates inside that cycles ... or something else :)
This is really important because without packrat most of texts cannot be parsed in appropriate time!