Searchpar input parser

[leokraft]

Write parser to produce AST for searchbar input.

Rules:

• Commands -> [prefix] = ":"
• Unicode -> [prefix] = "U+"
• Tags -> [prefix] = None
  • [operants] = "!" (not), "&" (and), " " (and), "|" (or)
  • Note: Tags can be seperated by operants or space; space is interpreted as and
  • Tag can be entered partially, all tags matching will be selected

[leokraft]

Grammar:

S -> ":"C | U
E -> U"&"U | U"|"U | "!"U
U -> "("E")" | E | T
T -> str(Tag)
C -> "settings"

[leokraft]

Make grammar LL(1):

E -> T X
X -> or T X | ɛ
T -> F Y
Y -> and F Y | ɛ
F -> C | not F | ( E )
C -> tag