Change tripleTemplate rule to an equivalent non-recursive definition

[Qup42]

In the original SPARQL grammar, the tripleTemplate rule is defined recursively. This leads to stack overflows in the ANTLR-v4 based parser for large inputs, in particular large INSERT DATA requests. This PR changes the definition of the triplesTemplate to an equivalent formulation that is not recursive. This massively improves the performance of parsing large triple payloads. With this change we can process the whole olympics dataset as a single UPDATE request (1.78M triples, 323M).

To test this, curl with --data-binary can be used. Prepare the Update to execute into a file foo. Execute the query with curl --data-binary @foo .... Some more info on the different curl options.

Size	Time before (s)	Time after (s)
1781625	N/A	65
800000	N/A	27
200000	N/A	7.5
100000	N/A	4.2
92000	N/A	4.0
88000	N/A	3.8
84000	69	3.7
75000	59	3.4
50000	13	2.6
10000	1.7	1.3

[codecov]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 90.14%. Comparing base (6c909fe) to head (727b2cb).
Report is 1 commits behind head on master.

Additional details and impacted files

@@            Coverage Diff             @@
##           master    #1816      +/-   ##
==========================================
+ Coverage   90.12%   90.14%   +0.02%     
==========================================
  Files         399      399              
  Lines       38200    38188      -12     
  Branches     4280     4280              
==========================================
- Hits        34429    34426       -3     
  Misses       2473     2473              
+ Partials     1298     1289       -9     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[joka921]

Only a small suggestion, That looks really promising.

[sparql-conformance]

Conformance check passed ✅

No test result changes.

Details: https://qlever.cs.uni-freiburg.de/sparql-conformance-ui?cur=727b2cbbb9461e1fb3a2e6c2a4eee81f22c7a9a9&prev=6c909fe08103aee2de0f787e94725312eeb29f0d

[sonarqubecloud]

Quality Gate passed

Issues
0 New issues
0 Accepted issues

Measures
0 Security Hotspots
0.0% Coverage on New Code
0.0% Duplication on New Code

See analysis details on SonarQube Cloud