Fix for StackOverflow in SsaBuilder::TopologicalSort.

SsaBuilder::TopologicalSort allocated an array of bools on the stack.
In one of internal cases the array had 126,758 elements, which caused a
StackOverflow. This change switches SsaBuilder::TopologicalSort from
stack-allocated array of bools to BitVec.

TopologicalSortHelper used to be recursive. It was changed to use an iterative
algorithm in a previous change. I'm inlining TopologicalSortHelper into
TopologicalSort now.

I verified no measurable negative throughput impact from this change
and no asm diffs in SuperPMI.

Merge pull request #7148 from BruceForstall/Fix7127

Restrict x86 legacy JIT struct promotion

Merge pull request #7133 from mikedn/x86-cast-long-float

Implement long to float cast for x86

Merge pull request #7102 from vancem/ETWGCDumpFix.9-7-16

Fix Issue dumping GC heap with ETW more than once

Restrict x86 legacy JIT struct promotion

Don't allow struct promotion for custom layout structs. RyuJIT started
supporting this, but the legacy x86 JIT doesn't properly push such promoted
structs as arguments for calls.

Fixes the assert in #7127, but the test fails with a crash in a later test case.

Merge pull request #7136 from benaadams/enviro

Updated formatted GetResourceString code reduction

Merge pull request #7142 from joperezr/FillOutMissingStringMembers

Adding missing String members to coreclr

Merge pull request #6791 from dagood/upgrade-xunit-runner

Upgrade xunit runner to 2.2.0-beta2-build3300

Removing one String member to avoid depending on ArgIterator

Adding missing String members to coreclr

Implement long to float cast for x86

Convert long to float/double casts to helper calls. Despite the call this version is 2x faster than JIT32's FILD implementation which suffers a significant store forwarding stall penalty.

Fix Environment no-inlining for mscorlib

Reduce code bloat around formatted GetResourceString calls

Merge pull request #7067 from pkukol/timing_bit_rot

Fix some timing code bit rot, plus minor cleanup.

Merge pull request #7125 from pgavlin/ModelAssignByRefKillSet

Model the kill set for ASSIGN_BYREF and stop generating movsq on x86.

Merge pull request #7122 from BruceForstall/Fix7092

Fix #7092

Merge pull request #7120 from BruceForstall/Fix7093

Fix #7093

Merge pull request #7114 from BruceForstall/Fix7100

Fix #7100

Fix #7092

The problem is genCodeForInitBlkUnroll() is trying to generate:
```
mov byte ptr [edi], si
```
which is not legal: ebp/esi/edi/esp don't have byte register versions on x86.

This change requires the source register to be an x86 byteable register in
this case.
Note that legacy JIT generates stosb for this test.

Do not use movsq on x86.

This instruction is only available when targeting amd64.

Model the kill set for ASSIGN_BYREF on x86.

This helper kills esi, edi, and ecx.

Merge pull request #7111 from sivarv/jitstressregs2Fix

Fix to #7087 - x86 RyuJIT JitstressRegs=2 assert failure

Merge pull request #7108 from kyulee1/igmeta

ILDAMS: Ignore Metadata flag for CoreCLR

Merge pull request #7121 from swgillespie/request-build-break

Only reference IGCHeap::gcHeapType when FEATURE_SVR_GC is defined

Only reference IGCHeap::gcHeapType when FEATURE_SVR_GC is defined

Fix enregistered max size constants on Unix AMD64 (#7117)

This change fixes ENREGISTERED_PARAMTYPE_MAXSIZE and ENREGISTERED_RETURNTYPE_INTEGER_MAXSIZE
constants that were not updated properly for the Unix AMD64 ABI. The values are used
for Unix/AMD64 for marshalling and typedbyref parameters and our tests probably don't
execute those code paths with structs larger than 8 bytes.

Merge pull request #7118 from dotnet/revert-6889-StaticField

Revert "Fix IMGREL32 static field addr value-num blindspot"

Fix #7093

This is an assert due to how STRESS_64RSLT_MUL is implemented. This
stress mode converts:
```
/--*  lclVar    int    V01 loc0
*  *         int
\--*  lclVar    int    V01 loc0
```
to:
```
*  cast      int <- long
|  /--*  cast      long <- int
|  |  \--*  lclVar    int    V01 loc0
\--*  *         long
   \--*  cast      long <- long
      \--*  nop       long
         \--*  lclVar    int    V01 loc0
```
Thus, the long 'nop' node is above an 'int' operand node. This led to an assert
in genCodeForTreeLng() that the lclVar was type long, which is isn't.

I added yet another cast under the 'nop' to fix this typing problem:
```
*  cast      int <- long
|  /--*  cast      long <- int
|  |  \--*  lclVar    int    V01 loc0
\--*  *         long
   \--*  cast      long <- long
      \--*  nop       long
         \--*  cast      long <- int
            \--*  lclVar    int    V01 loc0
```

Revert "Fix IMGREL32 static field addr value-num blindspot"

Merge pull request #7116 from dotnet-bot/from-tfs

Merge changes from TFS

Fix a build break introduced by GH#6764

[tfs-changeset: 1626397]

Fix #7100

This issue is the following assert:
```
Assert failure '!emitComp->opts.compReloc || memBase->IsIconHandle()'
```
while ngen'ing mscorlib on desktop.

We're trying to generate
```
cmp ebx, dword ptr [0000H]
```
(due to inlining). But, emitInsBinary() doesn't expect a zero address that
is not a relocatable handle.

Simply change the assert to allow this. The code then generates the correct
zero base address.

Merge pull request #7112 from rahku/appdomain

Add AppContext.UnhandledException to ref file

Add AppContext.UnhandledException to ref file

Fix to #7087

Merge pull request #7071 from erozenfeld/StackOverflow

Make GT_LIST processing non-recursive to avoid StackOverflow.

ILDASM: Ignore Metadata flag for CoreCLR

Full metadata emission is disabled under coreclr.
So is ILDASM instead of failing during the run.

Fix the fixes.

Fix some timing code bit rot, plus minor cleanup.

Merge pull request #7107 from pgavlin/gh7089

Fix #7089.

Merge pull request #6764 from swgillespie/gc-interface-3

Move the GC behind an interface and use that interface in the VM

Introduce an interface separating the GC and the VM,
modifying the VM to utilize this interface.

Introduce an interface separating the GC and the rest of the VM

Remove static members of both IGCHeap and IGCHeapInternal and move the management of the singular GC heap to the VM.

Rename uses of IGCHeap in the VM to GCHeapHolder, as well as other misc. renames throughout the VM and GC.

Split each interface function into categories, document them, use consistent formatting across the interface

Undo some accidental find/replace collateral damage

Remove all ifdefs from the GC interface

Deduplicate function declarations between IGCHeap and IGCHeapInternal, expose AllocAlign8 through the interface and the reference to alloc_context to repair the ARM build

Paper cut: false -> nullptr

Repair the ARM and x86 builds

Rename GCHeapHolder -> GCHeapUtilities and address documentation feedback

Rebase against master

Rename gcholder.h/cpp -> gcheaputilities.h/cpp

Fix an uninitialized field on alloc_context causing test failures on clang

Rename the include guard for gcheaputilities.h

Un-breaks SOS by making the following changes:
  1) Instructs the DAC to look for IGCHeap::gcHeapType by name,
     instead of assuming that it exists near g_pGCHeap,
  2) Eliminate all virtual calls on IGCHeap in the DAC, since we cannot
     dispatch on an object in another process,
  3) Because of 2, expose the number of generations past the GC interface
     using a static variable on IGCHeap that the DAC can read directly.

repair the Windows build

Merge pull request #7106 from pgavlin/DecompTP

Improve decomp throughput.

Return false from isRegPairType for RyuJIT.

The RyuJIT backend does not use regpair types, so this method should
simply return false when that backend is in use. In the future we
should consider removing this method (and other regpair-related code).

Fixes #7089.

Merge pull request #6995 from rahku/appdomain

Exposes runtime functionality to Appdomain implementation in corefx

Merge pull request #4986 from mikedn/x86-cast-int-long

Implement integer to long/ulong casts for x86

Improve decomp throughput.

Don't find uses unless necessary. This saves about 50 milliseconds while
crossgen'ing mscorlib.

Exposes runtime functionality to Appdomain implementation in corefx

Merge pull request #7011 from svick/earlyprop-unused-var

Fix BBF_HAS_NULLCHECK test

Add a NYI for a long compare codegen issue

Tracked by #7038

Implement integer to long/ulong casts for x86

Add constraint to Enum.Parse<TEnum> (#7104)

Merge pull request #6889 from JosephTremoulet/StaticField

Fix IMGREL32 static field addr value-num blindspot

Merge pull request #6754 from hseok-oh/castd2ul

disable gtFoldExprConst for conversion from negative double to unsigned long

Make TryEnsureSufficientExecutionStack public (#7077)

Fix OSX build break in PAL tests (#7101)

This fixes a build break in PAL tests introduced by a recent checkin
that converted PAL tests to C++.

Fix issue where Type Names are not resolved if a heap dump is done twice.

The issue is that a table that remembers which types have been dumped is only
flushed when the 'Types' ETW keyword is disabled, but we only check this when
and ENABLE command is executed.  We should do so on DISABLE a well

Merge pull request #7023 from pgavlin/X87MathIntrinsics

Stop treating sine/cosine/round as target intrinsics on x86.

Link #7097 to the relevant code in ::IsTargetIntrinsic.

Fix strict aliasing violation from conditional typedef of wchar_t by building entire project as C++ for Unix (#6801)

Enable building CoreCLR as C++ project on Unix

This series of patches fixes the strict aliasing violation from
the conditional typedef of wchar_t in src/pal/inc/pal_char16.h:40

* rename c files to cpp
* modify all cmake files to change .c files to .cpp
* apply c++ linkage to templates

Merge pull request #7016 from smile21prc/coreclr-perf

Create coreclr perf jobs for Linux.
Addressed all the comments, and verified coreclr perf run for Linux with latest coreclr/corefx bits passed:
http://dotnet-ci2.cloudapp.net/job/smile21prc_coreclr/job/coreclr-perf/job/perf_Linux/28/consoleFull

Merge pull request #7098 from pgavlin/FixTestOutputPath

Fix the output path when building a single test.

Create coreclr perf jobs for Linux.

Fix the output path when building a single test.

Add a trailing slash to the base output path.

Stop treating sine/cosine/round as target intrinsics on x86.

These intrinsics were supported by JIT32 using the corresponding
x87 instructions. There are a few downsides to doing the same in
RyuJIT, however, because it uses SSE for all other floating-point
math:
- The mix of precisions used by the combination of SSE + x87
  instructions matches neither the JIT32 nor the RyuJIT/x64
  behavior.
- Using the x87 instructions is more expensive, as the result of
  the instruction may need to be moved via memory to an SSE
  register.
- The RA would need to be udpated in order to better understand
  that each x87 instruction may require a spill temp in order to
  retrieve the result.

Issue #7097 tracks investigating a custom calling convention for
the appropriate helper calls if necessasry.

Make GT_LIST processing non-recursive to avoid StackOverflow.

We had some internal cases where crossgen failed with StackOverflow exception
when compiling huge methods. In particular, the methods had GT_PHI nodes with
huge number of arguments.

StackOverflow was happening in multiple places. Recent LIR changes eliminated two of those places,
these changes eliminate two more: gtSetEvalOrder and fgDebugCheckFlags (debug only). We already had
gtSetListOrder but it was only used for call arg lists. I made gtSetListOrder non-recursive and also generalized
to handle other GT_LIST nodes.

With that with these changes the huge repros can now be crossgen'd.

I verified no assembly diffs in SuperPMI.

I'm verifying overall throughput effect.

Merge pull request #7065 from adiaaida/multiplyLongMul_Hi

Enable long multiply

Merge pull request #7081 from yufeih/enum_try_parse

Add Enum.TryParse and Enum.Parse<TEnum>

ConcurrentDictionary<TKey, TValue> Exceptions to ThrowHelper (#7079)

Merge pull request #7068 from CarolEidt/FixArm64

Fix Arm64 build breaks

Merge pull request #7075 from tarekgh/DisableZh-CHS-CHT

Avoid creating zh-CHS/zh-CHT durng culture enumeration

Enable long multiply

Most long multiplies are converted in morph to helper calls. However,
GT_MULs of the form long = (long)int * (long)int are passed through to be
handled in codegen. In decompose, we convert these multiplies to
GT_MUL_HIs to be handled in a similar manner at GT_MULHI. Since mul and
imul take two ints and return a long in edx:eax, we can handle them
similarly to GT_CALLs, where we save them to lclvars if they aren't
already saved. In codegen, we generate a mul (or imul for signed
multiply), which produces the output in edx:eax, and then we store those
locations when we handle the storelclvar.

Exclude smallFrame.sh test for ARM (#7080)

JIT/Methodical/tailcall_v4/smallFrame/smallFrame.sh contains
"tail.call, pop, ret" pattern. The pattern is not allowed in ECMA and
is only supported on x64 for compatibility. (issue #7036)

Signed-off-by: Hyung-Kyu Choi <hk0110.choi@samsung.com>

Correct the virtual overload of Stream.CopyTo (#7082)

Add Enum.TryParse and Enum.Parse<TEnum>

Task<T> Exceptions to ThrowHelper (#7076)

modify comment

add comment

Avoid creating zh-CHS/zh-CHT durng culture enumeration

zh-CHS and zh-CHT are old names that is not really supported in the standards.
when we enabled CultureInfo.GetCultures() there was some code that create cultures
for zh-CHS and zh-CHT. The fix here is disable that otherwise we'll have to enable
a good chunk of legacy code to support it while it never supported by coreclr and in
same time are not names used in standards

Make Stream.CopyTo virtual (#7070)

Merge pull request #7022 from lemmaa/prevent-build-output-contamination

[Script] Prevent build output contamination while building test overlay

Merge pull request #7064 from JosephTremoulet/MakeCse

Fix GTF_ flag collision

Fix Arm64 build breaks

The `GT_STORE_OBJ` case in codegen was missing a break.
`getStructHandleIfPresent` wasn't correctly handling `GT_ASG'.
The `srcCount` was not being set correctly for block ops with a constant size.
And I lost some code in `fgMakeTmpArgNode` with a merge.
Also, I had introduced a dumping issue in gentree.cpp when I made `GT_OBJ` a `GTK_UNOP` as a result of some PR comments.

Merge pull request #6922 from gkhanna79/WinArm32

Enable Arm32 Test Build

Array<T> exceptions to ThrowHelper (#7059)

[Linux][LLDB][GDB/JIT] Add support for lldb 'breakpoint set' for jitted code (#6956)

* Add support for lldb 'breakpoint set' for jitted code

* Updated after review

* Enlarge buffer for line program

Move genIncRegBy() to codegenclassic.h (#7063)

We don't have to keep genIncRegBy() in codegen.h anymore,
since genIncRegBy() is defined in codegenlegacy.cpp and only used in LEGACY_BACKEND code.

Signed-off-by: Hyung-Kyu Choi <hk0110.choi@samsung.com>

[ARM] Remove ARM_HAZARD_AVOIDANCE (#7019)

remove `ARM_HAZARD_AVOIDANCE` as it is a rare case.

For #7003

Enable FEATURE_JIT_METHOD_PERF always (even when FEATURE_CORECLR is on). (#7028)

Fix GTF_ flag collision

Define flag `GTF_IS_IN_CSE` (which is used only to communicate in a call to
`gtNodeHasSideEffects` that the caller wants to disregard the side-effect
of running a .cctor) as `GTF_BOOLEAN` rather than `GTF_MAKE_CSE` -- as the
comment at the definition of `GTF_IS_IN_CSE` indicates, the only
requirement on its value is that it not conflict with one of the
side-effect flags, but `gtNodeHasSideEffects` does in fact check for
`GTF_MAKE_CSE`, so the current value conflicts.

Also update the code in `gtNodeHasSideEffects` that is dictated by
`GTF_IS_IN_CSE` to check just for that bit, instead of checking that the
caller passed in exactly `GTF_PERSISTENT_SIDE_EFFECTS_IN_CSE` -- no need
to entangle conceptually independent parameters.

Fixes #7042.

Add proper support for custom installed llvm tool chain. (#7050)

* Add LLVM_HOME enviroment variable support

fix helpers' flag: ULDiv, ULMod can throw Div-by-zero exception (#7052)

ArraySegment<T> exceptions to ThrowHelper (#7058)

Exclude two more tests for ARM (#7062)

According to issue #6217, following three tests fails
, because FEATURE_FASTTAILCALL is not supported in ARM.

  JIT/Directed/tailcall/tailcall/tailcall.sh
  JIT/Methodical/tailcall_v4/hijacking/hijacking.sh
  JIT/Regression/JitBlue/devdiv_902271/DevDiv_902271/DevDiv_902271.sh

Signed-off-by: Hyung-Kyu Choi <hk0110.choi@samsung.com>

Prevent build output contamination while building test overlay

While building test overlay, all files in `$mscorlibDir/bin` are
copyed to `$mscorlibDir` where usually `$coreclrBinDir`.
It contaminates build output. This commit prevent it by moving
copy commend to function `create_core_overlay`.

Allow mapping LCID and culture names mapping for neutral culture (#7049)

This change is to pass the flag LOCALE_ALLOW_NEUTRAL_NAMES to the OS API to allow mapping
LCID to/from culture names.

Improve ThrowHelper (#7048)

Merge pull request #7027 from CarolEidt/1stClassStructBlkOps

1st Class Struct Block Assignments

Merge pull request #7015 from ramarag/fixup_precode

Implement FixupPrecode for Arm64

Implement FixupPrecode for Arm64