summaryrefslogtreecommitdiff
path: root/test
Commit message (Collapse)AuthorAgeFilesLines
...
| * improve fuzzing of functions with unreachable bodyAlon Zakai (kripken)2017-08-281-1014/+963
| |
| * fix an inlining bug where a void function has an unreachable bodyAlon Zakai (kripken)2017-08-282-0/+17
| |
| * fix remove-unused-brs bug with merging br_ifs with unreachable codeAlon Zakai2017-08-282-0/+40
| |
* | Safe heap pass (#1145)Alon Zakai2017-08-284-2/+6960
|/ | | Adds --safe-heap which instruments the code to check heap loads and stores for validity (null pointer derefs, within range of valid sbrk memory, and alignment). Used in SAFE_HEAP in emscripten.
* fix flow of values stopping in remove-unused-brs: we must remove all flows ↵Alon Zakai2017-08-252-0/+45
| | | | with a value from the current state, not just set the global state as to whether we can flow or not (as it will be set later by other things)
* avoid trying to optimize ifs with unreachable conditions in ↵Alon Zakai2017-08-251-2/+14
| | | | remove-unused-brs, as they are dead code anyhow, and it is pointless to work hard to handle the type changes
* quickly avoid all unreachable branching in ifsAlon Zakai2017-08-252-5/+19
|
* don't turn unreachable ifs into br_ifs, they are dead anyhow, and would need ↵Alon Zakai2017-08-252-0/+21
| | | | special handling to emit valid code
* set the type of a set_local properly when it is unreachableAlon Zakai2017-08-252-1/+28
|
* add a chance to make a get_local in makeTrivial, so that hang-check returns ↵Alon Zakai (kripken)2017-08-251-733/+1005
| | | | etc. don't always return a constant, but may return the result of computation
* Add support for atomic wait and wake operators (#1140)Derek Schuff2017-08-244-0/+100
| | | According to spec at https://github.com/WebAssembly/threads/blob/master/proposals/threads/Overview.md#wait-and-wake-operators
* Initial asm.js output for binaryen-c / binaryen.js (#1136)Daniel Wirtz2017-08-242-0/+73
| | | | * Added BinaryenModulePrintAsmjs (using wasm2asm) + Module#emitAsmjs JS binding
* Fuzzing improvement: Run execution results on the same instance (#1132)Alon Zakai2017-08-221-4/+4
| | | | | | | | * 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-224-0/+31729
| | | | | | | * 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-2219-414/+499
| | | 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-182-0/+67
|
* Do not export start function (#998)Daniel Wirtz2017-08-182-2/+0
|
* wasm2asm test generation (#1124)Thomas Lively2017-08-163-0/+214
| | | | | | | | | | | | | | | | | * 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-157-7/+7
| | | | * emit optimal-size LEBs in section/subsection/function body sizes, instead of preallocating 5 bytes
* New fuzzer (#1126)Alon Zakai2017-08-119-1/+1435
| | | | | | 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-105-6/+143
| | | | value may be depended on (#1127)
* Improve and enable inlining pass (#966)Alon Zakai2017-08-0734-1561/+1810
| | | | | | | | * 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-0712-31/+321
|\ | | | | Yet more fuzz fixes
| * properly handle merging of blocks with concrete unreachable elements in the ↵Alon Zakai2017-08-062-0/+29
| | | | | | | | middle
| * handle merging blocks with items after an unreachable, that if merged would ↵Alon Zakai2017-08-062-0/+19
| | | | | | | | 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-052-0/+28
| | | | | | | | final element (which is never reached)
| * don't turn untaken br_ifs into ifs in remove-unused-brsAlon Zakai2017-08-052-0/+22
| |
| * fix merge-blocks logic: ensure that optimize() does not change the outside typeAlon Zakai (kripken)2017-08-052-22/+104
| |
| * merge blocks in remove-unused-names only when their type is identical, so ↵Alon Zakai (kripken)2017-08-052-0/+33
| | | | | | | | branches to them are interchangeable
| * emit an unreachable if an unreachable block context does not end in an ↵Alon Zakai2017-08-054-0/+54
| | | | | | | | unreachable
| * don't move code around a drop-block when the block contains unreachables, ↵Alon Zakai2017-08-053-9/+32
| | | | | | | | which can cause type changes in the outside. dce should be run on that anyhow
* | wasm2asm i32 arithmetic support (#1120)Thomas Lively2017-08-074-0/+369
|/ | | * Rotations, popcnt, ctz, etc
* Get wasm2asm building again (#1107)Thomas Lively2017-08-024-0/+39
| | | | | | | | | | | | | | | | | | * 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-012-9/+93
|
* fix proper wasm emitting of untaken br_tablesAlon Zakai2017-08-014-0/+42
|
* use effective shifts in more places in optimize-instructionsAlon Zakai (kripken)2017-08-012-0/+45
|
* test updateAlon Zakai (kripken)2017-07-312-0/+2
|
* Merge remote-tracking branch 'origin/master' into fuzzAlon Zakai (kripken)2017-07-316-0/+451
|\
| * Polymophic stack support (#1117)Alon Zakai2017-07-316-0/+451
| | | | | | | | | | | | | | 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)
* | handle squared shifts of an unreachableAlon Zakai (kripken)2017-07-312-0/+15
| |
* | don't remove values from breaks if the values have side effectsAlon Zakai (kripken)2017-07-302-4/+47
| |
* | fix optimizing two shifts into one; if the number of effective shifts ↵Alon Zakai (kripken)2017-07-302-4/+71
| | | | | | | | overflows, it is not vali to just add them
* | do not swap elements in conditionalizeExpensiveOnBitwise if they invalidate ↵Alon Zakai (kripken)2017-07-292-0/+134
| | | | | | | | 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-294-0/+82
| | | | | | | | unreachable stacky code which may introduce concrete elements in non-final block positoins
* | fix shl shift computation in getMaxBitsAlon Zakai2017-07-292-0/+18
| |
* | fix shift computation in getMaxBits - in wasm only the lower 5 bits matter ↵Alon Zakai2017-07-292-2/+20
| | | | | | | | 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-293-4/+52
|/ | | | 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-2710-60/+145
| | | | 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-274-0/+52
|\ | | | | Fuzz fixes
| * when finalizing a block in MergeBlocks, use its type, so that we don't need ↵Alon Zakai2017-07-242-0/+26
| | | | | | | | 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)