AuroraMiddleware/v8
1
0
Fork 0
Code Issues 2 Pull Requests Releases Wiki Activity
25,839 Commits 1 Branch 0 Tags 839 MiB
C++ 67.6%
JavaScript 30.1%
Python 1.2%
C 0.3%
TypeScript 0.3%
Other 0.4%
106aecf262
Go to file
jarin 106aecf262 [turbofan] Redundant branch elimination. 
Removes a branch that checks for a condition that has been checked on dominators of the branch.

This introduces a new reducer that propagates the list of checked conditions (and their boolean values) through the control flow graph. If it encounters a branch checking a condition with a known value, the branch is eliminated.

The analysis relies on loops being reducible: if a condition has been checked on all paths to loop entry, then it is checked in the loop (regardless what of the conditions checked inside the loop).

The implementation is fairly naive and could be improved:

- all the operation on the condition lists could be made allocation-free when revisited.

- we could try to use a map structure rather than a linked list (to make
lookups faster).

- the merging of control flow could be changed to take into account
  conditions from non-dominating paths (as long as all paths check
  the condition).

Review URL: https://codereview.chromium.org/1376293005

Cr-Commit-Position: refs/heads/master@{#31347}
2015-10-17 17:50:26 +00:00
benchmarks Revert "Refactoring: Make gtest testsuite the default." 2014-09-02 09:17:26 +00:00
build [swarming] Isolate webkit and optimize_for_size. 2015-10-14 17:35:05 +00:00
docs [Docs] Fix some nits discovered while converting to Markdown 2015-10-05 14:47:42 +00:00
include Reland: Introduce a V8_NORETURN macro and use it to make GCC 4.9.2 happy again. 2015-10-08 19:03:24 +00:00
infra Use committer list from chrome-infra-auth group project-v8-committers 2015-08-27 16:10:22 +00:00
samples Rework startup-data-util. 2015-08-14 12:11:46 +00:00
src [turbofan] Redundant branch elimination. 2015-10-17 17:50:26 +00:00
test [turbofan] Redundant branch elimination. 2015-10-17 17:50:26 +00:00
testing Converted V8 CQ config to proto-format 2015-05-28 15:02:53 +00:00
third_party/binutils Update binutils version. 2015-08-07 08:09:49 +00:00
tools [turbofan] Redundant branch elimination. 2015-10-17 17:50:26 +00:00
.clang-format Change clang-format config to allow for two empty lines between functions 2013-12-03 10:39:21 +00:00
.gitignore [test] Pull mozilla tests as a dependency. 2015-10-16 13:01:54 +00:00
.ycm_extra_conf.py [ycm] The YouCompleteMe configuration is not VIM specific. 2015-02-12 07:21:13 +00:00
AUTHORS Emit better error message about writable properties 2015-10-14 19:22:27 +00:00
BUILD.gn [turbofan] Redundant branch elimination. 2015-10-17 17:50:26 +00:00
ChangeLog Update change log to match roll branch. 2015-05-18 15:03:50 +00:00
codereview.settings Use v8-reviews@ for review mail, so v8-dev@ is free for dev discussions 2015-09-09 08:14:11 +00:00
DEPS [test] Pull mozilla tests as a dependency. 2015-10-16 13:01:54 +00:00
LICENSE Updates to the license information of third party components. 2015-06-16 12:37:50 +00:00
LICENSE.strongtalk Add LICENSE.v8, LICENSE.strongtalk and LICENSE.valgrind to the v8 2011-02-03 07:10:06 +00:00
LICENSE.v8 Add LICENSE.v8, LICENSE.strongtalk and LICENSE.valgrind to the v8 2011-02-03 07:10:06 +00:00
LICENSE.valgrind Add LICENSE.v8, LICENSE.strongtalk and LICENSE.valgrind to the v8 2011-02-03 07:10:06 +00:00
Makefile MIPS64: Add big-endian support for mips64. 2015-09-29 17:23:55 +00:00
Makefile.android Reland [android] Migrate more configs to gyp. 2015-06-26 12:04:09 +00:00
Makefile.nacl Use the pnacl-clang toolchain for (P)NaCL builds 2014-10-06 08:10:50 +00:00
OWNERS Update OWNERS file. 2015-07-16 11:37:51 +00:00
PRESUBMIT.py Remove unused function in presubmit script 2015-09-23 10:52:45 +00:00
README.md [Docs] Add information on how to contribute to the README 2015-09-15 07:53:13 +00:00
snapshot_toolchain.gni Split the GN 'snapshot_toolchain' logic out into an include file. 2015-09-22 02:28:40 +00:00
WATCHLISTS Debugger: move implementation to a separate folder. 2015-07-31 11:08:15 +00:00

README.md

V8 JavaScript Engine

V8 is Google's open source JavaScript engine.

V8 implements ECMAScript as specified in ECMA-262.

V8 is written in C++ and is used in Google Chrome, the open source browser from Google.

V8 can run standalone, or can be embedded into any C++ application.

V8 Project page: https://code.google.com/p/v8/

Getting the Code

Checkout depot tools, and run

    fetch v8

This will checkout V8 into the directory v8 and fetch all of its dependencies. To stay up to date, run

    git pull origin
    gclient sync

For fetching all branches, add the following into your remote configuration in .git/config:

    fetch = +refs/branch-heads/*:refs/remotes/branch-heads/*
    fetch = +refs/tags/*:refs/tags/*

Contributing

Please follow the instructions mentioned on the V8 wiki.