search

degory / ghul

compiler for the ghūl programming language
https://ghul.dev
GNU Affero General Public License v3.0
4 stars 0 forks source link

choose parser generator #3

Closed degory closed 7 years ago

degory commented 7 years ago

Need to determine how to generate the parser.

Options are:

degory commented 7 years ago

Bison supports GLR, which is probably powerful enough to recognise any grammar we might want. However the Bison API is too tightly coupled to C - we could use it but would need to write a lot of boilerplate/wrappers. ANTLR has the same issue, plus it does not support GLR. Recursive descent is probably slower than Bison would be, but it's probably more flexible in the long term, and easier to get started as we can write both parser and lexer in L using native L constructs. Go with hand-rolled recursive descent