This commit has a minor tweak to the variant class to make it easier to use,

and introduces the parser and lexer classes.  I also made a test for parser and
put it in the tools directory.  That is silly, it shouldn't be.  However, it's
necesarry right now, because I don't want to do a full build to compile all
the parser tests.

However, this commit doesn't actually build yet.  It will soon, I just wanted 
to get it all committed.

1 files changed, 48 insertions, 0 deletions

diff --git a/src/parser.h b/src/parser.h
new file mode 100644
index 0000000..26b15a6
--- /dev/null
+++ b/src/parser.h
@@ -0,0 +1,48 @@
+#ifndef BU_PARSER_H
+#define BU_PARSER_H
+
+#include "bu/list.h"
+#include "bu/fstring.h"
+#include "bu/lexer.h"
+
+namespace Bu
+{
+        /**
+         * The base framework for a LR(1) grammar parser.  Provided a proper set of
+         * ParserStates this will prase any input the lexer can provide.
+         */
+        class Parser
+        {
+        public:
+                Parser();
+                virtual ~Parser();
+
+                /**
+                 * When a Lexer is pushed onto the stack it becomes the source for
+                 * future tokens read by the parser until it is popped off the stack.
+                 * The Parser takes ownership of every Lexer pushed onto the stack,
+                 * and will delete it when it is popped off the stack.
+                 */
+                void pushLexer( Lexer *pLex );
+
+                /**
+                 * Pop a lexer off the stack, and delete it.
+                 */
+                void popLexer();
+
+                /**
+                 * Execute a parse.
+                 */
+                void parse();
+
+        private:
+                typedef Bu::List<Lexer *> LexerStack;
+                typedef Bu::List<Lexer::Token *> TokenStack;
+                typedef Bu::List<State *> StateStack;
+                LexerStack sLexer;
+                TokenStack sToken;
+                StateStack sState;
+        };
+};
+
+#endif