eaglercraft/eagler-teavm-fork
1
0
Fork 0
mirror of https://github.com/Eaglercraft-TeaVM-Fork/eagler-teavm.git synced 2024-12-31 12:24:10 -08:00
Code Issues Actions Packages Projects Releases Wiki Activity

wasm: add optimization that removes unused functions from wasm module

Browse Source
This commit is contained in:
Alexey Andreev 2016-09-15 22:57:15 +03:00
parent bb2f23b19b
commit 7cd72f0e96
3 changed files with 88 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
core/src/main/java/org/teavm/backend/wasm/WasmTarget.java
View File

@ -66,6 +66,7 @@ import org.teavm.backend.wasm.model.expression.WasmLoadInt32;
import org.teavm.backend.wasm.model.expression.WasmReturn;
import org.teavm.backend.wasm.model.expression.WasmSetLocal;
import org.teavm.backend.wasm.model.expression.WasmStoreInt32;
import org.teavm.backend.wasm.optimization.UnusedFunctionElimination;
import org.teavm.backend.wasm.patches.ClassPatch;
import org.teavm.backend.wasm.render.WasmBinaryRenderer;
import org.teavm.backend.wasm.render.WasmBinaryWriter;
@ -338,6 +339,8 @@ public class WasmTarget implements TeaVMTarget {
module.getFunctionTable().add(module.getFunctions().get(function));
}
new UnusedFunctionElimination(module).apply();
WasmBinaryWriter writer = new WasmBinaryWriter();
WasmBinaryRenderer renderer = new WasmBinaryRenderer(writer);
renderer.render(module);

8
core/src/main/java/org/teavm/backend/wasm/model/WasmModule.java
View File

@ -40,6 +40,14 @@ public class WasmModule {
function.module = this;
}
public void remove(WasmFunction function) {
if (function.getModule() != this) {
return;
}
function.module = null;
functions.remove(function.getName());
}
public Map<String, WasmFunction> getFunctions() {
return readonlyFunctions;
}

77
core/src/main/java/org/teavm/backend/wasm/optimization/UnusedFunctionElimination.java Normal file
View File

@ -0,0 +1,77 @@
/*
* Copyright 2016 Alexey Andreev.
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.teavm.backend.wasm.optimization;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import java.util.stream.Collectors;
import org.teavm.backend.wasm.model.WasmFunction;
import org.teavm.backend.wasm.model.WasmModule;
import org.teavm.backend.wasm.model.expression.WasmCall;
import org.teavm.backend.wasm.model.expression.WasmDefaultExpressionVisitor;
import org.teavm.backend.wasm.model.expression.WasmExpression;
import org.teavm.backend.wasm.model.expression.WasmExpressionVisitor;
public class UnusedFunctionElimination {
private WasmModule module;
private Set<WasmFunction> usedFunctions = new HashSet<>();
public UnusedFunctionElimination(WasmModule module) {
this.module = module;
}
public void apply() {
List<WasmFunction> exported = module.getFunctions().values().stream()
.filter(function -> function.getExportName() != null)
.collect(Collectors.toList());
for (WasmFunction function : exported) {
use(function);
}
for (WasmFunction function : module.getFunctionTable()) {
use(function);
}
if (module.getStartFunction() != null) {
use(module.getStartFunction());
}
for (WasmFunction function : module.getFunctions().values().toArray(new WasmFunction[0])) {
if (!usedFunctions.contains(function)) {
module.remove(function);
}
}
}
private void use(WasmFunction function) {
if (!usedFunctions.add(function)) {
return;
}
for (WasmExpression part : function.getBody()) {
part.acceptVisitor(visitor);
}
}
private WasmExpressionVisitor visitor = new WasmDefaultExpressionVisitor() {
@Override
public void visit(WasmCall expression) {
super.visit(expression);
WasmFunction function = module.getFunctions().get(expression.getFunctionName());
if (function != null) {
use(function);
}
}
};
}