ca3abde2fa
This change introduces a liveness analyzer for local variables in frame states. The main idea is to use the AstGraphBuilder::Environment class to build the control flow graph, and record local variable loads, stores and checkpoints in the CFG basic blocks (LivenessAnalyzerBlock class). After the graph building finishes, we run a simple data flow analysis over the CFG to figure out liveness of each local variable at each checkpoint. Finally, we run a pass over all the checkpoints and replace dead local variables in the frame states with the 'undefined' value. Performance numbers for Embenchen are below. ----------- box2d.js Current --turbo-deoptimization: EmbenchenBox2d(RunTime): 11265 ms. d8-master --turbo-deoptimization: EmbenchenBox2d(RunTime): 11768 ms. d8-master: EmbenchenBox2d(RunTime): 10996 ms. ----------- bullet.js Current --turbo-deoptimization: EmbenchenBullet(RunTime): 17049 ms. d8-master --turbo-deoptimization: EmbenchenBullet(RunTime): 17384 ms. d8-master: EmbenchenBullet(RunTime): 16153 ms. ----------- copy.js Current --turbo-deoptimization: EmbenchenCopy(RunTime): 4877 ms. d8-master --turbo-deoptimization: EmbenchenCopy(RunTime): 4938 ms. d8-master: EmbenchenCopy(RunTime): 4940 ms. ----------- corrections.js Current --turbo-deoptimization: EmbenchenCorrections(RunTime): 7068 ms. d8-master --turbo-deoptimization: EmbenchenCorrections(RunTime): 6718 ms. d8-master: EmbenchenCorrections(RunTime): 6858 ms. ----------- fannkuch.js Current --turbo-deoptimization: EmbenchenFannkuch(RunTime): 4167 ms. d8-master --turbo-deoptimization: EmbenchenFannkuch(RunTime): 4608 ms. d8-master: EmbenchenFannkuch(RunTime): 4149 ms. ----------- fasta.js Current --turbo-deoptimization: EmbenchenFasta(RunTime): 9981 ms. d8-master --turbo-deoptimization: EmbenchenFasta(RunTime): 9848 ms. d8-master: EmbenchenFasta(RunTime): 9640 ms. ----------- lua_binarytrees.js Current --turbo-deoptimization: EmbenchenLuaBinaryTrees(RunTime): 11571 ms. d8-master --turbo-deoptimization: EmbenchenLuaBinaryTrees(RunTime): 13089 ms. d8-master: EmbenchenLuaBinaryTrees(RunTime): 10957 ms. ----------- memops.js Current --turbo-deoptimization: EmbenchenMemOps(RunTime): 7766 ms. d8-master --turbo-deoptimization: EmbenchenMemOps(RunTime): 7346 ms. d8-master: EmbenchenMemOps(RunTime): 7738 ms. ----------- primes.js Current --turbo-deoptimization: EmbenchenPrimes(RunTime): 7459 ms. d8-master --turbo-deoptimization: EmbenchenPrimes(RunTime): 7453 ms. d8-master: EmbenchenPrimes(RunTime): 7451 ms. ----------- skinning.js Current --turbo-deoptimization: EmbenchenSkinning(RunTime): 15564 ms. d8-master --turbo-deoptimization: EmbenchenSkinning(RunTime): 15611 ms. d8-master: EmbenchenSkinning(RunTime): 15583 ms. ----------- zlib.js Current --turbo-deoptimization: EmbenchenZLib(RunTime): 10825 ms. d8-master --turbo-deoptimization: EmbenchenZLib(RunTime): 11180 ms. d8-master: EmbenchenZLib(RunTime): 10823 ms. BUG= Review URL: https://codereview.chromium.org/949743002 Cr-Commit-Position: refs/heads/master@{#27232}
161 lines
6.0 KiB
Python
161 lines
6.0 KiB
Python
# Copyright 2014 the V8 project authors. All rights reserved.
|
|
# Use of this source code is governed by a BSD-style license that can be
|
|
# found in the LICENSE file.
|
|
|
|
{
|
|
'variables': {
|
|
'v8_code': 1,
|
|
},
|
|
'includes': ['../../build/toolchain.gypi', '../../build/features.gypi'],
|
|
'targets': [
|
|
{
|
|
'target_name': 'unittests',
|
|
'type': 'executable',
|
|
'variables': {
|
|
'optimize': 'max',
|
|
},
|
|
'dependencies': [
|
|
'../../testing/gmock.gyp:gmock',
|
|
'../../testing/gtest.gyp:gtest',
|
|
'../../tools/gyp/v8.gyp:v8_libplatform',
|
|
],
|
|
'include_dirs': [
|
|
'../..',
|
|
],
|
|
'sources': [ ### gcmole(all) ###
|
|
'base/bits-unittest.cc',
|
|
'base/cpu-unittest.cc',
|
|
'base/division-by-constant-unittest.cc',
|
|
'base/flags-unittest.cc',
|
|
'base/functional-unittest.cc',
|
|
'base/logging-unittest.cc',
|
|
'base/iterator-unittest.cc',
|
|
'base/platform/condition-variable-unittest.cc',
|
|
'base/platform/mutex-unittest.cc',
|
|
'base/platform/platform-unittest.cc',
|
|
'base/platform/semaphore-unittest.cc',
|
|
'base/platform/time-unittest.cc',
|
|
'base/sys-info-unittest.cc',
|
|
'base/utils/random-number-generator-unittest.cc',
|
|
'char-predicates-unittest.cc',
|
|
'compiler/change-lowering-unittest.cc',
|
|
'compiler/common-operator-reducer-unittest.cc',
|
|
'compiler/common-operator-unittest.cc',
|
|
'compiler/compiler-test-utils.h',
|
|
'compiler/control-equivalence-unittest.cc',
|
|
'compiler/control-flow-optimizer-unittest.cc',
|
|
'compiler/control-reducer-unittest.cc',
|
|
'compiler/diamond-unittest.cc',
|
|
'compiler/graph-reducer-unittest.cc',
|
|
'compiler/graph-unittest.cc',
|
|
'compiler/graph-unittest.h',
|
|
'compiler/instruction-selector-unittest.cc',
|
|
'compiler/instruction-selector-unittest.h',
|
|
'compiler/instruction-sequence-unittest.cc',
|
|
'compiler/instruction-sequence-unittest.h',
|
|
'compiler/js-builtin-reducer-unittest.cc',
|
|
'compiler/js-intrinsic-lowering-unittest.cc',
|
|
'compiler/js-operator-unittest.cc',
|
|
'compiler/js-typed-lowering-unittest.cc',
|
|
'compiler/liveness-analyzer-unittest.cc',
|
|
'compiler/load-elimination-unittest.cc',
|
|
'compiler/loop-peeling-unittest.cc',
|
|
'compiler/machine-operator-reducer-unittest.cc',
|
|
'compiler/machine-operator-unittest.cc',
|
|
'compiler/move-optimizer-unittest.cc',
|
|
'compiler/node-matchers-unittest.cc',
|
|
'compiler/node-properties-unittest.cc',
|
|
'compiler/node-test-utils.cc',
|
|
'compiler/node-test-utils.h',
|
|
'compiler/node-unittest.cc',
|
|
'compiler/opcodes-unittest.cc',
|
|
'compiler/register-allocator-unittest.cc',
|
|
'compiler/schedule-unittest.cc',
|
|
'compiler/select-lowering-unittest.cc',
|
|
'compiler/scheduler-unittest.cc',
|
|
'compiler/simplified-operator-reducer-unittest.cc',
|
|
'compiler/simplified-operator-unittest.cc',
|
|
'compiler/state-values-utils-unittest.cc',
|
|
'compiler/typer-unittest.cc',
|
|
'compiler/value-numbering-reducer-unittest.cc',
|
|
'compiler/zone-pool-unittest.cc',
|
|
'libplatform/default-platform-unittest.cc',
|
|
'libplatform/task-queue-unittest.cc',
|
|
'libplatform/worker-thread-unittest.cc',
|
|
'heap/gc-idle-time-handler-unittest.cc',
|
|
'run-all-unittests.cc',
|
|
'test-utils.h',
|
|
'test-utils.cc',
|
|
'../../src/startup-data-util.h',
|
|
'../../src/startup-data-util.cc'
|
|
],
|
|
'conditions': [
|
|
['v8_target_arch=="arm"', {
|
|
'sources': [ ### gcmole(arch:arm) ###
|
|
'compiler/arm/instruction-selector-arm-unittest.cc',
|
|
],
|
|
}],
|
|
['v8_target_arch=="arm64"', {
|
|
'sources': [ ### gcmole(arch:arm64) ###
|
|
'compiler/arm64/instruction-selector-arm64-unittest.cc',
|
|
],
|
|
}],
|
|
['v8_target_arch=="ia32"', {
|
|
'sources': [ ### gcmole(arch:ia32) ###
|
|
'compiler/ia32/instruction-selector-ia32-unittest.cc',
|
|
],
|
|
}],
|
|
['v8_target_arch=="mipsel"', {
|
|
'sources': [ ### gcmole(arch:mipsel) ###
|
|
'compiler/mips/instruction-selector-mips-unittest.cc',
|
|
],
|
|
}],
|
|
['v8_target_arch=="mips64el"', {
|
|
'sources': [ ### gcmole(arch:mips64el) ###
|
|
'compiler/mips64/instruction-selector-mips64-unittest.cc',
|
|
],
|
|
}],
|
|
['v8_target_arch=="x64"', {
|
|
'sources': [ ### gcmole(arch:x64) ###
|
|
'compiler/x64/instruction-selector-x64-unittest.cc',
|
|
],
|
|
}],
|
|
['v8_target_arch=="ppc" or v8_target_arch=="ppc64"', {
|
|
'sources': [ ### gcmole(arch:ppc) ###
|
|
'compiler/ppc/instruction-selector-ppc-unittest.cc',
|
|
],
|
|
}],
|
|
['component=="shared_library"', {
|
|
# compiler-unittests can't be built against a shared library, so we
|
|
# need to depend on the underlying static target in that case.
|
|
'conditions': [
|
|
['v8_use_snapshot=="true" and v8_use_external_startup_data==0', {
|
|
'dependencies': ['../../tools/gyp/v8.gyp:v8_snapshot'],
|
|
}],
|
|
['v8_use_snapshot=="true" and v8_use_external_startup_data==1', {
|
|
'dependencies': ['../../tools/gyp/v8.gyp:v8_external_snapshot'],
|
|
}],
|
|
['v8_use_snapshot!="true"', {
|
|
'dependencies': ['../../tools/gyp/v8.gyp:v8_nosnapshot'],
|
|
}],
|
|
],
|
|
}, {
|
|
'dependencies': ['../../tools/gyp/v8.gyp:v8'],
|
|
}],
|
|
['os_posix == 1', {
|
|
# TODO(svenpanne): This is a temporary work-around to fix the warnings
|
|
# that show up because we use -std=gnu++0x instead of -std=c++11.
|
|
'cflags!': [
|
|
'-pedantic',
|
|
],
|
|
'direct_dependent_settings': {
|
|
'cflags!': [
|
|
'-pedantic',
|
|
],
|
|
},
|
|
}],
|
|
],
|
|
},
|
|
],
|
|
}
|