O'Reilly logo
  • Oraine Bonner thinks this is interesting:

Unlike some parsers, which translate the textual representation of the query into byte code, MySQL's parser converts it directly into internal interlinked C/C++ structures in the program memory.

From

Cover of Understanding MySQL Internals

Note

Step 1 for the lexer