 |
lua-l archive |
|
|
||
|
On 8/31/2017 2:00 AM, Peter Melnichenko wrote:
On Wed, Aug 30, 2017 at 6:07 PM, Benas Vaitkevičius wrote:Dear Lua community, I am glad to announce parser-gen, a parser generator that I created together with LabLua this summer. The code can be found on GitHub: https://github.com/vsbenas/parser-gen [snip snip snip] This is a beta release, please report any bugs when found.[snip snip snip] Additionally, the memory consumption of the parser seemed very high on these larger files
Last time I looked a few years ago, often academic papers on PEG mentions memory consumption as an issue. PEG on Wikipedia [1] puts memory usage as the first item on Disadvantages. So I guess nothing much has changed.
Any PEG being used for heavy-duty complex processing these days? Without searching for it, I have not come across any. High memory consumption would hit the CPU caches and negatively impact performance. Folks are not moving to PEG in droves.
[1] https://en.wikipedia.org/wiki/Parsing_expression_grammar
(hint: turn off swap before testing this if you have it enabled normally). Not sure if this is due to limitations of parser-gen or lpeglabel or perhaps some bad case in grammar.
-- Cheers, Kein-Hong Man (esq.) Selangor, Malaysia