21 Aug
2016
21 Aug
'16
12:13 p.m.
I added some details to the webpage for those, who are interested:
http://scg.unibe.ch/research/petitcompiler
@Thierry: Thanks! I am not changing any complexity characteristics. The
speedup is gained by analyzing a grammar and optimizing some parts. E.g.
replacing combinators with a while loop, or using the first-set to choose
the correct branch without backtracking (if possible).
On Sat, Aug 20, 2016 at 5:12 PM Johan Fabry <jfabry(a)dcc.uchile.cl> wrote:
Thanks for the numbers, Jan. And they are excellent numbers as well! :-)
Congrats on the compiler, it is simply great !
--
Does this mail seem too brief? Sorry for that, I don’t mean to be rude!
Please see http://emailcharter.org .
Johan Fabry - http://pleiad.cl/~jfabry
PLEIAD and RyCh labs - Computer Science Department (DCC) - University
of Chile
On Aug 20, 2016, at 10:36, Jan Kurš <kurs.jan(a)gmail.com> wrote:
On the Smalltalk grammar, SmaCC is two times faster than PetitParser and
Compiled PetitParser is four times faster. RBParser is like four point one
times faster.
The SmaCC parsers are table driven, unless you rewrite SmaCC to produce
top-down parsers, it will not reach the performance of RBParser or the
parser compiled by PetitParser Compiler.
Cheers Jan
_______________________________________________
Moose-dev mailing list
Moose-dev(a)list.inf.unibe.ch
https://www.list.inf.unibe.ch/listinfo/moose-dev