1
0
mirror of https://github.com/DanilaFe/abacus synced 2026-01-25 08:05:19 +00:00

Compare commits

...

73 Commits

Author SHA1 Message Date
eb51d5d3e4 Add a save and reload button. 2017-08-03 19:00:13 -07:00
8ae28f2dab Add the apply warnings when switching tabs. 2017-08-03 18:16:48 -07:00
0bade4a7df Add warnings that trigger if configuration has been changed. 2017-08-03 18:12:40 -07:00
f0e1b85dcf Make sure disk writes are only on save, and add an alert dialog. 2017-08-03 13:55:39 -07:00
37261c2f58 Fix order of operations bug. 2017-08-03 13:14:09 -07:00
20f6e0b0b2 Merge branch 'plugin-list' 2017-08-03 09:34:14 -07:00
4056013d1f Add defaults that actually work. 2017-08-02 21:57:53 -07:00
c7b5d4c4fc Merge branch 'unit-tests' (only typos fixed) 2017-08-02 21:30:50 -07:00
be28e26607 Stop autosaving, switch to save + reload buttons. 2017-08-02 19:40:22 -07:00
2f1ed5f0d1 Change the default implementation string to "<default>" 2017-08-02 19:26:14 -07:00
2615273d28 Refresh all settings on plugin load. 2017-08-02 19:18:33 -07:00
6e1d2ce629 Clear caches on unload and call onUnload before plugins are removed. 2017-08-02 19:14:50 -07:00
44b8efd9bc Actually disable loading the plugin functions in the PluginManager. 2017-08-02 19:06:16 -07:00
2502c90837 Write disabled / enabled plugins to the configuration. 2017-08-02 19:01:01 -07:00
e49f28a850 Add a check box list cell generator. 2017-08-02 18:48:42 -07:00
88e4a87d81 Add a data model for the plugins displayed in the enabled plugins list. 2017-08-02 18:39:00 -07:00
cda09518c3 Add the disabled plugins configuration option. 2017-08-02 18:38:37 -07:00
56510d97de Add the new UI components required for the plugin loading. 2017-08-02 18:24:20 -07:00
Arthur Drobot
86533d53c9 Fix scaling for optimization in FUNCTION_LN, in the positive direction towards unity (i.e., when the argument passed to ln is small). 2017-08-02 15:33:34 -07:00
c2ae0b4138 Merge branch 'negatives' 2017-08-02 11:33:21 -07:00
16938b4e06 Fix division to not multiply numbers. 2017-08-02 11:28:49 -07:00
d964fbfb6f Implement the negation operator. 2017-08-02 11:26:59 -07:00
9713f24ed2 Rename nodes to more general names. 2017-08-02 10:41:52 -07:00
5de9453bec Merge branch 'config-rewrite' 2017-08-01 16:42:58 -07:00
d205651332 Add a number implementation selector box. 2017-08-01 11:52:48 -07:00
6f99f07150 Add comment to PreciseNumber. 2017-08-01 10:49:50 -07:00
2cf41c1029 Add comments to the JavaFX codebase 2017-08-01 10:49:00 -07:00
76677ef494 Merge the two configuration classes into one. 2017-08-01 10:24:32 -07:00
0cd40b028a Merge branch 'javafx' 2017-08-01 09:53:47 -07:00
7cb04a1222 Switch to the new UI. 2017-08-01 09:53:38 -07:00
0a97eeb442 Resize table columns. 2017-08-01 09:25:13 -07:00
Arthur Drobot
1ee8c7d231 Keep 15 additional decimal places. 2017-07-31 23:16:37 -07:00
Arthur Drobot
f97d16c640 Comment out debugging output. 2017-07-31 23:09:11 -07:00
Arthur Drobot
a0bba03c2c Separate power and factorial calculations to fix large precision loss in exp. 2017-07-31 22:56:55 -07:00
05d0755526 Implement a cell that copies input when clicked, and add it to table. 2017-07-31 22:53:42 -07:00
0b97a935bf Enable cell selection to later allow for data copying. 2017-07-31 22:34:49 -07:00
211e963db0 Populate the history table. 2017-07-31 22:29:44 -07:00
d8145acc8f Implement the history data model. 2017-07-31 17:49:57 -07:00
63b8162a9b Format the fxml. 2017-07-31 17:18:08 -07:00
c655c63233 Link up the evaluation and the UI buttons. 2017-07-31 17:17:56 -07:00
27ff1a47b5 Add the inputs to the calculator tab. 2017-07-31 17:16:26 -07:00
2941252f7d Add a tabbed pane as the main focus of the window. 2017-07-31 16:56:38 -07:00
44ed0199d4 Add initialization code to AbacusController 2017-07-31 16:52:34 -07:00
5b582a7dbe Add FXML loading application. 2017-07-31 16:50:39 -07:00
a02086e791 Create new fxml file and controller for it. 2017-07-31 16:48:04 -07:00
Arthur Drobot
8666e96420 Remove unused code and functions in StandardPlugin. 2017-07-31 14:53:41 -07:00
Arthur Drobot
fd40e6b297 Rewrite exp. (Now works faster.) Add private factorial function to StandardPlugin as well. 2017-07-31 14:49:25 -07:00
Arthur Drobot
79ccd61af3 Add ceiling to NumberInterface and the two numbers that implement it. 2017-07-31 13:25:23 -07:00
Arthur Drobot
699ba9e193 Merge branch 'master' of https://github.com/DanilaFe/abacus 2017-07-31 12:40:19 -07:00
Arthur Drobot
e43f223086 Optimize log. 2017-07-31 12:39:56 -07:00
2dbc91f79e Merge branch 'master' of github.com:DanilaFe/abacus 2017-07-31 11:54:25 -07:00
Arthur Drobot
782636a982 Fix comment. 2017-07-31 10:28:39 -07:00
97d63489cc Focus on the text field on startup. 2017-07-30 21:25:21 -07:00
a0a4f1fbfe Add comments to the newly defined static functions. 2017-07-30 21:15:01 -07:00
763683b6b4 Move OP_CARET back into place. 2017-07-30 21:12:50 -07:00
3ce74303ed Format code. 2017-07-30 21:11:32 -07:00
122874b97a Move all functions to a static context, stopping unnecessary lookups. 2017-07-30 21:10:11 -07:00
0125980c5a Write tests involving plugin loading, and generalize token testing code. 2017-07-30 19:21:26 -07:00
cb7d0f309b Remove the window as a part of the Abacus class. 2017-07-30 15:00:08 -07:00
cb98601ae5 Add some comments. 2017-07-30 14:59:20 -07:00
67b95edd44 Write basic tokenizer tests. 2017-07-30 14:52:10 -07:00
960f891393 Remove abacus dependency from PluginManager. 2017-07-30 14:42:06 -07:00
b599bef775 Write more tests for the Lexer. 2017-07-30 14:12:17 -07:00
21d88fe256 Update README.md 2017-07-30 14:04:24 -07:00
3d61ead0f6 Update README.md 2017-07-30 14:03:58 -07:00
28004ed98d Write tests for special cases. 2017-07-30 00:46:42 -07:00
317cc552e6 Write basic tests for string matching. 2017-07-29 23:48:01 -07:00
43c11f8454 Move the source files into a new default directory. 2017-07-29 23:44:21 -07:00
3131d96d07 Merge branch 'new-parser-prep' into unit-tests 2017-07-29 23:42:23 -07:00
542f4b26ab Fix README formatting.
[ci skip]
2017-07-29 23:35:56 -07:00
d449e58888 Add the build badge to the README page.
[ci skip]
2017-07-29 23:35:15 -07:00
085569900b Add a .travis.yml to run TravisCI tests. 2017-07-29 23:29:10 -07:00
7b2ee1c87a Create empty class, getting ready to write tests. 2017-07-29 21:49:36 -07:00
54 changed files with 1858 additions and 892 deletions

1
.travis.yml Normal file
View File

@@ -0,0 +1 @@
language: java

View File

@@ -1,12 +1,14 @@
# abacus # abacus
[![Build Status](https://travis-ci.org/DanilaFe/abacus.svg?branch=master)](https://travis-ci.org/DanilaFe/abacus)
Summer project for NWAPW. Summer project for NWAPW.
Created by Arthur Drobot, Danila Fedorin and Riley Jones. Created by Arthur Drobot, Danila Fedorin and Riley Jones.
## Project Description ## Project Description
Abacus is a calculator built with extensibility and usability in mind. It provides a plugin interface, via Java, as Lua provides too difficult to link up to the Java core. The description of the internals of the project can be found on the wiki page. Abacus is a calculator built with extensibility and usability in mind. It provides a plugin interface, via Java, as Lua proves too difficult to link up to the Java core. The description of the internals of the project can be found on the wiki page.
## Current State ## Current State
Abacus is being built for the Northwest Advanced Programming Workshop, a 3 week program in which students work in treams to complete a single project, following principles of agile development. Because of its short timeframe, Abacus is not even close to completed state. Below is a list of the current features and problems. Abacus is being built for the Northwest Advanced Programming Workshop, a 3 week program in which students work in teams to complete a single project, following principles of agile development. Because of its short timeframe, Abacus is not even close to completed state. Below is a list of the current features and problems.
- [x] Basic number class - [x] Basic number class
- [x] Implementation of basic functions - [x] Implementation of basic functions
- [x] Implementation of `exp`, `ln`, `sqrt` using the basic functions and Taylor Series - [x] Implementation of `exp`, `ln`, `sqrt` using the basic functions and Taylor Series

View File

@@ -1,14 +1,6 @@
apply plugin: 'java' apply plugin: 'java'
apply plugin: 'application' apply plugin: 'application'
sourceSets {
main {
java {
srcDirs = ['src']
}
}
}
repositories { repositories {
mavenCentral() mavenCentral()
} }

View File

@@ -1,6 +1,7 @@
package org.nwapw.abacus; package org.nwapw.abacus;
import org.nwapw.abacus.config.ConfigurationObject; import org.nwapw.abacus.config.Configuration;
import org.nwapw.abacus.fx.AbacusApplication;
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.parsing.LexerTokenizer; import org.nwapw.abacus.parsing.LexerTokenizer;
@@ -11,9 +12,7 @@ import org.nwapw.abacus.plugin.PluginManager;
import org.nwapw.abacus.plugin.StandardPlugin; import org.nwapw.abacus.plugin.StandardPlugin;
import org.nwapw.abacus.tree.NumberReducer; import org.nwapw.abacus.tree.NumberReducer;
import org.nwapw.abacus.tree.TreeNode; import org.nwapw.abacus.tree.TreeNode;
import org.nwapw.abacus.window.Window;
import javax.swing.*;
import java.io.File; import java.io.File;
import java.io.IOException; import java.io.IOException;
import java.lang.reflect.InvocationTargetException; import java.lang.reflect.InvocationTargetException;
@@ -34,10 +33,6 @@ public class Abacus {
*/ */
public static final File CONFIG_FILE = new File("config.toml"); public static final File CONFIG_FILE = new File("config.toml");
/**
* The main Abacus UI.
*/
private Window mainUi;
/** /**
* The plugin manager responsible for * The plugin manager responsible for
* loading and unloading plugins, * loading and unloading plugins,
@@ -51,7 +46,7 @@ public class Abacus {
/** /**
* The configuration loaded from a file. * The configuration loaded from a file.
*/ */
private ConfigurationObject configuration; private Configuration configuration;
/** /**
* The tree builder used to construct a tree * The tree builder used to construct a tree
* from a string. * from a string.
@@ -63,10 +58,9 @@ public class Abacus {
*/ */
public Abacus() { public Abacus() {
pluginManager = new PluginManager(this); pluginManager = new PluginManager(this);
mainUi = new Window(this);
numberReducer = new NumberReducer(this); numberReducer = new NumberReducer(this);
configuration = new ConfigurationObject(CONFIG_FILE); configuration = new Configuration(CONFIG_FILE);
configuration.save(CONFIG_FILE); configuration.saveTo(CONFIG_FILE);
LexerTokenizer lexerTokenizer = new LexerTokenizer(); LexerTokenizer lexerTokenizer = new LexerTokenizer();
ShuntingYardParser shuntingYardParser = new ShuntingYardParser(this); ShuntingYardParser shuntingYardParser = new ShuntingYardParser(this);
treeBuilder = new TreeBuilder<>(lexerTokenizer, shuntingYardParser); treeBuilder = new TreeBuilder<>(lexerTokenizer, shuntingYardParser);
@@ -81,12 +75,15 @@ public class Abacus {
e.printStackTrace(); e.printStackTrace();
} }
pluginManager.load(); pluginManager.load();
}
mainUi.setVisible(true); public static void main(String[] args) {
AbacusApplication.launch(AbacusApplication.class, args);
} }
/** /**
* Gets the current tree builder. * Gets the current tree builder.
*
* @return the main tree builder in this abacus instance. * @return the main tree builder in this abacus instance.
*/ */
public TreeBuilder getTreeBuilder() { public TreeBuilder getTreeBuilder() {
@@ -95,23 +92,17 @@ public class Abacus {
/** /**
* Gets the current plugin manager, * Gets the current plugin manager,
*
* @return the plugin manager in this abacus instance. * @return the plugin manager in this abacus instance.
*/ */
public PluginManager getPluginManager() { public PluginManager getPluginManager() {
return pluginManager; return pluginManager;
} }
/**
* Gets the current UI.
* @return the UI window in this abacus instance.
*/
public Window getMainUi() {
return mainUi;
}
/** /**
* Get the reducer that is responsible for transforming * Get the reducer that is responsible for transforming
* an expression into a number. * an expression into a number.
*
* @return the number reducer in this abacus instance. * @return the number reducer in this abacus instance.
*/ */
public NumberReducer getNumberReducer() { public NumberReducer getNumberReducer() {
@@ -120,15 +111,17 @@ public class Abacus {
/** /**
* Gets the configuration object associated with this instance. * Gets the configuration object associated with this instance.
*
* @return the configuration object. * @return the configuration object.
*/ */
public ConfigurationObject getConfiguration() { public Configuration getConfiguration() {
return configuration; return configuration;
} }
/** /**
* Parses a string into a tree structure using the main * Parses a string into a tree structure using the main
* tree builder. * tree builder.
*
* @param input the input string to parse * @param input the input string to parse
* @return the resulting tree, null if the tree builder or the produced tree are null. * @return the resulting tree, null if the tree builder or the produced tree are null.
*/ */
@@ -139,6 +132,7 @@ public class Abacus {
/** /**
* Evaluates the given tree using the main * Evaluates the given tree using the main
* number reducer. * number reducer.
*
* @param tree the tree to reduce, must not be null. * @param tree the tree to reduce, must not be null.
* @return the resulting number, or null of the reduction failed. * @return the resulting number, or null of the reduction failed.
*/ */
@@ -146,6 +140,12 @@ public class Abacus {
return tree.reduce(numberReducer); return tree.reduce(numberReducer);
} }
/**
* Creates a number from a string.
*
* @param numberString the string to create the number from.
* @return the resulting number.
*/
public NumberInterface numberFromString(String numberString) { public NumberInterface numberFromString(String numberString) {
Class<? extends NumberInterface> toInstantiate = Class<? extends NumberInterface> toInstantiate =
pluginManager.numberFor(configuration.getNumberImplementation()); pluginManager.numberFor(configuration.getNumberImplementation());
@@ -158,14 +158,4 @@ public class Abacus {
} }
return null; return null;
} }
public static void main(String[] args){
try {
UIManager.setLookAndFeel(UIManager.getSystemLookAndFeelClassName());
} catch (ClassNotFoundException | InstantiationException | UnsupportedLookAndFeelException | IllegalAccessException e) {
e.printStackTrace();
}
new Abacus();
}
} }

View File

@@ -0,0 +1,108 @@
package org.nwapw.abacus.config;
import com.moandjiezana.toml.Toml;
import com.moandjiezana.toml.TomlWriter;
import java.io.File;
import java.io.IOException;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;
/**
* The configuration object that stores
* options that the user can change.
*/
public class Configuration {
/**
* The defaults TOML string.
*/
private static final String DEFAULT_CONFIG =
"numberImplementation = \"naive\"\n" +
"disabledPlugins = []";
/**
* The defaults TOML object, parsed from the string.
*/
private static final Toml DEFAULT_TOML = new Toml().read(DEFAULT_CONFIG);
/**
* The TOML writer used to write this configuration to a file.
*/
private static final TomlWriter TOML_WRITER = new TomlWriter();
/**
* The implementation of the number that should be used.
*/
private String numberImplementation = "<default>";
/**
* The list of disabled plugins in this Configuration.
*/
private Set<String> disabledPlugins = new HashSet<>();
/**
* Creates a new configuration with the given values.
* @param numberImplementation the number implementation, like "naive" or "precise"
* @param disabledPlugins the list of disabled plugins.
*/
public Configuration(String numberImplementation, String[] disabledPlugins){
this.numberImplementation = numberImplementation;
this.disabledPlugins.addAll(Arrays.asList(disabledPlugins));
}
/**
* Loads a configuration from a given file, keeping non-specified fields default.
* @param fromFile the file to load from.
*/
public Configuration(File fromFile){
if(!fromFile.exists()) return;
copyFrom(new Toml(DEFAULT_TOML).read(fromFile).to(Configuration.class));
}
/**
* Copies the values from the given configuration into this one.
* @param otherConfiguration the configuration to copy from.
*/
public void copyFrom(Configuration otherConfiguration){
this.numberImplementation = otherConfiguration.numberImplementation;
this.disabledPlugins.addAll(otherConfiguration.disabledPlugins);
}
/**
* Saves this configuration to the given file, creating
* any directories that do not exist.
* @param file the file to save to.
*/
public void saveTo(File file){
if(file.getParentFile() != null) file.getParentFile().mkdirs();
try {
TOML_WRITER.write(this, file);
} catch (IOException e) {
e.printStackTrace();
}
}
/**
* Gets the number implementation from this configuration.
* @return the number implementation.
*/
public String getNumberImplementation() {
return numberImplementation;
}
/**
* Sets the number implementation for the configuration
* @param numberImplementation the number implementation.
*/
public void setNumberImplementation(String numberImplementation) {
this.numberImplementation = numberImplementation;
}
/**
* Gets the list of disabled plugins.
* @return the list of disabled plugins.
*/
public Set<String> getDisabledPlugins() {
return disabledPlugins;
}
}

View File

@@ -23,6 +23,7 @@ public abstract class Function {
/** /**
* Checks whether the given params will work for the given function. * Checks whether the given params will work for the given function.
*
* @param params the given params * @param params the given params
* @return true if the params can be used with this function. * @return true if the params can be used with this function.
*/ */
@@ -31,6 +32,7 @@ public abstract class Function {
/** /**
* Internal apply implementation, which already receives appropriately promoted * Internal apply implementation, which already receives appropriately promoted
* parameters that have bee run through matchesParams * parameters that have bee run through matchesParams
*
* @param params the promoted parameters. * @param params the promoted parameters.
* @return the return value of the function. * @return the return value of the function.
*/ */
@@ -38,6 +40,7 @@ public abstract class Function {
/** /**
* Function to check, promote arguments and run the function. * Function to check, promote arguments and run the function.
*
* @param params the raw input parameters. * @param params the raw input parameters.
* @return the return value of the function, or null if an error occurred. * @return the return value of the function, or null if an error occurred.
*/ */

View File

@@ -24,6 +24,7 @@ public class Operator {
/** /**
* Creates a new operator with the given parameters. * Creates a new operator with the given parameters.
*
* @param associativity the associativity of the operator. * @param associativity the associativity of the 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.
@@ -37,6 +38,7 @@ public class Operator {
/** /**
* Gets the operator's associativity. * Gets the operator's associativity.
*
* @return the associativity. * @return the associativity.
*/ */
public OperatorAssociativity getAssociativity() { public OperatorAssociativity getAssociativity() {
@@ -45,6 +47,7 @@ public class Operator {
/** /**
* Gets the operator's type. * Gets the operator's type.
*
* @return the type. * @return the type.
*/ */
public OperatorType getType() { public OperatorType getType() {
@@ -53,6 +56,7 @@ public class Operator {
/** /**
* Gets the operator's precedence. * Gets the operator's precedence.
*
* @return the precedence. * @return the precedence.
*/ */
public int getPrecedence() { public int getPrecedence() {
@@ -61,6 +65,7 @@ public class Operator {
/** /**
* Gets the operator's function. * Gets the operator's function.
*
* @return the function. * @return the function.
*/ */
public Function getFunction() { public Function getFunction() {

View File

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

View File

@@ -0,0 +1,24 @@
package org.nwapw.abacus.fx;
import javafx.application.Application;
import javafx.fxml.FXMLLoader;
import javafx.scene.Parent;
import javafx.scene.Scene;
import javafx.stage.Stage;
/**
* The main application class for JavaFX responsible for loading
* and displaying the fxml file.
*/
public class AbacusApplication extends Application {
@Override
public void start(Stage primaryStage) throws Exception {
Parent parent = FXMLLoader.load(getClass().getResource("/abacus.fxml"));
Scene mainScene = new Scene(parent, 320, 480);
primaryStage.setScene(mainScene);
primaryStage.setTitle("Abacus");
primaryStage.show();
}
}

View File

@@ -0,0 +1,240 @@
package org.nwapw.abacus.fx;
import javafx.collections.FXCollections;
import javafx.collections.ObservableList;
import javafx.fxml.FXML;
import javafx.scene.control.*;
import javafx.scene.control.cell.CheckBoxListCell;
import javafx.scene.text.Text;
import javafx.util.Callback;
import javafx.util.StringConverter;
import org.nwapw.abacus.Abacus;
import org.nwapw.abacus.config.Configuration;
import org.nwapw.abacus.number.NumberInterface;
import org.nwapw.abacus.plugin.PluginListener;
import org.nwapw.abacus.plugin.PluginManager;
import org.nwapw.abacus.tree.TreeNode;
import java.util.Set;
/**
* The controller for the abacus FX UI, responsible
* for all the user interaction.
*/
public class AbacusController implements PluginListener {
/**
* The title for the apply alert dialog.
*/
private static final String APPLY_MSG_TITLE = "\"Apply\" Needed";
/**
* The text for the header of the apply alert dialog.
*/
private static final String APPLY_MSG_HEADER = "The settings have not been applied.";
/**
* The text for the dialog that is shown if settings haven't been applied.
*/
private static final String APPLY_MSG_TEXT = "You have made changes to the configuration, however, you haven't pressed \"Apply\". " +
"The changes to the configuration will not be present in the calculator until \"Apply\" is pressed.";
/**
* Constant string that is displayed if the text could not be lexed or parsed.
*/
private static final String ERR_SYNTAX = "Syntax Error";
/**
* Constant string that is displayed if the tree could not be reduced.
*/
private static final String ERR_EVAL = "Evaluation Error";
@FXML
private TabPane coreTabPane;
@FXML
private Tab calculateTab;
@FXML
private Tab settingsTab;
@FXML
private TableView<HistoryModel> historyTable;
@FXML
private TableColumn<HistoryModel, String> inputColumn;
@FXML
private TableColumn<HistoryModel, String> parsedColumn;
@FXML
private TableColumn<HistoryModel, String> outputColumn;
@FXML
private Text outputText;
@FXML
private TextField inputField;
@FXML
private Button inputButton;
@FXML
private ComboBox<String> numberImplementationBox;
@FXML
private ListView<ToggleablePlugin> enabledPluginView;
/**
* The list of history entries, created by the users.
*/
private ObservableList<HistoryModel> historyData;
/**
* The abacus instance used for calculations and all
* other main processing code.
*/
private ObservableList<String> numberImplementationOptions;
/**
* The list of plugin objects that can be toggled on and off,
* and, when reloaded, get added to the plugin manager's black list.
*/
private ObservableList<ToggleablePlugin> enabledPlugins;
/**
* The abacus instance used for changing the plugin configuration.
*/
private Abacus abacus;
/**
* Boolean which represents whether changes were made to the configuration.
*/
private boolean changesMade;
/**
* Whether an alert about changes to the configuration was already shown.
*/
private boolean reloadAlertShown;
/**
* The alert shown when a press to "apply" is needed.
*/
private Alert reloadAlert;
/**
* Alerts the user if the changes they made
* have not yet been applied.
*/
private void alertIfApplyNeeded(boolean ignorePrevious){
if(changesMade && (!reloadAlertShown || ignorePrevious)) {
reloadAlertShown = true;
reloadAlert.showAndWait();
}
}
@FXML
public void initialize(){
Callback<TableColumn<HistoryModel, String>, TableCell<HistoryModel, String>> cellFactory =
param -> new CopyableCell<>();
Callback<ListView<ToggleablePlugin>, ListCell<ToggleablePlugin>> pluginCellFactory =
param -> new CheckBoxListCell<>(ToggleablePlugin::enabledProperty, new StringConverter<ToggleablePlugin>() {
@Override
public String toString(ToggleablePlugin object) {
return object.getClassName().substring(object.getClassName().lastIndexOf('.') + 1);
}
@Override
public ToggleablePlugin fromString(String string) {
return new ToggleablePlugin(true, string);
}
});
historyData = FXCollections.observableArrayList();
historyTable.setItems(historyData);
numberImplementationOptions = FXCollections.observableArrayList();
numberImplementationBox.setItems(numberImplementationOptions);
numberImplementationBox.getSelectionModel().selectedIndexProperty().addListener(e -> changesMade = true);
historyTable.getSelectionModel().setCellSelectionEnabled(true);
enabledPlugins = FXCollections.observableArrayList();
enabledPluginView.setItems(enabledPlugins);
enabledPluginView.setCellFactory(pluginCellFactory);
inputColumn.setCellFactory(cellFactory);
inputColumn.setCellValueFactory(cell -> cell.getValue().inputProperty());
parsedColumn.setCellFactory(cellFactory);
parsedColumn.setCellValueFactory(cell -> cell.getValue().parsedProperty());
outputColumn.setCellFactory(cellFactory);
outputColumn.setCellValueFactory(cell -> cell.getValue().outputProperty());
coreTabPane.getSelectionModel().selectedItemProperty().addListener((observable, oldValue, newValue) -> {
if(oldValue.equals(settingsTab)) alertIfApplyNeeded(true);
});
abacus = new Abacus();
abacus.getPluginManager().addListener(this);
abacus.getPluginManager().reload();
changesMade = false;
reloadAlertShown = false;
reloadAlert = new Alert(Alert.AlertType.WARNING);
reloadAlert.setTitle(APPLY_MSG_TITLE);
reloadAlert.setHeaderText(APPLY_MSG_HEADER);
reloadAlert.setContentText(APPLY_MSG_TEXT);
}
@FXML
private void performCalculation(){
inputButton.setDisable(true);
TreeNode constructedTree = abacus.parseString(inputField.getText());
if(constructedTree == null){
outputText.setText(ERR_SYNTAX);
inputButton.setDisable(false);
return;
}
NumberInterface evaluatedNumber = abacus.evaluateTree(constructedTree);
if(evaluatedNumber == null){
outputText.setText(ERR_EVAL);
inputButton.setDisable(false);
return;
}
outputText.setText(evaluatedNumber.toString());
historyData.add(new HistoryModel(inputField.getText(), constructedTree.toString(), evaluatedNumber.toString()));
inputButton.setDisable(false);
inputField.setText("");
}
@FXML
private void performSaveAndReload(){
performSave();
performReload();
changesMade = false;
reloadAlertShown = false;
}
@FXML
private void performReload(){
alertIfApplyNeeded(true);
abacus.getPluginManager().reload();
}
@FXML
private void performSave(){
Configuration configuration = abacus.getConfiguration();
configuration.setNumberImplementation(numberImplementationBox.getSelectionModel().getSelectedItem());
Set<String> disabledPlugins = configuration.getDisabledPlugins();
disabledPlugins.clear();
for(ToggleablePlugin pluginEntry : enabledPlugins){
if(!pluginEntry.isEnabled()) disabledPlugins.add(pluginEntry.getClassName());
}
configuration.saveTo(Abacus.CONFIG_FILE);
changesMade = false;
reloadAlertShown = false;
}
@Override
public void onLoad(PluginManager manager) {
Configuration configuration = abacus.getConfiguration();
Set<String> disabledPlugins = configuration.getDisabledPlugins();
numberImplementationOptions.addAll(abacus.getPluginManager().getAllNumbers());
String actualImplementation = configuration.getNumberImplementation();
String toSelect = (numberImplementationOptions.contains(actualImplementation)) ? actualImplementation : "<default>";
numberImplementationBox.getSelectionModel().select(toSelect);
for(Class<?> pluginClass : abacus.getPluginManager().getLoadedPluginClasses()){
String fullName = pluginClass.getName();
ToggleablePlugin plugin = new ToggleablePlugin(!disabledPlugins.contains(fullName), fullName);
plugin.enabledProperty().addListener(e -> changesMade = true);
enabledPlugins.add(plugin);
}
}
@Override
public void onUnload(PluginManager manager) {
enabledPlugins.clear();
numberImplementationOptions.clear();
}
}

View File

@@ -0,0 +1,35 @@
package org.nwapw.abacus.fx;
import javafx.scene.control.TableCell;
import javafx.scene.input.MouseEvent;
import java.awt.*;
import java.awt.datatransfer.StringSelection;
/**
* A cell that copies its value to the clipboard
* when double clicked.
* @param <S> The type of the table view generic type.
* @param <T> The type of the value contained in the cell.
*/
public class CopyableCell<S, T> extends TableCell<S, T> {
/**
* Creates a new copyable cell.
*/
public CopyableCell(){
addEventFilter(MouseEvent.MOUSE_CLICKED, event -> {
if(event.getClickCount() == 2){
Toolkit.getDefaultToolkit().getSystemClipboard()
.setContents(new StringSelection(getText()), null);
}
});
}
@Override
protected void updateItem(T item, boolean empty) {
super.updateItem(item, empty);
setText((empty || item == null) ? null : item.toString());
setGraphic(null);
}
}

View File

@@ -0,0 +1,87 @@
package org.nwapw.abacus.fx;
import javafx.beans.property.SimpleStringProperty;
import javafx.beans.property.StringProperty;
/**
* The data model used for storing history entries.
*/
public class HistoryModel {
/**
* The property used for displaying the column
* for the user input.
*/
private final StringProperty input;
/**
* The property used for displaying the column
* that contains the parsed input.
*/
private final StringProperty parsed;
/**
* The property used for displaying the column
* that contains the program output.
*/
private final StringProperty output;
/**
* Creates a new history model with the given variables.
* @param input the user input
* @param parsed the parsed input
* @param output the program output.
*/
public HistoryModel(String input, String parsed, String output){
this.input = new SimpleStringProperty();
this.parsed = new SimpleStringProperty();
this.output = new SimpleStringProperty();
this.input.setValue(input);
this.parsed.setValue(parsed);
this.output.setValue(output);
}
/**
* Gets the input property.
* @return the input property.
*/
public StringProperty inputProperty() {
return input;
}
/**
* Gets the input.
* @return the input.
*/
public String getInput() {
return input.get();
}
/**
* Gets the parsed input property.
* @return the parsed input property.
*/
public StringProperty parsedProperty() {
return parsed;
}
/**
* Gets the parsed input.
* @return the parsed input.
*/
public String getParsed() {
return parsed.get();
}
/**
* Gets the output property.
* @return the output property.
*/
public StringProperty outputProperty() {
return output;
}
/**
* Gets the program output.
* @return the output.
*/
public String getOutput() {
return output.get();
}
}

View File

@@ -0,0 +1,29 @@
package org.nwapw.abacus.fx;
import javafx.beans.property.BooleanProperty;
import javafx.beans.property.SimpleBooleanProperty;
public class ToggleablePlugin {
private final BooleanProperty enabled;
private final String className;
public ToggleablePlugin(boolean enabled, String className){
this.enabled = new SimpleBooleanProperty();
this.enabled.setValue(enabled);
this.className = className;
}
public BooleanProperty enabledProperty() {
return enabled;
}
public boolean isEnabled() {
return enabled.get();
}
public String getClassName() {
return className;
}
}

View File

@@ -10,47 +10,11 @@ import java.util.*;
/** /**
* A lexer that can generate tokens of a given type given a list of regular expressions * A lexer that can generate tokens of a given type given a list of regular expressions
* to operate on. * to operate on.
*
* @param <T> the type used to identify which match belongs to which pattern. * @param <T> the type used to identify which match belongs to which pattern.
*/ */
public class Lexer<T> { public class Lexer<T> {
/**
* An entry that represents a pattern that has been registered with the lexer.
* @param <T> the type used to identify the pattern.
*/
private static class PatternEntry<T>{
/**
* The name of the entry.
*/
public String name;
/**
* The id of the entry.
*/
public T id;
/**
* Creates a new pattern entry with the given name and id.
* @param name the name of the pattern entry.
* @param id the id of the pattern entry.
*/
public PatternEntry(String name, T id){
this.name = name;
this.id = id;
}
@Override
public int hashCode() {
return Objects.hash(name, id);
}
@Override
public boolean equals(Object obj) {
return obj instanceof PatternEntry &&
((PatternEntry) obj).name.equals(name) &&
((PatternEntry) obj).id.equals(id);
}
}
/** /**
* The registered patterns. * The registered patterns.
*/ */
@@ -65,6 +29,7 @@ public class Lexer<T> {
/** /**
* Registers a single pattern. * Registers a single pattern.
*
* @param pattern the pattern regex * @param pattern the pattern regex
* @param id the ID by which to identify the pattern. * @param id the ID by which to identify the pattern.
*/ */
@@ -75,6 +40,7 @@ public class Lexer<T> {
/** /**
* Unregisters a pattern. * Unregisters a pattern.
*
* @param pattern the pattern to unregister * @param pattern the pattern to unregister
* @param id the ID by which to identify the pattern. * @param id the ID by which to identify the pattern.
*/ */
@@ -84,6 +50,7 @@ public class Lexer<T> {
/** /**
* Reads one token from the given string. * Reads one token from the given string.
*
* @param from the string to read from * @param from the string to read from
* @param startAt the index to start at * @param startAt the index to start at
* @param compare the comparator used to sort tokens by their ID. * @param compare the comparator used to sort tokens by their ID.
@@ -122,6 +89,7 @@ public class Lexer<T> {
/** /**
* Reads all tokens from a string. * Reads all tokens from a string.
*
* @param from the string to start from. * @param from the string to start from.
* @param startAt the index to start at. * @param startAt the index to start at.
* @param compare the comparator used to sort matches by their IDs. * @param compare the comparator used to sort matches by their IDs.
@@ -141,4 +109,43 @@ public class Lexer<T> {
return matches; return matches;
} }
/**
* An entry that represents a pattern that has been registered with the lexer.
*
* @param <T> the type used to identify the pattern.
*/
private static class PatternEntry<T> {
/**
* The name of the entry.
*/
public String name;
/**
* The id of the entry.
*/
public T id;
/**
* Creates a new pattern entry with the given name and id.
*
* @param name the name of the pattern entry.
* @param id the id of the pattern entry.
*/
public PatternEntry(String name, T id) {
this.name = name;
this.id = id;
}
@Override
public int hashCode() {
return Objects.hash(name, id);
}
@Override
public boolean equals(Object obj) {
return obj instanceof PatternEntry &&
((PatternEntry) obj).name.equals(name) &&
((PatternEntry) obj).id.equals(id);
}
}
} }

View File

@@ -2,6 +2,7 @@ package org.nwapw.abacus.lexing.pattern;
/** /**
* A pattern node that matches any character. * A pattern node that matches any character.
*
* @param <T> the type that's used to tell which pattern this node belongs to. * @param <T> the type that's used to tell which pattern this node belongs to.
*/ */
public class AnyNode<T> extends PatternNode<T> { public class AnyNode<T> extends PatternNode<T> {

View File

@@ -2,6 +2,7 @@ package org.nwapw.abacus.lexing.pattern;
/** /**
* A node that represents a successful match. * A node that represents a successful match.
*
* @param <T> the type that's used to tell which pattern this node belongs to. * @param <T> the type that's used to tell which pattern this node belongs to.
*/ */
public class EndNode<T> extends PatternNode<T> { public class EndNode<T> extends PatternNode<T> {
@@ -13,6 +14,7 @@ public class EndNode<T> extends PatternNode<T> {
/** /**
* Creates a new end node with the given ID. * Creates a new end node with the given ID.
*
* @param patternId the pattern ID. * @param patternId the pattern ID.
*/ */
public EndNode(T patternId) { public EndNode(T patternId) {
@@ -21,6 +23,7 @@ public class EndNode<T> extends PatternNode<T> {
/** /**
* Gets the pattern ID. * Gets the pattern ID.
*
* @return the pattern ID. * @return the pattern ID.
*/ */
public T getPatternId() { public T getPatternId() {

View File

@@ -1,10 +1,10 @@
package org.nwapw.abacus.lexing.pattern; package org.nwapw.abacus.lexing.pattern;
import java.util.ArrayList;
import java.util.Collection; import java.util.Collection;
/** /**
* A node that is used as structural glue in pattern compilation. * A node that is used as structural glue in pattern compilation.
*
* @param <T> the type that's used to tell which pattern this node belongs to. * @param <T> the type that's used to tell which pattern this node belongs to.
*/ */
public class LinkNode<T> extends PatternNode<T> { public class LinkNode<T> extends PatternNode<T> {

View File

@@ -2,6 +2,7 @@ package org.nwapw.abacus.lexing.pattern;
/** /**
* A match that has been generated by the lexer. * A match that has been generated by the lexer.
*
* @param <T> the type used to represent the ID of the pattern this match belongs to. * @param <T> the type used to represent the ID of the pattern this match belongs to.
*/ */
public class Match<T> { public class Match<T> {
@@ -17,6 +18,7 @@ public class Match<T> {
/** /**
* Creates a new match with the given parameters. * Creates a new match with the given parameters.
*
* @param content the content of this match. * @param content the content of this match.
* @param type the type of the match. * @param type the type of the match.
*/ */
@@ -27,6 +29,7 @@ public class Match<T> {
/** /**
* Gets the content of this match. * Gets the content of this match.
*
* @return the content. * @return the content.
*/ */
public String getContent() { public String getContent() {
@@ -35,6 +38,7 @@ public class Match<T> {
/** /**
* Gets the pattern type of the node. * Gets the pattern type of the node.
*
* @return the ID of the pattern that this match matched. * @return the ID of the pattern that this match matched.
*/ */
public T getType() { public T getType() {

View File

@@ -8,6 +8,7 @@ import java.util.function.Function;
/** /**
* A pattern that can be compiled from a string and used in lexing. * A pattern that can be compiled from a string and used in lexing.
*
* @param <T> the type that is used to identify and sort this pattern. * @param <T> the type that is used to identify and sort this pattern.
*/ */
public class Pattern<T> { public class Pattern<T> {
@@ -40,9 +41,49 @@ public class Pattern<T> {
put('?', Pattern.this::transformQuestion); put('?', Pattern.this::transformQuestion);
}}; }};
/**
* Creates / compiles a new pattern with the given id from the given string.
*
* @param from the string to compile a pattern from.
* @param id the ID to use.
*/
public Pattern(String from, T id) {
this.id = id;
index = 0;
source = from;
PatternChain<T> chain = parseSegment(false);
if (chain == null) {
head = null;
} else {
chain.append(new EndNode<>(id));
head = chain.head;
}
}
/**
* Removes all characters that are considered "special" from
* the given string.
*
* @param from the string to sanitize.
* @return the resulting string.
*/
public static String sanitize(String from) {
Pattern<Integer> pattern = new Pattern<>("", 0);
from = from.replace(".", "\\.");
from = from.replace("|", "\\|");
from = from.replace("(", "\\(");
from = from.replace(")", "\\)");
for (Character key : pattern.operations.keySet()) {
from = from.replace("" + key, "\\" + key);
}
return from;
}
/** /**
* A regex operator function that turns the chain * A regex operator function that turns the chain
* into a one-or-more chain. * into a one-or-more chain.
*
* @param chain the chain to transform. * @param chain the chain to transform.
* @return the modified chain. * @return the modified chain.
*/ */
@@ -54,6 +95,7 @@ public class Pattern<T> {
/** /**
* A regex operator function that turns the chain * A regex operator function that turns the chain
* into a zero-or-more chain. * into a zero-or-more chain.
*
* @param chain the chain to transform. * @param chain the chain to transform.
* @return the modified chain. * @return the modified chain.
*/ */
@@ -72,6 +114,7 @@ public class Pattern<T> {
/** /**
* A regex operator function that turns the chain * A regex operator function that turns the chain
* into a zero-or-one chain. * into a zero-or-one chain.
*
* @param chain the chain to transform. * @param chain the chain to transform.
* @return the modified chain. * @return the modified chain.
*/ */
@@ -88,6 +131,7 @@ public class Pattern<T> {
/** /**
* Combines a collection of chains into one OR chain. * Combines a collection of chains into one OR chain.
*
* @param collection the collection of chains to combine. * @param collection the collection of chains to combine.
* @return the resulting OR chain. * @return the resulting OR chain.
*/ */
@@ -104,6 +148,7 @@ public class Pattern<T> {
/** /**
* Parses a single value from the input into a chain. * Parses a single value from the input into a chain.
*
* @return the resulting chain, or null on error. * @return the resulting chain, or null on error.
*/ */
private PatternChain<T> parseValue() { private PatternChain<T> parseValue() {
@@ -116,6 +161,7 @@ public class Pattern<T> {
/** /**
* Parses a [] range from the input into a chain. * Parses a [] range from the input into a chain.
*
* @return the resulting chain, or null on error. * @return the resulting chain, or null on error.
*/ */
private PatternChain<T> parseOr() { private PatternChain<T> parseOr() {
@@ -142,6 +188,7 @@ public class Pattern<T> {
/** /**
* Parses a repeatable segment from the input into a chain * Parses a repeatable segment from the input into a chain
*
* @param isSubsegment whether the segment is a sub-expression "()", and therefore * @param isSubsegment whether the segment is a sub-expression "()", and therefore
* whether to expect a closing brace. * whether to expect a closing brace.
* @return the resulting chain, or null on error. * @return the resulting chain, or null on error.
@@ -210,48 +257,12 @@ public class Pattern<T> {
return fullChain; return fullChain;
} }
/**
* Creates / compiles a new pattern with the given id from the given string.
* @param from the string to compile a pattern from.
* @param id the ID to use.
*/
public Pattern(String from, T id){
this.id = id;
index = 0;
source = from;
PatternChain<T> chain = parseSegment(false);
if(chain == null) {
head = null;
} else {
chain.append(new EndNode<>(id));
head = chain.head;
}
}
/** /**
* Gets the head PatternNode, for use in matching * Gets the head PatternNode, for use in matching
*
* @return the pattern node. * @return the pattern node.
*/ */
public PatternNode<T> getHead() { public PatternNode<T> getHead() {
return head; return head;
} }
/**
* Removes all characters that are considered "special" from
* the given string.
* @param from the string to sanitize.
* @return the resulting string.
*/
public static String sanitize(String from){
Pattern<Integer> pattern = new Pattern<>("", 0);
from = from.replace(".", "\\.");
from = from.replace("|", "\\|");
from = from.replace("(", "\\(");
from = from.replace(")", "\\)");
for(Character key : pattern.operations.keySet()){
from = from.replace("" + key, "\\" + key);
}
return from;
}
} }

View File

@@ -3,6 +3,7 @@ package org.nwapw.abacus.lexing.pattern;
/** /**
* A chain of nodes that can be treated as a single unit. * A chain of nodes that can be treated as a single unit.
* Used during pattern compilation. * Used during pattern compilation.
*
* @param <T> the type used to identify which pattern has been matched. * @param <T> the type used to identify which pattern has been matched.
*/ */
public class PatternChain<T> { public class PatternChain<T> {
@@ -18,6 +19,7 @@ public class PatternChain<T> {
/** /**
* Creates a new chain with the given start and end. * Creates a new chain with the given start and end.
*
* @param head the start of the chain. * @param head the start of the chain.
* @param tail the end of the chain. * @param tail the end of the chain.
*/ */
@@ -28,6 +30,7 @@ public class PatternChain<T> {
/** /**
* Creates a chain that starts and ends with the same node. * Creates a chain that starts and ends with the same node.
*
* @param node the node to use. * @param node the node to use.
*/ */
public PatternChain(PatternNode<T> node) { public PatternChain(PatternNode<T> node) {
@@ -45,6 +48,7 @@ public class PatternChain<T> {
* Appends the other chain to this one. This modifies * Appends the other chain to this one. This modifies
* the nodes, as well. * the nodes, as well.
* If this chain is empty, it is set to the other. * If this chain is empty, it is set to the other.
*
* @param other the other chain to append. * @param other the other chain to append.
*/ */
public void append(PatternChain<T> other) { public void append(PatternChain<T> other) {
@@ -61,6 +65,7 @@ public class PatternChain<T> {
* Appends a single node to this chain. This modifies * Appends a single node to this chain. This modifies
* the nodes, as well. * the nodes, as well.
* If this chain is empty, it is set to the node. * If this chain is empty, it is set to the node.
*
* @param node the node to append to this chain. * @param node the node to append to this chain.
*/ */
public void append(PatternNode<T> node) { public void append(PatternNode<T> node) {

View File

@@ -1,6 +1,5 @@
package org.nwapw.abacus.lexing.pattern; package org.nwapw.abacus.lexing.pattern;
import java.util.ArrayList;
import java.util.Collection; import java.util.Collection;
import java.util.HashSet; import java.util.HashSet;
import java.util.Set; import java.util.Set;
@@ -9,6 +8,7 @@ import java.util.Set;
* A base class for a pattern node. Provides all functions * A base class for a pattern node. Provides all functions
* necessary for matching, and is constructed by a Pattern instance * necessary for matching, and is constructed by a Pattern instance
* from a string. * from a string.
*
* @param <T> the type that's used to tell which pattern this node belongs to. * @param <T> the type that's used to tell which pattern this node belongs to.
*/ */
public class PatternNode<T> { public class PatternNode<T> {
@@ -29,6 +29,7 @@ public class PatternNode<T> {
/** /**
* Determines whether the current input character can * Determines whether the current input character can
* be matched by this node. * be matched by this node.
*
* @param other the character being matched. * @param other the character being matched.
* @return true if the character can be matched, false otherwise. * @return true if the character can be matched, false otherwise.
*/ */
@@ -38,6 +39,7 @@ public class PatternNode<T> {
/** /**
* If this node can be used as part of a range, returns that value. * If this node can be used as part of a range, returns that value.
*
* @return a NULL terminator if this character cannot be converted * @return a NULL terminator if this character cannot be converted
* into a range bound, or the appropriate range bound if it can. * into a range bound, or the appropriate range bound if it can.
*/ */
@@ -47,6 +49,7 @@ public class PatternNode<T> {
/** /**
* Adds this node in a collection of other nodes. * Adds this node in a collection of other nodes.
*
* @param into the collection to add into. * @param into the collection to add into.
*/ */
public void addInto(Collection<PatternNode<T>> into) { public void addInto(Collection<PatternNode<T>> into) {
@@ -55,6 +58,7 @@ public class PatternNode<T> {
/** /**
* Adds the node's children into a collection of other nodes. * Adds the node's children into a collection of other nodes.
*
* @param into the collection to add into. * @param into the collection to add into.
*/ */
public void addOutputsInto(Collection<PatternNode<T>> into) { public void addOutputsInto(Collection<PatternNode<T>> into) {

View File

@@ -2,6 +2,7 @@ package org.nwapw.abacus.lexing.pattern;
/** /**
* A node that matches a range of characters. * A node that matches a range of characters.
*
* @param <T> the type that's used to tell which pattern this node belongs to. * @param <T> the type that's used to tell which pattern this node belongs to.
*/ */
public class RangeNode<T> extends PatternNode<T> { public class RangeNode<T> extends PatternNode<T> {
@@ -17,6 +18,7 @@ public class RangeNode<T> extends PatternNode<T> {
/** /**
* Creates a new range node from the given range. * Creates a new range node from the given range.
*
* @param from the bottom bound of the range. * @param from the bottom bound of the range.
* @param to the top bound of hte range. * @param to the top bound of hte range.
*/ */

View File

@@ -2,6 +2,7 @@ package org.nwapw.abacus.lexing.pattern;
/** /**
* A node that matches a single value. * A node that matches a single value.
*
* @param <T> the type that's used to tell which pattern this node belongs to. * @param <T> the type that's used to tell which pattern this node belongs to.
*/ */
public class ValueNode<T> extends PatternNode<T> { public class ValueNode<T> extends PatternNode<T> {
@@ -13,6 +14,7 @@ public class ValueNode<T> extends PatternNode<T> {
/** /**
* Creates a new node that matches the given character. * Creates a new node that matches the given character.
*
* @param value * @param value
*/ */
public ValueNode(char value) { public ValueNode(char value) {

View File

@@ -5,26 +5,6 @@ package org.nwapw.abacus.number;
*/ */
public class NaiveNumber implements NumberInterface { public class NaiveNumber implements NumberInterface {
/**
* The value of this number.
*/
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.
* @param value the value to use.
*/
public NaiveNumber(double value) {
this.value = value;
}
/** /**
* The number zero. * The number zero.
*/ */
@@ -33,6 +13,27 @@ public class NaiveNumber implements NumberInterface {
* The number one. * The number one.
*/ */
public static final NaiveNumber ONE = new NaiveNumber(1); public static final NaiveNumber ONE = new NaiveNumber(1);
/**
* The value of this number.
*/
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.
*
* @param value the value to use.
*/
public NaiveNumber(double value) {
this.value = value;
}
@Override @Override
public int getMaxPrecision() { public int getMaxPrecision() {
@@ -92,6 +93,11 @@ public class NaiveNumber implements NumberInterface {
return this.compareTo(ZERO); return this.compareTo(ZERO);
} }
@Override
public int ceiling() {
return (int) Math.ceil(value);
}
@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;

View File

@@ -7,6 +7,7 @@ public interface NumberInterface {
/** /**
* The maximum precision to which this number operates. * The maximum precision to which this number operates.
*
* @return the precision. * @return the precision.
*/ */
int getMaxPrecision(); int getMaxPrecision();
@@ -14,27 +15,34 @@ public interface NumberInterface {
/** /**
* Multiplies this number by another, returning * Multiplies this number by another, returning
* a new number instance. * a new number instance.
*
* @param multiplier the multiplier * @param multiplier the multiplier
* @return the result of the multiplication. * @return the result of the multiplication.
*/ */
NumberInterface multiply(NumberInterface multiplier); NumberInterface multiply(NumberInterface multiplier);
/** /**
* Divides this number by another, returning * Divides this number by another, returning
* a new number instance. * a new number instance.
*
* @param divisor the divisor * @param divisor the divisor
* @return the result of the division. * @return the result of the division.
*/ */
NumberInterface divide(NumberInterface divisor); NumberInterface divide(NumberInterface divisor);
/** /**
* Adds this number to another, returning * Adds this number to another, returning
* a new number instance. * a new number instance.
*
* @param summand the summand * @param summand the summand
* @return the result of the summation. * @return the result of the summation.
*/ */
NumberInterface add(NumberInterface summand); NumberInterface add(NumberInterface summand);
/** /**
* Subtracts another number from this number, * Subtracts another number from this number,
* a new number instance. * a new number instance.
*
* @param subtrahend the subtrahend. * @param subtrahend the subtrahend.
* @return the result of the subtraction. * @return the result of the subtraction.
*/ */
@@ -43,12 +51,14 @@ public interface NumberInterface {
/** /**
* Returns a new instance of this number with * Returns a new instance of this number with
* the sign flipped. * the sign flipped.
*
* @return the new instance. * @return the new instance.
*/ */
NumberInterface negate(); NumberInterface negate();
/** /**
* Raises this number to an integer power. * Raises this number to an integer power.
*
* @param exponent the exponent to which to take the number. * @param exponent the exponent to which to take the number.
* @return the resulting value. * @return the resulting value.
*/ */
@@ -56,6 +66,7 @@ public interface NumberInterface {
/** /**
* Compares this number to another. * Compares this number to another.
*
* @param number the number to compare to. * @param number the number to compare to.
* @return same as Integer.compare(); * @return same as Integer.compare();
*/ */
@@ -63,12 +74,20 @@ public interface NumberInterface {
/** /**
* Same as Math.signum(). * Same as Math.signum().
*
* @return 1 if this number is positive, -1 if this number is negative, 0 if this number is 0. * @return 1 if this number is positive, -1 if this number is negative, 0 if this number is 0.
*/ */
int signum(); int signum();
/**
* Returns the least integer greater than or equal to the number.
* @return the least integer >= the number, if int can hold the value.
*/
int ceiling();
/** /**
* Promotes this class to another number class. * Promotes this class to another number class.
*
* @param toClass the class to promote to. * @param toClass the class to promote to.
* @return the resulting new instance. * @return the resulting new instance.
*/ */

View File

@@ -3,6 +3,10 @@ package org.nwapw.abacus.number;
import java.math.BigDecimal; import java.math.BigDecimal;
import java.math.RoundingMode; import java.math.RoundingMode;
/**
* A number that uses a BigDecimal to store its value,
* leading to infinite possible precision.
*/
public class PreciseNumber implements NumberInterface { public class PreciseNumber implements NumberInterface {
/** /**
@@ -25,6 +29,7 @@ public class PreciseNumber implements NumberInterface{
/** /**
* Constructs a precise number from the given string. * Constructs a precise number from the given string.
*
* @param string a string representation of the number meeting the same conditions * @param string a string representation of the number meeting the same conditions
* as the BidDecimal(String) constructor. * as the BidDecimal(String) constructor.
*/ */
@@ -34,6 +39,7 @@ public class PreciseNumber implements NumberInterface{
/** /**
* Constructs a precise number from the given BigDecimal. * Constructs a precise number from the given BigDecimal.
*
* @param value a BigDecimal object representing the value of the number. * @param value a BigDecimal object representing the value of the number.
*/ */
public PreciseNumber(BigDecimal value) { public PreciseNumber(BigDecimal value) {
@@ -42,12 +48,12 @@ public class PreciseNumber implements NumberInterface{
@Override @Override
public int getMaxPrecision() { public int getMaxPrecision() {
return 54; return 65;
} }
@Override @Override
public NumberInterface multiply(NumberInterface multiplier) { public NumberInterface multiply(NumberInterface multiplier) {
return new PreciseNumber(value.multiply(((PreciseNumber) multiplier).value)); return new PreciseNumber(this.value.multiply(((PreciseNumber) multiplier).value));
} }
@Override @Override
@@ -92,6 +98,11 @@ public class PreciseNumber implements NumberInterface{
return value.signum(); return value.signum();
} }
@Override
public int ceiling() {
return (int) Math.ceil(value.doubleValue());
}
@Override @Override
public NumberInterface negate() { public NumberInterface negate() {
return new PreciseNumber(value.negate()); return new PreciseNumber(value.negate());
@@ -107,7 +118,7 @@ public class PreciseNumber implements NumberInterface{
@Override @Override
public String toString() { public String toString() {
BigDecimal rounded = value.setScale(getMaxPrecision() - 4, RoundingMode.HALF_UP); BigDecimal rounded = value.setScale(getMaxPrecision() - 15, RoundingMode.HALF_UP);
return rounded.stripTrailingZeros().toPlainString(); return rounded.stripTrailingZeros().toPlainString();
} }
} }

View File

@@ -7,12 +7,14 @@ import java.util.List;
/** /**
* An itnerface that provides the ability to convert a list of tokens * An itnerface that provides the ability to convert a list of tokens
* into a parse tree. * into a parse tree.
*
* @param <T> the type of tokens accepted by this parser. * @param <T> the type of tokens accepted by this parser.
*/ */
public interface Parser<T> { public interface Parser<T> {
/** /**
* Constructs a tree out of the given tokens. * Constructs a tree out of the given tokens.
*
* @param tokens the tokens to construct a tree from. * @param tokens the tokens to construct a tree from.
* @return the constructed tree, or null on error. * @return the constructed tree, or null on error.
*/ */

View File

@@ -36,6 +36,7 @@ public class ShuntingYardParser implements Parser<Match<TokenType>>, PluginListe
/** /**
* Creates a new Shunting Yard parser with the given Abacus instance. * Creates a new Shunting Yard parser with the given Abacus instance.
*
* @param abacus the abacus instance. * @param abacus the abacus instance.
*/ */
public ShuntingYardParser(Abacus abacus) { public ShuntingYardParser(Abacus abacus) {
@@ -47,15 +48,19 @@ public class ShuntingYardParser implements Parser<Match<TokenType>>, PluginListe
/** /**
* Rearranges tokens into a postfix list, using Shunting Yard. * Rearranges tokens into a postfix list, using Shunting Yard.
*
* @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 List<Match<TokenType>> intoPostfix(List<Match<TokenType>> from) { public List<Match<TokenType>> intoPostfix(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<>();
TokenType previousType;
TokenType matchType = null;
while (!from.isEmpty()) { while (!from.isEmpty()) {
Match<TokenType> match = from.remove(0); Match<TokenType> match = from.remove(0);
TokenType matchType = match.getType(); previousType = matchType;
matchType = match.getType();
if (matchType == TokenType.NUM) { if (matchType == TokenType.NUM) {
output.add(match); output.add(match);
} else if (matchType == TokenType.FUNCTION) { } else if (matchType == TokenType.FUNCTION) {
@@ -72,13 +77,19 @@ public class ShuntingYardParser implements Parser<Match<TokenType>>, PluginListe
continue; continue;
} }
while(!tokenStack.empty()) { if(tokenString.equals("-") && (previousType == null || previousType == TokenType.OP ||
previousType == TokenType.OPEN_PARENTH)){
from.add(0, new Match<>("`", TokenType.OP));
continue;
}
while (!tokenStack.empty() && type == OperatorType.BINARY_INFIX) {
Match<TokenType> otherMatch = tokenStack.peek(); Match<TokenType> otherMatch = tokenStack.peek();
TokenType otherMatchType = otherMatch.getType(); TokenType otherMatchType = otherMatch.getType();
if (!(otherMatchType == TokenType.OP || otherMatchType == TokenType.FUNCTION)) break; if (!(otherMatchType == TokenType.OP || otherMatchType == TokenType.FUNCTION)) break;
if (otherMatchType == TokenType.OP) { if (otherMatchType == TokenType.OP) {
int otherPrecedence = precedenceMap.get(match.getContent()); int otherPrecedence = precedenceMap.get(otherMatch.getContent());
if (otherPrecedence < precedence || if (otherPrecedence < precedence ||
(associativity == OperatorAssociativity.RIGHT && otherPrecedence == precedence)) { (associativity == OperatorAssociativity.RIGHT && otherPrecedence == precedence)) {
break; break;
@@ -101,8 +112,8 @@ public class ShuntingYardParser implements Parser<Match<TokenType>>, PluginListe
} }
while (!tokenStack.empty()) { while (!tokenStack.empty()) {
Match<TokenType> match = tokenStack.peek(); Match<TokenType> match = tokenStack.peek();
TokenType matchType = match.getType(); TokenType newMatchType = match.getType();
if(!(matchType == TokenType.OP || matchType == TokenType.FUNCTION)) return null; if (!(newMatchType == TokenType.OP || newMatchType == TokenType.FUNCTION)) return null;
output.add(tokenStack.pop()); output.add(tokenStack.pop());
} }
return output; return output;
@@ -110,6 +121,7 @@ public class ShuntingYardParser implements Parser<Match<TokenType>>, PluginListe
/** /**
* Constructs a tree recursively from a list of tokens. * Constructs a tree recursively from a list of tokens.
*
* @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.
*/ */
@@ -124,11 +136,11 @@ public class ShuntingYardParser implements Parser<Match<TokenType>>, PluginListe
TreeNode right = constructRecursive(matches); TreeNode right = constructRecursive(matches);
TreeNode left = constructRecursive(matches); TreeNode left = constructRecursive(matches);
if (left == null || right == null) return null; if (left == null || right == null) return null;
else return new BinaryInfixNode(operator, left, right); else return new BinaryNode(operator, left, right);
} else { } else {
TreeNode applyTo = constructRecursive(matches); TreeNode applyTo = constructRecursive(matches);
if (applyTo == null) return null; if (applyTo == null) return null;
else return new UnaryPrefixNode(operator, applyTo); else return new UnaryNode(operator, applyTo);
} }
} else if (matchType == TokenType.NUM) { } else if (matchType == TokenType.NUM) {
return new NumberNode(abacus.numberFromString(match.getContent())); return new NumberNode(abacus.numberFromString(match.getContent()));

View File

@@ -4,12 +4,14 @@ import java.util.List;
/** /**
* Interface that provides the ability to convert a string into a list of tokens. * Interface that provides the ability to convert a string into a list of tokens.
*
* @param <T> the type of the tokens produced. * @param <T> the type of the tokens produced.
*/ */
public interface Tokenizer<T> { public interface Tokenizer<T> {
/** /**
* Converts a string into tokens. * Converts a string into tokens.
*
* @param string the string to convert. * @param string the string to convert.
* @return the list of tokens, or null on error. * @return the list of tokens, or null on error.
*/ */

View File

@@ -0,0 +1,50 @@
package org.nwapw.abacus.parsing;
import org.nwapw.abacus.tree.TreeNode;
import java.util.List;
/**
* TreeBuilder class used to piece together a Tokenizer and
* Parser of the same kind. This is used to essentially avoid
* working with any parameters at all, and the generics
* in this class are used only to ensure the tokenizer and parser
* are of the same type.
*
* @param <T> the type of tokens created by the tokenizer and used by the parser.
*/
public class TreeBuilder<T> {
/**
* The tokenizer used to convert a string into tokens.
*/
private Tokenizer<T> tokenizer;
/**
* The parser used to parse a list of tokens into a tree.
*/
private Parser<T> parser;
/**
* Create a new Tree Builder with the given tokenizer and parser
*
* @param tokenizer the tokenizer to turn strings into tokens
* @param parser the parser to turn tokens into a tree
*/
public TreeBuilder(Tokenizer<T> tokenizer, Parser<T> parser) {
this.tokenizer = tokenizer;
this.parser = parser;
}
/**
* Parse the given string into a tree.
*
* @param input the string to parse into a tree.
* @return the resulting tree.
*/
public TreeNode fromString(String input) {
List<T> tokens = tokenizer.tokenizeString(input);
if (tokens == null) return null;
return parser.constructTree(tokens);
}
}

View File

@@ -20,6 +20,7 @@ public class ClassFinder {
/** /**
* Loads all the plugin classes from the given plugin folder. * Loads all the plugin classes from the given plugin folder.
*
* @param filePath the path for the plugin folder. * @param filePath the path for the plugin folder.
* @return the list of all loaded classes. * @return the list of all loaded classes.
* @throws IOException thrown if an error occurred scanning the plugin folder. * @throws IOException thrown if an error occurred scanning the plugin folder.
@@ -31,6 +32,7 @@ public class ClassFinder {
/** /**
* Loads all the plugin classes from the given plugin folder. * Loads all the plugin classes from the given plugin folder.
*
* @param pluginFolderPath the folder in which to look for plugins. * @param pluginFolderPath the folder in which to look for plugins.
* @return the list of all loaded classes. * @return the list of all loaded classes.
* @throws IOException thrown if an error occurred scanning the plugin folder. * @throws IOException thrown if an error occurred scanning the plugin folder.
@@ -51,6 +53,7 @@ public class ClassFinder {
/** /**
* Loads the classes from a single path, given by the file. * Loads the classes from a single path, given by the file.
*
* @param jarLocation the location of the jar to load. * @param jarLocation the location of the jar to load.
* @return the list of loaded classes loaded from the jar. * @return the list of loaded classes loaded from the jar.
* @throws IOException thrown if there was an error reading the file * @throws IOException thrown if there was an error reading the file

View File

@@ -39,10 +39,12 @@ public abstract class Plugin {
*/ */
private boolean enabled; private boolean enabled;
private Plugin(){ } private Plugin() {
}
/** /**
* Creates a new plugin with the given PluginManager. * Creates a new plugin with the given PluginManager.
*
* @param manager the manager controlling this plugin. * @param manager the manager controlling this plugin.
*/ */
public Plugin(PluginManager manager) { public Plugin(PluginManager manager) {
@@ -55,6 +57,7 @@ public abstract class Plugin {
/** /**
* Gets the list of functions provided by this plugin. * Gets the list of functions provided by this plugin.
*
* @return the list of registered functions. * @return the list of registered functions.
*/ */
public final Set<String> providedFunctions() { public final Set<String> providedFunctions() {
@@ -63,6 +66,7 @@ public abstract class Plugin {
/** /**
* Gets the list of functions provided by this plugin. * Gets the list of functions provided by this plugin.
*
* @return the list of registered functions. * @return the list of registered functions.
*/ */
public final Set<String> providedOperators() { public final Set<String> providedOperators() {
@@ -71,6 +75,7 @@ public abstract class Plugin {
/** /**
* Gets the list of all numbers provided by this plugin. * Gets the list of all numbers provided by this plugin.
*
* @return the list of registered numbers. * @return the list of registered numbers.
*/ */
public final Set<String> providedNumbers() { public final Set<String> providedNumbers() {
@@ -79,6 +84,7 @@ public abstract class Plugin {
/** /**
* Gets a function under the given function name. * Gets a function under the given function name.
*
* @param functionName the name of the function to get * @param functionName the name of the function to get
* @return the function, or null if this plugin doesn't provide it. * @return the function, or null if this plugin doesn't provide it.
*/ */
@@ -88,6 +94,7 @@ public abstract class Plugin {
/** /**
* Gets an operator under the given operator name. * Gets an operator under the given operator name.
*
* @param operatorName the name of the operator to get. * @param operatorName the name of the operator to get.
* @return the operator, or null if this plugin doesn't provide it. * @return the operator, or null if this plugin doesn't provide it.
*/ */
@@ -97,6 +104,7 @@ public abstract class Plugin {
/** /**
* Gets the class under the given name. * Gets the class under the given name.
*
* @param numberName the name of the class. * @param numberName the name of the class.
* @return the class, or null if the plugin doesn't provide it. * @return the class, or null if the plugin doesn't provide it.
*/ */
@@ -129,6 +137,7 @@ public abstract class Plugin {
/** /**
* To be used in load(). Registers a function abstract class with the * To be used in load(). Registers a function abstract class with the
* plugin internally, which makes it accessible to the plugin manager. * plugin internally, which makes it accessible to the plugin manager.
*
* @param name the name to register by. * @param name the name to register by.
* @param toRegister the function implementation. * @param toRegister the function implementation.
*/ */
@@ -140,6 +149,7 @@ public abstract class Plugin {
* To be used in load(). Registers an operator abstract class * To be used in load(). Registers an operator abstract class
* with the plugin internally, which makes it accessible to * with the plugin internally, which makes it accessible to
* the plugin manager. * the plugin manager.
*
* @param name the name of the operator. * @param name the name of the operator.
* @param operator the operator to register. * @param operator the operator to register.
*/ */
@@ -152,6 +162,7 @@ public abstract class Plugin {
* with the plugin internally, which makes it possible * with the plugin internally, which makes it possible
* for the user to select it as an "implementation" for the * for the user to select it as an "implementation" for the
* number that they would like to use. * number that they would like to use.
*
* @param name the name to register it under. * @param name the name to register it under.
* @param toRegister the class to register. * @param toRegister the class to register.
*/ */
@@ -163,6 +174,7 @@ public abstract class Plugin {
* Searches the PluginManager for the given function name. * Searches the PluginManager for the given function name.
* This can be used by the plugins internally in order to call functions * This can be used by the plugins internally in order to call functions
* they do not provide. * they do not provide.
*
* @param name the name for which to search * @param name the name for which to search
* @return the resulting function, or null if none was found for that name. * @return the resulting function, or null if none was found for that name.
*/ */
@@ -174,6 +186,7 @@ public abstract class Plugin {
* Searches the PluginManager for the given operator name. * Searches the PluginManager for the given operator name.
* This can be used by the plugins internally in order to call * This can be used by the plugins internally in order to call
* operations they do not provide. * operations they do not provide.
*
* @param name the name for which to search * @param name the name for which to search
* @return the resulting operator, or null if none was found for that name. * @return the resulting operator, or null if none was found for that name.
*/ */

View File

@@ -7,12 +7,14 @@ public interface PluginListener {
/** /**
* Called when the PluginManager loads plugins. * Called when the PluginManager loads plugins.
*
* @param manager the manager that fired the event. * @param manager the manager that fired the event.
*/ */
public void onLoad(PluginManager manager); public void onLoad(PluginManager manager);
/** /**
* Called when the PluginManager unloads all its plugins. * Called when the PluginManager unloads all its plugins.
*
* @param manager the manager that fired the event. * @param manager the manager that fired the event.
*/ */
public void onUnload(PluginManager manager); public void onUnload(PluginManager manager);

View File

@@ -54,8 +54,8 @@ public class PluginManager {
*/ */
private Set<PluginListener> listeners; private Set<PluginListener> listeners;
/** /**
* The instance of Abacus that is used to interact with its other * The abacus instance used to access other
* components. * components of the application.
*/ */
private Abacus abacus; private Abacus abacus;
@@ -80,6 +80,7 @@ public class PluginManager {
* list of items of the type using the setFunction and getting the value * list of items of the type using the setFunction and getting the value
* of it is available via getFunction. If the value is contained * of it is available via getFunction. If the value is contained
* in the cache, it returns the cached value instead. * in the cache, it returns the cached value instead.
*
* @param plugins the plugin list to search. * @param plugins the plugin list to search.
* @param cache the cache to use * @param cache the cache to use
* @param setFunction the function to retrieve a set of available T's from the plugin * @param setFunction the function to retrieve a set of available T's from the plugin
@@ -105,8 +106,10 @@ public class PluginManager {
cache.put(name, loadedValue); cache.put(name, loadedValue);
return loadedValue; return loadedValue;
} }
/** /**
* Gets a function under the given name. * Gets a function under the given name.
*
* @param name the name of the function * @param name the name of the function
* @return the function under the given name. * @return the function under the given name.
*/ */
@@ -116,6 +119,7 @@ public class PluginManager {
/** /**
* Gets an operator under the given name. * Gets an operator under the given name.
*
* @param name the name of the operator. * @param name the name of the operator.
* @return the operator under the given name. * @return the operator under the given name.
*/ */
@@ -125,6 +129,7 @@ public class PluginManager {
/** /**
* Gets a numer implementation under the given name. * Gets a numer implementation under the given name.
*
* @param name the name of the implementation. * @param name the name of the implementation.
* @return the implementation class * @return the implementation class
*/ */
@@ -134,6 +139,7 @@ public class PluginManager {
/** /**
* Adds an instance of Plugin that already has been instantiated. * Adds an instance of Plugin that already has been instantiated.
*
* @param plugin the plugin to add. * @param plugin the plugin to add.
*/ */
public void addInstantiated(Plugin plugin) { public void addInstantiated(Plugin plugin) {
@@ -145,6 +151,7 @@ public class PluginManager {
/** /**
* Instantiates a class of plugin, and adds it to this * Instantiates a class of plugin, and adds it to this
* plugin manager. * plugin manager.
*
* @param newClass the new class to instantiate. * @param newClass the new class to instantiate.
*/ */
public void addClass(Class<?> newClass) { public void addClass(Class<?> newClass) {
@@ -160,8 +167,13 @@ public class PluginManager {
* Loads all the plugins in the PluginManager. * Loads all the plugins in the PluginManager.
*/ */
public void load() { public void load() {
for(Plugin plugin : plugins) plugin.enable(); Set<String> disabledPlugins = abacus.getConfiguration().getDisabledPlugins();
for (Plugin plugin : plugins) { for (Plugin plugin : plugins) {
if(disabledPlugins.contains(plugin.getClass().getName())) continue;
plugin.enable();
}
for (Plugin plugin : plugins) {
if(disabledPlugins.contains(plugin.getClass().getName())) continue;
allFunctions.addAll(plugin.providedFunctions()); allFunctions.addAll(plugin.providedFunctions());
allOperators.addAll(plugin.providedOperators()); allOperators.addAll(plugin.providedOperators());
allNumbers.addAll(plugin.providedNumbers()); allNumbers.addAll(plugin.providedNumbers());
@@ -173,11 +185,18 @@ public class PluginManager {
* Unloads all the plugins in the PluginManager. * Unloads all the plugins in the PluginManager.
*/ */
public void unload() { public void unload() {
for(Plugin plugin : plugins) plugin.disable(); listeners.forEach(e -> e.onUnload(this));
Set<String> disabledPlugins = abacus.getConfiguration().getDisabledPlugins();
for (Plugin plugin : plugins) {
if(disabledPlugins.contains(plugin.getClass().getName())) continue;
plugin.disable();
}
cachedFunctions.clear();
cachedOperators.clear();
cachedNumbers.clear();
allFunctions.clear(); allFunctions.clear();
allOperators.clear(); allOperators.clear();
allNumbers.clear(); allNumbers.clear();
listeners.forEach(e -> e.onUnload(this));
} }
/** /**
@@ -185,11 +204,12 @@ public class PluginManager {
*/ */
public void reload() { public void reload() {
unload(); unload();
reload(); load();
} }
/** /**
* 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 Set<String> getAllFunctions() { public Set<String> getAllFunctions() {
@@ -198,6 +218,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 Set<String> getAllOperators() { public Set<String> getAllOperators() {
@@ -206,6 +227,7 @@ public class PluginManager {
/** /**
* Gets all the number implementations loaded by the Plugin Manager * Gets all the number implementations loaded by the Plugin Manager
*
* @return the set of all implementations that were loaded * @return the set of all implementations that were loaded
*/ */
public Set<String> getAllNumbers() { public Set<String> getAllNumbers() {
@@ -214,6 +236,7 @@ public class PluginManager {
/** /**
* Adds a plugin change listener to this plugin manager. * Adds a plugin change listener to this plugin manager.
*
* @param listener the listener to add. * @param listener the listener to add.
*/ */
public void addListener(PluginListener listener) { public void addListener(PluginListener listener) {
@@ -222,10 +245,19 @@ public class PluginManager {
/** /**
* Remove the plugin change listener from this plugin manager. * Remove the plugin change listener from this plugin manager.
*
* @param listener the listener to remove. * @param listener the listener to remove.
*/ */
public void removeListener(PluginListener listener) { public void removeListener(PluginListener listener) {
listeners.remove(listener); listeners.remove(listener);
} }
/**
* Gets a list of all the plugin class files that have been
* added to the plugin manager.
* @return the list of all the added plugin classes.
*/
public Set<Class<?>> getLoadedPluginClasses() {
return loadedPluginClasses;
}
} }

View File

@@ -0,0 +1,362 @@
package org.nwapw.abacus.plugin;
import org.nwapw.abacus.function.Function;
import org.nwapw.abacus.function.Operator;
import org.nwapw.abacus.function.OperatorAssociativity;
import org.nwapw.abacus.function.OperatorType;
import org.nwapw.abacus.number.NaiveNumber;
import org.nwapw.abacus.number.NumberInterface;
import org.nwapw.abacus.number.PreciseNumber;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.function.BiFunction;
/**
* The plugin providing standard functions such as addition and subtraction to
* the calculator.
*/
public class StandardPlugin extends Plugin {
private static HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>> factorialLists = new HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>>();
/**
* The addition operator, +
*/
public static final Operator OP_ADD = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length >= 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
NumberInterface sum = params[0];
for (int i = 1; i < params.length; i++) {
sum = sum.add(params[i]);
}
return sum;
}
});
/**
* The subtraction operator, -
*/
public static final Operator OP_SUBTRACT = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].subtract(params[1]);
}
});
/**
* The negation operator, -
*/
public static final Operator OP_NEGATE = new Operator(OperatorAssociativity.LEFT, OperatorType.UNARY_PREFIX, 0, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].negate();
}
});
/**
* The multiplication operator, *
*/
public static final Operator OP_MULTIPLY = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 1, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length >= 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
NumberInterface product = params[0];
for (int i = 1; i < params.length; i++) {
product = product.multiply(params[i]);
}
return product;
}
});
/**
* The division operator, /
*/
public static final Operator OP_DIVIDE = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 1, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].divide(params[1]);
}
});
/**
* The factorial operator, !
*/
public static final Operator OP_FACTORIAL = 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>>();
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
if (params[0].signum() == 0) {
return (new NaiveNumber(1)).promoteTo(params[0].getClass());
}
NumberInterface factorial = params[0];
NumberInterface multiplier = params[0];
//It is necessary to later prevent calls of factorial on anything but non-negative integers.
while ((multiplier = multiplier.subtract(NaiveNumber.ONE.promoteTo(multiplier.getClass()))).signum() == 1) {
factorial = factorial.multiply(multiplier);
}
return factorial;
/*if(!storedList.containsKey(params[0].getClass())){
storedList.put(params[0].getClass(), new ArrayList<NumberInterface>());
storedList.get(params[0].getClass()).add(NaiveNumber.ONE.promoteTo(params[0].getClass()));
storedList.get(params[0].getClass()).add(NaiveNumber.ONE.promoteTo(params[0].getClass()));
}*/
}
});
/**
* The caret / pow operator, ^
*/
public static final Operator OP_CARET = new Operator(OperatorAssociativity.RIGHT, OperatorType.BINARY_INFIX, 2, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return FUNCTION_EXP.apply(FUNCTION_LN.apply(params[0]).multiply(params[1]));
}
});
/**
* The absolute value function, abs(-3) = 3
*/
public static final Function FUNCTION_ABS = new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].multiply((new NaiveNumber(params[0].signum())).promoteTo(params[0].getClass()));
}
};
/**
* The exponential function, exp(1) = e^1 = 2.71...
*/
public static final Function FUNCTION_EXP = new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
NumberInterface maxError = getMaxError(params[0]);
int n = 0;
if(params[0].signum() <= 0){
NumberInterface currentTerm = NaiveNumber.ONE.promoteTo(params[0].getClass()), sum = currentTerm;
while(FUNCTION_ABS.apply(currentTerm).compareTo(maxError) > 0){
n++;
currentTerm = currentTerm.multiply(params[0]).divide((new NaiveNumber(n)).promoteTo(params[0].getClass()));
sum = sum.add(currentTerm);
}
return sum;
}
else{
//We need n such that x^(n+1) * 3^ceil(x) <= maxError * (n+1)!.
//right and left refer to lhs and rhs in the above inequality.
NumberInterface sum = NaiveNumber.ONE.promoteTo(params[0].getClass());
NumberInterface nextNumerator = params[0];
NumberInterface left = params[0].multiply((new NaiveNumber(3)).promoteTo(params[0].getClass()).intPow(params[0].ceiling())), right = maxError;
do{
sum = sum.add(nextNumerator.divide(factorial(params[0].getClass(), n+1)));
n++;
nextNumerator = nextNumerator.multiply(params[0]);
left = left.multiply(params[0]);
NumberInterface nextN = (new NaiveNumber(n+1)).promoteTo(params[0].getClass());
right = right.multiply(nextN);
//System.out.println(left + ", " + right);
}
while(left.compareTo(right) > 0);
//System.out.println(n+1);
return sum;
}
}
};
/**
* The natural log function.
*/
public static final Function FUNCTION_LN = new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
NumberInterface param = params[0];
int powersOf2 = 0;
while (FUNCTION_ABS.apply(param.subtract(NaiveNumber.ONE.promoteTo(param.getClass()))).compareTo((new NaiveNumber(0.1)).promoteTo(param.getClass())) >= 0) {
if (param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() == 1) {
param = param.divide(new NaiveNumber(2).promoteTo(param.getClass()));
powersOf2++;
if (param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() != 1) {
break;
//No infinite loop for you.
}
} else {
param = param.multiply(new NaiveNumber(2).promoteTo(param.getClass()));
powersOf2--;
if (param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() != -1) {
break;
//No infinite loop for you.
}
}
}
return getLog2(param).multiply((new NaiveNumber(powersOf2)).promoteTo(param.getClass())).add(getLogPartialSum(param));
}
/**
* Returns the partial sum of the Taylor series for logx (around x=1).
* Automatically determines the number of terms needed based on the precision of x.
* @param x value at which the series is evaluated. 0 < x < 2. (x=2 is convergent but impractical.)
* @return the partial sum.
*/
private NumberInterface getLogPartialSum(NumberInterface x) {
NumberInterface maxError = getMaxError(x);
x = x.subtract(NaiveNumber.ONE.promoteTo(x.getClass())); //Terms used are for log(x+1).
NumberInterface currentNumerator = x, currentTerm = x, sum = x;
int n = 1;
while (FUNCTION_ABS.apply(currentTerm).compareTo(maxError) > 0) {
n++;
currentNumerator = currentNumerator.multiply(x).negate();
currentTerm = currentNumerator.divide(new NaiveNumber(n).promoteTo(x.getClass()));
sum = sum.add(currentTerm);
}
return sum;
}
/**
* Returns natural log of 2 to the required precision of the class of number.
* @param number a number of the same type as the return type. (Used for precision.)
* @return the value of log(2) with the appropriate precision.
*/
private NumberInterface getLog2(NumberInterface number) {
NumberInterface maxError = getMaxError(number);
//NumberInterface errorBound = (new NaiveNumber(1)).promoteTo(number.getClass());
//We'll use the series \sigma_{n >= 1) ((1/3^n + 1/4^n) * 1/n)
//In the following, a=1/3^n, b=1/4^n, c = 1/n.
//a is also an error bound.
NumberInterface a = (new NaiveNumber(1)).promoteTo(number.getClass()), b = a, c = a;
NumberInterface sum = NaiveNumber.ZERO.promoteTo(number.getClass());
int n = 0;
while (a.compareTo(maxError) >= 1) {
n++;
a = a.divide((new NaiveNumber(3)).promoteTo(number.getClass()));
b = b.divide((new NaiveNumber(4)).promoteTo(number.getClass()));
c = NaiveNumber.ONE.promoteTo(number.getClass()).divide((new NaiveNumber(n)).promoteTo(number.getClass()));
sum = sum.add(a.add(b).multiply(c));
}
return sum;
}
};
/**
* The square root function.
*/
public static final Function FUNCTION_SQRT = new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return OP_CARET.getFunction().apply(params[0], ((new NaiveNumber(0.5)).promoteTo(params[0].getClass())));
}
};
public StandardPlugin(PluginManager manager) {
super(manager);
}
/**
* Returns a partial sum of a series whose terms are given by the nthTermFunction, evaluated at x.
*
* @param x the value at which the series is evaluated.
* @param nthTermFunction the function that returns the nth term of the series, in the format term(x, n).
* @param n the number of terms in the partial sum.
* @return the value of the partial sum that has the same class as x.
*/
private static NumberInterface sumSeries(NumberInterface x, BiFunction<Integer, NumberInterface, NumberInterface> nthTermFunction, int n) {
NumberInterface sum = NaiveNumber.ZERO.promoteTo(x.getClass());
for (int i = 0; i <= n; i++) {
sum = sum.add(nthTermFunction.apply(i, x));
}
return sum;
}
/**
* Returns the maximum error based on the precision of the class of number.
*
* @param number Any instance of the NumberInterface in question (should return an appropriate precision).
* @return the maximum error.
*/
private static NumberInterface getMaxError(NumberInterface number) {
return (new NaiveNumber(10)).promoteTo(number.getClass()).intPow(-number.getMaxPrecision());
}
@Override
public void onEnable() {
registerNumber("naive", NaiveNumber.class);
registerNumber("precise", PreciseNumber.class);
registerOperator("+", OP_ADD);
registerOperator("-", OP_SUBTRACT);
registerOperator("`", OP_NEGATE);
registerOperator("*", OP_MULTIPLY);
registerOperator("/", OP_DIVIDE);
registerOperator("^", OP_CARET);
registerOperator("!", OP_FACTORIAL);
registerFunction("abs", FUNCTION_ABS);
registerFunction("exp", FUNCTION_EXP);
registerFunction("ln", FUNCTION_LN);
registerFunction("sqrt", FUNCTION_SQRT);
}
@Override
public void onDisable() {
}
public static NumberInterface factorial(Class<? extends NumberInterface> numberClass, int n){
if(!factorialLists.containsKey(numberClass)){
factorialLists.put(numberClass, new ArrayList<>());
factorialLists.get(numberClass).add(NaiveNumber.ONE.promoteTo(numberClass));
factorialLists.get(numberClass).add(NaiveNumber.ONE.promoteTo(numberClass));
}
ArrayList<NumberInterface> list = factorialLists.get(numberClass);
if(n >= list.size()){
while(list.size() < n + 16){
list.add(list.get(list.size()-1).multiply(new NaiveNumber(list.size()).promoteTo(numberClass)));
}
}
return list.get(n);
}
}

View File

@@ -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 BinaryInfixNode extends TreeNode { public class BinaryNode extends TreeNode {
/** /**
* The operation being applied. * The operation being applied.
@@ -18,25 +18,28 @@ public class BinaryInfixNode extends TreeNode {
*/ */
private TreeNode right; private TreeNode right;
private BinaryInfixNode() {} private BinaryNode() {
}
/** /**
* 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 BinaryInfixNode(String operation){ public BinaryNode(String operation) {
this(operation, null, null); this(operation, null, null);
} }
/** /**
* Creates a new operation node with the given operation * Creates a new operation node with the given operation
* and child nodes. * and child nodes.
*
* @param operation the operation. * @param operation the operation.
* @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 BinaryInfixNode(String operation, TreeNode left, TreeNode right){ public BinaryNode(String operation, TreeNode left, TreeNode right) {
this.operation = operation; this.operation = operation;
this.left = left; this.left = left;
this.right = right; this.right = right;
@@ -44,6 +47,7 @@ public class BinaryInfixNode extends TreeNode {
/** /**
* Gets the operation in this node. * Gets the operation in this node.
*
* @return the operation in this node. * @return the operation in this node.
*/ */
public String getOperation() { public String getOperation() {
@@ -52,6 +56,7 @@ public class BinaryInfixNode extends TreeNode {
/** /**
* Gets the left sub-expression of this node. * Gets the left sub-expression of this node.
*
* @return the left node. * @return the left node.
*/ */
public TreeNode getLeft() { public TreeNode getLeft() {
@@ -60,6 +65,7 @@ public class BinaryInfixNode extends TreeNode {
/** /**
* Sets the left sub-expression of this node. * Sets the left sub-expression of this node.
*
* @param left the sub-expression to apply. * @param left the sub-expression to apply.
*/ */
public void setLeft(TreeNode left) { public void setLeft(TreeNode left) {
@@ -68,6 +74,7 @@ public class BinaryInfixNode extends TreeNode {
/** /**
* Gets the right sub-expression of this node. * Gets the right sub-expression of this node.
*
* @return the right node. * @return the right node.
*/ */
public TreeNode getRight() { public TreeNode getRight() {
@@ -76,6 +83,7 @@ public class BinaryInfixNode extends TreeNode {
/** /**
* Sets the right sub-expression of this node. * Sets the right sub-expression of this node.
*
* @param right the sub-expression to apply. * @param right the sub-expression to apply.
*/ */
public void setRight(TreeNode right) { public void setRight(TreeNode right) {

View File

@@ -20,10 +20,12 @@ public class FunctionNode extends TreeNode {
/** /**
* Creates a function node with no function. * Creates a function node with no function.
*/ */
private FunctionNode() { } private FunctionNode() {
}
/** /**
* Creates a new function node with the given function name. * Creates a new function node with the given function name.
*
* @param function the function name. * @param function the function name.
*/ */
public FunctionNode(String function) { public FunctionNode(String function) {
@@ -33,6 +35,7 @@ public class FunctionNode extends TreeNode {
/** /**
* Gets the function name for this node. * Gets the function name for this node.
*
* @return the function name. * @return the function name.
*/ */
public String getFunction() { public String getFunction() {
@@ -41,6 +44,7 @@ public class FunctionNode extends TreeNode {
/** /**
* Adds a child to the end of this node's child list. * Adds a child to the end of this node's child list.
*
* @param node the child to add. * @param node the child to add.
*/ */
public void appendChild(TreeNode node) { public void appendChild(TreeNode node) {
@@ -49,6 +53,7 @@ public class FunctionNode extends TreeNode {
/** /**
* Adds a new child to the beginning of this node's child list. * Adds a new child to the beginning of this node's child list.
*
* @param node the node to add. * @param node the node to add.
*/ */
public void prependChild(TreeNode node) { public void prependChild(TreeNode node) {

View File

@@ -1,6 +1,5 @@
package org.nwapw.abacus.tree; package org.nwapw.abacus.tree;
import org.nwapw.abacus.number.NaiveNumber;
import org.nwapw.abacus.number.NumberInterface; import org.nwapw.abacus.number.NumberInterface;
/** /**
@@ -22,6 +21,7 @@ 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 newNumber the number for which to create a number node. * @param newNumber the number for which to create a number node.
*/ */
public NumberNode(NumberInterface newNumber) { public NumberNode(NumberInterface newNumber) {
@@ -30,6 +30,7 @@ public class NumberNode extends TreeNode {
/** /**
* Gets the number value of this node. * Gets the number value of this node.
*
* @return the number value of this node. * @return the number value of this node.
*/ */
public NumberInterface getNumber() { public NumberInterface getNumber() {

View File

@@ -17,6 +17,7 @@ public class NumberReducer implements Reducer<NumberInterface> {
/** /**
* Creates a new number reducer. * Creates a new number reducer.
*
* @param abacus the calculator instance. * @param abacus the calculator instance.
*/ */
public NumberReducer(Abacus abacus) { public NumberReducer(Abacus abacus) {
@@ -27,15 +28,15 @@ 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 BinaryInfixNode){ } else if (node instanceof BinaryNode) {
NumberInterface left = (NumberInterface) children[0]; NumberInterface left = (NumberInterface) children[0];
NumberInterface right = (NumberInterface) children[1]; NumberInterface right = (NumberInterface) children[1];
Function function = abacus.getPluginManager().operatorFor(((BinaryInfixNode) node).getOperation()).getFunction(); Function function = abacus.getPluginManager().operatorFor(((BinaryNode) 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) { } else if (node instanceof UnaryNode) {
NumberInterface child = (NumberInterface) children[0]; NumberInterface child = (NumberInterface) children[0];
Function functionn = abacus.getPluginManager().operatorFor(((UnaryPrefixNode) node).getOperation()).getFunction(); Function functionn = abacus.getPluginManager().operatorFor(((UnaryNode) node).getOperation()).getFunction();
if (functionn == null) return null; if (functionn == null) return null;
return functionn.apply(child); return functionn.apply(child);
} else if (node instanceof FunctionNode) { } else if (node instanceof FunctionNode) {

View File

@@ -2,12 +2,14 @@ package org.nwapw.abacus.tree;
/** /**
* Interface used to reduce a tree into a single value. * Interface used to reduce a tree into a single value.
*
* @param <T> the value to reduce into. * @param <T> the value to reduce into.
*/ */
public interface Reducer<T> { public interface Reducer<T> {
/** /**
* Reduces the given tree into a single value of type T. * Reduces the given tree into a single value of type T.
*
* @param node the node being passed in to be reduced. * @param node the node being passed in to be reduced.
* @param children the already-reduced children of this node. * @param children the already-reduced children of this node.
* @return the resulting value from the reduce. * @return the resulting value from the reduce.

View File

@@ -16,6 +16,7 @@ public enum TokenType {
/** /**
* Creates a new token type with the given priority. * Creates a new token type with the given priority.
*
* @param priority the priority of this token type. * @param priority the priority of this token type.
*/ */
TokenType(int priority) { TokenType(int priority) {

View File

@@ -1,11 +1,5 @@
package org.nwapw.abacus.tree; package org.nwapw.abacus.tree;
import org.nwapw.abacus.function.OperatorAssociativity;
import org.nwapw.abacus.lexing.Lexer;
import org.nwapw.abacus.lexing.pattern.Match;
import java.util.*;
/** /**
* An abstract class that represents an expression tree node. * An abstract class that represents an expression tree node.
*/ */
@@ -13,6 +7,7 @@ public abstract class TreeNode {
/** /**
* The function that reduces a tree to a single vale. * The function that reduces a tree to a single vale.
*
* @param reducer the reducer used to reduce the tree. * @param reducer the reducer used to reduce the tree.
* @param <T> the type the reducer produces. * @param <T> the type the reducer produces.
* @return the result of the reduction, or null on error. * @return the result of the reduction, or null on error.

View File

@@ -1,6 +1,6 @@
package org.nwapw.abacus.tree; package org.nwapw.abacus.tree;
public class UnaryPrefixNode extends TreeNode { public class UnaryNode extends TreeNode {
/** /**
* The operation this node will apply. * The operation this node will apply.
@@ -13,18 +13,20 @@ public class UnaryPrefixNode extends TreeNode {
/** /**
* Creates a new node with the given operation and no child. * Creates a new node with the given operation and no child.
*
* @param operation the operation for this node. * @param operation the operation for this node.
*/ */
public UnaryPrefixNode(String operation){ public UnaryNode(String operation) {
this(operation, null); this(operation, null);
} }
/** /**
* Creates a new node with the given operation and child. * Creates a new node with the given operation and child.
*
* @param operation the operation for this node. * @param operation the operation for this node.
* @param applyTo the node to apply the function to. * @param applyTo the node to apply the function to.
*/ */
public UnaryPrefixNode(String operation, TreeNode applyTo){ public UnaryNode(String operation, TreeNode applyTo) {
this.operation = operation; this.operation = operation;
this.applyTo = applyTo; this.applyTo = applyTo;
} }
@@ -38,6 +40,7 @@ public class UnaryPrefixNode extends TreeNode {
/** /**
* Gets the operation of this node. * Gets the operation of this node.
*
* @return the operation this node performs. * @return the operation this node performs.
*/ */
public String getOperation() { public String getOperation() {
@@ -46,6 +49,7 @@ public class UnaryPrefixNode extends TreeNode {
/** /**
* Gets the node to which this node's operation applies. * Gets the node to which this node's operation applies.
*
* @return the tree node to which the operation will be applied. * @return the tree node to which the operation will be applied.
*/ */
public TreeNode getApplyTo() { public TreeNode getApplyTo() {

View File

@@ -2,9 +2,7 @@ package org.nwapw.abacus.window;
import org.nwapw.abacus.tree.TreeNode; import org.nwapw.abacus.tree.TreeNode;
import javax.swing.event.TableModelListener;
import javax.swing.table.AbstractTableModel; import javax.swing.table.AbstractTableModel;
import javax.swing.table.TableModel;
import java.util.ArrayList; import java.util.ArrayList;
import java.util.List; import java.util.List;
@@ -31,30 +29,6 @@ public class HistoryTableModel extends AbstractTableModel {
TreeNode.class, TreeNode.class,
String.class String.class
}; };
/**
* Class used specifically to hold data about
* the previous entries into the calculator.
*/
public static class HistoryEntry {
public String input;
public TreeNode parsedInput;
public String output;
public HistoryEntry(String input, TreeNode parsedInput, String output){
this.input = input;
this.parsedInput = parsedInput;
this.output = output;
}
Object nthValue(int n){
if(n == 0) return input;
if(n == 1) return parsedInput;
if(n == 2) return output;
return null;
}
}
/** /**
* The list of entries. * The list of entries.
*/ */
@@ -69,6 +43,7 @@ public class HistoryTableModel extends AbstractTableModel {
/** /**
* Adds an entry to the model. * Adds an entry to the model.
*
* @param entry the entry to add. * @param entry the entry to add.
*/ */
public void addEntry(HistoryEntry entry) { public void addEntry(HistoryEntry entry) {
@@ -105,4 +80,27 @@ public class HistoryTableModel extends AbstractTableModel {
return entries.get(rowIndex).nthValue(columnIndex); return entries.get(rowIndex).nthValue(columnIndex);
} }
/**
* Class used specifically to hold data about
* the previous entries into the calculator.
*/
public static class HistoryEntry {
public String input;
public TreeNode parsedInput;
public String output;
public HistoryEntry(String input, TreeNode parsedInput, String output) {
this.input = input;
this.parsedInput = parsedInput;
this.output = output;
}
Object nthValue(int n) {
if (n == 0) return input;
if (n == 1) return parsedInput;
if (n == 2) return output;
return null;
}
}
} }

View File

@@ -146,6 +146,7 @@ public class Window extends JFrame {
/** /**
* Creates a new window with the given manager. * Creates a new window with the given manager.
*
* @param abacus the calculator instance to interact with other components. * @param abacus the calculator instance to interact with other components.
*/ */
public Window(Abacus abacus) { public Window(Abacus abacus) {
@@ -246,4 +247,9 @@ public class Window extends JFrame {
}); });
} }
@Override
public void setVisible(boolean b) {
super.setVisible(b);
if(b) inputField.requestFocusInWindow();
}
} }

View File

@@ -0,0 +1,63 @@
<?xml version="1.0" encoding="UTF-8"?>
<?import javafx.geometry.Insets?>
<?import javafx.scene.control.*?>
<?import javafx.scene.layout.BorderPane?>
<?import javafx.scene.layout.VBox?>
<?import javafx.scene.text.Text?>
<?import javafx.scene.layout.HBox?>
<?import javafx.scene.layout.GridPane?>
<?import javafx.scene.layout.FlowPane?>
<BorderPane xmlns="http://javafx.com/javafx"
xmlns:fx="http://javafx.com/fxml"
fx:controller="org.nwapw.abacus.fx.AbacusController">
<center>
<TabPane fx:id="coreTabPane">
<Tab fx:id="calculateTab" text="Calculator" closable="false">
<BorderPane>
<center>
<TableView fx:id="historyTable">
<columnResizePolicy>
<TableView fx:constant="CONSTRAINED_RESIZE_POLICY"/>
</columnResizePolicy>
<columns>
<TableColumn fx:id="inputColumn" text="Input" sortable="false"/>
<TableColumn fx:id="parsedColumn" text="Parsed" sortable="false"/>
<TableColumn fx:id="outputColumn" text="Output" sortable="false"/>
</columns>
</TableView>
</center>
<bottom>
<VBox>
<ScrollPane prefHeight="50" vbarPolicy="NEVER">
<padding>
<Insets top="10" bottom="10" left="10" right="10"/>
</padding>
<Text fx:id="outputText"/>
</ScrollPane>
<TextField fx:id="inputField" onAction="#performCalculation"/>
<Button fx:id="inputButton" text="Calculate" maxWidth="Infinity"
onAction="#performCalculation"/>
</VBox>
</bottom>
</BorderPane>
</Tab>
<Tab fx:id="settingsTab" text="Settings" closable="false">
<GridPane hgap="10" vgap="10">
<padding><Insets left="10" right="10" top="10" bottom="10"/></padding>
<Label text="Number Implementation" GridPane.columnIndex="0" GridPane.rowIndex="0"/>
<ComboBox fx:id="numberImplementationBox" GridPane.columnIndex="1" GridPane.rowIndex="0"/>
<ListView fx:id="enabledPluginView"
GridPane.rowIndex="1" GridPane.columnIndex="0"
GridPane.columnSpan="2" maxHeight="100"/>
<FlowPane GridPane.columnIndex="0" GridPane.columnSpan="2" GridPane.rowIndex="2" hgap="10" vgap="10">
<Button text="Apply" onAction="#performSave"/>
<Button text="Reload Plugins" onAction="#performReload"/>
<Button text="Apply and Reload" onAction="#performSaveAndReload"/>
</FlowPane>
</GridPane>
</Tab>
</TabPane>
</center>
</BorderPane>

View File

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

View File

@@ -1,105 +0,0 @@
package org.nwapw.abacus.config;
import com.moandjiezana.toml.Toml;
import com.moandjiezana.toml.TomlWriter;
import java.io.File;
import java.io.IOException;
/**
* 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 writer used to store the configuration.
*/
private static final TomlWriter TOML_WRITER = new TomlWriter();
/**
* The configuration instance being modeled.
*/
private Configuration configuration;
/**
* 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;
}
/**
* Creates a default configuration.
* @return the newly created default configuration.
*/
private Configuration getDefaultConfig(){
configuration = new Configuration();
configuration.numberType = "naive";
return configuration;
}
/**
* Returns the implementation the user has requested to
* represent their numbers.
* @return the implementation name.
*/
public String getNumberImplementation() {
return configuration.numberType;
}
/**
* 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());
}
}

View File

@@ -1,23 +0,0 @@
package org.nwapw.abacus.parsing;
import org.nwapw.abacus.tree.TreeNode;
import java.util.List;
public class TreeBuilder<T> {
private Tokenizer<T> tokenizer;
private Parser<T> parser;
public TreeBuilder(Tokenizer<T> tokenizer, Parser<T> parser){
this.tokenizer = tokenizer;
this.parser = parser;
}
public TreeNode fromString(String input){
List<T> tokens = tokenizer.tokenizeString(input);
if(tokens == null) return null;
return parser.constructTree(tokens);
}
}

View File

@@ -1,302 +0,0 @@
package org.nwapw.abacus.plugin;
import org.nwapw.abacus.function.Function;
import org.nwapw.abacus.function.Operator;
import org.nwapw.abacus.function.OperatorAssociativity;
import org.nwapw.abacus.function.OperatorType;
import org.nwapw.abacus.number.NaiveNumber;
import org.nwapw.abacus.number.NumberInterface;
import org.nwapw.abacus.number.PreciseNumber;
import java.util.function.BiFunction;
/**
* The plugin providing standard functions such as addition and subtraction to
* the calculator.
*/
public class StandardPlugin extends Plugin {
public StandardPlugin(PluginManager manager) {
super(manager);
}
@Override
public void onEnable() {
registerNumber("naive", NaiveNumber.class);
registerNumber("precise", PreciseNumber.class);
registerOperator("+", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length >= 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
NumberInterface sum = params[0];
for(int i = 1; i < params.length; i++){
sum = sum.add(params[i]);
}
return sum;
}
}));
registerOperator("-", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].subtract(params[1]);
}
}));
registerOperator("*", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,1, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length >= 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
NumberInterface product = params[0];
for(int i = 1; i < params.length; i++){
product = product.multiply(params[i]);
}
return product;
}
}));
registerOperator("/", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,1, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].divide(params[1]);
}
}));
registerOperator("^", new Operator(OperatorAssociativity.RIGHT, OperatorType.BINARY_INFIX, 2, new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return StandardPlugin.this.getFunction("exp").apply(StandardPlugin.this.getFunction("ln").apply(params[0]).multiply(params[1]));
}
}));
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>>();
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
if(params[0].signum() == 0){
return (new NaiveNumber(1)).promoteTo(params[0].getClass());
}
NumberInterface factorial = params[0];
NumberInterface multiplier = params[0];
//It is necessary to later prevent calls of factorial on anything but non-negative integers.
while((multiplier = multiplier.subtract(NaiveNumber.ONE.promoteTo(multiplier.getClass()))).signum() == 1){
factorial = factorial.multiply(multiplier);
}
return factorial;
/*if(!storedList.containsKey(params[0].getClass())){
storedList.put(params[0].getClass(), new ArrayList<NumberInterface>());
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() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].multiply((new NaiveNumber(params[0].signum())).promoteTo(params[0].getClass()));
}
});
registerFunction("exp", new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
boolean takeReciprocal = params[0].signum() == -1;
params[0] = StandardPlugin.this.getFunction("abs").apply(params[0]);
NumberInterface sum = sumSeries(params[0], StandardPlugin.this::getExpSeriesTerm, getNTermsExp(getMaxError(params[0]), params[0]));
if(takeReciprocal){
sum = NaiveNumber.ONE.promoteTo(sum.getClass()).divide(sum);
}
return sum;
}
});
registerFunction("ln", new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
NumberInterface param = params[0];
int powersOf2 = 0;
while(StandardPlugin.this.getFunction("abs").apply(param.subtract(NaiveNumber.ONE.promoteTo(param.getClass()))).compareTo((new NaiveNumber(0.1)).promoteTo(param.getClass())) >= 0){
if(param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() == 1) {
param = param.divide(new NaiveNumber(2).promoteTo(param.getClass()));
powersOf2++;
if(param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() != 1) {
break;
//No infinite loop for you.
}
}
else {
param = param.multiply(new NaiveNumber(2).promoteTo(param.getClass()));
powersOf2--;
if(param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() != 1) {
break;
//No infinite loop for you.
}
}
}
return getLog2(param).multiply((new NaiveNumber(powersOf2)).promoteTo(param.getClass())).add(getLogPartialSum(param));
}
/**
* Returns the partial sum of the Taylor series for logx (around x=1).
* Automatically determines the number of terms needed based on the precision of x.
* @param x value at which the series is evaluated. 0 < x < 2. (x=2 is convergent but impractical.)
* @return the partial sum.
*/
private NumberInterface getLogPartialSum(NumberInterface x){
NumberInterface maxError = StandardPlugin.this.getMaxError(x);
x = x.subtract(NaiveNumber.ONE.promoteTo(x.getClass())); //Terms used are for log(x+1).
NumberInterface currentTerm = x, sum = x;
int n = 1;
while(StandardPlugin.this.getFunction("abs").apply(currentTerm).compareTo(maxError) > 0){
n++;
currentTerm = currentTerm.multiply(x).multiply((new NaiveNumber(n-1)).promoteTo(x.getClass())).divide((new NaiveNumber(n)).promoteTo(x.getClass())).negate();
sum = sum.add(currentTerm);
}
return sum;
}
/**
* Returns natural log of 2 to the required precision of the class of number.
* @param number a number of the same type as the return type. (Used for precision.)
* @return the value of log(2) with the appropriate precision.
*/
private NumberInterface getLog2(NumberInterface number){
NumberInterface maxError = StandardPlugin.this.getMaxError(number);
//NumberInterface errorBound = (new NaiveNumber(1)).promoteTo(number.getClass());
//We'll use the series \sigma_{n >= 1) ((1/3^n + 1/4^n) * 1/n)
//In the following, a=1/3^n, b=1/4^n, c = 1/n.
//a is also an error bound.
NumberInterface a = (new NaiveNumber(1)).promoteTo(number.getClass()), b = a, c = a;
NumberInterface sum = NaiveNumber.ZERO.promoteTo(number.getClass());
int n = 0;
while(a.compareTo(maxError) >= 1){
n++;
a = a.divide((new NaiveNumber(3)).promoteTo(number.getClass()));
b = b.divide((new NaiveNumber(4)).promoteTo(number.getClass()));
c = NaiveNumber.ONE.promoteTo(number.getClass()).divide((new NaiveNumber(n)).promoteTo(number.getClass()));
sum = sum.add(a.add(b).multiply(c));
}
return sum;
}
});
registerFunction("sqrt", new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 1;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return StandardPlugin.this.getOperator("^").getFunction().apply(params[0], ((new NaiveNumber(0.5)).promoteTo(params[0].getClass())));
}
});
}
@Override
public void onDisable() {
}
/**
* Returns the nth term of the Taylor series (centered at 0) of e^x
* @param n the term required (n >= 0).
* @param x the real number at which the series is evaluated.
* @return the nth term of the series.
*/
private NumberInterface getExpSeriesTerm(int n, NumberInterface x){
return x.intPow(n).divide(this.getOperator("!").getFunction().apply((new NaiveNumber(n)).promoteTo(x.getClass())));
}
/**
* Returns the number of terms needed to evaluate the exponential function (at x)
* such that the error is at most maxError.
* @param maxError Maximum error permissible (This should probably be positive.)
* @param x where the function is evaluated.
* @return the number of terms needed to evaluated the exponential function.
*/
private int getNTermsExp(NumberInterface maxError, NumberInterface x) {
//We need n such that |x^(n+1)| <= (n+1)! * maxError
//The variables LHS and RHS refer to the above inequality.
int n = 0;
x = this.getFunction("abs").apply(x);
NumberInterface LHS = x, RHS = maxError;
while (LHS.compareTo(RHS) > 0) {
n++;
LHS = LHS.multiply(x);
RHS = RHS.multiply(new NaiveNumber(n + 1).promoteTo(RHS.getClass()));
}
return n;
}
/**
* Returns a partial sum of a series whose terms are given by the nthTermFunction, evaluated at x.
* @param x the value at which the series is evaluated.
* @param nthTermFunction the function that returns the nth term of the series, in the format term(x, n).
* @param n the number of terms in the partial sum.
* @return the value of the partial sum that has the same class as x.
*/
private NumberInterface sumSeries(NumberInterface x, BiFunction<Integer, NumberInterface, NumberInterface> nthTermFunction, int n){
NumberInterface sum = NaiveNumber.ZERO.promoteTo(x.getClass());
for(int i = 0; i <= n; i++){
sum = sum.add(nthTermFunction.apply(i, x));
}
return sum;
}
/**
* Returns the maximum error based on the precision of the class of number.
* @param number Any instance of the NumberInterface in question (should return an appropriate precision).
* @return the maximum error.
*/
private NumberInterface getMaxError(NumberInterface number){
return (new NaiveNumber(10)).promoteTo(number.getClass()).intPow(-number.getMaxPrecision());
}
}

View File

@@ -0,0 +1,133 @@
package org.nwapw.abacus.tests;
import org.junit.Assert;
import org.junit.Test;
import org.nwapw.abacus.lexing.Lexer;
import org.nwapw.abacus.lexing.pattern.Match;
import java.util.List;
public class LexerTests {
@Test
public void testBasicSuccess() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("abc", 0);
lexer.register("def", 1);
List<Match<Integer>> matchedIntegers = lexer.lexAll("abcdefabc", 0, Integer::compare);
Assert.assertNotNull(matchedIntegers);
Assert.assertEquals(matchedIntegers.get(0).getType(), Integer.valueOf(0));
Assert.assertEquals(matchedIntegers.get(1).getType(), Integer.valueOf(1));
Assert.assertEquals(matchedIntegers.get(2).getType(), Integer.valueOf(0));
}
@Test
public void testBasicFailure() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("abc", 0);
lexer.register("def", 1);
Assert.assertNull(lexer.lexAll("abcdefabcz", 0, Integer::compare));
}
@Test
public void testNoPatterns() {
Lexer<Integer> lexer = new Lexer<>();
Assert.assertNull(lexer.lexAll("abcdefabc", 0, Integer::compare));
}
@Test
public void testEmptyMatches() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("a?", 0);
Assert.assertNull(lexer.lexAll("", 0, Integer::compare));
}
@Test
public void testOneOrMore() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("a+", 0);
List<Match<Integer>> tokens = lexer.lexAll("aaaa", 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(tokens.size(), 1);
}
@Test
public void testZeroOrMore() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("a*", 0);
List<Match<Integer>> tokens = lexer.lexAll("aaaa", 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(tokens.size(), 1);
}
@Test
public void testZeroOrOne() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("a?", 0);
List<Match<Integer>> tokens = lexer.lexAll("aaaa", 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(tokens.size(), 4);
}
@Test
public void testGreedyMatching() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("a*a", 0);
List<Match<Integer>> tokens = lexer.lexAll("aaaa", 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(tokens.size(), 1);
}
@Test
public void testAnyCharacter() {
String testString = "abcdef";
Lexer<Integer> lexer = new Lexer<>();
lexer.register(".", 0);
List<Match<Integer>> tokens = lexer.lexAll(testString, 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(tokens.size(), testString.length());
for (int i = 0; i < tokens.size(); i++) {
Assert.assertEquals(testString.substring(i, i + 1), tokens.get(i).getContent());
}
}
@Test
public void testBasicGroup() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("(abc)", 0);
List<Match<Integer>> tokens = lexer.lexAll("abc", 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(tokens.size(), 1);
Assert.assertEquals(tokens.get(0).getContent(), "abc");
}
@Test
public void testBasicRangeSuccess() {
String testString = "abcdef";
Lexer<Integer> lexer = new Lexer<>();
lexer.register("[a-f]", 0);
List<Match<Integer>> tokens = lexer.lexAll(testString, 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(testString.length(), tokens.size());
for (int i = 0; i < tokens.size(); i++) {
Assert.assertEquals(testString.substring(i, i + 1), tokens.get(i).getContent());
}
}
@Test
public void testBasicRangeFailure() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("[a-f]", 0);
Assert.assertNull(lexer.lexAll("g", 0, Integer::compare));
}
@Test
public void testGroupAndOperator() {
Lexer<Integer> lexer = new Lexer<>();
lexer.register("(abc)+", 0);
List<Match<Integer>> tokens = lexer.lexAll("abcabc", 0, Integer::compare);
Assert.assertNotNull(tokens);
Assert.assertEquals(tokens.size(), 1);
}
}

View File

@@ -0,0 +1,124 @@
package org.nwapw.abacus.tests;
import org.junit.Assert;
import org.junit.BeforeClass;
import org.junit.Test;
import org.nwapw.abacus.Abacus;
import org.nwapw.abacus.function.Function;
import org.nwapw.abacus.function.Operator;
import org.nwapw.abacus.function.OperatorAssociativity;
import org.nwapw.abacus.function.OperatorType;
import org.nwapw.abacus.lexing.pattern.Match;
import org.nwapw.abacus.number.NumberInterface;
import org.nwapw.abacus.parsing.LexerTokenizer;
import org.nwapw.abacus.plugin.Plugin;
import org.nwapw.abacus.tree.TokenType;
import java.util.List;
public class TokenizerTests {
private static Abacus abacus = new Abacus();
private static LexerTokenizer lexerTokenizer = new LexerTokenizer();
private static Function subtractFunction = new Function() {
@Override
protected boolean matchesParams(NumberInterface[] params) {
return params.length == 2;
}
@Override
protected NumberInterface applyInternal(NumberInterface[] params) {
return params[0].subtract(params[1]);
}
};
private static Plugin testPlugin = new Plugin(abacus.getPluginManager()) {
@Override
public void onEnable() {
registerOperator("+", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,
0, subtractFunction));
registerOperator("-", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,
0, subtractFunction));
registerFunction("subtract", subtractFunction);
}
@Override
public void onDisable() {
}
};
private static void assertTokensMatch(List<Match<TokenType>> tokenList, TokenType[] expectedTypes) {
Assert.assertNotNull(tokenList);
Assert.assertEquals(tokenList.size(), expectedTypes.length);
for (int i = 0; i < expectedTypes.length; i++) {
Assert.assertEquals(expectedTypes[i], tokenList.get(i).getType());
}
}
@BeforeClass
public static void prepareTests() {
abacus.getPluginManager().addListener(lexerTokenizer);
abacus.getPluginManager().addInstantiated(testPlugin);
abacus.getPluginManager().load();
}
@Test
public void testInteger() {
assertTokensMatch(lexerTokenizer.tokenizeString("11"), new TokenType[]{TokenType.NUM});
}
@Test
public void testLeadingZeroDecimal() {
assertTokensMatch(lexerTokenizer.tokenizeString("0.1"), new TokenType[]{TokenType.NUM});
}
@Test
public void testNonLeadingDecimal() {
assertTokensMatch(lexerTokenizer.tokenizeString(".1"), new TokenType[]{TokenType.NUM});
}
@Test
public void testSimpleChars() {
TokenType[] types = {
TokenType.OPEN_PARENTH,
TokenType.WHITESPACE,
TokenType.COMMA,
TokenType.CLOSE_PARENTH
};
assertTokensMatch(lexerTokenizer.tokenizeString("( ,)"), types);
}
@Test
public void testFunctionParsing() {
TokenType[] types = {
TokenType.FUNCTION,
TokenType.OPEN_PARENTH,
TokenType.NUM,
TokenType.COMMA,
TokenType.NUM,
TokenType.CLOSE_PARENTH
};
assertTokensMatch(lexerTokenizer.tokenizeString("subtract(1,2)"), types);
}
@Test
public void testOperatorParsing() {
TokenType[] types = {
TokenType.NUM,
TokenType.OP,
TokenType.NUM
};
assertTokensMatch(lexerTokenizer.tokenizeString("1-1"), types);
}
@Test
public void testSanitizedOperators() {
TokenType[] types = {
TokenType.NUM,
TokenType.OP,
TokenType.NUM
};
assertTokensMatch(lexerTokenizer.tokenizeString("1+1"), types);
}
}