Schedule floating control.

Schedule floating control.

This CL makes several changes to the scheduling algorithm to handle control
flow that is not connected to End. Such control nodes constitute "floating
control islands" that must be linearized by the schedule. This is done
by considering such nodes to be schedulable, and then editing the control
dependencies after a first pass of scheduling. Then a subsequent pass of
scheduling will place all nodes correctly into the fully connected graph.

R=mstarzinger@chromium.org, rossberg@chromium.org
BUG=

Committed: https://code.google.com/p/v8/source/detail?r=23411

[Michael Starzinger, 2014-08-26 14:49:24]

LGTM, very nice!

https://codereview.chromium.org/499363002/diff/1/src/compiler/scheduler.h
File src/compiler/scheduler.h (right):

https://codereview.chromium.org/499363002/diff/1/src/compiler/scheduler.h#new...
src/compiler/scheduler.h:39: struct SchedulerData {
nit: Can we get a short comment of how this data structure is used (i.e. that is
is per-node data)?

[titzer, 2014-08-26 15:25:22]

Committed patchset #2 manually as 23411 (presubmit successful).