summaryrefslogtreecommitdiff
path: root/src
Commit message (Collapse)AuthorAgeFilesLines
...
* Fuzzing improvement: Run execution results on the same instance (#1132)Alon Zakai2017-08-221-12/+27
| | | | | | | | * run execution results on the same instance, so side effects of memory writes persist, which is the same as when we run the code in a js vm, so we can directly compare * fuzz only exported functions, not things that opts might remove * note results in fuzz-exec by export name
* Inline many (#1125)Alon Zakai2017-08-222-64/+96
| | | | | | | * Improve inlining pass to inline single-use functions that are fairly small, which makes it useful for removing unnecessary global constructors from clang. * Add an inlining-optimizing pass that also optimizes where it inlined, as new opportunities arise. enable that it by default in O2+ * In addition, in -O3+ also inline small functions with multiple uses. This helps a lot with things like safe-int-divide functions (where each int divide is replaced by a safe divide that won't trap). Inlining gets rid of around half of the overhead there.
* Ignore unreachable code in wasm binaries (#1122)Alon Zakai2017-08-222-8/+66
| | | Ignoring unreachable code in wasm binaries lets us avoid corner cases with unstructured code in wasm binaries that is a poor fit for Binaryen's structured IR.
* Don't reorder an implicit trap with a global side effect (#1133)Alon Zakai2017-08-181-6/+10
|
* Do not export start function (#998)Daniel Wirtz2017-08-181-1/+0
|
* wasm2asm test generation (#1124)Thomas Lively2017-08-169-115/+300
| | | | | | | | | | | | | | | | | * Translate assert_return invokes to asm * Translate assert_trap tests to JS * Enable wasm2asm tests * Fix wasm2asm translation of store * Update ubuntu nodejs in Travis * Free JSPrinter buffer * Use unique_ptr for Functions to prevent leaks * Add tests for assert translation
* Emit optimal-size LEBs in section/subsection/function body sizes (#1128)Alon Zakai2017-08-152-12/+42
| | | | * emit optimal-size LEBs in section/subsection/function body sizes, instead of preallocating 5 bytes
* New fuzzer (#1126)Alon Zakai2017-08-117-83/+1448
| | | | | | This adds a new method of fuzzing, "translate to fuzz" which means we consider the input to be a stream of data that we translate into a valid wasm module. It's sort of like a random seed for a process that creates a random wasm module. By using the input that way, we can explore the space of valid wasm modules quickly, and it makes afl-fuzz integration easy. Also adds a "fuzz binary" option which is similar to "fuzz execution". It makes wasm-opt not only execute the code before and after opts, but also write to binary and read from it, helping to fuzz the binary format.
* when inlining, we must zero out non-param locals, as their initial zero ↵Alon Zakai2017-08-101-5/+11
| | | | value may be depended on (#1127)
* Improve and enable inlining pass (#966)Alon Zakai2017-08-076-52/+154
| | | | | | | | * improve inlining pass to inline single-use functions that are fairly small, which makes it useful for removing unnecessary global constructors from clang. add an inlining-optimizing pass that also optimizes where it inlined, as new opportunities arise. enable that it by default in O2+ * fix a bug where we didn't run all passes properly - refactor addDefaultGlobalOptimizationPasses() into a pre and post version. we can only run the post version in incremental optimizing builds (functions appear one by one, we optimize them first, and do global stuff when all are done), but can run both when doing a full optimize * copy in inlining, allowing multiple inlinings of the same function in the future
* Merge pull request #1123 from WebAssembly/fuzz-2Alon Zakai2017-08-075-35/+86
|\ | | | | Yet more fuzz fixes
| * properly handle merging of blocks with concrete unreachable elements in the ↵Alon Zakai2017-08-061-6/+10
| | | | | | | | middle
| * handle merging blocks with items after an unreachable, that if merged would ↵Alon Zakai2017-08-061-9/+6
| | | | | | | | be invalid. stop on the unreachable, it is easier and better
| * fix merge-blocks bug with replacing an unreachable block with a concrete ↵Alon Zakai2017-08-051-4/+5
| | | | | | | | final element (which is never reached)
| * don't turn untaken br_ifs into ifs in remove-unused-brsAlon Zakai2017-08-051-1/+3
| |
| * fix merge-blocks logic: ensure that optimize() does not change the outside typeAlon Zakai (kripken)2017-08-051-36/+67
| |
| * merge blocks in remove-unused-names only when their type is identical, so ↵Alon Zakai (kripken)2017-08-051-1/+1
| | | | | | | | branches to them are interchangeable
| * emit an unreachable if an unreachable block context does not end in an ↵Alon Zakai2017-08-051-0/+5
| | | | | | | | unreachable
| * fix reading of stacky unreadable code with elements we need to dropAlon Zakai (kripken)2017-08-052-16/+17
| |
| * don't move code around a drop-block when the block contains unreachables, ↵Alon Zakai2017-08-051-22/+32
| | | | | | | | which can cause type changes in the outside. dce should be run on that anyhow
* | wasm2asm i32 arithmetic support (#1120)Thomas Lively2017-08-076-35/+243
|/ | | * Rotations, popcnt, ctz, etc
* Get wasm2asm building again (#1107)Thomas Lively2017-08-028-109/+916
| | | | | | | | | | | | | | | | | | * Get wasm2asm building again Updates CMakeLists.txt to have wasm2asm built by default, updates wasm2asm.h to account for recent interface changes, and restores JSPrinter functionality. * Implement splice for array values * Clean up wasm2asm testing * Print semicolons after statements in blocks * Cleanups and semicolons for condition arms * Prettify semicolon emission
* fix off-by-one error in clz/ctz/popcount used bits computationAlon Zakai2017-08-011-2/+2
|
* fix proper wasm emitting of untaken br_tablesAlon Zakai2017-08-011-1/+9
|
* use effective shifts in more places in optimize-instructionsAlon Zakai (kripken)2017-08-013-7/+8
|
* Merge remote-tracking branch 'origin/master' into fuzzAlon Zakai (kripken)2017-07-311-1/+33
|\
| * Polymophic stack support (#1117)Alon Zakai2017-07-311-1/+33
| | | | | | | | | | | | | | Emit valid wasm binaries even for corner cases of unreachable code. * emit an unreachable after a node that pushes a value that has unreachable type (where wasm type checking would have pushed a concrete type) * conversely, as a hack, emulate the wasm polymorphic stack mode by not emptying the stack when it has one element and that element is unreachable. this lets further pops work (all returning an unreachable element)
* | review commentsAlon Zakai (kripken)2017-07-313-11/+11
| |
* | handle squared shifts of an unreachableAlon Zakai (kripken)2017-07-311-2/+2
| |
* | don't remove values from breaks if the values have side effectsAlon Zakai (kripken)2017-07-301-11/+23
| |
* | fix optimizing two shifts into one; if the number of effective shifts ↵Alon Zakai (kripken)2017-07-303-14/+41
| | | | | | | | overflows, it is not vali to just add them
* | do not swap elements in conditionalizeExpensiveOnBitwise if they invalidate ↵Alon Zakai (kripken)2017-07-291-6/+9
| | | | | | | | each other - it is not enough to check side effects, we must check the interaction as well
* | fix binary emitting of untaken branches, and also handle reading of ↵Alon Zakai (kripken)2017-07-291-3/+10
| | | | | | | | unreachable stacky code which may introduce concrete elements in non-final block positoins
* | refactor effective shift size computationAlon Zakai2017-07-292-3/+14
| |
* | fix shl shift computation in getMaxBitsAlon Zakai2017-07-291-1/+1
| |
* | fix shift computation in getMaxBits - in wasm only the lower 5 bits matter ↵Alon Zakai2017-07-291-2/+2
| | | | | | | | for a 32-bit shift
* | do not combine a load/store offset with a constant pointer if it would wrap ↵Alon Zakai (kripken)2017-07-291-2/+9
|/ | | | a negative value to a positive one, as trapping is tricky
* fix import type detection of calls in comma operators; when the parent is a ↵Alon Zakai2017-07-271-7/+11
| | | | comma, it can't be a coersion (or that would have been the parent), so there is no coercion, so the result type is none (#1115)
* Merge pull request #1114 from WebAssembly/fuzzAlon Zakai2017-07-272-2/+4
|\ | | | | Fuzz fixes
| * when finalizing a block in MergeBlocks, use its type, so that we don't need ↵Alon Zakai2017-07-241-1/+1
| | | | | | | | to consider type changes for its parent (changing it from a forced i32 to an unreachable might mean the parent needs to become unreachable too)
| * ignore untaken branches in determining block typeAlon Zakai2017-07-221-1/+3
| |
* | fix asm2wasm wasm-only i64 switches with a large (>32 bit) offset #1109 (#1111)Alon Zakai2017-07-261-1/+31
|/
* Optimizer support for atomic instructions (#1094)Derek Schuff2017-07-219-75/+155
| | | | | | * Teach EffectAnalyzer not to reorder atomics wrt other memory operations. * Teach EffectAnalyzer not to reorder host operations with memory operations * Teach various passes about the operands of AtomicRMW and AtomicCmpxchg * Factor out some functions in DeadCodeElimination and MergeBlocks
* fix f32 frem in asm2wasm #1105 (#1106)Alon Zakai2017-07-201-33/+20
|
* improve WasmValidator::validateMemBytes, check for unreasonable sizes even ↵Alon Zakai2017-07-191-6/+6
| | | | type is unreachable (#1102)
* Merge pull request #1100 from WebAssembly/fuzz-4Alon Zakai2017-07-184-25/+38
|\ | | | | Yet more fuzz fixes
| * fix off-by-one in assertion in optimize-instructionsAlon Zakai2017-07-171-1/+1
| |
| * fix vacuum bug on nop'ing an if whose body has brs that cause type changes ↵Alon Zakai2017-07-171-0/+1
| | | | | | | | when removed
| * add missing finalizations in removeUnusedBrs, when we change an if side and ↵Alon Zakai2017-07-171-0/+6
| | | | | | | | its outer block, we need to finalize the if first and then the block containing it
| * fix blockifyMerge logic - it needs to not skip code in the block we merge ↵Alon Zakai2017-07-172-24/+30
| | | | | | | | to. since that's a fairly specific functionality needed in removeUnusedBrs, move it to there