[clang] [llvm] [SPIR-V] Add SPIR-V structurizer (PR #107408)

[Nathan Gauër via cfe-commits]

Keenuts wrote:

> I'll check it today against my test suites and get back to you.

Thanks!


> I'm curious how `sortBlocks(F)` and other changes would behave when inserted before vs. after those optimizations applied?

I'm not sure either. I'd be tempted to say we should put the `sortBlock` after passes which move blocks around (like the structurizer), but many others should be fine (DCE could remove blocks/edges, but shouldn't change the order no?)



https://github.com/llvm/llvm-project/pull/107408