How does this work? AFAIK Homebrew formulae are written in Ruby [0].

Do they use some kind of Ruby parser to parse formulae?

[0]: https://github.com/Homebrew/homebrew-core/blob/26-tahoe/Form...

It uses the Homebrew API and uses its own dependency resolver and linker to pull Homebrew's precompiled packages.