Hi, Kota I among other thing extended your paper "Packrat Parsers Can Handle Practical Grammars in Mostly Constant Space" in several directions. One is that memory usage can be decoupled from optimalisations as is described in chapter 2.6 of my thesis at http://arxiv.org/abs/1210.3593
On Thu, Oct 18, 2012 at 01:13:01AM +0900, Kota Mizushima wrote: > Hi, Roman. > 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. > -- > Kota Mizushima > Ubiregi Inc. > [1][email protected] > [2][email protected] > 2012/9/30 Roman Redziejowski <[3][email protected]> > > Just announcing a paper "From EBNF to PEG" that builds on ideas from > Medeiros. > It is available at [4]http://www.romanredz.se/pubs.htm. > Roman > > _______________________________________________ > PEG mailing list > [5][email protected] > [6]https://lists.csail.mit.edu/mailman/listinfo/peg > > -- > Kota Mizushima > e-mail: [7][email protected] > > References > > Visible links > 1. mailto:[email protected] > 2. mailto:[email protected] > 3. mailto:[email protected] > 4. http://www.romanredz.se/pubs.htm > 5. mailto:[email protected] > 6. https://lists.csail.mit.edu/mailman/listinfo/peg > 7. mailto:[email protected] > _______________________________________________ > PEG mailing list > [email protected] > https://lists.csail.mit.edu/mailman/listinfo/peg -- Too few computrons available. _______________________________________________ PEG mailing list [email protected] https://lists.csail.mit.edu/mailman/listinfo/peg
