[all-commits] [llvm/llvm-project] 455b60: [AA] Teach BasicAA to recognize basic GEP range in...

[Clement Courbet via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 455b60ccfbfdbb5d2b652666050544c31e6673b1
      https://github.com/llvm/llvm-project/commit/455b60ccfbfdbb5d2b652666050544c31e6673b1
  Author: Clement Courbet <courbet at google.com>
  Date:   2021-09-30 (Thu, 30 Sep 2021)

  Changed paths:
    M llvm/lib/Analysis/BasicAliasAnalysis.cpp
    M llvm/test/Analysis/BasicAA/assume-index-positive.ll
    A llvm/test/Analysis/BasicAA/range.ll
    M llvm/test/Analysis/BasicAA/sequential-gep.ll

  Log Message:
  -----------
  [AA] Teach BasicAA to recognize basic GEP range information.

The information can be implicit (from `ValueTracking`) or explicit.

This implements the backend part of the following RFC
https://groups.google.com/g/llvm-dev/c/T9o51zB1JY.

We still need to settle on how to best represent the information in the
IR, but this is a separate discussion.

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