Hello I generalized packrat parsing algorithm to algoritm that runs in linear time and under natural conditions is equivalent to fully backtracking parser.
I devise more flexible formalism REG^REG of relativized regular expressions. A preprint to submitted paper is available here: http://arxiv.org/abs/1205.1877 -- temporary routing anomaly _______________________________________________ PEG mailing list PEG@lists.csail.mit.edu https://lists.csail.mit.edu/mailman/listinfo/peg
