Inliner: add a few more observations

Now that we can trust `optMethodFlags`, note if the root caller has
newarr or newobj. We can't yet tell if these operations might feed
a particular call's arguments but their presence in the root method
alone might be enough to build correlations with performance changes.

Count number of returns in the callee. Note if callee has same this
as the (root) caller. Note when callee is a class constructor.

Add code to dump out the new observations. No policies act on these yet.

Commit migrated from https://github.com/dotnet/coreclr/commit/8c034fb97caa20f5cd824711587dcd964dae6c45

Merge pull request dotnet/coreclr#6628 from vancem/WCF_ExplictChannels

Wcf explict channels

Commit migrated from https://github.com/dotnet/coreclr/commit/d9971e6e98dbc148bc82cca661adfca2cec9faa2

Merge pull request dotnet/coreclr#6495 from briansull/cleanup

Followup work from codereview feedback

Commit migrated from https://github.com/dotnet/coreclr/commit/5d8f4bc19fe2cec9d5bfdf9fdb5303a99359e416

Merge pull request dotnet/coreclr#6617 from adityamandaleeka/fix_sos

Fix bug in SymbolReader initialization in SOS

Commit migrated from https://github.com/dotnet/coreclr/commit/26f3863d3414d68e05a4891f849ff8e0a8e88b60

Merge pull request dotnet/coreclr#6620 from hqueue/fix/typo_20160805

Fix misleading comment in codegenlegacy.cpp

Commit migrated from https://github.com/dotnet/coreclr/commit/a52b08c1a07e035e41641d657719866950ba2dae

Merge pull request dotnet/coreclr#6577 from lukasztomczyk/threadpool-spinwaitconfig

Expose ThreadPool_UnfairSemaphoreSpinLimit config

Commit migrated from https://github.com/dotnet/coreclr/commit/1dd88149bc96fe42f6b7db192c4c6cd14e632f66

Merge pull request dotnet/coreclr#6609 from AndyAyersMS/InlineSummaryData

Inliner: gather summary stats and dump to Jit CSV log

Commit migrated from https://github.com/dotnet/coreclr/commit/895f19191123cfc3646053c51eef6635727b0b2e

Fix typo/comments

Commit migrated from https://github.com/dotnet/coreclr/commit/e6b35d41246a701a473b801801b2cf90ea9d19eb

Merge pull request dotnet/coreclr#6618 from hseok-oh/struct8byte

disable pass/return struct(float, float) using register in 32bit arch

Commit migrated from https://github.com/dotnet/coreclr/commit/9e5bd5bcbcb9cddec086228556d3f7494c1334af

Fix invalid checks for CONTEXT_XSTATE (dotnet/coreclr#6621)

Checks for context flags containing CONTEXT_XSTATE were incorrect at two places.
The issue was that CONTEXT_XSTATE is not a single bit flag, but contains two
bits set - it is CONTEXT_AMD64 | 0x40. So testing the flag using
(contextFlags & CONTEXT_XSTATE) != 0 was always true, since context flags
on AMD64 always contain CONTEXT_AMD64 and so the `&` result is always non-zero.

Commit migrated from https://github.com/dotnet/coreclr/commit/a95820d7a3b968d25cdfd71266924b39727777e6

Fix Issue 6585: Add offset to struct field arg (dotnet/coreclr#6616)

When the child of a GT_OBJ is a lclFldAddr, genConsumePutStructArgStk()
was not adding the offset of the struct field to the base address of
the local.

Commit migrated from https://github.com/dotnet/coreclr/commit/1608c2c68af836736cbeff81cdd10212666a17cd

Fix misleading comment in codegenlegacy.cpp

Signed-off-by: Hyung-Kyu Choi <hk0110.choi@samsung.com>
Commit migrated from https://github.com/dotnet/coreclr/commit/077a1ea93a6b210ca9f3b113c9707b3e019a014c

disable pass/return struct(float, float) using register in 32bit architecture

Commit migrated from https://github.com/dotnet/coreclr/commit/25b8225bd44d3ffa9da045a422eddbe606c9a93e

Clean up some SOS code.

Commit migrated from https://github.com/dotnet/coreclr/commit/ef7ce476fde19f75a0be8fc29fe64cff2fc3a06b

Cache failure to initialize SymbolReader logic in SOS.

Commit migrated from https://github.com/dotnet/coreclr/commit/7115ac4ed22fe19909fcfa5cab9b2d2a4d46cfa3

Merge pull request dotnet/coreclr#6103 from mikedn/nothrowinl

Do not inline methods that never return

Commit migrated from https://github.com/dotnet/coreclr/commit/c4da56ed917793ec1c5100841541d7e17a18f02a

Followup work from codereview feedback

For PR  dotnet/coreclr#6467 - Enable multireg returns on Arm64

Commit migrated from https://github.com/dotnet/coreclr/commit/6b19180ca62a81cf60434bc4e976630c91365aea

Merge pull request dotnet/coreclr#6597 from yizhang82/test-warnings

Fix warnings in interop tests

Commit migrated from https://github.com/dotnet/coreclr/commit/400ea0243af9b83d2d506b58effd9cf49176fe23

Merge pull request dotnet/coreclr#6572 from JosephTremoulet/starg

Allow inlining when inlinee has `starg`

Commit migrated from https://github.com/dotnet/coreclr/commit/8505731804b4712102326d87df21f232166d178d

Allow inlining when inlinee has `starg`

The inliner's restriction that methods that make use of the `starg` opcode
cannot be inlined is somewhat artificial.  The comments indicate that the
reason for this excluion is because the inliner forward-substitutes
argument expressions in place of parameter references, but the codepaths
required to force evaluating an argument expression at the callsite and
reference that result in place of parameter references is already in place
to handle `ldarga` and complex argument expressions.

This change
 - adds an `argHasStargOp` flag to the `inlArgInfo` type, similar
   to the existing `argHasLdargaOp` flag
 - removes the `CALLEE_STORES_TO_ARGUMENT` inline observation and instead
   sets the new flag for `starg` cases
 - updates `impInlineFetchArg` to force evaluation to a temp for arguments
   that are marked `argHasStargOp`
 - updates `starg` processing in the importer to store to the
   corresponding temp when importing for an inlinee

Resolves dotnet/coreclr#6014.

Commit migrated from https://github.com/dotnet/coreclr/commit/6fe08a80542d496e657eaed4902bd33ebce4c6f8

Merge pull request dotnet/coreclr#6579 from CarolEidt/LessConservativeGtObj

Less Conservative GtObj

Commit migrated from https://github.com/dotnet/coreclr/commit/b22acc19ca99add1c3d7fa2fd6294a42ba1b00c4

Merge pull request dotnet/coreclr#6608 from dotnet-bot/from-tfs

Merge changes from TFS

Commit migrated from https://github.com/dotnet/coreclr/commit/aa1b532a49ded2966e56211c8cc2075cb307617f

Fix newly introduced typo in Documentation/README

Commit migrated from https://github.com/dotnet/coreclr/commit/70c6851628149e5408ad260fc61f277a8748e7fd

Fix warnings in interop tests and disable IsComObject(null) scenario as it is failing in non-Windows

Commit migrated from https://github.com/dotnet/coreclr/commit/c71a30805870a7e34d82445d59a0ab536232e383

Fix link to all BotR chapters in table of contents

Commit migrated from https://github.com/dotnet/coreclr/commit/693e50c57d9b6c910985efdd601a3d7637ba7aec

Merge pull request dotnet/coreclr#6612 from vancem/Doc_Add_BOTR_TOC

Add a table of contents to the book of the runtime

Commit migrated from https://github.com/dotnet/coreclr/commit/4974ff6a7deeadb46db3180a3c3efaa322757649

Pull Request feedback

Commit migrated from https://github.com/dotnet/coreclr/commit/75cf5b733ababfac4476aa24d3f8293f7d4ea7a5

Add a table of contents to the book of the runtime

 (so you have one link to go to that represents the entire book)

Commit migrated from https://github.com/dotnet/coreclr/commit/e03a2e34e14db3b74abe7382d830127199e20dc1

Adding support to the following generic dictionary entry slots for R2R: (dotnet/coreclr#6291)

DeclaringTypeHandleSlot
ConstrainedMethodEntrySlot

Commit migrated from https://github.com/dotnet/coreclr/commit/010f42a541f9d1e787774a538d9b923a506ea8f2

Fix contract violation (violation caused by a copy/paste bug in PR 6200

[tfs-changeset: 1620960]

Commit migrated from https://github.com/dotnet/coreclr/commit/4008759c62493129573f220374cab3e76c5197b8

Merge pull request dotnet/coreclr#6558 from bryanar/dumpling_ci2

Collect core dump URLs from dumpling service to raise up to CI.

Commit migrated from https://github.com/dotnet/coreclr/commit/c166c0ec0156e905c722889a84c815e802b47cbd

on fail: create local_dumplings.txt with the url of the uploaded core dump file if dumpling is enabled. After, concatenate all of the local_dumplings.txt in to $(PWD)/dumplings.txt

Commit migrated from https://github.com/dotnet/coreclr/commit/85358db35ac3f37d5c3eb541984fe3a27b7a1175

Inliner: gather summary stats and dump to Jit CSV log

Collect per-method summary stats about inlining: number of calls,
number of candidates, etc.

Commit migrated from https://github.com/dotnet/coreclr/commit/da5693edb3223adb36aa4088ba7113d7cd065c22

Updating External dependencies to beta-24404-00 (dotnet/coreclr#6601)

Commit migrated from https://github.com/dotnet/coreclr/commit/0bb191de71be783382dfcd0e27b769a0625f31ec

Added additional comments to AppendFormatHelper to explain the parsing. (dotnet/coreclr#1261)

* Added additional comments to AppendFormatHelper to explain the parsing.
* Create private static readonly properties for Index Limit and Width Limit.

Commit migrated from https://github.com/dotnet/coreclr/commit/a3f63f80cef912bb1e0a26b2e965ad74eaa28d73

Add a throw/inline benchmark

Commit migrated from https://github.com/dotnet/coreclr/commit/e3c3330339630f967bdb27c6bcde089e787b2aeb

Do not inline methods that never return

Methods that do not contain return blocks can't ever exit normally, they either throw or loop indefinitely. Inlining is not beneficial in such cases as it increases the code size without providing any speed benefits. In the particular case of throws the inlined code can easily be 10 times larger than the call site.

The call to fgMoreThanOneReturnBlock has been replaced with code that does the same thing but also detects the existence of at least one return block. This avoids walking the basic block list twice.

Note that BBJ_RETURN blocks are also generated for CEE_JMP. Methods exiting via CEE_JMP instead of CEE_RET will continue to be inlined (assuming they were inlined before this change).

Commit migrated from https://github.com/dotnet/coreclr/commit/e62cc0ac118ade0a35905e164334c97d9d63bb38

Merge pull request dotnet/coreclr#6596 from yizhang82/interop-api

Add more interop API into System.Runtime

Commit migrated from https://github.com/dotnet/coreclr/commit/3931929b53f1fb01d9d137a04906c3047e61d4ba

Merge pull request dotnet/coreclr#6589 from briansull/issue-5954

Fix for Issue 5954

Commit migrated from https://github.com/dotnet/coreclr/commit/5b0953d50e9d0c6e388643210476d6a95a55a247

Adding Support for FieldDescSlot generic dictionary entries for R2R generic code. (dotnet/coreclr#6200)

This enables generic code with ldtoken instructions for fields on generic types to be compiled into R2R.

This change makes newer versions of the runtime compatible with older version R2R images,
but not vice-versa. Therefore, the major version is increased to 2 with this change.

This change adds more encodings to a R2R image without changing the format of any previously encoded
entity, and is backwards compatible.

Commit migrated from https://github.com/dotnet/coreclr/commit/693fff99049bc7d63459b2c444237ca532036b47

Add more interop API into System.Runtime and update mscorlib.cs

Commit migrated from https://github.com/dotnet/coreclr/commit/4c4ace1fcb362f8fa9b93bcfe443ba6eadaa43d8

Fix for issue 5954 - Assert 'fieldSeq != FieldSeqStore::NotAField()'

Added new method GenTree:OperIsLocalField()
Fixes DefinesLocalAddress to properly update pIsEntire when we have a LocalField node type
Fixed fgValueNumberBlockAssignment to handle a GT_COPYBLK or GT_COPYOBJ operation
  where we have an incomplete field sequence for the Dst/LHS node.
  We already were handling an incomplete field sequence for the Src/RHS node.
  Update the dump to properly print "new uniq" whenever we issue a conservative value number.

Commit migrated from https://github.com/dotnet/coreclr/commit/7611127a4f7757952ff0433ec386d8bb3d55d8f1

Merge pull request dotnet/coreclr#6592 from Priya91/runpath

Modify rebuild scenario.

Commit migrated from https://github.com/dotnet/coreclr/commit/d18ddfda61efdfe4521d2dce816fa01021bf26a8

Update documentation on how to build corefx (dotnet/coreclr#6594)

Commit migrated from https://github.com/dotnet/coreclr/commit/95a00b2819049fcdfc32f010f120d0b69c301f19

Merge pull request dotnet/coreclr#6586 from kyulee1/fixbuildtest

ARM64: Fix Build Test Break

Commit migrated from https://github.com/dotnet/coreclr/commit/e444d65d03b11a2b81616a37e370453ad9bd8f08

Modify rebuild scenario.

Commit migrated from https://github.com/dotnet/coreclr/commit/2336d418e962c9a83c765caf71a9b7298ea61c49

Merge pull request dotnet/coreclr#6534 from RussKeldorph/fix6236

Fix build warnings in Vector3Interop test

Commit migrated from https://github.com/dotnet/coreclr/commit/a8c8bea5ccbb25f79805d260103e656c459b8be6

Merge pull request dotnet/coreclr#6578 from rahku/version

RC2 release used version 4.6.*. However RTM release started to use th…

Commit migrated from https://github.com/dotnet/coreclr/commit/26ad8f21d0deac4fb1f2ee1ec39078c31ee0b895

ARM64: Fix Build Test Break

Commit migrated from https://github.com/dotnet/coreclr/commit/dc2b3556e5611e19a1a6271e80f050aa1a5619cd

Merge pull request dotnet/coreclr#6584 from kyulee1/distest

ARM64: Disable Two Tests

Commit migrated from https://github.com/dotnet/coreclr/commit/2b191fa038802f22451640b3eac13cf87355e643

Merge pull request dotnet/coreclr#6529 from JosephTremoulet/AssertionOrder

Optimize bounds checks with correct assertion set

Commit migrated from https://github.com/dotnet/coreclr/commit/b1b343708687d1417467faeff58384a2ddcc8767

ARM64: Disable Two Tests

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

Commit migrated from https://github.com/dotnet/coreclr/commit/84c9ed848c5ffa58403a7b235c4bbe6d170e9e30

Merge pull request dotnet/coreclr#6576 from Priya91/runpath

Use absolute paths for specifying projects to build.

Commit migrated from https://github.com/dotnet/coreclr/commit/8a022520402ffbf41b740120d7f054a7827cce3e

Expose ThreadPool_UnfairSemaphoreSpinLimit config

Spin-wait in ThreadpoolMgr::UnfairSemaphore::Wait can cause significant
CPU usage, which is unnecessary in some scenarios, where threadpool
receives work in bursts. Use of the above parameter will allow fine tuning
of the threadpool behavior based on the workload expectation.

Fix dotnet/coreclr#5928

Commit migrated from https://github.com/dotnet/coreclr/commit/0504bf7c2d8003e81b0c5ad6392831f36781470a

RC2 release used version 4.6.*. However RTM release started to use the default values of 1.0.* by mistake. Revert back to using 4.6 as major & minor version number

Commit migrated from https://github.com/dotnet/coreclr/commit/bb8759ee5e5fb737709eb26963680b3b5a97f3ed

Less Conservative GtObj

Don't mark GT_OBJ with GTF_EXCEPT or GTF_GLOB_REF if it is a local struct.
Also, fix changes needed in arm register allocation and code generation to handle the case where a struct argument is promoted, which appears to be code that was never exercised.
These changes are in preparation for further changes for First Class Structs. I am working to replace block ops with assignments, and was attempting to get to zero diffs, but it is quite difficult to do so given some inconsistencies in the treatment of GT_OBJs of locals.

Commit migrated from https://github.com/dotnet/coreclr/commit/74b27523b5a150e4cac25d43b37efbbcad008020

Optimize bounds checks with correct assertion set

Assertion prop defers removing redundant bounds checks until processing
the parent comma, because the rewrite involves the comma as well.  The
code currently has a bug in that its check for whether the bounds check
is redundant also occurs when processing reaches the comma, which is wrong
because the assertion set may then include assertions generated by the RHS
of the comma (there is code to compensate for the assertion generated by
the bounds check itself, which is the LHS of the comma, but no compensation
for the RHS).

This change moves the analysis of whether bounds checks are redundant to
the proper spot in the processing order, and delays only the rewrite to
the processing of the comma; the redundancy of the bounds check is
communicated via a new opcode-specific flag: GTF_ARR_BOUND_INBND.

Fixes dotnet/coreclr#6318.

Commit migrated from https://github.com/dotnet/coreclr/commit/16c65845eef41548c5653f14fede5a8c5c0be30f

Update cross-building.md

Commit migrated from https://github.com/dotnet/coreclr/commit/3de3ad5792922657efb9438ebdb87a501b5c457b

Update windows-test-instructions.md

Commit migrated from https://github.com/dotnet/coreclr/commit/f327cbfa24d1ed49650104a277631ca600fa8bb6

Update unix-test-instructions.md

Commit migrated from https://github.com/dotnet/coreclr/commit/a0d8423deb372c229d255831da47b333a739b83b

Fix build warnings in Vector3Interop test

Fixes dotnet/coreclr#6236

Commit migrated from https://github.com/dotnet/coreclr/commit/13d8d8fbfb9d88dd3cbe7f1ed57d7c7a59a00bbf

Swallow exception in gc_heap::fire_etw_allocation_event (dotnet/coreclr#6571)

The gc_heap::fire_etw_allocation_event calls TypeHandle::GetName that can throw
due to OOM. But we don't want failures to fire event cause a failure during the GC,
so such exception should be swallowed and no event fired in such case.
This was discovered as a contract failure during test runs with ETW logging enabled
when this function was transitively called from Thread::PerformPreemptiveGC which
was recently modified to have NOTHROW contract.
Interestingly, this was not detected by the static contract checker.

Commit migrated from https://github.com/dotnet/coreclr/commit/d5030420e022efde193ec53de4d9c98252f32fc9

Update windows-instructions.md

Commit migrated from https://github.com/dotnet/coreclr/commit/03b0a5b5984f070d3a50770ebb8c1debdf07673a

Use absolute paths for specifying projects to build.

Commit migrated from https://github.com/dotnet/coreclr/commit/cf4fb6920876fc459f3492487f86319709bf1480

Merge pull request dotnet/coreclr#6564 from kyulee1/fixbuild

ARM64: Fix Build Break

Commit migrated from https://github.com/dotnet/coreclr/commit/87fae7432a4398b3a29d8f04b02b09c57627a16b

Change to allow WCF more explicit control over channels to mimic an existing manifest.

Commit migrated from https://github.com/dotnet/coreclr/commit/044a6fa3342f1eefe45300b5c6e4dc96968478f9

Slightly increase throughput of string.Concat(object[]) (dotnet/coreclr#6547)

Commit migrated from https://github.com/dotnet/coreclr/commit/6773ee18180157be465f11cefc706b46f9d6c5dc

Merge pull request dotnet/coreclr#6566 from Priya91/run2

Change processing of args in build scripts to keep =.

Commit migrated from https://github.com/dotnet/coreclr/commit/90cdf90d311d916fedee5873340d5838989e8d22

ARM64: Fix Build Break

Commit migrated from https://github.com/dotnet/coreclr/commit/5112b2a29487ec5232bbe4bec04c74adb4385aac

Change int return values to BOOL for coreclr delegates (dotnet/coreclr#6551)

Commit migrated from https://github.com/dotnet/coreclr/commit/3208afd28dc879f4de845d052ca90423a8bcb5ca

Merge pull request dotnet/coreclr#6560 from dotnet-bot/from-tfs

Merge changes from TFS

Commit migrated from https://github.com/dotnet/coreclr/commit/441538db8fdacd1267bee8b00676f57ea93e77ee

Rename ZeroFreeMemoryUTF8 to ZeroFreeCoTaskMemUTF8 in ref (dotnet/coreclr#6561)

Commit migrated from https://github.com/dotnet/coreclr/commit/309e00d273814e397530dd2ace3c8aa46335ab81

Documentation: Additional optimization levels for ARM/Linux (dotnet/coreclr#6548)

This instruction is to enable -Ofast or -Oz optimization level of clang on ARM/Linux.
Below is file-size comparison result of major components among -O3, -Ofast,
and -Oz on ARM/Linux-based Raspberry Pi2 board (Ubuntu/ARM 14.04 32bit).

* Linux/ARM: Release Build + O3(default): stripped , commit: dotnet/coreclr@561b64d2c210b4d999de7f1ac55756704eaba784 (Jul-26-2016)
------------------------------------------------------------------------------------------------------------------
-rwxr-xr-x 1 leemgs leemgs     18,472 Jul 27 16:14 corerun
-rwxr-xr-x 1 leemgs leemgs  1,512,828 Jul 27 18:33 libclrjit.so
-rwxr-xr-x 1 leemgs leemgs  4,525,328 Jul 27 18:33 libcoreclr.so
-rwxr--r-- 1 leemgs leemgs     29,696 Jul 27 00:55 ./mscorlib.dll
-rwxr--r-- 1 leemgs leemgs  2,211,840 Jul 27 00:54 ./System.Private.CoreLib.dll
Total:   8,298,164 bytes

* Linux/ARM: Release Build + Ofast: stripped , commit: dotnet/coreclr@561b64d2c210b4d999de7f1ac55756704eaba784 (Jul-26-2016)
-------------------------------------------------------------------------------------------------------------
-rwxr-xr-x 1 leemgs leemgs    18,496 Jul 26 05:00 ./corerun
-rwxr-xr-x 1 leemgs leemgs 1,512,844 Jul 26 04:59 ./libclrjit.so
-rwxr-xr-x 1 leemgs leemgs 4,525,360 Jul 26 04:59 ./libcoreclr.so
-rwxr--r-- 1 leemgs leemgs    29,696 Jul 26 00:49 ./mscorlib.dll
-rwxr--r-- 1 leemgs leemgs 2,211,840 Jul 26 00:48 ./System.Private.CoreLib.dll
Total:   8,298,236 bytes

* Linux/ARM: Release Build + Oz: stripped , commit: dotnet/coreclr@561b64d2c210b4d999de7f1ac55756704eaba784 (Jul-26-2016)
---------------------------------------------------------------------------------------------------------
-rwxr-xr-x 1 leemgs leemgs    14,400 Jul 29 05:02 ./corerun
-rwxr-xr-x 1 leemgs leemgs 1,181,160 Jul 29 04:40 ./libclrjit.so
-rwxr-xr-x 1 leemgs leemgs 3,407,200 Jul 29 04:40 ./libcoreclr.so
-rwxr--r-- 1 leemgs leemgs    29,696 Jul 29 00:49 ./mscorlib.dll
-rwxr--r-- 1 leemgs leemgs 2,211,840 Jul 29 00:48 ./System.Private.CoreLib.dll
Total:  6,844,296 bytes

Signed-off-by: Geunsik Lim <geunsik.lim@samsung.com>
Commit migrated from https://github.com/dotnet/coreclr/commit/22c9f9e5b36eccde23d4a2187eef8f7985aed4b3

Merge pull request dotnet/coreclr#6565 from Priya91/checkrun

Add /m option for builds.

Commit migrated from https://github.com/dotnet/coreclr/commit/6c38769dfef7b8555db76bc22fe9e9c34c0b0181

Change processing of args in build scripts to keep =.

Commit migrated from https://github.com/dotnet/coreclr/commit/8dea67f63f3f308c3423c3cc6eac5823ea8ae081

Merge pull request dotnet/coreclr#6533 from pgavlin/LSRA

Replace the LSRA stack with a hash table.

Commit migrated from https://github.com/dotnet/coreclr/commit/d7ca197675ef4e17ad3d7eaa4f14f364557fa2a3

Add /m option for builds.

Commit migrated from https://github.com/dotnet/coreclr/commit/b775f2210974f3a9274075a94cfce26749ba9979

Merge pull request dotnet/coreclr#6546 from pgavlin/LivenessCleanup

Refactor fgComputeLife.

Commit migrated from https://github.com/dotnet/coreclr/commit/e5dd7a7518460fbd80f1474c4b79b4c562dfbf2c

Add function headers for new liveness methods.

In particular, `Compiler::fgComputeLife{Call,Local}` now have function
headers.

Commit migrated from https://github.com/dotnet/coreclr/commit/8ab671ec13b7f625ae57c46e60a79128be19fa86

Merge pull request dotnet/coreclr#6557 from Priya91/runfix

Fix errors in build scripts from run tool update.

Commit migrated from https://github.com/dotnet/coreclr/commit/28bbb381f9126be1a277ecb1289d2c416cdc34ab

Merge pull request dotnet/coreclr#6366 from pgavlin/RemoveEmbeddedStatementsPlan

Add the proposal for embedded statement removal.

Commit migrated from https://github.com/dotnet/coreclr/commit/389e5d7b3cac20e4dd7446a41986669fc7385964

Replace the LSRA stack with a hash table.

LSRA currently uses a stack to find the `LocationInfo` for each register consumed
by a node. The changes in this stack's contents given a particular node are
governed by three factors:
- The number of registers the node consumes (`gtLsraInfo.srcCount`)
- The number of registers the node produces (`gtLstaInfo.dstCount`)
- Whether or not the node produces an unused value (`gtLsraInfo.isLocalDefUse`)

In all cases, `gtLsraInfo.srcCount` values are popped off of the stack in the
order in which they were pushed (i.e. in FIFO rather than LIFO order). If the
node produces a value that will be used, `gtLsraInfo.dstCount` values are
then pushed onto the stack. If the node produces an unused value, nothing is
pushed onto the stack.

Naively, it would appear that the number of registers a node consumes would be
at least the count of the node's non-leaf operands (to put it differently, one
might assume that any non-leaf operator that produces a value would define at
least one register). However, contained nodes complicate the situation: because
a contained node's execution is subsumed by its user, the contained node's
sources become sources for its user and the contained node does not define any
registers. As a result, both the number of registers consumed and the number of
registers produced by a contained node are 0. Thus, contained nodes do not
update the stack, and the node's parent (if it is not also contained) will
pop the values produced by the contained node's operands. Logically speaking,
it is as if a contained node defines the transitive closure of the registers
defined by its own non-contained operands.

The use of the stack relies on the property that even in linear order the
JIT's IR is still tree ordered. That is to say, given an operator and its
operands, any nodes that execute between any two operands do not produce
SDSU temps that are consumed after the second operand. IR with such a
shape would unbalance the stack.

The planned move to the LIR design given in dotnet/coreclr#6366 removes the tree order
constraint in order to simplify understanding and manipulating the IR in the
backend. Because LIR may not be tree ordered, LSRA may no longer use a stack
to find the `LocationInfo` for a node's operands. This change replaces the
stack with a map from nodes to lists of `LocationInfo` values, each of
which describes a register that is logically defined (if not physically
defined) by that node. Only contained nodes logically define registers that
they do not physically define: contained nodes map to the list of
`LocationInfo` values logically defined by their operands. All non-contained
nodes map to the list of `LocationInfo` values that they physically define.
Non-contained nodes that do not define any registers are not inserted into
the map.

Commit migrated from https://github.com/dotnet/coreclr/commit/41a1d0a422c8c444479809ab9acd3854d8bf66cc

Add ExtraParameters to config.json to enable --.

Commit migrated from https://github.com/dotnet/coreclr/commit/cf8e79a3507387346ce15456de4462b0b1c931ad

Fix errors in build scripts from run tool update.

Commit migrated from https://github.com/dotnet/coreclr/commit/bea4564788d052384492ba6ceb4a8ee75cc5f67b

Initialize `doAgain`.

Commit migrated from https://github.com/dotnet/coreclr/commit/4faa40e2b9cb2a48023aa6a21a6b09b7a94f0988

Refactor fgComputeLife.

- Extract the liveness computations for call and local var nodes out into
  fgComputeLifeCall and fgComputeLifeLocal, respectively.
- Split fgComputeLife into two versions: one for the RyuJIT backend and
  one for the legacy backend. The former leaves out the QMARK/COLON
  processing that is necessary in the latter.

Commit migrated from https://github.com/dotnet/coreclr/commit/02ab8f9fbb223c14eb7faed209618f54a0ba7bfd

Merge pull request dotnet/coreclr#6491 from adiaaida/formatting2

Massage code for clang-format

Commit migrated from https://github.com/dotnet/coreclr/commit/8e0cbbba5b41744873eb6263069497a5dbdfedd4

Merge pull request dotnet/coreclr#6400 from Priya91/useruntool

Use run tool in coreclr dev workflow.

Commit migrated from https://github.com/dotnet/coreclr/commit/caaf93e5c1548e99f5e9892a9dd861f8a80f2425

Update linux-performance-tracing.md

Commit migrated from https://github.com/dotnet/coreclr/commit/12fbe4ba0966d6a37e01c3dda1b850485e4b4812

Apply run on recent changes in master.

Commit migrated from https://github.com/dotnet/coreclr/commit/bec4e1cdfba2b8f10130f7c25ff8b167b1cb5d60

Respond to PR feedback.

Commit migrated from https://github.com/dotnet/coreclr/commit/9474660fcde42d45ad17390a69e497c830691b67

Remove clean option from arm script, which deletes the copied test bits in CI.

Commit migrated from https://github.com/dotnet/coreclr/commit/57efa01a2e7c52aa33f67d1a49b993ea363a290e

Grant 777 for run.sh

Commit migrated from https://github.com/dotnet/coreclr/commit/1b0c82f3790eca67e73d30807779af6c5799b1aa

Use run tool in coreclr dev workflow.

Commit migrated from https://github.com/dotnet/coreclr/commit/f5afe9b479acea4d2f4c80d0b86b8db6a869ff96

Merge pull request dotnet/coreclr#6493 from rahku/crossgen

adds testhost package

Commit migrated from https://github.com/dotnet/coreclr/commit/f9350e92692fbc6972138115bfc5336750da9069

adds testhost package

Commit migrated from https://github.com/dotnet/coreclr/commit/5b7d8d9227841faada56ef1005242ce9278cd697

Merge pull request dotnet/coreclr#6521 from adityamandaleeka/remove_internal_free

Remove CorUnix::InternalFree from PAL

Commit migrated from https://github.com/dotnet/coreclr/commit/b49116c0f940760c49b2af9b7593e38a11921694

Merge pull request dotnet/coreclr#6281 from papaslavik/cse_sort_sz

The sort for CSE size optimization should be different from exec

Commit migrated from https://github.com/dotnet/coreclr/commit/70769b7aecc9cdf3b24ed81aad126566ce037fd5

Merge pull request dotnet/coreclr#6515 from kyulee1/fixcontract

Remove useless contract in EventListener

Commit migrated from https://github.com/dotnet/coreclr/commit/be81369a85fdbfd0527cbfcc2e7c261a7c8a2f99

Merge pull request dotnet/coreclr#6479 from dagood/update-dependencies

Using full versions, update CoreFX dependencies to beta-24326-03

Commit migrated from https://github.com/dotnet/coreclr/commit/4e87b31976f92f9c9d9d1a835c7b4b6d939c4091