search: implement new literal search parser

Created by: rvantonder

Stacked on #10914

This PR implements the logic for achieving a literal scanner/parser using the new implementation. My approach takes the existing tests to check whether the literal conversion works and are basically migrated one-to-one (though not all of them seem obviously needed, but this is not a big deal), and a few more I care about.

This literal parser also fixes three bugs documented in #8780, including: #8363, #10171. The parser is not "switched on" yet, that will happen later after I do more integration tests. It's also groundwork for prospectively supporting and/or queries in literal search.

There are some other things here that needs doing, but it's in a good state to checkpoint.