1
0
镜像来自 https://github.com/DanilaFe/abacus synced 2026-01-25 16:15:19 +00:00

Compare commits

...

27 次程式碼提交

作者 SHA1 備註 提交日期
c230675855 Change precision to getMaxPrecision, as precision can be configured. 2017-07-28 20:04:13 -07:00
bd44307f2b Create a ConfigurationObject class. 2017-07-28 20:03:50 -07:00
5f2f2c8589 Add more entries to .gitignore. 2017-07-28 18:48:37 -07:00
7b74b734a3 Generate the application configuration for abacus. 2017-07-28 18:45:56 -07:00
352c578d15 Set up a gradle wrapper for abacus. 2017-07-28 17:18:14 -07:00
5c301e4afa Load default plugin without jars. 2017-07-28 15:22:38 -07:00
8c5306051e Add a toString for UnaryPrefixNode 2017-07-28 14:57:11 -07:00
c3bb3d7d3f Remove unused default value from PreciseNumber 2017-07-28 14:55:01 -07:00
556a72f946 Change the constructor for NumberNode 2017-07-28 14:47:34 -07:00
f303093a3f Add a promotion priority to PerciseNumber 2017-07-28 14:39:37 -07:00
8dae4a880e Comment class finder. 2017-07-28 14:32:27 -07:00
243dc81deb Change ClassFinder code to be static. 2017-07-28 14:21:43 -07:00
0c07695991 Merge branch 'unary' 2017-07-28 13:28:59 -07:00
ff689f9bd5 Merge branch 'big-decimal' 2017-07-28 13:18:44 -07:00
Arthur Drobot
c184b55738 Implement preciseNumber for arbitrary precision. 2017-07-28 11:38:22 -07:00
dc410917b3 Remove old ClassFinder and hardcoded folder names, and fix class filter. 2017-07-28 11:35:23 -07:00
9850f896bb Remove unneeded files from git. 2017-07-28 11:23:25 -07:00
0b3648d4f3 Fix null pointer exceptions associated with turning ! into an operator. 2017-07-28 11:19:41 -07:00
rileyJones
69e3b55643 Add external plugin support 2017-07-28 11:17:54 -07:00
2ba6e22fcb Rename OpNode to BinaryInfixNode. 2017-07-28 11:15:36 -07:00
5228773b5e Implement unary operators. 2017-07-28 11:14:45 -07:00
42393ca6a6 Add operator types. 2017-07-28 10:26:25 -07:00
b20ddc2013 Add rounding to naive number. 2017-07-28 09:57:39 -07:00
a881640bf6 Make the decimal matching optional. 2017-07-28 09:52:14 -07:00
0263086e10 Add link nodes to collections and check for their presence.
This prevents infinite loops, as Link nodes do not follow regular
addInto behavior.
2017-07-28 09:51:59 -07:00
c9fad36d16 Fix bug causing an NPE when sqrt() was called. 2017-07-27 19:30:40 -07:00
2cc4bd14ce Switch all uses of *List, *Map to just List and Map. 2017-07-27 18:19:12 -07:00
共有 32 個文件被更改,包括 857 次插入134 次删除

9
.gitignore vendored
查看文件

@@ -20,3 +20,12 @@
# virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml # virtual machine crash logs, see http://www.java.com/en/download/help/error_hotspot.xml
hs_err_pid* hs_err_pid*
# Custom Stuff
# Gradle
.gradle/*
build/*
# IntelliJ
.idea/*
abacus.iml

23
build.gradle Normal file
查看文件

@@ -0,0 +1,23 @@
apply plugin: 'java'
apply plugin: 'application'
sourceSets {
main {
java {
srcDirs = ['src']
}
}
}
repositories {
mavenCentral()
}
dependencies {
compile 'com.moandjiezana.toml:toml4j:0.7.1'
testCompile 'junit:junit:4.12'
}
// Define the main class for the application
mainClassName = 'org.nwapw.abacus.Abacus'

二進制
gradle/wrapper/gradle-wrapper.jar vendored Normal file

Binary file not shown.

查看文件

@@ -0,0 +1,6 @@
#Fri Jul 28 17:18:51 PDT 2017
distributionBase=GRADLE_USER_HOME
distributionPath=wrapper/dists
zipStoreBase=GRADLE_USER_HOME
zipStorePath=wrapper/dists
distributionUrl=https\://services.gradle.org/distributions/gradle-3.3-bin.zip

172
gradlew vendored Executable file
查看文件

@@ -0,0 +1,172 @@
#!/usr/bin/env sh
##############################################################################
##
## Gradle start up script for UN*X
##
##############################################################################
# Attempt to set APP_HOME
# Resolve links: $0 may be a link
PRG="$0"
# Need this for relative symlinks.
while [ -h "$PRG" ] ; do
ls=`ls -ld "$PRG"`
link=`expr "$ls" : '.*-> \(.*\)$'`
if expr "$link" : '/.*' > /dev/null; then
PRG="$link"
else
PRG=`dirname "$PRG"`"/$link"
fi
done
SAVED="`pwd`"
cd "`dirname \"$PRG\"`/" >/dev/null
APP_HOME="`pwd -P`"
cd "$SAVED" >/dev/null
APP_NAME="Gradle"
APP_BASE_NAME=`basename "$0"`
# Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
DEFAULT_JVM_OPTS=""
# Use the maximum available, or set MAX_FD != -1 to use that value.
MAX_FD="maximum"
warn ( ) {
echo "$*"
}
die ( ) {
echo
echo "$*"
echo
exit 1
}
# OS specific support (must be 'true' or 'false').
cygwin=false
msys=false
darwin=false
nonstop=false
case "`uname`" in
CYGWIN* )
cygwin=true
;;
Darwin* )
darwin=true
;;
MINGW* )
msys=true
;;
NONSTOP* )
nonstop=true
;;
esac
CLASSPATH=$APP_HOME/gradle/wrapper/gradle-wrapper.jar
# Determine the Java command to use to start the JVM.
if [ -n "$JAVA_HOME" ] ; then
if [ -x "$JAVA_HOME/jre/sh/java" ] ; then
# IBM's JDK on AIX uses strange locations for the executables
JAVACMD="$JAVA_HOME/jre/sh/java"
else
JAVACMD="$JAVA_HOME/bin/java"
fi
if [ ! -x "$JAVACMD" ] ; then
die "ERROR: JAVA_HOME is set to an invalid directory: $JAVA_HOME
Please set the JAVA_HOME variable in your environment to match the
location of your Java installation."
fi
else
JAVACMD="java"
which java >/dev/null 2>&1 || die "ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
Please set the JAVA_HOME variable in your environment to match the
location of your Java installation."
fi
# Increase the maximum file descriptors if we can.
if [ "$cygwin" = "false" -a "$darwin" = "false" -a "$nonstop" = "false" ] ; then
MAX_FD_LIMIT=`ulimit -H -n`
if [ $? -eq 0 ] ; then
if [ "$MAX_FD" = "maximum" -o "$MAX_FD" = "max" ] ; then
MAX_FD="$MAX_FD_LIMIT"
fi
ulimit -n $MAX_FD
if [ $? -ne 0 ] ; then
warn "Could not set maximum file descriptor limit: $MAX_FD"
fi
else
warn "Could not query maximum file descriptor limit: $MAX_FD_LIMIT"
fi
fi
# For Darwin, add options to specify how the application appears in the dock
if $darwin; then
GRADLE_OPTS="$GRADLE_OPTS \"-Xdock:name=$APP_NAME\" \"-Xdock:icon=$APP_HOME/media/gradle.icns\""
fi
# For Cygwin, switch paths to Windows format before running java
if $cygwin ; then
APP_HOME=`cygpath --path --mixed "$APP_HOME"`
CLASSPATH=`cygpath --path --mixed "$CLASSPATH"`
JAVACMD=`cygpath --unix "$JAVACMD"`
# We build the pattern for arguments to be converted via cygpath
ROOTDIRSRAW=`find -L / -maxdepth 1 -mindepth 1 -type d 2>/dev/null`
SEP=""
for dir in $ROOTDIRSRAW ; do
ROOTDIRS="$ROOTDIRS$SEP$dir"
SEP="|"
done
OURCYGPATTERN="(^($ROOTDIRS))"
# Add a user-defined pattern to the cygpath arguments
if [ "$GRADLE_CYGPATTERN" != "" ] ; then
OURCYGPATTERN="$OURCYGPATTERN|($GRADLE_CYGPATTERN)"
fi
# Now convert the arguments - kludge to limit ourselves to /bin/sh
i=0
for arg in "$@" ; do
CHECK=`echo "$arg"|egrep -c "$OURCYGPATTERN" -`
CHECK2=`echo "$arg"|egrep -c "^-"` ### Determine if an option
if [ $CHECK -ne 0 ] && [ $CHECK2 -eq 0 ] ; then ### Added a condition
eval `echo args$i`=`cygpath --path --ignore --mixed "$arg"`
else
eval `echo args$i`="\"$arg\""
fi
i=$((i+1))
done
case $i in
(0) set -- ;;
(1) set -- "$args0" ;;
(2) set -- "$args0" "$args1" ;;
(3) set -- "$args0" "$args1" "$args2" ;;
(4) set -- "$args0" "$args1" "$args2" "$args3" ;;
(5) set -- "$args0" "$args1" "$args2" "$args3" "$args4" ;;
(6) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" ;;
(7) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" ;;
(8) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" ;;
(9) set -- "$args0" "$args1" "$args2" "$args3" "$args4" "$args5" "$args6" "$args7" "$args8" ;;
esac
fi
# Escape application args
save ( ) {
for i do printf %s\\n "$i" | sed "s/'/'\\\\''/g;1s/^/'/;\$s/\$/' \\\\/" ; done
echo " "
}
APP_ARGS=$(save "$@")
# Collect all arguments for the java command, following the shell quoting and substitution rules
eval set -- $DEFAULT_JVM_OPTS $JAVA_OPTS $GRADLE_OPTS "\"-Dorg.gradle.appname=$APP_BASE_NAME\"" -classpath "\"$CLASSPATH\"" org.gradle.wrapper.GradleWrapperMain "$APP_ARGS"
# by default we should be in the correct project dir, but when run from Finder on Mac, the cwd is wrong
if [ "$(uname)" = "Darwin" ] && [ "$HOME" = "$PWD" ]; then
cd "$(dirname "$0")"
fi
exec "$JAVACMD" "$@"

84
gradlew.bat vendored Normal file
查看文件

@@ -0,0 +1,84 @@
@if "%DEBUG%" == "" @echo off
@rem ##########################################################################
@rem
@rem Gradle startup script for Windows
@rem
@rem ##########################################################################
@rem Set local scope for the variables with windows NT shell
if "%OS%"=="Windows_NT" setlocal
set DIRNAME=%~dp0
if "%DIRNAME%" == "" set DIRNAME=.
set APP_BASE_NAME=%~n0
set APP_HOME=%DIRNAME%
@rem Add default JVM options here. You can also use JAVA_OPTS and GRADLE_OPTS to pass JVM options to this script.
set DEFAULT_JVM_OPTS=
@rem Find java.exe
if defined JAVA_HOME goto findJavaFromJavaHome
set JAVA_EXE=java.exe
%JAVA_EXE% -version >NUL 2>&1
if "%ERRORLEVEL%" == "0" goto init
echo.
echo ERROR: JAVA_HOME is not set and no 'java' command could be found in your PATH.
echo.
echo Please set the JAVA_HOME variable in your environment to match the
echo location of your Java installation.
goto fail
:findJavaFromJavaHome
set JAVA_HOME=%JAVA_HOME:"=%
set JAVA_EXE=%JAVA_HOME%/bin/java.exe
if exist "%JAVA_EXE%" goto init
echo.
echo ERROR: JAVA_HOME is set to an invalid directory: %JAVA_HOME%
echo.
echo Please set the JAVA_HOME variable in your environment to match the
echo location of your Java installation.
goto fail
:init
@rem Get command-line arguments, handling Windows variants
if not "%OS%" == "Windows_NT" goto win9xME_args
:win9xME_args
@rem Slurp the command line arguments.
set CMD_LINE_ARGS=
set _SKIP=2
:win9xME_args_slurp
if "x%~1" == "x" goto execute
set CMD_LINE_ARGS=%*
:execute
@rem Setup the command line
set CLASSPATH=%APP_HOME%\gradle\wrapper\gradle-wrapper.jar
@rem Execute Gradle
"%JAVA_EXE%" %DEFAULT_JVM_OPTS% %JAVA_OPTS% %GRADLE_OPTS% "-Dorg.gradle.appname=%APP_BASE_NAME%" -classpath "%CLASSPATH%" org.gradle.wrapper.GradleWrapperMain %CMD_LINE_ARGS%
:end
@rem End local scope for the variables with windows NT shell
if "%ERRORLEVEL%"=="0" goto mainEnd
:fail
rem Set variable GRADLE_EXIT_CONSOLE if you need the _script_ return code instead of
rem the _cmd.exe /c_ return code!
if not "" == "%GRADLE_EXIT_CONSOLE%" exit 1
exit /b 1
:mainEnd
if "%OS%"=="Windows_NT" endlocal
:omega

1
settings.gradle Normal file
查看文件

@@ -0,0 +1 @@
rootProject.name = 'abacus'

查看文件

@@ -1,10 +1,14 @@
package org.nwapw.abacus; package org.nwapw.abacus;
import org.nwapw.abacus.plugin.PluginManager; import org.nwapw.abacus.plugin.PluginManager;
//import org.nwapw.abacus.plugin.StandardPlugin;
import org.nwapw.abacus.plugin.StandardPlugin; import org.nwapw.abacus.plugin.StandardPlugin;
import org.nwapw.abacus.window.Window; import org.nwapw.abacus.window.Window;
import org.nwapw.abacus.plugin.ClassFinder;
import javax.swing.*; import javax.swing.*;
import java.io.IOException;
import java.util.ArrayList;
public class Abacus { public class Abacus {
@@ -23,9 +27,16 @@ public class Abacus {
} }
manager = new PluginManager(); manager = new PluginManager();
manager.addInstantiated(new StandardPlugin(manager)); manager.addInstantiated(new StandardPlugin(manager));
try {
ClassFinder.loadJars("plugins")
.forEach(plugin -> manager.addClass(plugin));
} catch (IOException | ClassNotFoundException e) {
e.printStackTrace();
}
mainUi = new Window(manager); mainUi = new Window(manager);
mainUi.setVisible(true); mainUi.setVisible(true);
manager.load(); manager.load();
} }
public static void main(String[] args){ public static void main(String[] args){

查看文件

@@ -0,0 +1,18 @@
package org.nwapw.abacus.config;
/**
* Serializable class that will be used to load TOML
* configurations.
*/
public class Configuration {
/**
* The precision to which the calculator should operator.
*/
public int decimalPrecision;
/**
* The type of number this calculator should use.
*/
public String numberType;
}

查看文件

@@ -0,0 +1,146 @@
package org.nwapw.abacus.config;
import com.moandjiezana.toml.Toml;
import com.moandjiezana.toml.TomlWriter;
import org.nwapw.abacus.number.NaiveNumber;
import java.io.File;
import java.io.IOException;
import java.lang.reflect.InvocationTargetException;
import java.util.HashMap;
import java.util.Map;
/**
* A configuration object, which essentially
* manages saving, loading, and getting values
* from the configuration. While Configuration is
* the data model, this is the interface with it.
*/
public class ConfigurationObject {
/**
* The default implementation to use for instantiating numbers.
*/
private static final Class<? extends NaiveNumber> DEFAULT_IMPLEMENTATION = NaiveNumber.class;
/**
* The writer used to store the configuration.
*/
private static final TomlWriter TOML_WRITER = new TomlWriter();
/**
* The configuration instance being modeled.
*/
private Configuration configuration;
/**
* A map of number names to their implementations, which
* will be provided by plugins.
*/
private Map<String, Class<? extends NaiveNumber>> numberImplementations;
/**
* Sets up the ConfigurationObject.
* different constructors do different things,
* but they all lead here.
* @param configuration the configuration to set up with.
*/
private void setup(Configuration configuration){
this.configuration = configuration;
numberImplementations = new HashMap<>();
}
/**
* Creates a default configuration.
* @return the newly created default configuration.
*/
private Configuration getDefaultConfig(){
configuration = new Configuration();
configuration.decimalPrecision = -1;
configuration.numberType = "naive";
return configuration;
}
/**
* Register a number implementation.
* @param name the name of the number implementation to register the class as.
* @param newClass the class that will be used to instantiate the new number.
* It is required that this class provides a Number(String) constructor.
*/
public void registerImplementation(String name, Class<? extends NaiveNumber> newClass){
numberImplementations.put(name, newClass);
}
/**
* Creates a new number with the configured type, passing
* it the given string.
* @param string the string from which the number should be parsed.
* @return the resulting number, or null if an error occurred.
*/
public NaiveNumber numberFromString(String string) {
Class<? extends NaiveNumber> toLoad =
numberImplementations.getOrDefault(configuration.numberType, DEFAULT_IMPLEMENTATION);
try {
return toLoad.getConstructor(String.class).newInstance(string);
} catch (InstantiationException | IllegalAccessException | InvocationTargetException | NoSuchMethodException e) {
e.printStackTrace();
}
return null;
}
/**
* Returns the configured, user-requested precision.
* @return the precision.
*/
public int getPrecision(){
return configuration.decimalPrecision;
}
/**
* Saves the ConfigurationObject to the given file.
* @param toFile the file to save ot.
* @return true if the save succeed, false if otherwise.
*/
public boolean save(File toFile){
if(toFile.getParentFile() != null) toFile.getParentFile().mkdirs();
try {
TOML_WRITER.write(configuration, toFile);
return true;
} catch (IOException e) {
e.printStackTrace();
}
return false;
}
/**
* Creates a new configuration object with the given config.
* @param config the config to use.
*/
public ConfigurationObject(Configuration config){
setup(config);
}
/**
* Create a configuration object by attempting to
* load a config from the given path, using the
* default configuration otherwise.
* @param path the path to attempt to load.
*/
public ConfigurationObject(File path){
Configuration config;
if(!path.exists()) {
config = getDefaultConfig();
} else {
Toml parse = new Toml();
parse.read(path);
config = parse.to(Configuration.class);
}
setup(config);
}
/**
* Creates a new configuration object with the
* default configuration.
*/
public ConfigurationObject(){
setup(getDefaultConfig());
}
}

查看文件

@@ -2,6 +2,7 @@ package org.nwapw.abacus.function;
import org.nwapw.abacus.number.NaiveNumber; import org.nwapw.abacus.number.NaiveNumber;
import org.nwapw.abacus.number.NumberInterface; import org.nwapw.abacus.number.NumberInterface;
import org.nwapw.abacus.number.PreciseNumber;
import java.util.HashMap; import java.util.HashMap;
@@ -17,6 +18,7 @@ public abstract class Function {
private static final HashMap<Class<? extends NumberInterface>, Integer> priorityMap = private static final HashMap<Class<? extends NumberInterface>, Integer> priorityMap =
new HashMap<Class<? extends NumberInterface>, Integer>() {{ new HashMap<Class<? extends NumberInterface>, Integer>() {{
put(NaiveNumber.class, 0); put(NaiveNumber.class, 0);
put(PreciseNumber.class, 1);
}}; }};
/** /**

查看文件

@@ -9,6 +9,10 @@ public class Operator {
* The associativity of the operator. * The associativity of the operator.
*/ */
private OperatorAssociativity associativity; private OperatorAssociativity associativity;
/**
* The type of this operator.
*/
private OperatorType type;
/** /**
* The precedence of the operator. * The precedence of the operator.
*/ */
@@ -24,8 +28,9 @@ public class Operator {
* @param precedence the precedence of the operator. * @param precedence the precedence of the operator.
* @param function the function that the operator calls. * @param function the function that the operator calls.
*/ */
public Operator(OperatorAssociativity associativity, int precedence, Function function){ public Operator(OperatorAssociativity associativity, OperatorType operatorType, int precedence, Function function){
this.associativity = associativity; this.associativity = associativity;
this.type = operatorType;
this.precedence = precedence; this.precedence = precedence;
this.function = function; this.function = function;
} }
@@ -38,6 +43,14 @@ public class Operator {
return associativity; return associativity;
} }
/**
* Gets the operator's type.
* @return the type.
*/
public OperatorType getType() {
return type;
}
/** /**
* Gets the operator's precedence. * Gets the operator's precedence.
* @return the precedence. * @return the precedence.

查看文件

@@ -0,0 +1,8 @@
package org.nwapw.abacus.function;
/**
* The type of an operator, describing how it should behave.
*/
public enum OperatorType {
BINARY_INFIX, UNARY_POSTFIX
}

查看文件

@@ -54,7 +54,7 @@ public class Lexer<T> {
/** /**
* The registered patterns. * The registered patterns.
*/ */
private HashMap<PatternEntry<T>, Pattern<T>> patterns; private Map<PatternEntry<T>, Pattern<T>> patterns;
/** /**
* Creates a new lexer with no registered patterns. * Creates a new lexer with no registered patterns.
@@ -127,7 +127,7 @@ public class Lexer<T> {
* @param compare the comparator used to sort matches by their IDs. * @param compare the comparator used to sort matches by their IDs.
* @return the resulting list of matches, in order, or null on error. * @return the resulting list of matches, in order, or null on error.
*/ */
public ArrayList<Match<T>> lexAll(String from, int startAt, Comparator<T> compare){ public List<Match<T>> lexAll(String from, int startAt, Comparator<T> compare){
int index = startAt; int index = startAt;
ArrayList<Match<T>> matches = new ArrayList<>(); ArrayList<Match<T>> matches = new ArrayList<>();
Match<T> lastMatch = null; Match<T> lastMatch = null;

查看文件

@@ -11,7 +11,10 @@ public class LinkNode<T> extends PatternNode<T> {
@Override @Override
public void addInto(Collection<PatternNode<T>> into) { public void addInto(Collection<PatternNode<T>> into) {
addOutputsInto(into); if(!into.contains(this)) {
into.add(this);
addOutputsInto(into);
}
} }
} }

查看文件

@@ -2,6 +2,7 @@ package org.nwapw.abacus.lexing.pattern;
import java.util.Collection; import java.util.Collection;
import java.util.HashMap; import java.util.HashMap;
import java.util.Map;
import java.util.Stack; import java.util.Stack;
import java.util.function.Function; import java.util.function.Function;
@@ -32,7 +33,7 @@ public class Pattern<T> {
* A map of regex operator to functions that modify a PatternChain * A map of regex operator to functions that modify a PatternChain
* with the appropriate operation. * with the appropriate operation.
*/ */
private HashMap<Character, Function<PatternChain<T>, PatternChain<T>>> operations = private Map<Character, Function<PatternChain<T>, PatternChain<T>>> operations =
new HashMap<Character, Function<PatternChain<T>, PatternChain<T>>>() {{ new HashMap<Character, Function<PatternChain<T>, PatternChain<T>>>() {{
put('+', Pattern.this::transformPlus); put('+', Pattern.this::transformPlus);
put('*', Pattern.this::transformStar); put('*', Pattern.this::transformStar);

查看文件

@@ -3,6 +3,7 @@ package org.nwapw.abacus.lexing.pattern;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.Collection; import java.util.Collection;
import java.util.HashSet; import java.util.HashSet;
import java.util.Set;
/** /**
* A base class for a pattern node. Provides all functions * A base class for a pattern node. Provides all functions
@@ -16,7 +17,7 @@ public class PatternNode<T> {
* The set of states to which the lexer should continue * The set of states to which the lexer should continue
* should this node be correctly matched. * should this node be correctly matched.
*/ */
protected HashSet<PatternNode<T>> outputStates; protected Set<PatternNode<T>> outputStates;
/** /**
* Creates a new pattern node. * Creates a new pattern node.

查看文件

@@ -10,6 +10,13 @@ public class NaiveNumber implements NumberInterface {
*/ */
private double value; private double value;
/**
* Creates a new NaiveNumber with the given string.
* @param value the value, which will be parsed as a double.
*/
public NaiveNumber(String value) {
this(Double.parseDouble(value));
}
/** /**
* Creates a new NaiveNumber with the given value. * Creates a new NaiveNumber with the given value.
* @param value the value to use. * @param value the value to use.
@@ -28,7 +35,7 @@ public class NaiveNumber implements NumberInterface {
public static final NaiveNumber ONE = new NaiveNumber(1); public static final NaiveNumber ONE = new NaiveNumber(1);
@Override @Override
public int precision() { public int getMaxPrecision() {
return 18; return 18;
} }
@@ -88,11 +95,15 @@ public class NaiveNumber implements NumberInterface {
@Override @Override
public NumberInterface promoteTo(Class<? extends NumberInterface> toClass) { public NumberInterface promoteTo(Class<? extends NumberInterface> toClass) {
if(toClass == this.getClass()) return this; if(toClass == this.getClass()) return this;
else if(toClass == PreciseNumber.class){
return new PreciseNumber(Double.toString(value));
}
return null; return null;
} }
public String toString(){ public String toString(){
return Double.toString(value); double shiftBy = Math.pow(10, 10);
return Double.toString(Math.round(value * shiftBy) / shiftBy);
} }
} }

查看文件

@@ -6,10 +6,10 @@ package org.nwapw.abacus.number;
public interface NumberInterface { public interface NumberInterface {
/** /**
* The precision to which this number operates. * The maximum precision to which this number operates.
* @return the precision. * @return the precision.
*/ */
int precision(); int getMaxPrecision();
/** /**
* Multiplies this number by another, returning * Multiplies this number by another, returning

查看文件

@@ -0,0 +1,113 @@
package org.nwapw.abacus.number;
import java.math.BigDecimal;
import java.math.RoundingMode;
public class PreciseNumber implements NumberInterface{
/**
* The number one.
*/
static final PreciseNumber ONE = new PreciseNumber(BigDecimal.ONE);
/**
* The number zero.
*/
static final PreciseNumber ZERO = new PreciseNumber(BigDecimal.ZERO);
/**
* The number ten.
*/
static final PreciseNumber TEN = new PreciseNumber(BigDecimal.TEN);
/**
* The value of the PreciseNumber.
*/
BigDecimal value;
/**
* Constructs a precise number from the given string.
* @param string a string representation of the number meeting the same conditions
* as the BidDecimal(String) constructor.
*/
public PreciseNumber(String string){
value = new BigDecimal(string);
}
/**
* Constructs a precise number from the given BigDecimal.
* @param value a BigDecimal object representing the value of the number.
*/
public PreciseNumber(BigDecimal value){
this.value = value;
}
@Override
public int getMaxPrecision() {
return 54;
}
@Override
public NumberInterface multiply(NumberInterface multiplier) {
return new PreciseNumber(value.multiply(((PreciseNumber) multiplier).value));
}
@Override
public NumberInterface divide(NumberInterface divisor) {
return new PreciseNumber(value.divide(((PreciseNumber) divisor).value, this.getMaxPrecision(), RoundingMode.HALF_UP));
}
@Override
public NumberInterface add(NumberInterface summand) {
return new PreciseNumber(value.add(((PreciseNumber) summand).value));
}
@Override
public NumberInterface subtract(NumberInterface subtrahend) {
return new PreciseNumber(value.subtract(((PreciseNumber) subtrahend).value));
}
@Override
public NumberInterface intPow(int exponent) {
if(exponent == 0){
return PreciseNumber.ONE;
}
boolean takeReciprocal = exponent < 0;
exponent = Math.abs(exponent);
NumberInterface power = this;
for(int currentExponent = 1; currentExponent < exponent; currentExponent++){
power = power.multiply(this);
}
if(takeReciprocal){
power = PreciseNumber.ONE.divide(power);
}
return power;
}
@Override
public int compareTo(NumberInterface number) {
return value.compareTo(((PreciseNumber) number).value);
}
@Override
public int signum() {
return value.signum();
}
@Override
public NumberInterface negate(){
return new PreciseNumber(value.negate());
}
@Override
public NumberInterface promoteTo(Class<? extends NumberInterface> toClass) {
if(toClass == this.getClass()){
return this;
}
return null;
}
@Override
public String toString() {
BigDecimal rounded = value.setScale(getMaxPrecision() - 4, RoundingMode.HALF_UP);
return rounded.stripTrailingZeros().toPlainString();
}
}

查看文件

@@ -1,65 +1,76 @@
package org.nwapw.abacus.plugin; package org.nwapw.abacus.plugin;
import java.io.BufferedInputStream; import java.io.File;
import java.io.File; import java.io.IOException;
import java.io.FileInputStream; import java.net.URL;
import java.io.IOException; import java.net.URLClassLoader;
import java.util.ArrayList; import java.nio.file.Files;
import java.util.Enumeration; import java.nio.file.Path;
import java.util.HashMap; import java.util.ArrayList;
import java.util.jar.JarEntry; import java.util.Enumeration;
import java.util.jar.JarFile; import java.util.jar.JarEntry;
import java.util.zip.ZipInputStream; import java.util.jar.JarFile;
import java.util.stream.Collectors;
public class ClassFinder extends ClassLoader{
/**
ArrayList<Class> classes; * Class that loads plugin classes from their jars.
*/
public ClassFinder(){ public class ClassFinder {
super(ClassFinder.class.getClassLoader());
classes=new ArrayList(); /**
} * Loads all the plugin classes from the given plugin folder.
public Class loadClass(String className) throws ClassNotFoundException{ * @param filePath the path for the plugin folder.
return findClass(className); * @return the list of all loaded classes.
} * @throws IOException thrown if an error occurred scanning the plugin folder.
public ArrayList<String> loadClass(File jarLocation) throws ClassNotFoundException, IOException{ * @throws ClassNotFoundException thrown if the class listed in the file doesn't get loaded.
return addJar(jarLocation); */
} public static ArrayList<Class<?>> loadJars(String filePath) throws IOException, ClassNotFoundException {
public ArrayList<String> addJar(File jarLocation) throws IOException { return loadJars(new File(filePath));
JarFile jarFolder = new JarFile(jarLocation); }
Enumeration jarList = jarFolder.entries();
HashMap classSize = new HashMap(); /**
HashMap classContent = new HashMap(); * Loads all the plugin classes from the given plugin folder.
ArrayList<String> classNames = new ArrayList(); * @param pluginFolderPath the folder in which to look for plugins.
JarEntry tempJar; * @return the list of all loaded classes.
ZipInputStream zipStream = new ZipInputStream(new BufferedInputStream(new FileInputStream(jarLocation))); * @throws IOException thrown if an error occurred scanning the plugin folder.
while(jarList.hasMoreElements()){ * @throws ClassNotFoundException thrown if the class listed in the file doesn't get loaded.
tempJar = (JarEntry)jarList.nextElement(); */
zipStream.getNextEntry(); public static ArrayList<Class<?>> loadJars(File pluginFolderPath) throws IOException, ClassNotFoundException {
if(!tempJar.isDirectory()) { ArrayList<Class<?>> toReturn = new ArrayList<>();
if (tempJar.getName().substring(tempJar.getName().indexOf('.')).equals(".class") && (tempJar.getName().length() < 9 || !tempJar.getName().substring(0, 9).equals("META-INF/"))) { if(!pluginFolderPath.exists()) return toReturn;
int size = (int)tempJar.getSize(); ArrayList<File> files = Files.walk(pluginFolderPath.toPath())
classSize.put(tempJar.getName(),new Integer((int)tempJar.getSize())); .map(Path::toFile)
byte[] bytes = new byte[size]; .filter(f -> f.getName().endsWith(".jar"))
zipStream.read(bytes,0,size); .collect(Collectors.toCollection(ArrayList::new));
classContent.put(tempJar.getName(),bytes); for (File file : files){
classNames.add(tempJar.getName()); toReturn.addAll(loadJar(file));
} }
} return toReturn;
} }
jarFolder.close();
for(String name:classNames) { /**
classes.add(super.defineClass(name, (byte[]) classContent.get(name), 0, (int) classSize.get(name))); * Loads the classes from a single path, given by the file.
} * @param jarLocation the location of the jar to load.
return classNames; * @return the list of loaded classes loaded from the jar.
} * @throws IOException thrown if there was an error reading the file
public ArrayList<Class> getClasses(){ * @throws ClassNotFoundException thrown if the class could not be loaded.
return classes; */
} public static ArrayList<Class<?>> loadJar(File jarLocation) throws IOException, ClassNotFoundException {
public Class getClass(int number){ ArrayList<Class<?>> loadedClasses = new ArrayList<>();
return classes.get(number); String path = jarLocation.getPath();
} URL[] urls = new URL[]{new URL("jar:file:" + path + "!/")};
public void delClasses(){
classes=new ArrayList(); URLClassLoader classLoader = URLClassLoader.newInstance(urls);
} JarFile jarFolder = new JarFile(jarLocation);
} Enumeration jarEntityList = jarFolder.entries();
while (jarEntityList.hasMoreElements()) {
JarEntry jarEntity = (JarEntry) jarEntityList.nextElement();
if (jarEntity.getName().endsWith(".class")) {
loadedClasses.add(classLoader.loadClass(jarEntity.getName().replace('/', '.').substring(0, jarEntity.getName().length() - 6)));
}
}
return loadedClasses;
}
}

查看文件

@@ -4,6 +4,7 @@ import org.nwapw.abacus.function.Function;
import org.nwapw.abacus.function.Operator; import org.nwapw.abacus.function.Operator;
import java.util.HashMap; import java.util.HashMap;
import java.util.Map;
import java.util.Set; import java.util.Set;
/** /**
@@ -18,11 +19,11 @@ public abstract class Plugin {
/** /**
* A hash map of functions mapped to their string names. * A hash map of functions mapped to their string names.
*/ */
private HashMap<String, Function> functions; private Map<String, Function> functions;
/** /**
* A hash map of operators mapped to their string names. * A hash map of operators mapped to their string names.
*/ */
private HashMap<String, Operator> operators; private Map<String, Operator> operators;
/** /**
* The plugin manager in which to search for functions * The plugin manager in which to search for functions
* not inside this package, * not inside this package,

查看文件

@@ -12,38 +12,43 @@ import java.util.*;
*/ */
public class PluginManager { public class PluginManager {
/**
* List of classes loaded by this manager.
*/
private Set<Class<?>> loadedPluginClasses;
/** /**
* A list of loaded plugins. * A list of loaded plugins.
*/ */
private ArrayList<Plugin> plugins; private Set<Plugin> plugins;
/** /**
* List of functions that have been cached, * List of functions that have been cached,
* that is, found in a plugin and returned. * that is, found in a plugin and returned.
*/ */
private HashMap<String, Function> cachedFunctions; private Map<String, Function> cachedFunctions;
/** /**
* List of operators tha have been cached, * List of operators tha have been cached,
* that is, found in a plugin and returned. * that is, found in a plugin and returned.
*/ */
private HashMap<String, Operator> cachedOperators; private Map<String, Operator> cachedOperators;
/** /**
* List of all functions loaded by the plugins. * List of all functions loaded by the plugins.
*/ */
private HashSet<String> allFunctions; private Set<String> allFunctions;
/** /**
* List of all operators loaded by the plugins. * List of all operators loaded by the plugins.
*/ */
private HashSet<String> allOperators; private Set<String> allOperators;
/** /**
* The list of plugin listeners attached to this instance. * The list of plugin listeners attached to this instance.
*/ */
private HashSet<PluginListener> listeners; private Set<PluginListener> listeners;
/** /**
* Creates a new plugin manager. * Creates a new plugin manager.
*/ */
public PluginManager(){ public PluginManager(){
plugins = new ArrayList<>(); loadedPluginClasses = new HashSet<>();
plugins = new HashSet<>();
cachedFunctions = new HashMap<>(); cachedFunctions = new HashMap<>();
cachedOperators = new HashMap<>(); cachedOperators = new HashMap<>();
allFunctions = new HashSet<>(); allFunctions = new HashSet<>();
@@ -104,7 +109,9 @@ public class PluginManager {
* @param plugin the plugin to add. * @param plugin the plugin to add.
*/ */
public void addInstantiated(Plugin plugin){ public void addInstantiated(Plugin plugin){
if(loadedPluginClasses.contains(plugin.getClass())) return;
plugins.add(plugin); plugins.add(plugin);
loadedPluginClasses.add(plugin.getClass());
} }
/** /**
@@ -113,7 +120,7 @@ public class PluginManager {
* @param newClass the new class to instantiate. * @param newClass the new class to instantiate.
*/ */
public void addClass(Class<?> newClass){ public void addClass(Class<?> newClass){
if(!Plugin.class.isAssignableFrom(newClass)) return; if(!Plugin.class.isAssignableFrom(newClass) || newClass == Plugin.class) return;
try { try {
addInstantiated((Plugin) newClass.getConstructor(PluginManager.class).newInstance(this)); addInstantiated((Plugin) newClass.getConstructor(PluginManager.class).newInstance(this));
} catch (InstantiationException | IllegalAccessException | NoSuchMethodException | InvocationTargetException e) { } catch (InstantiationException | IllegalAccessException | NoSuchMethodException | InvocationTargetException e) {
@@ -155,7 +162,7 @@ public class PluginManager {
* Gets all the functions loaded by the Plugin Manager. * Gets all the functions loaded by the Plugin Manager.
* @return the set of all functions that were loaded. * @return the set of all functions that were loaded.
*/ */
public HashSet<String> getAllFunctions() { public Set<String> getAllFunctions() {
return allFunctions; return allFunctions;
} }
@@ -163,7 +170,7 @@ public class PluginManager {
* Gets all the operators loaded by the Plugin Manager. * Gets all the operators loaded by the Plugin Manager.
* @return the set of all operators that were loaded. * @return the set of all operators that were loaded.
*/ */
public HashSet<String> getAllOperators() { public Set<String> getAllOperators() {
return allOperators; return allOperators;
} }

查看文件

@@ -3,12 +3,10 @@ package org.nwapw.abacus.plugin;
import org.nwapw.abacus.function.Function; import org.nwapw.abacus.function.Function;
import org.nwapw.abacus.function.Operator; import org.nwapw.abacus.function.Operator;
import org.nwapw.abacus.function.OperatorAssociativity; import org.nwapw.abacus.function.OperatorAssociativity;
import org.nwapw.abacus.function.OperatorType;
import org.nwapw.abacus.number.NaiveNumber; import org.nwapw.abacus.number.NaiveNumber;
import org.nwapw.abacus.number.NumberInterface; import org.nwapw.abacus.number.NumberInterface;
import javax.print.attribute.standard.MediaSize;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.function.BiFunction; import java.util.function.BiFunction;
/** /**
@@ -23,7 +21,7 @@ public class StandardPlugin extends Plugin {
@Override @Override
public void onEnable() { public void onEnable() {
registerOperator("+", new Operator(OperatorAssociativity.LEFT, 0, new Function() { registerOperator("+", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
@Override @Override
protected boolean matchesParams(NumberInterface[] params) { protected boolean matchesParams(NumberInterface[] params) {
return params.length >= 1; return params.length >= 1;
@@ -39,7 +37,7 @@ public class StandardPlugin extends Plugin {
} }
})); }));
registerOperator("-", new Operator(OperatorAssociativity.LEFT, 0, new Function() { registerOperator("-", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
@Override @Override
protected boolean matchesParams(NumberInterface[] params) { protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2; return params.length == 2;
@@ -51,7 +49,7 @@ public class StandardPlugin extends Plugin {
} }
})); }));
registerOperator("*", new Operator(OperatorAssociativity.LEFT, 1, new Function() { registerOperator("*", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,1, new Function() {
@Override @Override
protected boolean matchesParams(NumberInterface[] params) { protected boolean matchesParams(NumberInterface[] params) {
return params.length >= 1; return params.length >= 1;
@@ -67,7 +65,7 @@ public class StandardPlugin extends Plugin {
} }
})); }));
registerOperator("/", new Operator(OperatorAssociativity.LEFT, 1, new Function() { registerOperator("/", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,1, new Function() {
@Override @Override
protected boolean matchesParams(NumberInterface[] params) { protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2; return params.length == 2;
@@ -79,7 +77,7 @@ public class StandardPlugin extends Plugin {
} }
})); }));
registerOperator("^", new Operator(OperatorAssociativity.RIGHT, 2, new Function() { registerOperator("^", new Operator(OperatorAssociativity.RIGHT, OperatorType.BINARY_INFIX, 2, new Function() {
@Override @Override
protected boolean matchesParams(NumberInterface[] params) { protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2; return params.length == 2;
@@ -91,7 +89,7 @@ public class StandardPlugin extends Plugin {
} }
})); }));
registerFunction("!", new Function() { registerOperator("!", new Operator(OperatorAssociativity.RIGHT, OperatorType.UNARY_POSTFIX, 0, new Function() {
//private HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>> storedList = new HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>>(); //private HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>> storedList = new HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>>();
@Override @Override
protected boolean matchesParams(NumberInterface[] params) { protected boolean matchesParams(NumberInterface[] params) {
@@ -116,7 +114,7 @@ public class StandardPlugin extends Plugin {
storedList.get(params[0].getClass()).add(NaiveNumber.ONE.promoteTo(params[0].getClass())); storedList.get(params[0].getClass()).add(NaiveNumber.ONE.promoteTo(params[0].getClass()));
}*/ }*/
} }
}); }));
registerFunction("abs", new Function() { registerFunction("abs", new Function() {
@Override @Override
@@ -231,7 +229,7 @@ public class StandardPlugin extends Plugin {
@Override @Override
protected NumberInterface applyInternal(NumberInterface[] params) { protected NumberInterface applyInternal(NumberInterface[] params) {
return StandardPlugin.this.getFunction("pow").apply(params[0], (new NaiveNumber(0.5))); return StandardPlugin.this.getOperator("^").getFunction().apply(params[0], ((new NaiveNumber(0.5)).promoteTo(params[0].getClass())));
} }
}); });
} }
@@ -248,7 +246,7 @@ public class StandardPlugin extends Plugin {
* @return the nth term of the series. * @return the nth term of the series.
*/ */
private NumberInterface getExpSeriesTerm(int n, NumberInterface x){ private NumberInterface getExpSeriesTerm(int n, NumberInterface x){
return x.intPow(n).divide(this.getFunction("!").apply((new NaiveNumber(n)).promoteTo(x.getClass()))); return x.intPow(n).divide(this.getOperator("!").getFunction().apply((new NaiveNumber(n)).promoteTo(x.getClass())));
} }
/** /**
@@ -294,7 +292,7 @@ public class StandardPlugin extends Plugin {
* @return the maximum error. * @return the maximum error.
*/ */
private NumberInterface getMaxError(NumberInterface number){ private NumberInterface getMaxError(NumberInterface number){
return (new NaiveNumber(10)).promoteTo(number.getClass()).intPow(-number.precision()); return (new NaiveNumber(10)).promoteTo(number.getClass()).intPow(-number.getMaxPrecision());
} }
} }

查看文件

@@ -3,7 +3,7 @@ package org.nwapw.abacus.tree;
/** /**
* A tree node that represents an operation being applied to two operands. * A tree node that represents an operation being applied to two operands.
*/ */
public class OpNode extends TreeNode { public class BinaryInfixNode extends TreeNode {
/** /**
* The operation being applied. * The operation being applied.
@@ -18,14 +18,14 @@ public class OpNode extends TreeNode {
*/ */
private TreeNode right; private TreeNode right;
private OpNode() {} private BinaryInfixNode() {}
/** /**
* Creates a new operation node with the given operation * Creates a new operation node with the given operation
* and no child nodes. * and no child nodes.
* @param operation the operation. * @param operation the operation.
*/ */
public OpNode(String operation){ public BinaryInfixNode(String operation){
this(operation, null, null); this(operation, null, null);
} }
@@ -36,7 +36,7 @@ public class OpNode extends TreeNode {
* @param left the left node of the expression. * @param left the left node of the expression.
* @param right the right node of the expression. * @param right the right node of the expression.
*/ */
public OpNode(String operation, TreeNode left, TreeNode right){ public BinaryInfixNode(String operation, TreeNode left, TreeNode right){
this.operation = operation; this.operation = operation;
this.left = left; this.left = left;
this.right = right; this.right = right;

查看文件

@@ -1,6 +1,7 @@
package org.nwapw.abacus.tree; package org.nwapw.abacus.tree;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.List;
/** /**
* A node that represents a function call. * A node that represents a function call.
@@ -14,7 +15,7 @@ public class FunctionNode extends TreeNode {
/** /**
* The list of arguments to the function. * The list of arguments to the function.
*/ */
private ArrayList<TreeNode> children; private List<TreeNode> children;
/** /**
* Creates a function node with no function. * Creates a function node with no function.

查看文件

@@ -22,19 +22,10 @@ public class NumberNode extends TreeNode {
/** /**
* Creates a new number node with the given double value. * Creates a new number node with the given double value.
* @param value the value to use. * @param newNumber the number for which to create a number node.
*/ */
public NumberNode(double value){ public NumberNode(NumberInterface newNumber){
number = new NaiveNumber(value); this.number = newNumber;
}
/**
* Creates a new number node with the given string value, converted
* to a double.
* @param value the value.
*/
public NumberNode(String value){
this(Double.parseDouble(value));
} }
/** /**

查看文件

@@ -27,12 +27,17 @@ public class NumberReducer implements Reducer<NumberInterface> {
public NumberInterface reduceNode(TreeNode node, Object... children) { public NumberInterface reduceNode(TreeNode node, Object... children) {
if(node instanceof NumberNode) { if(node instanceof NumberNode) {
return ((NumberNode) node).getNumber(); return ((NumberNode) node).getNumber();
} else if(node instanceof OpNode){ } else if(node instanceof BinaryInfixNode){
NumberInterface left = (NumberInterface) children[0]; NumberInterface left = (NumberInterface) children[0];
NumberInterface right = (NumberInterface) children[1]; NumberInterface right = (NumberInterface) children[1];
Function function = manager.operatorFor(((OpNode) node).getOperation()).getFunction(); Function function = manager.operatorFor(((BinaryInfixNode) node).getOperation()).getFunction();
if(function == null) return null; if(function == null) return null;
return function.apply(left, right); return function.apply(left, right);
} else if(node instanceof UnaryPrefixNode) {
NumberInterface child = (NumberInterface) children[0];
Function functionn = manager.operatorFor(((UnaryPrefixNode) node).getOperation()).getFunction();
if(functionn == null) return null;
return functionn.apply(child);
} else if(node instanceof FunctionNode){ } else if(node instanceof FunctionNode){
NumberInterface[] convertedChildren = new NumberInterface[children.length]; NumberInterface[] convertedChildren = new NumberInterface[children.length];
for(int i = 0; i < convertedChildren.length; i++){ for(int i = 0; i < convertedChildren.length; i++){

查看文件

@@ -1,9 +1,12 @@
package org.nwapw.abacus.tree; package org.nwapw.abacus.tree;
import org.nwapw.abacus.function.OperatorAssociativity; import org.nwapw.abacus.function.OperatorAssociativity;
import org.nwapw.abacus.function.OperatorType;
import org.nwapw.abacus.lexing.Lexer; import org.nwapw.abacus.lexing.Lexer;
import org.nwapw.abacus.lexing.pattern.Match; import org.nwapw.abacus.lexing.pattern.Match;
import org.nwapw.abacus.lexing.pattern.Pattern; import org.nwapw.abacus.lexing.pattern.Pattern;
import org.nwapw.abacus.number.NaiveNumber;
import org.nwapw.abacus.number.PreciseNumber;
import java.util.*; import java.util.*;
@@ -19,11 +22,15 @@ public class TreeBuilder {
/** /**
* The map of operator precedences. * The map of operator precedences.
*/ */
private HashMap<String, Integer> precedenceMap; private Map<String, Integer> precedenceMap;
/** /**
* The map of operator associativity. * The map of operator associativity.
*/ */
private HashMap<String, OperatorAssociativity> associativityMap; private Map<String, OperatorAssociativity> associativityMap;
/**
* The map of operator types.
*/
private Map<String, OperatorType> typeMap;
/** /**
* Comparator used to sort token types. * Comparator used to sort token types.
@@ -37,12 +44,13 @@ public class TreeBuilder {
lexer = new Lexer<TokenType>(){{ lexer = new Lexer<TokenType>(){{
register(" ", TokenType.WHITESPACE); register(" ", TokenType.WHITESPACE);
register(",", TokenType.COMMA); register(",", TokenType.COMMA);
register("[0-9]+(\\.[0-9]+)?", TokenType.NUM); register("[0-9]*(\\.[0-9]+)?", TokenType.NUM);
register("\\(", TokenType.OPEN_PARENTH); register("\\(", TokenType.OPEN_PARENTH);
register("\\)", TokenType.CLOSE_PARENTH); register("\\)", TokenType.CLOSE_PARENTH);
}}; }};
precedenceMap = new HashMap<>(); precedenceMap = new HashMap<>();
associativityMap = new HashMap<>(); associativityMap = new HashMap<>();
typeMap = new HashMap<>();
} }
/** /**
@@ -59,10 +67,12 @@ public class TreeBuilder {
* @param precedence the precedence of the operator. * @param precedence the precedence of the operator.
* @param associativity the associativity of the operator. * @param associativity the associativity of the operator.
*/ */
public void registerOperator(String operator, int precedence, OperatorAssociativity associativity){ public void registerOperator(String operator, OperatorAssociativity associativity,
OperatorType operatorType, int precedence){
lexer.register(Pattern.sanitize(operator), TokenType.OP); lexer.register(Pattern.sanitize(operator), TokenType.OP);
precedenceMap.put(operator, precedence); precedenceMap.put(operator, precedence);
associativityMap.put(operator, associativity); associativityMap.put(operator, associativity);
typeMap.put(operator, operatorType);
} }
/** /**
@@ -70,7 +80,7 @@ public class TreeBuilder {
* @param string the string to tokenize. * @param string the string to tokenize.
* @return the list of tokens produced. * @return the list of tokens produced.
*/ */
public ArrayList<Match<TokenType>> tokenize(String string){ public List<Match<TokenType>> tokenize(String string){
return lexer.lexAll(string, 0, tokenSorter); return lexer.lexAll(string, 0, tokenSorter);
} }
@@ -80,7 +90,7 @@ public class TreeBuilder {
* @param from the tokens to be rearranged. * @param from the tokens to be rearranged.
* @return the resulting list of rearranged tokens. * @return the resulting list of rearranged tokens.
*/ */
public ArrayList<Match<TokenType>> intoPostfix(String source, ArrayList<Match<TokenType>> from){ public List<Match<TokenType>> intoPostfix(String source, List<Match<TokenType>> from){
ArrayList<Match<TokenType>> output = new ArrayList<>(); ArrayList<Match<TokenType>> output = new ArrayList<>();
Stack<Match<TokenType>> tokenStack = new Stack<>(); Stack<Match<TokenType>> tokenStack = new Stack<>();
while(!from.isEmpty()){ while(!from.isEmpty()){
@@ -93,9 +103,15 @@ public class TreeBuilder {
tokenStack.push(match); tokenStack.push(match);
} else if(matchType == TokenType.OP){ } else if(matchType == TokenType.OP){
String tokenString = source.substring(match.getFrom(), match.getTo()); String tokenString = source.substring(match.getFrom(), match.getTo());
OperatorType type = typeMap.get(tokenString);
int precedence = precedenceMap.get(tokenString); int precedence = precedenceMap.get(tokenString);
OperatorAssociativity associativity = associativityMap.get(tokenString); OperatorAssociativity associativity = associativityMap.get(tokenString);
if(type == OperatorType.UNARY_POSTFIX){
output.add(match);
continue;
}
while(!tokenStack.empty()) { while(!tokenStack.empty()) {
Match<TokenType> otherMatch = tokenStack.peek(); Match<TokenType> otherMatch = tokenStack.peek();
TokenType otherMatchType = otherMatch.getType(); TokenType otherMatchType = otherMatch.getType();
@@ -138,17 +154,25 @@ public class TreeBuilder {
* @param matches the list of tokens from the source string. * @param matches the list of tokens from the source string.
* @return the construct tree expression. * @return the construct tree expression.
*/ */
public TreeNode fromStringRecursive(String source, ArrayList<Match<TokenType>> matches){ public TreeNode fromStringRecursive(String source, List<Match<TokenType>> matches){
if(matches.size() == 0) return null; if(matches.size() == 0) return null;
Match<TokenType> match = matches.remove(0); Match<TokenType> match = matches.remove(0);
TokenType matchType = match.getType(); TokenType matchType = match.getType();
if(matchType == TokenType.OP){ if(matchType == TokenType.OP){
TreeNode right = fromStringRecursive(source, matches); String operator = source.substring(match.getFrom(), match.getTo());
TreeNode left = fromStringRecursive(source, matches); OperatorType type = typeMap.get(operator);
if(left == null || right == null) return null; if(type == OperatorType.BINARY_INFIX){
else return new OpNode(source.substring(match.getFrom(), match.getTo()), left, right); TreeNode right = fromStringRecursive(source, matches);
TreeNode left = fromStringRecursive(source, matches);
if(left == null || right == null) return null;
else return new BinaryInfixNode(operator, left, right);
} else {
TreeNode applyTo = fromStringRecursive(source, matches);
if(applyTo == null) return null;
else return new UnaryPrefixNode(operator, applyTo);
}
} else if(matchType == TokenType.NUM){ } else if(matchType == TokenType.NUM){
return new NumberNode(Double.parseDouble(source.substring(match.getFrom(), match.getTo()))); return new NumberNode(new NaiveNumber(Double.parseDouble(source.substring(match.getFrom(), match.getTo()))));
} else if(matchType == TokenType.FUNCTION){ } else if(matchType == TokenType.FUNCTION){
String functionName = source.substring(match.getFrom(), match.getTo()); String functionName = source.substring(match.getFrom(), match.getTo());
FunctionNode node = new FunctionNode(functionName); FunctionNode node = new FunctionNode(functionName);
@@ -170,7 +194,7 @@ public class TreeBuilder {
* @return the resulting tree. * @return the resulting tree.
*/ */
public TreeNode fromString(String string){ public TreeNode fromString(String string){
ArrayList<Match<TokenType>> matches = tokenize(string); List<Match<TokenType>> matches = tokenize(string);
if(matches == null) return null; if(matches == null) return null;
matches.removeIf(m -> m.getType() == TokenType.WHITESPACE); matches.removeIf(m -> m.getType() == TokenType.WHITESPACE);
matches = intoPostfix(string, matches); matches = intoPostfix(string, matches);

查看文件

@@ -0,0 +1,59 @@
package org.nwapw.abacus.tree;
public class UnaryPrefixNode extends TreeNode {
/**
* The operation this node will apply.
*/
private String operation;
/**
* The tree node to apply the operation to.
*/
private TreeNode applyTo;
/**
* Creates a new node with the given operation and no child.
* @param operation the operation for this node.
*/
public UnaryPrefixNode(String operation){
this(operation, null);
}
/**
* Creates a new node with the given operation and child.
* @param operation the operation for this node.
* @param applyTo the node to apply the function to.
*/
public UnaryPrefixNode(String operation, TreeNode applyTo){
this.operation = operation;
this.applyTo = applyTo;
}
@Override
public <T> T reduce(Reducer<T> reducer) {
Object reducedChild = applyTo.reduce(reducer);
if(reducedChild == null) return null;
return reducer.reduceNode(this, reducedChild);
}
/**
* Gets the operation of this node.
* @return the operation this node performs.
*/
public String getOperation() {
return operation;
}
/**
* Gets the node to which this node's operation applies.
* @return the tree node to which the operation will be applied.
*/
public TreeNode getApplyTo() {
return applyTo;
}
@Override
public String toString() {
return "(" + (applyTo == null ? "null" : applyTo.toString()) + ")" + operation;
}
}

查看文件

@@ -6,6 +6,7 @@ import javax.swing.event.TableModelListener;
import javax.swing.table.AbstractTableModel; import javax.swing.table.AbstractTableModel;
import javax.swing.table.TableModel; import javax.swing.table.TableModel;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.List;
/** /**
* A table model to store data about the history of inputs * A table model to store data about the history of inputs
@@ -57,7 +58,7 @@ public class HistoryTableModel extends AbstractTableModel {
/** /**
* The list of entries. * The list of entries.
*/ */
ArrayList<HistoryEntry> entries; List<HistoryEntry> entries;
/** /**
* Creates a new empty history table model * Creates a new empty history table model

查看文件

@@ -269,7 +269,10 @@ public class Window extends JFrame implements PluginListener {
} }
for(String operator : manager.getAllOperators()){ for(String operator : manager.getAllOperators()){
Operator operatorObject = manager.operatorFor(operator); Operator operatorObject = manager.operatorFor(operator);
builder.registerOperator(operator, operatorObject.getPrecedence(), operatorObject.getAssociativity()); builder.registerOperator(operator,
operatorObject.getAssociativity(),
operatorObject.getType(),
operatorObject.getPrecedence());
} }
} }