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