C++23 · LLVM 22 · interprocedural analysis · optimization

LLVM Interprocedural Global IV Optimization

Нужно доказуемо распознавать affine evolution глобальных IV между функциями и выполнять IR transformation только при достаточных условиях корректности.

01

Проблема

Нужно доказуемо распознавать affine evolution глобальных IV между функциями и выполнять IR transformation только при достаточных условиях корректности.

02

Ограничения

Transform допустим только при доказанной affine evolution и legality; unsupported CFG/calls должны приводить к отказу, а не к небезопасной оптимизации.

03

Решение

Affine b + k·x на APInt, transitive function/module effects, loop/dominator/must-execute reasoning и отдельная conservative legality-фаза с отказом на unsupported CFG/calls.

04

Результат

Консервативный LLVM 22 prototype/MVP с реальным IR transform; 29 positive/negative regression cases проверяют verifier validity, idempotence и before/after execution.

05

Как проверялось

29 positive/negative IR regression cases, LLVM verifier, idempotence и сравнение исполнения до/после преобразования.

06

Моя ответственность

Модель affine evolution, interprocedural effects, legality analysis, LLVM IR transform и regression harness.