dice-group / dice-group/sparql-parser-base

Switch to a different parsing library

Open
#29 1 comment 0 reactions 0 assignees View on GitHub
enhancement performance
Dominant language
ANTLR
Stars
5
Forks
1
Avg merge
28m
Merged PRs (30d)
2

Description

Due to the lacking performance of ANTLR consider switching to a different parsing library.

Question: Is SPARQL context-free? (i.e. parsable with parser-combinators)
Answer: yes

Possible Libraries to look into (in no particular order):
- https://github.com/taocpp/PEGTL (parser combinator)
- https://github.com/foonathan/lexy (parser combinator)
- https://tree-sitter.github.io/tree-sitter/ ("general enough to parse any programming language")
- https://live.boost.org/doc/libs/1_68_0/libs/spirit/doc/x3/html/index.html (LL parser using EBNF)

Important features:
- fast
- correct
- easy to maintain
- expressive parsing errors
- stream support (optional?)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.