Posts

Showing posts from August, 2017

Parser Generator Based on LPeg(Label)

Image
I worked together with LabLua  during Google Summer of Code 2017 to develop a parser generator that allows an easy and efficient description of grammars in Lua. The final product and all the development commits can be found on  GitHub . Goals of the project: The goal of this project is to build a parser generator on top of LPegLabel . This new tool should make the description of common idioms easier and error reporting more automatic. Checklist: A parser generator tool The (re)writing of at least 2 parsers, including  lua-parser , with the new tool. The description of the parsers using the new tool should be easier than using plain LPeg(Label). A proper documentation A marginal result would be the improvement of the LPegLabel tool based on the difficulties perceived during the project. Motivation Currently the description of Parsing Expression Grammars in Lua is rather complicated, compared to other tools. The user has to handle spaces between tokens explicitly, ma