[all-commits] [llvm/llvm-project] 57e093: [ScalarEvolution] Infer loop max trip count from a...

[MarsPLR via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 57e093162e27334730d8ed8f7b25b1b6f65ec8c8
      https://github.com/llvm/llvm-project/commit/57e093162e27334730d8ed8f7b25b1b6f65ec8c8
  Author: Liren Peng <pengliren at linux.alibaba.com>
  Date:   2021-11-03 (Wed, 03 Nov 2021)

  Changed paths:
    M llvm/include/llvm/Analysis/ScalarEvolution.h
    M llvm/lib/Analysis/ScalarEvolution.cpp
    M llvm/unittests/Analysis/ScalarEvolutionTest.cpp

  Log Message:
  -----------
  [ScalarEvolution] Infer loop max trip count from array accesses

Data references in a loop should not access elements over the
statically allocated size. So we can infer a loop max trip count
from this undefined behavior.

Reviewed By: reames, mkazantsev, nikic

Differential Revision: https://reviews.llvm.org/D109821