Skip to content

Commit

Permalink
Fix issue #26417 = Incorrect caching of loop variable
Browse files Browse the repository at this point in the history
Contributes to issue  #7147 - JIT: Loop hoisting re-ordering exceptions
Added the Test case for Issue 26417
Updated comments
Rebased
  • Loading branch information
briansull committed Oct 4, 2019
1 parent 9d92b3b commit 09ccc84
Show file tree
Hide file tree
Showing 3 changed files with 100 additions and 8 deletions.
49 changes: 41 additions & 8 deletions src/jit/optimizer.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -6795,8 +6795,20 @@ void Compiler::optHoistLoopBlocks(unsigned loopNum, ArrayStack<BasicBlock*>* blo

bool IsTreeVNInvariant(GenTree* tree)
{
return m_compiler->optVNIsLoopInvariant(tree->gtVNPair.GetLiberal(), m_loopNum,
&m_hoistContext->m_curLoopVnInvariantCache);
ValueNum vn = tree->gtVNPair.GetLiberal();
if (m_compiler->vnStore->IsVNConstant(vn))
{
// It is unsafe to allow a GT_CLS_VAR that has been assigned a constant.
// The logic in optVNIsLoopInvariant would consider it to be loop-invariant, even
// if the assignment of the constant to the GT_CLS_VAR was inside the loop.
//
if (tree->OperIs(GT_CLS_VAR))
{
return false;
}
}

return m_compiler->optVNIsLoopInvariant(vn, m_loopNum, &m_hoistContext->m_curLoopVnInvariantCache);
}

public:
Expand Down Expand Up @@ -7003,22 +7015,36 @@ void Compiler::optHoistLoopBlocks(unsigned loopNum, ArrayStack<BasicBlock*>* blo
// Is the value of the whole tree loop invariant?
if (!treeIsInvariant)
{
// Here we have a tree that is not loop invariant and we thus cannot hoist
treeIsHoistable = false;
}
}

// Check if we need to set 'm_beforeSideEffect' to false.
// If we encounter a tree with a call in it
// or if we see an assignment to global we set it to false.
// Next check if we need to set 'm_beforeSideEffect' to false.
//
// If we are already set to false then we can skip these checks
// If we have already set it to false then we can skip these checks
//
if (m_beforeSideEffect)
{
// Is the value of the whole tree loop invariant?
if (!treeIsInvariant)
{
// We have a tree that is not loop invariant and we thus cannot hoist
assert(treeIsHoistable == false);

// Check if we should clear m_beforeSideEffect.
// If 'tree' can throw an exception then we need to set m_beforeSideEffect to false.
// Note that calls are handled below
if (tree->OperMayThrow(m_compiler) && !tree->IsCall())
{
m_beforeSideEffect = false;
}
}
// For this purpose, we only care about memory side effects. We assume that expressions will
// be hoisted so that they are evaluated in the same order as they would have been in the loop,
// and therefore throw exceptions in the same order. (So we don't use GTF_GLOBALLY_VISIBLE_SIDE_EFFECTS
// here, since that includes exceptions.)
// and therefore throw exceptions in the same order.
// (So we don't use GTF_GLOBALLY_VISIBLE_SIDE_EFFECTS here, since that includes exceptions.)
//
if (tree->IsCall())
{
// If it's a call, it must be a helper call that does not mutate the heap.
Expand Down Expand Up @@ -7052,6 +7078,13 @@ void Compiler::optHoistLoopBlocks(unsigned loopNum, ArrayStack<BasicBlock*>* blo
m_beforeSideEffect = false;
}
}
else if (tree->OperIs(GT_XADD, GT_XCHG, GT_LOCKADD, GT_CMPXCHG, GT_MEMORYBARRIER))
{
// If this node is a MEMORYBARRIER or an Atomic operation
// then don't hoist and stop any further hoisting after this node
treeIsHoistable = false;
m_beforeSideEffect = false;
}
}

// If this 'tree' is hoistable then we return and the caller will
Expand Down
47 changes: 47 additions & 0 deletions tests/src/JIT/Regression/JitBlue/GitHub_26417/GitHub_26417.cs
Original file line number Diff line number Diff line change
@@ -0,0 +1,47 @@
// Licensed to the .NET Foundation under one or more agreements.
// The .NET Foundation licenses this file to you under the MIT license.
// See the LICENSE file in the project root for more information.

using System;
using System.Runtime.CompilerServices;

class GitHub_26417
{
static int _a;

[MethodImplAttribute(MethodImplOptions.NoInlining)]
static void MyWriteLine(int v)
{
Console.WriteLine(v);
if (v == 0)
{
throw new Exception();
}
}

[MethodImplAttribute(MethodImplOptions.NoInlining)]
static void Test()
{
_a = 1;

while (_a == 1)
{
MyWriteLine(_a);
_a = 0;
}
}

static int Main()
{
int result = 100;
try {
Test();
}
catch (Exception)
{
Console.WriteLine("FAILED");
result = -1;
}
return result;
}
}
12 changes: 12 additions & 0 deletions tests/src/JIT/Regression/JitBlue/GitHub_26417/GitHub_26417.csproj
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
</PropertyGroup>
<PropertyGroup>
<DebugType>None</DebugType>
<Optimize>True</Optimize>
</PropertyGroup>
<ItemGroup>
<Compile Include="$(MSBuildProjectName).cs" />
</ItemGroup>
</Project>

0 comments on commit 09ccc84

Please sign in to comment.