wwoast / redpanda-lineage

Data schemas, standards, and processing for building a Red Panda lineage graph
25 stars 16 forks source link

Jsleri parser #195

Closed wwoast closed 5 years ago

wwoast commented 5 years ago

RPF moves away from a regex-based parsing model, to a LR parser where the input string is first lexed for space-delimited tokens, and then parsed as a newline-delimited string. This fixes all kinds of problems, including queries that confused the regex:

Right now this is a one-for-one replacement of the old query parser, but it's expansible enough that I can finally support things like "multiple-tag" search, set intersections, and family relationship queries!