Implement SLR parser generation

At the moment, the generated parser is very inefficient, but that will change
soon.

1 files changed, 56 insertions, 0 deletions

diff --git a/src/output_slr.hpp b/src/output_slr.hpp
new file mode 100644
index 0000000..3c6690a
--- /dev/null
+++ b/src/output_slr.hpp
@@ -0,0 +1,56 @@
+/*
+  Copyright (c) 2015, Matthias Schiffer <mschiffer@universe-factory.net>
+  All rights reserved.
+
+  Redistribution and use in source and binary forms, with or without
+  modification, are permitted provided that the following conditions are met:
+
+    1. Redistributions of source code must retain the above copyright notice,
+       this list of conditions and the following disclaimer.
+    2. Redistributions in binary form must reproduce the above copyright notice,
+       this list of conditions and the following disclaimer in the documentation
+       and/or other materials provided with the distribution.
+
+  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+  AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+  IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+  DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+  FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+  DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+  SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+  CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+  OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+  OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+*/
+
+
+#pragma once
+
+#include "generator_slr.hpp"
+#include "output.hpp"
+
+
+namespace solar {
+
+class output_slr_t : public output_t {
+private:
+	const generator_slr_t *generator;
+
+	void emit_state_shift(unsigned i, const symbol_t &token);
+	void emit_state_reduce(const item_t &item, const symbol_t &token, int rule_id);
+	void do_emit_state(unsigned i, const symbol_t &token);
+
+protected:
+	virtual const generator_t * get_generator() {
+		return generator;
+	}
+
+	virtual void emit_state(unsigned i);
+
+public:
+	output_slr_t(const generator_slr_t *generator0, const char *header, const char *source) : output_t(header, source), generator(generator0) {
+		initialize();
+	}
+};
+
+}