Remix.run Logo
QBE – Compiler Backend – 1.3(c9x.me)
73 points by birdculture 7 hours ago | 26 comments
torginus 2 hours ago | parent | next [-]

I love that there are compilers beside the big 2 with a simple API, and small enough codebase, that produce decent-enough code, but damn did I make an honest effort to crack the QBE source code, and it is just impenetrable, not only because the difficulty of the domain, but the code is just arcane.

It was one of the projects that made me realize what the arcane wizened sages of olden C were capable of - C is not as much a programming language with best practices as a template for one - and many competing ideas and interesting ways of coding have emerged over the ~40 years of C dominance (starting from the emergence of the language, to the early 2000s, around when for various reasons, OOP kinda 'won') - if one abandons all pretense of safety and comfort.

There's this project and MIR - both have the same mad science DNA, QBE being a bit more friendly and well documented, with MIR making faster code - boiling down mostly to the architectural decision that MIR does inlining while QBE does not.

s3graham 26 minutes ago | parent [-]

IR (https://github.com/dstogov/ir) is worth a look in this vein too.

I personally went with QBE for my hobby project because of C-interop, but at least in my tests, I found IR much faster and better codegen than MIR. Neither of MIR or IR are friendly/easy though.

klardotsh 5 hours ago | parent | prev | next [-]

Windows support is huge. One of the barriers to me considering QBE for a project in recent memory was that it had no story for proprietary OSes (Windows, MacOS), and whether I like it or not, those make up the overwhelming majority of desktop-like market share. (this is the same reason I find Hare, a language that builds with QBE, interesting but not practical for my own uses - targeting only Linux and the BSDs is a non-starter, even if I personally am a Linux-only guy)

Imustaskforhelp 5 hours ago | parent [-]

I agree!

One of the benefits of this new QBE feature of supporting windows could be that this allows a language like Hare to be used for windows too, all the more power to Hare and other programming languages built on top of QBE!

packetlost 3 hours ago | parent [-]

In theory, sure, but there's no way Hare is going to ever officially support Windows. Even if the compiled backend supports the target, the language still needs to abstract over the OS interfaces and implement syscalls.

avadodin an hour ago | parent [-]

I'm not familiar with the language but if it targets libc, it might be easily able to work with MINGW. There are mingw/native versions of most popular libraries.

torginus an hour ago | parent [-]

The whole point of Hare is to be a part of a modern computing environment that offers most of the creature comforts of modern computing, yet is small enough to be understood by one person.

avadodin 26 minutes ago | parent [-]

This doesn't clarify much.

The Linux kernel ABI, while stable, is not simpler than libc and not portable at all. You can build the modern computing environment on mingw.

However, if they chose to target Linux–only to show how low–level Hare is, that's understandable as well —no shade.

To take it to its logical conclusion, they're saying libc will be a package you install on your Hare/Linux system for compatibility with obsolete systems, which to me implies willingness to work on ports to other platforms —you're not going to replace libc otherwise.

supergarfield 5 hours ago | parent | prev | next [-]

I really want to like QBE, but declaration blocks like this make it feel like 1970s Unix code more than a modern hackable piece of software:

    int t, x, r, rf, rt, nr;
    bits rs;
    Ins *i, *i1;
    Mem *m;
    Ref *ra[4];
I think it deters some users by making it hard to read and understand the relatively subtle code in the 300 line function that follows. (Skill issue, I know)
orthoxerox 2 hours ago | parent | next [-]

Yeah, I tried my hand at adding amd64_win support to QBE, but going through the very dense code was a slog. I kept refactoring and commenting it just to make heads or tails of it, but ultimately realized I would never be able to minify it back to something upstreamable. I applaud Scott Graham's perseverance and tenacity.

s3graham 35 minutes ago | parent [-]

Quentin took pity on me and let me upstream amd64_win with my lengthy variable names and including chatty comments. :)

SysV and Win x64 differ enough that the Windows code is mostly unrelated to/detached from the other backends, so it doesn't feel (too) awful for it to have its own idiosyncratic style.

peterfirefly 2 hours ago | parent | prev | next [-]

I tried to look at the QBE code years ago while I was writing my own SSA code. I got approximately nowhere because I can't read code like that. Turns out that reading the SSA papers and writing the code was a lot easier than reading QBE.

norir 4 hours ago | parent | prev | next [-]

It is hard for me to fully trust a compiler backend that isn't self hosted. There is a discipline that self hosting imposes that would both improve the quality of their ir as well as the backend itself. A self hosted backend can always be updated to have performance meeting or exceeding the best that llvm or any other backend can offer.

IshKebab 3 hours ago | parent | prev [-]

Yeah that looks like they've prioritised code golfing a bit too much over code quality. Also using AT&T assembly syntax shows poor taste. Definitely 80s themed software.

luikore an hour ago | parent | prev | next [-]

Nearly ideal. The only stopper for me is missing a way to add source level debugging info.

s3graham 22 minutes ago | parent | next [-]

I'm guessing you mean dwarf, but I started on a pdb library that I'd planned to use along-side qbe eventually. (The code currently lives in a jitting-C compiler https://scot.tg/2023/05/02/debugging-with-pdbs/ that uses dynasm directly though.)

torginus an hour ago | parent | prev [-]

Hare did the legwork of adding proper DWARF support afaik. Btw that spec is huge, and the debug info generator ended up being larger than the rest of the compiler at that point.

Btw adding some non-standard debugging support to QBE is not impossibly hard even without that. You can inject bogus no-ops per line, force the compiler to keep them, and it will dutifully track all state values throughout the pipeline, and likewise you can track values from variables to SSA assignments, to temp registers to actual registers, its mostly bookkeeping.

opem 4 hours ago | parent | prev | next [-]

So will hare now support windows?

s3graham 33 minutes ago | parent [-]

Drew and team are pretty clear about being philosophically against that idea: https://harelang.org/documentation/faq.html#will-hare-suppor...

dang 5 hours ago | parent | prev | next [-]

Related. Others?

QBE – Compiler Back End - https://news.ycombinator.com/item?id=48059633 - May 2026 (28 comments*)

Blaise – A modern self-hosting zero-legacy Object Pascal compiler targeting QBE - https://news.ycombinator.com/item?id=48058644 - May 2026 (55 comments)

Qbecc – QBE based C compiler - https://news.ycombinator.com/item?id=45461195 - Oct 2025 (3 comments)

Let's write a peephole optimizer for QBE's ARM64 back end - https://news.ycombinator.com/item?id=45099348 - Sept 2025 (1 comment)

QBE – Compiler Back End - https://news.ycombinator.com/item?id=40346320 - May 2024 (37 comments)

cproc – Small C11 compiler based on QBE - https://news.ycombinator.com/item?id=32466098 - Aug 2022 (1 comment)

QBE 1.0 - https://news.ycombinator.com/item?id=31846433 - June 2022 (3 comments)

I wrote a peephole optimizer for QBE - https://news.ycombinator.com/item?id=30864448 - March 2022 (5 comments)

Cproc C Compiler - https://news.ycombinator.com/item?id=28242024 - Aug 2021 (45 comments)

Cproc – a C11 compiler using QBE as a back end - https://news.ycombinator.com/item?id=25273918 - Dec 2020 (1 comment)

QBE vs. LLVM - https://news.ycombinator.com/item?id=25273907 - Dec 2020 (99 comments)

Show HN: QBE – a new compiler back end - https://news.ycombinator.com/item?id=11555527 - April 2016 (68 comments)

(* Normally a thread that recent with significant comments would count as a dupe (https://news.ycombinator.com/newsfaq.html), but it didn't get that much frontpage time so I've made an exception.)

throwaway81523 19 minutes ago | parent [-]

Those are related but the current link is about a new release that dropped yesterday (June 1 2026).

r2ob 5 hours ago | parent | prev [-]

Is QBE intended for production use, or is it primarily a research/educational project?

dismalaf 3 hours ago | parent | next [-]

Well according to this it's currently around 40% as fast as gcc -O2...

torginus 2 hours ago | parent [-]

Read the article, 1.2 was 40% as fast on one specific benchmark, and its lack of speed largely came down to having a much worse CRC implementation, not general shortcomings.

Now 1.3 is 63% the speed of gcc O2 on this largely hostile benchmark.

peterfirefly 2 hours ago | parent [-]

More like no inlining, so-so register allocation, and a simple code generator. I believe also no loop unrolling. Other compilers could handle the table-less CRC implementation.

peterfirefly 3 hours ago | parent | prev [-]

clearly the latter.