Skip to content
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

Fix silent bad codegen VSD possible tailcall converted to normal call #49256

Merged
merged 1 commit into from
Mar 11, 2021
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
32 changes: 32 additions & 0 deletions src/coreclr/jit/gentree.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -1205,6 +1205,38 @@ bool GenTreeCall::Equals(GenTreeCall* c1, GenTreeCall* c2)
return true;
}

//--------------------------------------------------------------------------
// ResetArgInfo: The argument info needs to be reset so it can be recomputed based on some change
// in conditions, such as changing the return type of a call due to giving up on doing a tailcall.
// If there is no fgArgInfo computed yet for this call, then there is nothing to reset.
//
void GenTreeCall::ResetArgInfo()
{
if (fgArgInfo == nullptr)
{
return;
}

// We would like to just set `fgArgInfo = nullptr`. But `fgInitArgInfo()` not
// only sets up fgArgInfo, it also adds non-standard args to the IR, and we need
// to remove that extra IR so it doesn't get added again.
//
// NOTE: this doesn't handle all possible cases. There might be cases where we
// should be removing non-standard arg IR but currently aren't.
CLANG_FORMAT_COMMENT_ANCHOR;

#if !defined(TARGET_X86)
if (IsVirtualStub())
{
JITDUMP("Removing VSD non-standard arg [%06u] to prepare for re-morphing call [%06u]\n",
Compiler::dspTreeID(gtCallArgs->GetNode()), gtTreeID);
gtCallArgs = gtCallArgs->GetNext();
}
#endif // !defined(TARGET_X86)

fgArgInfo = nullptr;
}

#if !defined(FEATURE_PUT_STRUCT_ARG_STK)
unsigned GenTreePutArgStk::GetStackByteSize() const
{
Expand Down
2 changes: 2 additions & 0 deletions src/coreclr/jit/gentree.h
Original file line number Diff line number Diff line change
Expand Up @@ -4548,6 +4548,8 @@ struct GenTreeCall final : public GenTree
return (gtCallMoreFlags & GTF_CALL_M_EXPANDED_EARLY) != 0;
}

void ResetArgInfo();

unsigned gtCallMoreFlags; // in addition to gtFlags

unsigned char gtCallType : 3; // value from the gtCallTypes enumeration
Expand Down
24 changes: 16 additions & 8 deletions src/coreclr/jit/morph.cpp
Original file line number Diff line number Diff line change
Expand Up @@ -2456,6 +2456,9 @@ GenTree* Compiler::fgInsertCommaFormTemp(GenTree** ppTree, CORINFO_CLASS_HANDLE
// This method only computes the arg table and arg entries for the call (the fgArgInfo),
// and makes no modification of the args themselves.
//
// The IR for the call args can change for calls with non-standard arguments: some non-standard
// arguments add new call argument IR nodes.
//
void Compiler::fgInitArgInfo(GenTreeCall* call)
{
GenTreeCall::Use* args;
Expand Down Expand Up @@ -6777,6 +6780,9 @@ void Compiler::fgMorphCallInlineHelper(GenTreeCall* call, InlineResult* result)
// This function is target specific and each target will make the fastTailCall
// decision differently. See the notes below.
//
// This function calls fgInitArgInfo() to initialize the arg info table, which
// is used to analyze the argument. This function can alter the call arguments
// by adding argument IR nodes for non-standard arguments.
//
// Windows Amd64:
// A fast tail call can be made whenever the number of callee arguments
Expand Down Expand Up @@ -8004,7 +8010,10 @@ GenTree* Compiler::fgMorphTailCallViaHelpers(GenTreeCall* call, CORINFO_TAILCALL
// We come this route only for tail prefixed calls that cannot be dispatched as
// fast tail calls
assert(!call->IsImplicitTailCall());
assert(!fgCanFastTailCall(call, nullptr));

// We want to use the following assert, but it can modify the IR in some cases, so we
// can't do that in an assert.
// assert(!fgCanFastTailCall(call, nullptr));

bool virtualCall = call->IsVirtual();

Expand All @@ -8015,11 +8024,7 @@ GenTree* Compiler::fgMorphTailCallViaHelpers(GenTreeCall* call, CORINFO_TAILCALL
{
JITDUMP("This is a VSD\n");
#if FEATURE_FASTTAILCALL
// fgInitArgInfo has been called from fgCanFastTailCall and it added the stub address
// to the arg list. Remove it now.
call->gtCallArgs = call->gtCallArgs->GetNext();
// We changed args so recompute info.
call->fgArgInfo = nullptr;
call->ResetArgInfo();
#endif

call->gtFlags &= ~GTF_CALL_VIRT_STUB;
Expand Down Expand Up @@ -8634,7 +8639,10 @@ void Compiler::fgMorphTailCallViaJitHelper(GenTreeCall* call)
// We come this route only for tail prefixed calls that cannot be dispatched as
// fast tail calls
assert(!call->IsImplicitTailCall());
assert(!fgCanFastTailCall(call, nullptr));

// We want to use the following assert, but it can modify the IR in some cases, so we
// can't do that in an assert.
// assert(!fgCanFastTailCall(call, nullptr));

// First move the 'this' pointer (if any) onto the regular arg list. We do this because
// we are going to prepend special arguments onto the argument list (for non-x86 platforms),
Expand Down Expand Up @@ -9136,7 +9144,7 @@ GenTree* Compiler::fgMorphCall(GenTreeCall* call)
// ret temp

// Force re-evaluating the argInfo as the return argument has changed.
call->fgArgInfo = nullptr;
call->ResetArgInfo();

// Create a new temp.
unsigned tmpNum =
Expand Down
105 changes: 105 additions & 0 deletions src/tests/JIT/Regression/JitBlue/Runtime_49078/Runtime_49078.cs
Original file line number Diff line number Diff line change
@@ -0,0 +1,105 @@
// Licensed to the .NET Foundation under one or more agreements.
// The .NET Foundation licenses this file to you under the MIT license.

using System;

// Regression test for GitHub issue 49078: https://github.com/dotnet/runtime/issues/49078
//
// The problem was when a VSD interface call returning a multi-byte struct in registers was initially considered
// to be a tailcall, but the tailcall was abandoned in morph due to not enough stack space to store outgoing
// arguments, in which case we create a new call return local to store the return struct, and re-morph the
// call. In doing so, we forget that we had already added VSD non-standard args, and re-add them, leaving
// the originally added arg as a "normal" arg that shouldn't be there.
//
// So, in summary, for a call A->B, to see this failure, we need:
//
// 1. The call is considered a potential tailcall (by the importer)
// 2. The call requires non-standard arguments that add call argument IR in fgInitArgInfo()
// (e.g., VSD call -- in this case, a generic interface call)
// 3. We reject the tailcall in fgMorphPotentialTailCall() (e.g., not enough incoming arg stack space in A
// to store B's outgoing args), in this case because the first arg is a large struct. We can't reject
// it earlier, due to things like address exposed locals -- we must get far enough through the checks
// to have called fgInitArgInfo() to add the extra non-standard arg.
// 4. B returns a struct in multiple registers (e.g., a 16-byte struct in Linux x64 ABI)
Copy link
Contributor

Choose a reason for hiding this comment

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

Is the 4. required for an additional call to morph the tree?

Copy link
Member Author

Choose a reason for hiding this comment

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

Yes. Only in that case does the code add a new return value and re-morph the tree.


namespace GitHub_49078
{
public struct S16
{
public IntPtr a;
public uint b;
}

public struct BigStruct
{
public IntPtr a, b, c, d, e, f, g, h, j, k, l, m;

public BigStruct(IntPtr a1)
{
a = b = c = d = e = f = g = h = j = k = l = m = a1;
}
}

public interface IFoo<T>
{
public S16 Foo(BigStruct b, int i, int j);
}

public class CFoo<T> : IFoo<T>
{
public S16 Foo(BigStruct b, int i, int j)
{
S16 s16;
s16.a = (IntPtr)i;
s16.b = (uint)j;
return s16;
}
}

class Test
{
IFoo<int> m_if = new CFoo<int>();
BigStruct m_bs = new BigStruct((IntPtr)1);

public S16 Caller(int a)
{
// Add some computation so this is not inlineable (but don't mark it noinline,
// which would prevent the tailcall consideration).
int i = 7;
try
{
for (int j = 0; j < a; j++)
{
i += j;
}
}
finally
{
i += 2;
}

return m_if.Foo(m_bs, i, a);
}
}

class Program
{
static int Main(string[] args)
{
Test t = new Test();
S16 s = t.Caller(4);
long l = (long)s.a + s.b;
if (l == 19)
{
Console.WriteLine("Passed");
return 100;
}
else
{
Console.WriteLine($"{s.a}, {s.b}, {l}");
Console.WriteLine("Failed");
return 101;
}
}
}
}
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
<CLRTestPriority>1</CLRTestPriority>
</PropertyGroup>
<PropertyGroup>
<AllowUnsafeBlocks>true</AllowUnsafeBlocks>
<DebugType>None</DebugType>
<Optimize>True</Optimize>
</PropertyGroup>
<ItemGroup>
<Compile Include="$(MSBuildProjectName).cs" />
</ItemGroup>
</Project>