mirror of
https://github.com/DanilaFe/abacus
synced 2026-01-25 16:15:19 +00:00
Compare commits
38 Commits
unit-tests
...
binary-num
| Author | SHA1 | Date | |
|---|---|---|---|
| 0be67410ec | |||
| 6f99f07150 | |||
| 2cf41c1029 | |||
| 0cd40b028a | |||
| 7cb04a1222 | |||
| 0a97eeb442 | |||
|
|
1ee8c7d231 | ||
|
|
f97d16c640 | ||
|
|
a0bba03c2c | ||
| 05d0755526 | |||
| 0b97a935bf | |||
| 211e963db0 | |||
| d8145acc8f | |||
| 63b8162a9b | |||
| c655c63233 | |||
| 27ff1a47b5 | |||
| 2941252f7d | |||
| 44ed0199d4 | |||
| 5b582a7dbe | |||
| a02086e791 | |||
|
|
8666e96420 | ||
|
|
fd40e6b297 | ||
|
|
79ccd61af3 | ||
|
|
699ba9e193 | ||
|
|
e43f223086 | ||
| 2dbc91f79e | |||
|
|
782636a982 | ||
| 97d63489cc | |||
| a0a4f1fbfe | |||
| 763683b6b4 | |||
| 3ce74303ed | |||
| 122874b97a | |||
| 0125980c5a | |||
| cb7d0f309b | |||
| cb98601ae5 | |||
| 67b95edd44 | |||
| 960f891393 | |||
| b599bef775 |
@@ -1,6 +1,7 @@
|
|||||||
package org.nwapw.abacus;
|
package org.nwapw.abacus;
|
||||||
|
|
||||||
import org.nwapw.abacus.config.ConfigurationObject;
|
import org.nwapw.abacus.config.ConfigurationObject;
|
||||||
|
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,
|
||||||
@@ -62,8 +57,7 @@ public class Abacus {
|
|||||||
* Creates a new instance of the Abacus calculator.
|
* Creates a new instance of the Abacus calculator.
|
||||||
*/
|
*/
|
||||||
public Abacus() {
|
public Abacus() {
|
||||||
pluginManager = new PluginManager(this);
|
pluginManager = new PluginManager();
|
||||||
mainUi = new Window(this);
|
|
||||||
numberReducer = new NumberReducer(this);
|
numberReducer = new NumberReducer(this);
|
||||||
configuration = new ConfigurationObject(CONFIG_FILE);
|
configuration = new ConfigurationObject(CONFIG_FILE);
|
||||||
configuration.save(CONFIG_FILE);
|
configuration.save(CONFIG_FILE);
|
||||||
@@ -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,6 +111,7 @@ 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 ConfigurationObject getConfiguration() {
|
||||||
@@ -129,6 +121,7 @@ public class Abacus {
|
|||||||
/**
|
/**
|
||||||
* 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();
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -23,53 +23,9 @@ public class ConfigurationObject {
|
|||||||
*/
|
*/
|
||||||
private Configuration configuration;
|
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.
|
* Creates a new configuration object with the given config.
|
||||||
|
*
|
||||||
* @param config the config to use.
|
* @param config the config to use.
|
||||||
*/
|
*/
|
||||||
public ConfigurationObject(Configuration config) {
|
public ConfigurationObject(Configuration config) {
|
||||||
@@ -80,6 +36,7 @@ public class ConfigurationObject {
|
|||||||
* Create a configuration object by attempting to
|
* Create a configuration object by attempting to
|
||||||
* load a config from the given path, using the
|
* load a config from the given path, using the
|
||||||
* default configuration otherwise.
|
* default configuration otherwise.
|
||||||
|
*
|
||||||
* @param path the path to attempt to load.
|
* @param path the path to attempt to load.
|
||||||
*/
|
*/
|
||||||
public ConfigurationObject(File path) {
|
public ConfigurationObject(File path) {
|
||||||
@@ -102,4 +59,53 @@ public class ConfigurationObject {
|
|||||||
setup(getDefaultConfig());
|
setup(getDefaultConfig());
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* 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;
|
||||||
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -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.
|
||||||
*/
|
*/
|
||||||
|
|||||||
@@ -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() {
|
||||||
|
|||||||
24
src/main/java/org/nwapw/abacus/fx/AbacusApplication.java
Normal file
24
src/main/java/org/nwapw/abacus/fx/AbacusApplication.java
Normal 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();
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
94
src/main/java/org/nwapw/abacus/fx/AbacusController.java
Normal file
94
src/main/java/org/nwapw/abacus/fx/AbacusController.java
Normal file
@@ -0,0 +1,94 @@
|
|||||||
|
package org.nwapw.abacus.fx;
|
||||||
|
|
||||||
|
import javafx.collections.FXCollections;
|
||||||
|
import javafx.collections.ObservableList;
|
||||||
|
import javafx.fxml.FXML;
|
||||||
|
import javafx.scene.control.*;
|
||||||
|
import javafx.scene.text.Text;
|
||||||
|
import javafx.util.Callback;
|
||||||
|
import org.nwapw.abacus.Abacus;
|
||||||
|
import org.nwapw.abacus.number.NumberInterface;
|
||||||
|
import org.nwapw.abacus.tree.TreeNode;
|
||||||
|
|
||||||
|
|
||||||
|
/**
|
||||||
|
* The controller for the abacus FX UI, responsible
|
||||||
|
* for all the user interaction.
|
||||||
|
*/
|
||||||
|
public class AbacusController {
|
||||||
|
|
||||||
|
/**
|
||||||
|
* 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 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;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* 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 Abacus abacus;
|
||||||
|
|
||||||
|
@FXML
|
||||||
|
public void initialize(){
|
||||||
|
Callback<TableColumn<HistoryModel, String>, TableCell<HistoryModel, String>> cellFactory =
|
||||||
|
param -> new CopyableCell<>();
|
||||||
|
|
||||||
|
abacus = new Abacus();
|
||||||
|
historyData = FXCollections.observableArrayList();
|
||||||
|
historyTable.setItems(historyData);
|
||||||
|
historyTable.getSelectionModel().setCellSelectionEnabled(true);
|
||||||
|
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());
|
||||||
|
}
|
||||||
|
|
||||||
|
@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("");
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
35
src/main/java/org/nwapw/abacus/fx/CopyableCell.java
Normal file
35
src/main/java/org/nwapw/abacus/fx/CopyableCell.java
Normal 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);
|
||||||
|
}
|
||||||
|
}
|
||||||
87
src/main/java/org/nwapw/abacus/fx/HistoryModel.java
Normal file
87
src/main/java/org/nwapw/abacus/fx/HistoryModel.java
Normal 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();
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
@@ -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);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -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> {
|
||||||
|
|||||||
@@ -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() {
|
||||||
|
|||||||
@@ -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> {
|
||||||
|
|||||||
@@ -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() {
|
||||||
|
|||||||
@@ -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;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -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) {
|
||||||
|
|||||||
@@ -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) {
|
||||||
|
|||||||
@@ -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.
|
||||||
*/
|
*/
|
||||||
|
|||||||
@@ -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) {
|
||||||
|
|||||||
162
src/main/java/org/nwapw/abacus/number/BinaryNumber.java
Normal file
162
src/main/java/org/nwapw/abacus/number/BinaryNumber.java
Normal file
@@ -0,0 +1,162 @@
|
|||||||
|
package org.nwapw.abacus.number;
|
||||||
|
|
||||||
|
public class BinaryNumber implements NumberInterface{
|
||||||
|
|
||||||
|
/**
|
||||||
|
* The number zero.
|
||||||
|
*/
|
||||||
|
public static final BinaryNumber ZERO = new BinaryNumber(0);
|
||||||
|
/**
|
||||||
|
* The number one.
|
||||||
|
*/
|
||||||
|
public static final BinaryNumber ONE = new BinaryNumber(1);
|
||||||
|
/**
|
||||||
|
* The value of this number.
|
||||||
|
*/
|
||||||
|
private double value;
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Creates a new BinaryNumber with the given string.
|
||||||
|
*
|
||||||
|
* @param value the value, which will be parsed as a double.
|
||||||
|
*/
|
||||||
|
public BinaryNumber(String value) {
|
||||||
|
toStandard(value);
|
||||||
|
}
|
||||||
|
/**
|
||||||
|
*
|
||||||
|
*/
|
||||||
|
private void toStandard(String value) {
|
||||||
|
String before;
|
||||||
|
String after = "";
|
||||||
|
if(value.indexOf(".")==-1){
|
||||||
|
before=value;
|
||||||
|
}else{
|
||||||
|
before = value.substring(0,value.indexOf("."));
|
||||||
|
after = value.substring(value.indexOf(".")+1);
|
||||||
|
}
|
||||||
|
double sum = 0;
|
||||||
|
for(int it=0;before.length()>0;it++){
|
||||||
|
if(before.charAt(before.length()-1)=='1'){
|
||||||
|
sum+=Math.pow(2,it);
|
||||||
|
}
|
||||||
|
if(before.length()>1) {
|
||||||
|
before = before.substring(0, before.length()-1);
|
||||||
|
}else{
|
||||||
|
before = "";
|
||||||
|
}
|
||||||
|
}
|
||||||
|
for(int it=-1;after.length()>0;it--) {
|
||||||
|
if (after.charAt(0) == '1') {
|
||||||
|
sum += Math.pow(2, it);
|
||||||
|
}
|
||||||
|
if (after.length() > 1) {
|
||||||
|
after = after.substring(1);
|
||||||
|
} else {
|
||||||
|
after = "";
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
this.value = sum;
|
||||||
|
}
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Creates a new BinaryNumber with the given value.
|
||||||
|
*
|
||||||
|
* @param value the value to use.
|
||||||
|
*/
|
||||||
|
public BinaryNumber(double value) {
|
||||||
|
toStandard(""+value);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public int getMaxPrecision() {
|
||||||
|
return 18;
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public NumberInterface multiply(NumberInterface multiplier) {
|
||||||
|
return new BinaryNumber(value * ((BinaryNumber) multiplier).value);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public NumberInterface divide(NumberInterface divisor) {
|
||||||
|
return new BinaryNumber(value / ((BinaryNumber) divisor).value);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public NumberInterface add(NumberInterface summand) {
|
||||||
|
return new BinaryNumber(value + ((BinaryNumber) summand).value);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public NumberInterface subtract(NumberInterface subtrahend) {
|
||||||
|
return new BinaryNumber(value - ((BinaryNumber) subtrahend).value);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public NumberInterface negate() {
|
||||||
|
return new BinaryNumber(-value);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public NumberInterface intPow(int exponent) {
|
||||||
|
if (exponent == 0) {
|
||||||
|
return BinaryNumber.ONE;
|
||||||
|
}
|
||||||
|
boolean takeReciprocal = exponent < 0;
|
||||||
|
exponent = Math.abs(exponent);
|
||||||
|
NumberInterface power = this;
|
||||||
|
for (int currentExponent = 1; currentExponent < exponent; currentExponent++) {
|
||||||
|
power = power.multiply(this);
|
||||||
|
}
|
||||||
|
if (takeReciprocal) {
|
||||||
|
power = BinaryNumber.ONE.divide(power);
|
||||||
|
}
|
||||||
|
return power;
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public int compareTo(NumberInterface number) {
|
||||||
|
BinaryNumber num = (BinaryNumber) number;
|
||||||
|
return Double.compare(value, num.value);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public int signum() {
|
||||||
|
return this.compareTo(ZERO);
|
||||||
|
}
|
||||||
|
|
||||||
|
@Override
|
||||||
|
public NumberInterface promoteTo(Class<? extends NumberInterface> toClass) {
|
||||||
|
if (toClass == this.getClass()) return this;
|
||||||
|
else if (toClass == PreciseNumber.class) {
|
||||||
|
return new PreciseNumber(Double.toString(value));
|
||||||
|
}
|
||||||
|
return null;
|
||||||
|
}
|
||||||
|
|
||||||
|
public String toString() {
|
||||||
|
double sum = 0;
|
||||||
|
double tempValue = Math.floor(value);
|
||||||
|
double fraction = value-tempValue;
|
||||||
|
for (int it=0;tempValue > 0;it++) {
|
||||||
|
|
||||||
|
if (tempValue % 2 == 1) {
|
||||||
|
sum+=Math.pow(10,it);
|
||||||
|
tempValue-=1;
|
||||||
|
}
|
||||||
|
tempValue=tempValue/2;
|
||||||
|
}
|
||||||
|
for (int it=0;fraction > 0;it--) {
|
||||||
|
|
||||||
|
if (fraction % 2 >= 1) {
|
||||||
|
sum+=Math.pow(10,it);
|
||||||
|
fraction-=1;
|
||||||
|
}
|
||||||
|
fraction=fraction*2;
|
||||||
|
}
|
||||||
|
double shiftBy = Math.pow(10, 10);
|
||||||
|
return Double.toString(Math.round(sum * shiftBy) / shiftBy);
|
||||||
|
}
|
||||||
|
}
|
||||||
@@ -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;
|
||||||
|
|||||||
@@ -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.
|
||||||
*/
|
*/
|
||||||
|
|||||||
@@ -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();
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -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.
|
||||||
*/
|
*/
|
||||||
|
|||||||
@@ -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,6 +48,7 @@ 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.
|
||||||
*/
|
*/
|
||||||
@@ -110,6 +112,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.
|
||||||
*/
|
*/
|
||||||
|
|||||||
@@ -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.
|
||||||
*/
|
*/
|
||||||
|
|||||||
@@ -4,16 +4,43 @@ import org.nwapw.abacus.tree.TreeNode;
|
|||||||
|
|
||||||
import java.util.List;
|
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> {
|
public class TreeBuilder<T> {
|
||||||
|
|
||||||
|
/**
|
||||||
|
* The tokenizer used to convert a string into tokens.
|
||||||
|
*/
|
||||||
private Tokenizer<T> tokenizer;
|
private Tokenizer<T> tokenizer;
|
||||||
|
/**
|
||||||
|
* The parser used to parse a list of tokens into a tree.
|
||||||
|
*/
|
||||||
private Parser<T> parser;
|
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) {
|
public TreeBuilder(Tokenizer<T> tokenizer, Parser<T> parser) {
|
||||||
this.tokenizer = tokenizer;
|
this.tokenizer = tokenizer;
|
||||||
this.parser = parser;
|
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) {
|
public TreeNode fromString(String input) {
|
||||||
List<T> tokens = tokenizer.tokenizeString(input);
|
List<T> tokens = tokenizer.tokenizeString(input);
|
||||||
if (tokens == null) return null;
|
if (tokens == null) return null;
|
||||||
|
|||||||
@@ -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
|
||||||
|
|||||||
@@ -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.
|
||||||
*/
|
*/
|
||||||
|
|||||||
@@ -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);
|
||||||
|
|||||||
@@ -1,6 +1,5 @@
|
|||||||
package org.nwapw.abacus.plugin;
|
package org.nwapw.abacus.plugin;
|
||||||
|
|
||||||
import org.nwapw.abacus.Abacus;
|
|
||||||
import org.nwapw.abacus.function.Function;
|
import org.nwapw.abacus.function.Function;
|
||||||
import org.nwapw.abacus.function.Operator;
|
import org.nwapw.abacus.function.Operator;
|
||||||
import org.nwapw.abacus.number.NumberInterface;
|
import org.nwapw.abacus.number.NumberInterface;
|
||||||
@@ -53,17 +52,11 @@ public class PluginManager {
|
|||||||
* The list of plugin listeners attached to this instance.
|
* The list of plugin listeners attached to this instance.
|
||||||
*/
|
*/
|
||||||
private Set<PluginListener> listeners;
|
private Set<PluginListener> listeners;
|
||||||
/**
|
|
||||||
* The instance of Abacus that is used to interact with its other
|
|
||||||
* components.
|
|
||||||
*/
|
|
||||||
private Abacus abacus;
|
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Creates a new plugin manager.
|
* Creates a new plugin manager.
|
||||||
*/
|
*/
|
||||||
public PluginManager(Abacus abacus){
|
public PluginManager() {
|
||||||
this.abacus = abacus;
|
|
||||||
loadedPluginClasses = new HashSet<>();
|
loadedPluginClasses = new HashSet<>();
|
||||||
plugins = new HashSet<>();
|
plugins = new HashSet<>();
|
||||||
cachedFunctions = new HashMap<>();
|
cachedFunctions = new HashMap<>();
|
||||||
@@ -80,6 +73,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 +99,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 +112,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 +122,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 +132,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 +144,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) {
|
||||||
@@ -190,6 +190,7 @@ public class PluginManager {
|
|||||||
|
|
||||||
/**
|
/**
|
||||||
* Gets all the functions loaded by the Plugin Manager.
|
* Gets all the functions loaded by the Plugin Manager.
|
||||||
|
*
|
||||||
* @return the set of all functions that were loaded.
|
* @return the set of all functions that were loaded.
|
||||||
*/
|
*/
|
||||||
public Set<String> getAllFunctions() {
|
public Set<String> getAllFunctions() {
|
||||||
@@ -198,6 +199,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 +208,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 +217,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,6 +226,7 @@ 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) {
|
||||||
|
|||||||
@@ -8,6 +8,8 @@ import org.nwapw.abacus.number.NaiveNumber;
|
|||||||
import org.nwapw.abacus.number.NumberInterface;
|
import org.nwapw.abacus.number.NumberInterface;
|
||||||
import org.nwapw.abacus.number.PreciseNumber;
|
import org.nwapw.abacus.number.PreciseNumber;
|
||||||
|
|
||||||
|
import java.util.ArrayList;
|
||||||
|
import java.util.HashMap;
|
||||||
import java.util.function.BiFunction;
|
import java.util.function.BiFunction;
|
||||||
|
|
||||||
/**
|
/**
|
||||||
@@ -16,16 +18,12 @@ import java.util.function.BiFunction;
|
|||||||
*/
|
*/
|
||||||
public class StandardPlugin extends Plugin {
|
public class StandardPlugin extends Plugin {
|
||||||
|
|
||||||
public StandardPlugin(PluginManager manager) {
|
private static HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>> factorialLists = new HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>>();
|
||||||
super(manager);
|
|
||||||
}
|
|
||||||
|
|
||||||
@Override
|
/**
|
||||||
public void onEnable() {
|
* The addition operator, +
|
||||||
registerNumber("naive", NaiveNumber.class);
|
*/
|
||||||
registerNumber("precise", PreciseNumber.class);
|
public static final Operator OP_ADD = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
|
||||||
|
|
||||||
registerOperator("+", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
|
|
||||||
@Override
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length >= 1;
|
return params.length >= 1;
|
||||||
@@ -39,9 +37,11 @@ public class StandardPlugin extends Plugin {
|
|||||||
}
|
}
|
||||||
return sum;
|
return sum;
|
||||||
}
|
}
|
||||||
}));
|
});
|
||||||
|
/**
|
||||||
registerOperator("-", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
|
* The subtraction operator, -
|
||||||
|
*/
|
||||||
|
public static final Operator OP_SUBTRACT = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 0, new Function() {
|
||||||
@Override
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length == 2;
|
return params.length == 2;
|
||||||
@@ -51,9 +51,11 @@ public class StandardPlugin extends Plugin {
|
|||||||
protected NumberInterface applyInternal(NumberInterface[] params) {
|
protected NumberInterface applyInternal(NumberInterface[] params) {
|
||||||
return params[0].subtract(params[1]);
|
return params[0].subtract(params[1]);
|
||||||
}
|
}
|
||||||
}));
|
});
|
||||||
|
/**
|
||||||
registerOperator("*", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,1, new Function() {
|
* The multiplication operator, *
|
||||||
|
*/
|
||||||
|
public static final Operator OP_MULTIPLY = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 1, new Function() {
|
||||||
@Override
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length >= 1;
|
return params.length >= 1;
|
||||||
@@ -67,33 +69,29 @@ public class StandardPlugin extends Plugin {
|
|||||||
}
|
}
|
||||||
return product;
|
return product;
|
||||||
}
|
}
|
||||||
}));
|
});
|
||||||
|
/**
|
||||||
registerOperator("/", new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX,1, new Function() {
|
* The division operator, /
|
||||||
|
*/
|
||||||
|
public static final Operator OP_DIVIDE = new Operator(OperatorAssociativity.LEFT, OperatorType.BINARY_INFIX, 1, new Function() {
|
||||||
@Override
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length == 2;
|
return params.length >= 1;
|
||||||
}
|
}
|
||||||
|
|
||||||
@Override
|
@Override
|
||||||
protected NumberInterface applyInternal(NumberInterface[] params) {
|
protected NumberInterface applyInternal(NumberInterface[] params) {
|
||||||
return params[0].divide(params[1]);
|
NumberInterface product = params[0];
|
||||||
|
for (int i = 1; i < params.length; i++) {
|
||||||
|
product = product.multiply(params[i]);
|
||||||
}
|
}
|
||||||
}));
|
return product;
|
||||||
|
|
||||||
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) {
|
* The factorial operator, !
|
||||||
return StandardPlugin.this.getFunction("exp").apply(StandardPlugin.this.getFunction("ln").apply(params[0]).multiply(params[1]));
|
*/
|
||||||
}
|
public static final Operator OP_FACTORIAL = new Operator(OperatorAssociativity.RIGHT, OperatorType.UNARY_POSTFIX, 0, new Function() {
|
||||||
}));
|
|
||||||
|
|
||||||
registerOperator("!", new Operator(OperatorAssociativity.RIGHT, OperatorType.UNARY_POSTFIX, 0, new Function() {
|
|
||||||
//private HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>> storedList = new HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>>();
|
//private HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>> storedList = new HashMap<Class<? extends NumberInterface>, ArrayList<NumberInterface>>();
|
||||||
@Override
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
@@ -118,9 +116,25 @@ public class StandardPlugin extends Plugin {
|
|||||||
storedList.get(params[0].getClass()).add(NaiveNumber.ONE.promoteTo(params[0].getClass()));
|
storedList.get(params[0].getClass()).add(NaiveNumber.ONE.promoteTo(params[0].getClass()));
|
||||||
}*/
|
}*/
|
||||||
}
|
}
|
||||||
}));
|
});
|
||||||
|
/**
|
||||||
|
* 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;
|
||||||
|
}
|
||||||
|
|
||||||
registerFunction("abs", new Function() {
|
@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
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length == 1;
|
return params.length == 1;
|
||||||
@@ -130,9 +144,11 @@ public class StandardPlugin extends Plugin {
|
|||||||
protected NumberInterface applyInternal(NumberInterface[] params) {
|
protected NumberInterface applyInternal(NumberInterface[] params) {
|
||||||
return params[0].multiply((new NaiveNumber(params[0].signum())).promoteTo(params[0].getClass()));
|
return params[0].multiply((new NaiveNumber(params[0].signum())).promoteTo(params[0].getClass()));
|
||||||
}
|
}
|
||||||
});
|
};
|
||||||
|
/**
|
||||||
registerFunction("exp", new Function() {
|
* The exponential function, exp(1) = e^1 = 2.71...
|
||||||
|
*/
|
||||||
|
public static final Function FUNCTION_EXP = new Function() {
|
||||||
@Override
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length == 1;
|
return params.length == 1;
|
||||||
@@ -140,17 +156,42 @@ public class StandardPlugin extends Plugin {
|
|||||||
|
|
||||||
@Override
|
@Override
|
||||||
protected NumberInterface applyInternal(NumberInterface[] params) {
|
protected NumberInterface applyInternal(NumberInterface[] params) {
|
||||||
boolean takeReciprocal = params[0].signum() == -1;
|
NumberInterface maxError = getMaxError(params[0]);
|
||||||
params[0] = StandardPlugin.this.getFunction("abs").apply(params[0]);
|
int n = 0;
|
||||||
NumberInterface sum = sumSeries(params[0], StandardPlugin.this::getExpSeriesTerm, getNTermsExp(getMaxError(params[0]), params[0]));
|
if(params[0].signum() <= 0){
|
||||||
if(takeReciprocal){
|
NumberInterface currentTerm = NaiveNumber.ONE.promoteTo(params[0].getClass()), sum = currentTerm;
|
||||||
sum = NaiveNumber.ONE.promoteTo(sum.getClass()).divide(sum);
|
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;
|
return sum;
|
||||||
}
|
}
|
||||||
});
|
else{
|
||||||
|
//We need n such that x^(n+1) * 3^ceil(x) <= maxError * (n+1)!.
|
||||||
registerFunction("ln", new Function() {
|
//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
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length == 1;
|
return params.length == 1;
|
||||||
@@ -160,7 +201,7 @@ public class StandardPlugin extends Plugin {
|
|||||||
protected NumberInterface applyInternal(NumberInterface[] params) {
|
protected NumberInterface applyInternal(NumberInterface[] params) {
|
||||||
NumberInterface param = params[0];
|
NumberInterface param = params[0];
|
||||||
int powersOf2 = 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){
|
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) {
|
if (param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() == 1) {
|
||||||
param = param.divide(new NaiveNumber(2).promoteTo(param.getClass()));
|
param = param.divide(new NaiveNumber(2).promoteTo(param.getClass()));
|
||||||
powersOf2++;
|
powersOf2++;
|
||||||
@@ -168,8 +209,7 @@ public class StandardPlugin extends Plugin {
|
|||||||
break;
|
break;
|
||||||
//No infinite loop for you.
|
//No infinite loop for you.
|
||||||
}
|
}
|
||||||
}
|
} else {
|
||||||
else {
|
|
||||||
param = param.multiply(new NaiveNumber(2).promoteTo(param.getClass()));
|
param = param.multiply(new NaiveNumber(2).promoteTo(param.getClass()));
|
||||||
powersOf2--;
|
powersOf2--;
|
||||||
if (param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() != 1) {
|
if (param.subtract(NaiveNumber.ONE.promoteTo(param.getClass())).signum() != 1) {
|
||||||
@@ -188,13 +228,14 @@ public class StandardPlugin extends Plugin {
|
|||||||
* @return the partial sum.
|
* @return the partial sum.
|
||||||
*/
|
*/
|
||||||
private NumberInterface getLogPartialSum(NumberInterface x) {
|
private NumberInterface getLogPartialSum(NumberInterface x) {
|
||||||
NumberInterface maxError = StandardPlugin.this.getMaxError(x);
|
NumberInterface maxError = getMaxError(x);
|
||||||
x = x.subtract(NaiveNumber.ONE.promoteTo(x.getClass())); //Terms used are for log(x+1).
|
x = x.subtract(NaiveNumber.ONE.promoteTo(x.getClass())); //Terms used are for log(x+1).
|
||||||
NumberInterface currentTerm = x, sum = x;
|
NumberInterface currentNumerator = x, currentTerm = x, sum = x;
|
||||||
int n = 1;
|
int n = 1;
|
||||||
while(StandardPlugin.this.getFunction("abs").apply(currentTerm).compareTo(maxError) > 0){
|
while (FUNCTION_ABS.apply(currentTerm).compareTo(maxError) > 0) {
|
||||||
n++;
|
n++;
|
||||||
currentTerm = currentTerm.multiply(x).multiply((new NaiveNumber(n-1)).promoteTo(x.getClass())).divide((new NaiveNumber(n)).promoteTo(x.getClass())).negate();
|
currentNumerator = currentNumerator.multiply(x).negate();
|
||||||
|
currentTerm = currentNumerator.divide(new NaiveNumber(n).promoteTo(x.getClass()));
|
||||||
sum = sum.add(currentTerm);
|
sum = sum.add(currentTerm);
|
||||||
}
|
}
|
||||||
return sum;
|
return sum;
|
||||||
@@ -206,7 +247,7 @@ public class StandardPlugin extends Plugin {
|
|||||||
* @return the value of log(2) with the appropriate precision.
|
* @return the value of log(2) with the appropriate precision.
|
||||||
*/
|
*/
|
||||||
private NumberInterface getLog2(NumberInterface number) {
|
private NumberInterface getLog2(NumberInterface number) {
|
||||||
NumberInterface maxError = StandardPlugin.this.getMaxError(number);
|
NumberInterface maxError = getMaxError(number);
|
||||||
//NumberInterface errorBound = (new NaiveNumber(1)).promoteTo(number.getClass());
|
//NumberInterface errorBound = (new NaiveNumber(1)).promoteTo(number.getClass());
|
||||||
//We'll use the series \sigma_{n >= 1) ((1/3^n + 1/4^n) * 1/n)
|
//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.
|
//In the following, a=1/3^n, b=1/4^n, c = 1/n.
|
||||||
@@ -223,9 +264,11 @@ public class StandardPlugin extends Plugin {
|
|||||||
}
|
}
|
||||||
return sum;
|
return sum;
|
||||||
}
|
}
|
||||||
});
|
};
|
||||||
|
/**
|
||||||
registerFunction("sqrt", new Function() {
|
* The square root function.
|
||||||
|
*/
|
||||||
|
public static final Function FUNCTION_SQRT = new Function() {
|
||||||
@Override
|
@Override
|
||||||
protected boolean matchesParams(NumberInterface[] params) {
|
protected boolean matchesParams(NumberInterface[] params) {
|
||||||
return params.length == 1;
|
return params.length == 1;
|
||||||
@@ -233,56 +276,23 @@ public class StandardPlugin extends Plugin {
|
|||||||
|
|
||||||
@Override
|
@Override
|
||||||
protected NumberInterface applyInternal(NumberInterface[] params) {
|
protected NumberInterface applyInternal(NumberInterface[] params) {
|
||||||
return StandardPlugin.this.getOperator("^").getFunction().apply(params[0], ((new NaiveNumber(0.5)).promoteTo(params[0].getClass())));
|
return OP_CARET.getFunction().apply(params[0], ((new NaiveNumber(0.5)).promoteTo(params[0].getClass())));
|
||||||
}
|
|
||||||
});
|
|
||||||
}
|
}
|
||||||
|
};
|
||||||
|
|
||||||
@Override
|
public StandardPlugin(PluginManager manager) {
|
||||||
public void onDisable() {
|
super(manager);
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
/**
|
|
||||||
* 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.
|
* 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 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 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.
|
* @param n the number of terms in the partial sum.
|
||||||
* @return the value of the partial sum that has the same class as x.
|
* @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){
|
private static NumberInterface sumSeries(NumberInterface x, BiFunction<Integer, NumberInterface, NumberInterface> nthTermFunction, int n) {
|
||||||
NumberInterface sum = NaiveNumber.ZERO.promoteTo(x.getClass());
|
NumberInterface sum = NaiveNumber.ZERO.promoteTo(x.getClass());
|
||||||
for (int i = 0; i <= n; i++) {
|
for (int i = 0; i <= n; i++) {
|
||||||
sum = sum.add(nthTermFunction.apply(i, x));
|
sum = sum.add(nthTermFunction.apply(i, x));
|
||||||
@@ -292,11 +302,50 @@ public class StandardPlugin extends Plugin {
|
|||||||
|
|
||||||
/**
|
/**
|
||||||
* Returns the maximum error based on the precision of the class of number.
|
* 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).
|
* @param number Any instance of the NumberInterface in question (should return an appropriate precision).
|
||||||
* @return the maximum error.
|
* @return the maximum error.
|
||||||
*/
|
*/
|
||||||
private NumberInterface getMaxError(NumberInterface number){
|
private static NumberInterface getMaxError(NumberInterface number) {
|
||||||
return (new NaiveNumber(10)).promoteTo(number.getClass()).intPow(-number.getMaxPrecision());
|
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_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<NumberInterface>());
|
||||||
|
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);
|
||||||
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -18,11 +18,13 @@ public class BinaryInfixNode extends TreeNode {
|
|||||||
*/
|
*/
|
||||||
private TreeNode right;
|
private TreeNode right;
|
||||||
|
|
||||||
private BinaryInfixNode() {}
|
private BinaryInfixNode() {
|
||||||
|
}
|
||||||
|
|
||||||
/**
|
/**
|
||||||
* Creates a new operation node with the given operation
|
* Creates a new operation node with the given operation
|
||||||
* and no child nodes.
|
* and no child nodes.
|
||||||
|
*
|
||||||
* @param operation the operation.
|
* @param operation the operation.
|
||||||
*/
|
*/
|
||||||
public BinaryInfixNode(String operation) {
|
public BinaryInfixNode(String operation) {
|
||||||
@@ -32,6 +34,7 @@ public class BinaryInfixNode extends TreeNode {
|
|||||||
/**
|
/**
|
||||||
* 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.
|
||||||
@@ -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) {
|
||||||
|
|||||||
@@ -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) {
|
||||||
|
|||||||
@@ -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() {
|
||||||
|
|||||||
@@ -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) {
|
||||||
|
|||||||
@@ -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.
|
||||||
|
|||||||
@@ -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) {
|
||||||
|
|||||||
@@ -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.
|
||||||
|
|||||||
@@ -13,6 +13,7 @@ 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 UnaryPrefixNode(String operation) {
|
||||||
@@ -21,6 +22,7 @@ public class UnaryPrefixNode extends TreeNode {
|
|||||||
|
|
||||||
/**
|
/**
|
||||||
* 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.
|
||||||
*/
|
*/
|
||||||
@@ -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() {
|
||||||
|
|||||||
@@ -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;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -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();
|
||||||
|
}
|
||||||
}
|
}
|
||||||
|
|||||||
46
src/main/resources/abacus.fxml
Normal file
46
src/main/resources/abacus.fxml
Normal file
@@ -0,0 +1,46 @@
|
|||||||
|
<?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?>
|
||||||
|
<BorderPane xmlns="http://javafx.com/javafx"
|
||||||
|
xmlns:fx="http://javafx.com/fxml"
|
||||||
|
fx:controller="org.nwapw.abacus.fx.AbacusController">
|
||||||
|
<center>
|
||||||
|
<TabPane>
|
||||||
|
<Tab 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 text="Settings" closable="false"/>
|
||||||
|
</TabPane>
|
||||||
|
</center>
|
||||||
|
|
||||||
|
</BorderPane>
|
||||||
@@ -15,6 +15,7 @@ public class LexerTests {
|
|||||||
lexer.register("abc", 0);
|
lexer.register("abc", 0);
|
||||||
lexer.register("def", 1);
|
lexer.register("def", 1);
|
||||||
List<Match<Integer>> matchedIntegers = lexer.lexAll("abcdefabc", 0, Integer::compare);
|
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(0).getType(), Integer.valueOf(0));
|
||||||
Assert.assertEquals(matchedIntegers.get(1).getType(), Integer.valueOf(1));
|
Assert.assertEquals(matchedIntegers.get(1).getType(), Integer.valueOf(1));
|
||||||
Assert.assertEquals(matchedIntegers.get(2).getType(), Integer.valueOf(0));
|
Assert.assertEquals(matchedIntegers.get(2).getType(), Integer.valueOf(0));
|
||||||
@@ -41,4 +42,92 @@ public class LexerTests {
|
|||||||
Assert.assertNull(lexer.lexAll("", 0, Integer::compare));
|
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);
|
||||||
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|||||||
124
src/test/java/org/nwapw/abacus/tests/TokenizerTests.java
Normal file
124
src/test/java/org/nwapw/abacus/tests/TokenizerTests.java
Normal 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);
|
||||||
|
}
|
||||||
|
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user