aboutsummaryrefslogtreecommitdiff
path: root/src/stack.d
diff options
context:
space:
mode:
authorAdrian Kummerlaender2017-04-12 14:01:50 +0200
committerAdrian Kummerlaender2017-04-12 14:01:50 +0200
commit45e4fe29a237ae5cda4147c803046ff5f6793770 (patch)
tree01f62a915fe4ddfebfc2517e8234941be46f7adb /src/stack.d
parent56f4704c1292e4941d27a9971f5652a27e755672 (diff)
downloadslang-45e4fe29a237ae5cda4147c803046ff5f6793770.tar
slang-45e4fe29a237ae5cda4147c803046ff5f6793770.tar.gz
slang-45e4fe29a237ae5cda4147c803046ff5f6793770.tar.bz2
slang-45e4fe29a237ae5cda4147c803046ff5f6793770.tar.lz
slang-45e4fe29a237ae5cda4147c803046ff5f6793770.tar.xz
slang-45e4fe29a237ae5cda4147c803046ff5f6793770.tar.zst
slang-45e4fe29a237ae5cda4147c803046ff5f6793770.zip
Modularize implementation
Diffstat (limited to 'src/stack.d')
-rw-r--r--src/stack.d38
1 files changed, 38 insertions, 0 deletions
diff --git a/src/stack.d b/src/stack.d
new file mode 100644
index 0000000..756dafc
--- /dev/null
+++ b/src/stack.d
@@ -0,0 +1,38 @@
+module src.stack;
+
+import std.variant;
+import std.string;
+import std.container : SList;
+
+static import src.definition;
+
+alias Token = Algebraic!(int, string);
+alias Stack = SList;
+
+Stack!Token stack;
+
+Token top(ref Stack!Token stack) {
+ if ( stack.empty ) {
+ throw new Exception("stack is empty");
+ } else {
+ return stack.front;
+ }
+}
+
+Token pop(ref Stack!Token stack) {
+ Token token = stack.top;
+ stack.removeFront;
+ return token;
+}
+
+void push(ref Stack!Token stack, int value) {
+ if ( !src.definition.handle(value) ) {
+ stack.insertFront(Token(value));
+ }
+}
+
+void push(ref Stack!Token stack, string word) {
+ if ( !src.definition.handle(word) ) {
+ stack.insertFront(Token(word));
+ }
+}