Generate efficient code for rotation patterns.

     This change adds code to recognize rotation idioms and generate efficient instructions for them.

     Two new operators are added: GT_ROL and GT_ROR.

     The patterns recognized:
     (x << c1) | (x >>> c2) => x rol c1
     (x >>> c1) | (x << c2) => x ror c2

     where c1 and c2  are constant and c1 + c2 == bitsize(x)

     (x << y) | (x >>> (N - y)) => x rol y
     (x >>> y) | (x << (N - y)) => x ror y

     where N == bitsize(x)

     (x << y & M1) | (x >>> (N - y) & M2) => x rol y
     (x >>> y & M1) | (x << (N - y) & M2) => x ror y

     where N == bitsize(x)
     M1 & (N - 1) == N - 1
     M2 & (N - 1) == N - 1

     For a simple benchmark with 4 rotation patterns in a tight loop
     time goes from 7.324 to 2.600 (2.8 speedup).

     Rotations found and optimized in mscorlib:
     System.Security.Cryptography.SHA256Managed::RotateRight
     System.Security.Cryptography.SHA384Managed::RotateRight
     System.Security.Cryptography.SHA512Managed::RotateRight
     System.Security.Cryptography.RIPEMD160Managed:MDTransform (320 instances!)
     System.Diagnostics.Tracing.EventSource.Sha1ForNonSecretPurposes::Rol1
     System.Diagnostics.Tracing.EventSource.Sha1ForNonSecretPurposes::Rol5
     System.Diagnostics.Tracing.EventSource.Sha1ForNonSecretPurposes::Rol30
     System.Diagnostics.Tracing.EventSource.Sha1ForNonSecretPurposes::Drain
     (9 instances of Sha1ForNonSecretPurposes::Rol* inlined)

     Closes #1619.

Merge pull request #1824 from Priya91/fixbug

Fix lpFileName leak in InternalCreateProcess.

Fix lpFileName leak in InternalCreateProcess.

Merge pull request #1822 from janvorli/fix-pal-new-usage

Remove new operator usage in PAL

Remove new operator usage in PAL

This change fixes an issue caused by recent change in filename buffers
allocations. It was using the operator new, but it should not be used
in PAL since it invokes overriden operator new in the coreclr.
The fix is to use InternalMalloc instead.

Merge pull request #1808 from om3n07/master

Correct comments on Array sorting methods

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

Merge changes from TFS

Merge pull request #1817 from bryanar/pri1testfix

Fixing test infrastructure that affects pri1 tests.

Merge pull request #1744 from Priya91/palstring-rest

Use StackString in PAL file apis.

Merge pull request #1813 from adityamandaleeka/pal_cleanup

Clean up cleanup code in PAL

Fix boundary bugs on buffer lengths. Include null char in MAX_LONGPATH.

Fixing some pri1 tests.

Merge pull request #1806 from LLITCHEV/SystemVStructs

Implementation of System V ABI struct passing.

Implementation of System V ABI struct passing.

This PR adds support for System V x86_64 ABI classification and calling
convention to the VM and the Jit, including, but not limited to Ubuntu
Linux and Mac OS X.
The general rules outlined in the System V x86_64 ABI (described at
http://www.x86-64.org/documentation/abi.pdf) are followed with a few
little exceptions, described below:
1. The hidden argument for by-value passed structs is always after
the ÎéÎíthisÎéÎí parameter (if there is one.). This is a difference with
the Sysetem V ABI and affects only the internal jit calling conventions.
For PInvoke calls the hidden argument is always the first parameter since
there is no ÎéÎíthisÎéÎí parameter in this case.
2. Managed structs that have no fields are always passed by-value on
the stack.
3. The jit proactively generates frame register frames (with RBP as a
frame register) in order to aid the native OS tooling for stack unwinding
and the like.

Remove unused full_cleanup parameter

Merge pull request #1811 from mikem8361/exceptfix

Managed unhandled exceptions for debugging and other fixes

Merge pull request #1805 from sergiy-k/nodebugmsgs

Disable DEBUG_MESSAGES in release build of CoreCLR PAL

Fix issue #1782 unhanded exceptions don't generate core dumps by changing HandleFatalError to end up calling TerminateProcess (which calls the unix abort()) instead of ExitProcess.

Fix assert when unhandled exception is unwound and restored some previous code in the first pass dispatcher so the managed debugger notification is sent at the right time (during the first pass instead after everything is unwound).

Also fixed issue #1799 by not masking SIGTERM anymore.

Merge pull request #1775 from mmitche/add-coreclr-linux-tests

Add coreclr Linux tests to CI definition

Fixup

Correct comments on Array sorting methods

Changed "recrusively" to "recursively" and "subtrack" to "subtract".

https://github.com/dotnet/coreclr/issues/1801

Merge pull request #1803 from adityamandaleeka/fix_4cf34fe

Revert some changed files from an incorrectly merged commit

Disable DEBUG_MESSAGES in release build of CoreCLR PAL

This reduces the size of libcoreclr by 1.3MB and improves performace results by a few percent on some benchmarks.

Merge pull request #1802 from jkotas/networking

Delete remaining vestiges of PAL networking support

Merge pull request #1800 from stephentoub/invariant_casing_fix

Fix Turkish i casing with invariant culture on Unix

Revert some changed files from an incorrectly merged commit.

Commit 4cf34fe seems to have included some unintentional changes which are
affecting the product. This reverts those files to what they should be.

addressing desktop build failure

Code which does not have FEATURE_EVENT_TRACE defined is using artifacts from it

[tfs-changeset: 1539531]

Delete remaining vestiges of PAL networking support

Fix Turkish i casing with invariant culture

It turns out there are some differences in the casing data used by Windows and ICU for our invariant culture.  In particular, Turkish 'i' is handled differently.

This change splits the shim ChangeCase function into three: ChangeCaseTurkish (used for Turkish culture), ChangeCaseInvariant (used for Invariant culture), and ChangeCase (used for everything else.  ChangeCaseInvariant includes the new special cases.  Call sites in the  managed code are localized to a single function that determines which native function to invoke.

Merge pull request #1785 from bryanar/managed-test-port

Managed Test Port

Removed #ifndef CORECLR blocks from shmemory.

Remove MAX_LONGPATH constraint checks from file name string length.

Use StackString in PAL file apis.

Managed Test Port

This is a collection of managed runtime tests from an internal legacy test tree.

Fix build break with WindowsOS CRT

_get_wpgmptr is not available in WindowsOS CRT. Replace it with GetModuleFileName.

[tfs-changeset: 1538931]

Merge pull request #1789 from jkotas/crsttypetool

Add CrstTypeTool source code

Add CrstTypeTool source code

This tool is required for updating autogenerated crsttypes.h file

Merge pull request #1779 from ramarag/control_xplat_event_logging

Controlling Xplat Event logging

Fix Windows x86 build - use macro for friend declaration

The friend declaration conflicted with the extern declaration on x86 because the macro uses fastcall.

[tfs-changeset: 1538868]

Merge pull request #1786 from kouvel/BuildFix

Fix Windows x86 build - use macro for friend declaration

Controlling Xplat Event logging:
Adding an environment variable COMPlus_EnableEventLog to turn on/off
Xplat Event Logging, by default Xplat Event logging is turned off

Merge pull request #1783 from nguerrera/explicit-location-model

Be explicit about exposing Assembly.Location in model.xml

Fix Windows x86 build - use macro for friend declaration

Merge pull request #1781 from nguerrera/expose-mvid

Expose Module.ModuleVersionId

Pass __IntermediatesDir to msbuild in build.sh

Currently, building coreclr x-plat fails if not running as root due to
the build trying to copy files to "/ToolRuntime".  The issue is that
$(IntermediatesOutputRootPath) is not set when running from build.sh,
and testruntime.targets in buildtools defines ToolRuntimePath as
"$(IntermediateOutputRootPath)ToolRuntime\".  The fix is to pass
__IntermediatesDir to msbuild in build_mscorlib, which results in
$(IntermediatesOutputRootPath) being properly set.

This change also adds a skipcoreclr flag to allow the user to skip the
CoreCLR part of the build, similar to the existing skipmscorlib flag.

Be explicit about exposing Assembly.Location in model.xml

Remove unnecessary condemnation and suspension in PALCommonCleanup.

Remove CPalSynchronizationManager::Shutdown

Remove unused step logic from PALCommonCleanup.

Fixup

Fixup

Fixup

Fixup

Expose Module.ModuleVersionId

Merge pull request #1778 from swaroop-sridhar/comment

Fix a comment in GcInfoEncoder.h

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

Merge changes from TFS

Fix a comment in GcInfoEncoder.h

Fix a stale comment about stack-slot-base
in the GcInfo Encoder interface.

Merge pull request #1690 from bryanar/changes-to-test-tree

Changes to Test Tree Infrastructure

Add missing .gitmirror file.

This new folder was introduced in 465f56ef0c9c4b125d890e7ac0757e77d54e193c and needs a .gitmirror file.

[tfs-changeset: 1538359]

Fixup

Merge pull request #1770 from adiaaida/addSkipMscorlib

Add skipmscorlib option to build.cmd

Add coreclr Linux tests to CI definition

Merge pull request #1773 from jkotas/gcee-cleanup

Cleanup GC-EE Interface

Skip Crossgen of mscorlib for x86

x86 is currently cannot crossgen mscorlib, but we want to get a build in
the lab so that we make sure we do not break the x86 build of coreclr when
we make changes. This change defaults to skipping crossgen for x86 unless
docrossgen is passed to build.cmd.

Cleanup GC-EE Interface

- Add proper abstractions for threading methods to GCToEEInterface
- Split sample gcenv into multiple files to avoid redundant content
- Add handle table methods needed by .NET Native WinRT implementation

Part of #1550

Merge pull request #1769 from mmitche/fix-type-assert

Remove assert found in internal testing

Merge pull request #1772 from anurse/anurse/1771-coreconsole-wpgmptr

change coreconsole to use _get_wpgmptr

Change CoreConsole to use _get_wpgmptr

The first value in argv only contains the string that was used to
launch the process. This means that when the CoreConsole-based
application is on the PATH, some invocations of it (most notably
those done from 'cmd') cause that value to be incomplete.

Changing to use _get_wpgmptr ensures that we always get the full
path to the executable, no matter how it is executed.

Fix #1771

Changes to Test Infrastructure

The following changes are being submitted in order to prepare for a large collection of tests to be ported from the internal legacy test tree.

- Adds "build kinds" to the test tree.
- Adds some documentation for the test tree
- Adds a Test Priority feature (see documentation Documentation/project-docs/tests.md for more information.
- Dropped the cs_template.csproj types and converted to individual CSProject files.

Remove assert found in internal testing

This assert was introduced with the fix for #1323 as a sanity check that truly incompatible types couldn't enter this function.  However, there are at least some cases where the types could be different.  In the case found, REF and LONG were the types and the operand was a GT_LEA, which is handled later in the function.
This assert was introduced with the fix for #1323 as a sanity check that truly incompatible types couldn't enter this function.  However, there are at least some cases where the types could be different.  In the case found, REF and LONG were the types and the operand was a GT_LEA, which is handled later in the function.

Merge pull request #1747 from stephentoub/string_tolowerupper_ascii

Add ASCII optimization to string.ToLower/ToUpper on Unix

Avoid brancing in ToLower/UpperAsciiInvariant(char)

Rather than comparing the input char against 'A'/'a' and 'Z'/'z', we simply trim off all but the lower 7 bits and do a lookup into a precomputed table.  This is ~3-4x faster than the branching version.

Merge pull request #1761 from kouvel/Instructions

Add some instructions (tests, new APIs)

Merge pull request #1763 from kouvel/PerfFix

Add string allocation fast path outside Windows

Add ASCII optimization to string.ToLower/ToUpper on Unix

Merge pull request #1758 from wtgodbe/failingTests

Removed working tests from failing tests file

Merge pull request #1759 from ellismg/format-corefx-code

Format native CoreFX code to follow conventions

Add string allocation fast path outside Windows

- On Linux, a microbenchmark is 140% faster with the portable fast path
- On Windows with the asm fast path, the microbenchmark was 300% faster than on Linux before, and is now 65% faster with the portable fast path
- On Windows, the portable fast path is 5% slower than the asm fast path

Merge pull request #1669 from joperezr/UseNewBclRewriter

Using DotNetCore version of BclRewriter in mscorlib build

Merge pull request #1755 from kouvel/DisableTests

Disable a couple of tests that are not supported outside Windows

Add some instructions (tests, new APIs)

- Instructions for running CoreCLR and PAL tests outside Windows
- Brief instructions for running CoreFX tests with a private build of CoreCLR outside Windows
- Adding new public APIs to mscorlib

Run format-code.sh

Add format-code.sh from CoreFX

Using DotNetCore version of BclRewriter in mscorlib build

Removed working tests from failing tests file

Merge pull request #1756 from mmitche/add-arm-arm64-cross

Add arm64/arm cross builds to CI definition

Add missing quote

Use the correct comment style

Add arm64/arm cross builds to CI definition

Disable a couple of tests that are not supported outside Windows

Merge pull request #1738 from janvorli/fix-cocreate-guid

Implement CoCreateGuid using uuid_generate on Unix

Implement CoCreateGuid using uuid_generate on Unix

We were generating GUIDs on Unix as random numbers. But that is not
correct since GUIDs have defined structure with bits having specific
meanings. For example, there are four bits that represent the type of
the GUID, which means whether the guid is randomly generated,
name based on SHA1, time based etc.
This change changes the CoCreateGuid to use the uuid_generate function
from the uuid library that should generate well-formed GUIDs on
Linux and OSX and the uuid_create on FreeBSD.

Merge pull request #1753 from ramarag/lttng_check

Add checks for liblttng-ust-dev at build time

Add checks for liblttng-ust-dev at build time

Merge pull request #1749 from janvorli/improve-frame-destructor

Improve frame destructor performance

Merge pull request #1746 from kouvel/PerfFix2

Add some fast paths that are missing outside Windows

Improve frame destructor performance

This change makes the Frame destructor access thread local storage much less often,
only in rare case when the Frame was not popped before the destructor is called.

Add some fast paths that are missing outside Windows

- Allocation fast path for arrays of object elements
  - On Linux, a microbenchmark is 25% faster with the portable fast path
  - On Windows with the asm fast path, the microbenchmark was 52% faster than on Linux before, and is now 22% faster with the portable fast path
  - On Windows, the portable fast path is within 4% slower than the asm fast path
- Allocation fast path for objects
  - On Linux, a microbenchmark is 200% faster with the portable fast path
  - On Windows with the asm fast path, the microbenchmark was 325% faster than on Linux before, and is now 43% faster with the portable fast path
  - On Windows, the portable fast path is within 1% slower than the asm fast path
- Skipped the Box fast path since that seems to be inlined into jitted code using the new object fast path. As a result of adding the new object fast path, boxing perf has also improved outside Windows similarly to above.

Merge pull request #1739 from jasonwilliams200OK/master

code,pal: Removes unused headers