> De: Kota Mizushima <mizuk...@gmail.com> > Enviadas: Quarta-feira, 17 de Outubro de 2012 13:13 > Assunto: Re: [PEG] From EBNF to PEG
> I read this paper recently and it sounds good. In my previous research, > "Packrat Parsers Can Handle Practical > Grammars in Mostly Constant Space", optimization using FIRST is limited and > based on informal description. > After reading it, I thought that more optimization based on formerly known > notions can be applied to PEG-based > parsers. In Sections 4 and 5 of this paper we explored some optimizations in the realm of pattern matching that are based on the FIRST set of a pattern: http://arxiv.org/abs/1210.4992 Sérgio _______________________________________________ PEG mailing list PEG@lists.csail.mit.edu https://lists.csail.mit.edu/mailman/listinfo/peg
