[clang] [llvm] [LLVM] Add IRNormalizer Pass (PR #68176)

[Yingwei Zheng via llvm-commits]

dtcxzyw wrote:

> Hi @dtcxzyw, thanks for reaching out!
> 
> This MR is blocked because I cannot reproduce the failures @nikic found [here](https://github.com/llvm/llvm-project/pull/68176#issuecomment-1836365664). (See [this comment](https://github.com/llvm/llvm-project/pull/68176#issuecomment-1818308163) to understand the problem I'm running into.)
> 
> The other things that I've mentioned should be easy to fix.
> 
> If you (or anyone else who's interested in helping) can reproduce/debug the failure @nikic found, that'd be a big help toward getting this PR over the line.

Test result on my [dataset](https://github.com/dtcxzyw/llvm-opt-benchmark):
```
llvm-opt-benchmark/bench/ruby/optimized/vm.ll Crash
llvm-opt-benchmark/bench/ruby/optimized/regexec.ll Crash
llvm-opt-benchmark/bench/oniguruma/optimized/regexec.ll Crash
llvm-opt-benchmark/bench/jq/optimized/regexec.ll Crash
llvm-opt-benchmark/bench/rust-analyzer-rs/optimized/12c5ozyvkyoo7zj1.ll Timeout
llvm-opt-benchmark/bench/rust-analyzer-rs/optimized/11fzjzs7q1iz2s6j.ll Timeout
llvm-opt-benchmark/bench/rust-analyzer-rs/optimized/1ritseoble5k1o6v.ll Timeout
llvm-opt-benchmark/bench/rust-analyzer-rs/optimized/3mo33cygxsz2niby.ll Timeout
llvm-opt-benchmark/bench/rust-analyzer-rs/optimized/2oxkgole77u9464n.ll Timeout
llvm-opt-benchmark/bench/rust-analyzer-rs/optimized/57yy3hfi5uyj25tj.ll Timeout
llvm-opt-benchmark/bench/quickjs/optimized/quickjs.ll Crash
llvm-opt-benchmark/bench/spike/optimized/processor.ll Timeout
llvm-opt-benchmark/bench/duckdb/optimized/is_distinct_from.cpp.ll Timeout
llvm-opt-benchmark/bench/cvc5/optimized/options_public.cpp.ll Crash
llvm-opt-benchmark/bench/wireshark/optimized/enterprises.c.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/4h15go5rbmdr09f8.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/y59h8jnu9k73im6.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/59na08zlxqp9p17s.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/40iecfzh8kpu4oof.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/cahtbyi0e0azi7k.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/1d1qxhuj8x85dazd.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/2jdafynperrjfnwp.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/2ugp26prskc4lvz4.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/5ayhis8cfs1k9t14.ll Timeout
llvm-opt-benchmark/bench/glog/optimized/symbolize_unittest.cc.ll Crash
llvm-opt-benchmark/bench/ockam-rs/optimized/scbbgml6cvr1nwt.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/1j8f46ag92qmaepd.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/2qz3huiqqut486jt.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/4df8gyzy0u3roc94.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/39elqh75xhewanjo.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/445trp5tofqtvmh3.ll Timeout
llvm-opt-benchmark/bench/ockam-rs/optimized/lcclztcuaxx9mqt.ll Timeout
llvm-opt-benchmark/bench/faiss/optimized/pq4_fast_scan_search_qbs.cpp.ll Timeout
llvm-opt-benchmark/bench/meshlab/optimized/filter_mesh_alpha_wrap.cpp.ll Crash
llvm-opt-benchmark/bench/meshlab/optimized/filter_mesh_booleans.cpp.ll Crash
llvm-opt-benchmark/bench/typst-rs/optimized/26ex1w19ixz6ifuk.ll Timeout
llvm-opt-benchmark/bench/typst-rs/optimized/22a0ijn9jg8ilzgs.ll Timeout
llvm-opt-benchmark/bench/typst-rs/optimized/1ru1rhojhbz2vfey.ll Timeout
llvm-opt-benchmark/bench/arrow/optimized/builder.cc.ll Timeout
llvm-opt-benchmark/bench/delta-rs/optimized/3s3f23ex69abms10.ll Timeout
```

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