That means jQuery has a built in interpreter. Now, if jQuery ever turns that selector text into a slightly more efficient internal representation before it gets executed, then it has compiled the selector language to some intermediate form.
Another example is regular expressions. For example, any time you use a regular expression, your expression gets compiled into a NFA or DFA. Your input text is then is "run" on that machine.
That's my explanation for how these selectors are, in fact, a language that is compiled and executed.
Sizzle is just a parser what parses given selector into parts, gets matchin DOM elements, filters them and returns what matches. There is no compilation or virtual machines involved, just some string parsing, callbacks and DOM API.