2020-03-30 22:27:30 +02:00

438 lines
12 KiB
Java

/*
* Copyright 2018 - 2020 Volker Berlin (i-net software)
*
* 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 de.inetsoftware.jwebassembly.module;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.function.Function;
import java.util.function.Predicate;
import javax.annotation.Nonnull;
import javax.annotation.Nullable;
import de.inetsoftware.classparser.MethodInfo;
import de.inetsoftware.jwebassembly.JWebAssembly;
import de.inetsoftware.jwebassembly.WasmException;
/**
* Manage the required function/methods
*
* @author Volker Berlin
*/
class FunctionManager {
private final Map<FunctionName, FunctionState> states = new LinkedHashMap<>();
private final Map<String, FunctionName> classesWithCInit = new HashMap<>();
private boolean isFinish;
/**
* Finish the prepare. Now no new function should be added.
*/
void prepareFinish() {
isFinish = true;
}
/**
* Get an existing state or create one.
*
* @param name
* the FunctionName
* @return the state
*/
@Nonnull
private FunctionState getOrCreate( @Nonnull FunctionName name ) {
FunctionState state = states.get( name );
if( state == null ) {
states.put( name, state = new FunctionState() );
}
return state;
}
/**
* Get the count of known functions
*
* @return the count
*/
int size() {
return states.size();
}
/**
* Check if this function is already known/registered.
*
* @param name
* the function name
* @return true, if known
*/
boolean isKnown( @Nonnull FunctionName name ) {
return states.get( name ) != null;
}
/**
* Mark that a class has static initializer.
*
* @param name
* the function name
*/
void markClassWithCInit( FunctionName name ) {
classesWithCInit.put( name.className, name );
}
/**
* Mark the a function as a import function. Only if the function is also needed then it will imported from
* compiler.
*
* @param name
* the function name
* @param importAnannotation
* the annotation of the import
*/
void markAsImport( @Nonnull FunctionName name, Map<String,Object> importAnannotation ) {
markAsImport( name, (key) -> importAnannotation.get( key ) );
}
/**
* Mark the a function as a import function. Only if the function is also needed then it will imported from
* compiler.
*
* @param name
* the function name
* @param importAnannotation
* the annotation of the import
*/
void markAsImport( @Nonnull FunctionName name, Function<String,Object> importAnannotation ) {
getOrCreate( name ).importAnannotation = importAnannotation;
}
/**
* Same like markAsNeeded but it will replace the function name if already registered.
*
* @param name
* the function name
*/
void markAsNeededAndReplaceIfExists( @Nonnull SyntheticFunctionName name ) {
FunctionState state = states.get( name );
if( state != null ) {
states.remove( name );
states.put( name, state );
}
markAsNeeded( name );
}
/**
* Mark a function as used/called and return the real name if there is an alias.
*
* @param name
* the function name
* @return the real function name
*/
FunctionName markAsNeeded( @Nonnull FunctionName name ) {
FunctionState state = getOrCreate( name );
if( state.state == State.None ) {
if( isFinish ) {
throw new WasmException( "Prepare was already finish: " + name.signatureName, -1 );
}
state.state = State.Needed;
JWebAssembly.LOGGER.fine( "\t\tcall: " + name.signatureName );
FunctionName cInit = classesWithCInit.get( name.className );
if( cInit != null ) {
markAsNeeded( cInit );
}
}
return state.alias == null ? name : state.alias;
}
/**
* Mark the a function as scanned in the prepare phase. This should only occur with needed functions.
*
* @param name
* the function name
* @param needThisParameter
* if this function need additional to the parameter of the signature an extra "this" parameter
*/
void markAsScanned( @Nonnull FunctionName name, boolean needThisParameter ) {
FunctionState state = getOrCreate( name );
switch( state.state ) {
case None:
case Needed:
state.state = State.Scanned;
break;
}
state.needThisParameter = needThisParameter;
}
/**
* Mark the a function as written to the wasm file.
*
* @param name
* the function name
*/
void markAsWritten( @Nonnull FunctionName name ) {
getOrCreate( name ).state = State.Written;
}
/**
* Mark the a function as abstract or interface. This function can be called but will not be write to the wasm file.
*
* @param name
* the function name
*/
void markAsAbstract( @Nonnull FunctionName name ) {
getOrCreate( name ).state = State.Abstract;
}
/**
* Get all FunctionNames that need imported
*
* @return an iterator
*/
Iterator<FunctionName> getNeededImports() {
return states.entrySet().stream().filter( entry -> {
FunctionState state = entry.getValue();
switch( state.state ) {
case Needed:
case Scanned:
return state.importAnannotation != null;
default:
}
return false;
} ).map( entry -> entry.getKey() ).iterator();
}
/**
* Get the annotation of an import function
*
* @param name
* the function name
* @return the annotation or null
*/
Function<String, Object> getImportAnannotation( FunctionName name ) {
return getOrCreate( name ).importAnannotation;
}
/**
* Get the first FunctionName that is required but was not scanned.
*
* @return the FunctionName or null
*/
@Nullable
FunctionName nextScannLater() {
for( Entry<FunctionName, FunctionState> entry : states.entrySet() ) {
if( entry.getValue().state == State.Needed ) {
return entry.getKey();
}
}
return null;
}
/**
* Get all FunctionName that is required but was not written.
*
* @return the FunctionName or null
*/
@Nullable
Iterator<FunctionName> getWriteLater() {
return iterator( entry -> {
switch( entry.getValue().state ) {
case Needed:
case Scanned:
return true;
default:
return false;
}
} );
}
/**
* Get all FunctionNames that are abstract and used.
*
* @return an iterator
*/
Iterator<FunctionName> getAbstractedFunctions() {
return iterator( entry -> {
switch( entry.getValue().state ) {
case Abstract:
return true;
default:
return false;
}
} );
}
/**
* get a iterator for function names
* @param filter the filter
* @return the iterator
*/
private Iterator<FunctionName> iterator( Predicate<Entry<FunctionName, FunctionState>> filter ) {
return states.entrySet().stream().filter( filter ).map( entry -> entry.getKey() ).iterator();
}
/**
* if the given function is required but was not scanned.
*
* @param name
* the function name
* @return true, if the function on the to do list
*/
boolean needToScan( @Nonnull FunctionName name ) {
switch( getOrCreate( name ).state ) {
case Needed:
return true;
default:
return false;
}
}
/**
* if the given function is required but was not written.
*
* @param name
* the function name
* @return true, if the function on the to do list
*/
boolean needToWrite( @Nonnull FunctionName name ) {
switch( getOrCreate( name ).state ) {
case Needed:
case Scanned:
return true;
default:
return false;
}
}
/**
* Test if the function is called anywhere.
*
* @param name
* the function name
* @return true, if used
*/
boolean isUsed( @Nonnull FunctionName name ) {
switch( getOrCreate( name ).state ) {
case None:
return false;
default:
return true;
}
}
/**
* If this function need additional to the parameter of the signature an extra "this" parameter.
*
* @param name
* the function name
* @return true, if the function is static
*/
boolean needThisParameter( @Nonnull FunctionName name ) {
return getOrCreate( name ).needThisParameter;
}
/**
* Add a replacement for a method
*
* @param name
* the name of the method which should be replaced
* @param method
* the new implementation
*/
void addReplacement( @Nonnull FunctionName name, MethodInfo method ) {
FunctionState state = getOrCreate( name );
if( state.method == null ) { // ignore redefinition replacements and use the first instance in the library path
state.method = method;
}
}
/**
* Set an alias for the method. If this method should be called then the alias method should be really called. This
* is typical a virtual super method.
*
* @param name
* the original name
* @param alias
* the new name.
*/
void setAlias( @Nonnull FunctionName name, FunctionName alias ) {
FunctionState state = getOrCreate( name );
state.alias = alias;
state.state = State.Written;
}
/**
* Check if there is a replacement method
*
* @param name
* the name
* @param method
* the current method
* @return the method that should be write
*/
@Nonnull
MethodInfo replace( @Nonnull FunctionName name, MethodInfo method ) {
MethodInfo newMethod = getOrCreate( name ).method;
return newMethod != null ? newMethod : method;
}
/**
* Set the index of a virtual function in a a type
*
* @param name
* the name
* @param functionIdx
* the index
*/
void setFunctionIndex( @Nonnull FunctionName name, int functionIdx ) {
getOrCreate( name ).functionIdx = functionIdx;
}
/**
* Get the index of a virtual function in a a type
*
* @param name
* the name
* @return the index
*/
int getFunctionIndex( @Nonnull FunctionName name ) {
return getOrCreate( name ).functionIdx;
}
/**
* State of a function/method
*/
private static class FunctionState {
private State state = State.None;
private MethodInfo method;
private FunctionName alias;
private Function<String, Object> importAnannotation;
private int functionIdx = -1;
private boolean needThisParameter;
}
private static enum State {
None, Needed, Scanned, Written, Abstract;
}
}