Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Appearance settings

[clang-tidy] Fix false negative modernize-use-ranges when using getter function #127377

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 1 commit into
base: main
Choose a base branch
Loading
from

Conversation

Andrewyuan34
Copy link
Contributor

@Andrewyuan34 Andrewyuan34 commented Feb 16, 2025

This PR fixes issue #124906, where modernize-use-ranges failed to detect cases where a const member function returning an lvalue was incorrectly assumed to have side effects, preventing the transformation.

Changes:

  1. Modified clang-tools-extra/clang-tidy/utils/UseRangesCheck.cpp:

    • Updated hasSideEffects AST matcher to correctly treat const member functions returning lvalues as side-effect-free.
  2. Added unit tests:

  • const getters returning lvalues (should trigger transformation).
  • Non-const getters returning lvalues (should not trigger transformation).
  • Getters returning rvalues (should not trigger transformation).
  • Corresponding reverse iterators usage.

Linked Issue:

Fixes #124906 .

Testing:

  • All existing unit tests pass.
  • New unit tests have been added to verify the fix.

Note:

  • This issue occurs when the function is called with its default argument (true), which leads to the incorrect assumption that the member function has side effects.
  • Passing false explicitly does not trigger this issue.
  • This patch ensures that const member functions returning lvalues are correctly recognized as side-effect-free, preventing incorrect behavior.

Copy link

Thank you for submitting a Pull Request (PR) to the LLVM Project!

This PR will be automatically labeled and the relevant teams will be notified.

If you wish to, you can add reviewers by using the "Reviewers" section on this page.

If this is not working for you, it is probably because you do not have write permissions for the repository. In which case you can instead tag reviewers by name in a comment by using @ followed by their GitHub username.

If you have received no comments on your PR for a week, you can request a review by "ping"ing the PR by adding a comment “Ping”. The common courtesy "ping" rate is once a week. Please remember that you are asking for valuable time from other developers.

If you have further questions, they may be answered by the LLVM GitHub User Guide.

You can also ask questions in a comment on this PR, on the LLVM Discord or on the forums.

@llvmbot
Copy link
Member

llvmbot commented Feb 16, 2025

@llvm/pr-subscribers-clang-tidy

@llvm/pr-subscribers-clang-tools-extra

Author: None (Andrewyuan34)

Changes

This PR fixes issue #124906, where modernize-use-ranges failed to detect cases where a const member function returning an lvalue was incorrectly assumed to have side effects, preventing the transformation.

Changes:

  1. Modified clang-tools-extra/clang-tidy/utils/UseRangesCheck.cpp:

    • Updated hasSideEffects AST matcher to correctly treat const member functions returning lvalues as side-effect-free.
  2. Added unit tests:

  • const getters returning lvalues (should trigger transformation).
  • Non-const getters returning lvalues (should not trigger transformation).
  • Getters returning rvalues (should not trigger transformation).
  • Corresponding reverse iterators usage.

Linked Issue:

Fixes #124906 .

Testing:

  • All existing unit tests pass.
  • New unit tests have been added to verify the fix.

Note:
If there are any issues or areas for improvement, please let me know—I’m happy to make adjustments and learn from your feedback! Thank you for your patience and guidance.


Full diff: https://github.com/llvm/llvm-project/pull/127377.diff

3 Files Affected:

  • (modified) clang-tools-extra/clang-tidy/utils/UseRangesCheck.cpp (+7-1)
  • (modified) clang-tools-extra/docs/ReleaseNotes.rst (+5)
  • (modified) clang-tools-extra/test/clang-tidy/checkers/modernize/use-ranges.cpp (+30-2)
diff --git a/clang-tools-extra/clang-tidy/utils/UseRangesCheck.cpp b/clang-tools-extra/clang-tidy/utils/UseRangesCheck.cpp
index aba4d17ccd035..f5fd0a47fb136 100644
--- a/clang-tools-extra/clang-tidy/utils/UseRangesCheck.cpp
+++ b/clang-tools-extra/clang-tidy/utils/UseRangesCheck.cpp
@@ -51,7 +51,13 @@ static std::string getFullPrefix(ArrayRef<UseRangesCheck::Indexes> Signature) {
 namespace {
 
 AST_MATCHER(Expr, hasSideEffects) {
-  return Node.HasSideEffects(Finder->getASTContext());
+  bool CheckArg = true;
+  if (const CXXMemberCallExpr *Call = dyn_cast<CXXMemberCallExpr>(&Node)) {
+    if (Call->isLValue() && Call->getMethodDecl()->isConst()) {
+      CheckArg = false;
+    }
+  }
+  return Node.HasSideEffects(Finder->getASTContext(), CheckArg);
 }
 } // namespace
 
diff --git a/clang-tools-extra/docs/ReleaseNotes.rst b/clang-tools-extra/docs/ReleaseNotes.rst
index 6b8fe22242417..f97c46d3b5dff 100644
--- a/clang-tools-extra/docs/ReleaseNotes.rst
+++ b/clang-tools-extra/docs/ReleaseNotes.rst
@@ -110,6 +110,11 @@ Changes in existing checks
   <clang-tidy/checks/misc/redundant-expression>` check by providing additional
   examples and fixing some macro related false positives.
 
+- Improved :doc:`modernize-use-ranges
+  <clang-tidy/checks/modernize/use-ranges>` check by correctly recognizes 
+  const member functions returning lvalues as side-effect-free, preventing 
+  missed transformations.
+
 Removed checks
 ^^^^^^^^^^^^^^
 
diff --git a/clang-tools-extra/test/clang-tidy/checkers/modernize/use-ranges.cpp b/clang-tools-extra/test/clang-tidy/checkers/modernize/use-ranges.cpp
index b022efebfdf4d..63a6946728f6f 100644
--- a/clang-tools-extra/test/clang-tidy/checkers/modernize/use-ranges.cpp
+++ b/clang-tools-extra/test/clang-tidy/checkers/modernize/use-ranges.cpp
@@ -7,7 +7,15 @@
 
 #include "fake_std.h"
 
-void Positives() {
+struct S {
+  std::vector<int> v;
+
+  const std::vector<int>& get() const { return v; }
+  std::vector<int>& getMutable() { return v; } 
+  std::vector<int> getVal() const { return v; } 
+};
+
+void Positives(S& s) {
   std::vector<int> I, J;
   std::find(I.begin(), I.end(), 0);
   // CHECK-MESSAGES: :[[@LINE-1]]:3: warning: use a ranges version of this algorithm
@@ -72,9 +80,19 @@ void Positives() {
   my_std::find(I.begin(), I.end(), 6);
   // CHECK-MESSAGES: :[[@LINE-1]]:3: warning: use a ranges version of this algorithm
   // CHECK-FIXES: std::ranges::find(I, 6);
+
+  std::find(s.get().begin(), s.get().end(), 0); 
+  // CHECK-MESSAGES: :[[@LINE-1]]:3: warning: use a ranges version of this algorithm
+  // CHECK-FIXES: std::ranges::find(s.get(), 0);
+
+  // Return non-const function, should not generate message
+  std::find(s.getMutable().begin(), s.getMutable().end(), 0);
+
+  // Return value, should not generate message
+  std::find(s.getVal().begin(), s.getVal().end(), 0); 
 }
 
-void Reverse(){
+void Reverse(S& s){
   std::vector<int> I, J;
   std::find(I.rbegin(), I.rend(), 0);
   // CHECK-MESSAGES: :[[@LINE-1]]:3: warning: use a ranges version of this algorithm
@@ -87,6 +105,16 @@ void Reverse(){
   std::equal(I.begin(), I.end(), std::crbegin(J), std::crend(J));
   // CHECK-MESSAGES: :[[@LINE-1]]:3: warning: use a ranges version of this algorithm
   // CHECK-FIXES: std::ranges::equal(I, std::ranges::reverse_view(J));
+
+  std::find(s.get().rbegin(), s.get().rend(), 0); 
+  // CHECK-MESSAGES: :[[@LINE-1]]:3: warning: use a ranges version of this algorithm
+  // CHECK-FIXES: std::ranges::find(std::ranges::reverse_view(s.get()), 0);
+
+  // Return non-const function, should not generate message
+  std::find(s.getMutable().rbegin(), s.getMutable().rend(), 0);
+
+  // Return value, should not generate message
+  std::find(s.getVal().rbegin(), s.getVal().rend(), 0); 
 }
 
 void Negatives() {

@Andrewyuan34
Copy link
Contributor Author

Andrewyuan34 commented Feb 26, 2025

Ping

@Andrewyuan34
Copy link
Contributor Author

Andrewyuan34 commented Mar 11, 2025

ping
Is there anything I need to work on more?

Copy link
Member

@PiotrZSL PiotrZSL left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM.
PS: won't same issue exist in free standing functions ?

Personally for me all 3 cases should be convertible to ranges.
And probably should be some check for last one to point out dangling iterator.
But that could be in scope for other change.

@Andrewyuan34
Copy link
Contributor Author

LGTM. PS: won't same issue exist in free standing functions ?

Personally for me all 3 cases should be convertible to ranges. And probably should be some check for last one to point out dangling iterator. But that could be in scope for other change.

Thank you for your reply!

Regarding freestanding functions, I have been struggling to come up with a suitable example that reproduces a similar issue. Could you kindly provide an example of a freestanding function where such an issue might occur?

As for "all tests should should be convertible to ranges"
The HasSideEffects function in Node type, based on my understanding is that its role is to perform conservative handling to avoid false negatives. This approach ensures that we err on the side of caution when we cannot fully determine the presence of side effects. In the case of return mutable and return value, I think they should be treated as risky return types, and it's reasonable to conservatively filter them out from further processing.

@Andrewyuan34 Andrewyuan34 force-pushed the andrew/clang-tidy_124906 branch from 2c666e3 to fb2a406 Compare March 21, 2025 03:00
@Andrewyuan34
Copy link
Contributor Author

ping

Comment on lines +54 to +59
bool CheckArg = true;
if (const CXXMemberCallExpr *Call = dyn_cast<CXXMemberCallExpr>(&Node)) {
if (Call->isLValue() && Call->getMethodDecl()->isConst()) {
CheckArg = false;
}
}
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

According to comment in HasSideEffects.

IncludePossibleEffects is false, this call treats certain expressions with potential side effects (such as function call-like expressions, instantiation-dependent expressions, or invocations from a macro) as not having side effects.

I think there are no relationship between Call->isLValue() && Call->getMethodDecl()->isConst() and IncludePossibleEffects.

@HerrCai0907
Copy link
Contributor

Maybe it is more straightforward to detect function which return ref of member variable like const std::vector<int>& get() const { return v; } and bypass the SideEffect check.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

[clang-tidy] False negative modernize-use-ranges when using getter function
4 participants
Morty Proxy This is a proxified and sanitized view of the page, visit original site.