added query executor and ast visitors

Author: k0dep

src/Query/IQueryAstVisitor.cs

@@ -0,0 +1,7 @@
+namespace Unitinium
+{
+    public interface IQueryAstVisitor
+    {
+        object Visit(QueryAstBase node, object currentData);
+    }
+}

src/Query/QueryGrammar.cs.meta renamed to src/Query/IQueryAstVisitor.cs.meta

@@ -0,0 +1,7 @@
+namespace Unitinium
+{
+    public interface IQueryLexer
+    {
+        object[] Tokenize(string query);
+    }
+}

src/Query/IQueryLexer.cs

@@ -0,0 +1,7 @@
+namespace Unitinium
+{
+    public interface IQueryParser
+    {
+        QueryAstBase[] Parse(object[] tokens);
+    }
+}

src/Query/QuerySyntaxTreeNode.cs.meta renamed to src/Query/IQueryLexer.cs.meta

@@ -0,0 +1,48 @@
+namespace Unitinium
+{
+    public abstract class QueryAstBase
+    {
+        public object Value { get; set; }
+
+        public override string ToString()
+        {
+            return $"{Value}({GetType().Name})";
+        }
+        
+        public override bool Equals(object obj)
+        {
+            if (obj?.GetType() == GetType())
+            {
+                var casted = (QueryAstBase) obj;
+                if (casted.Value == null && Value == null)
+                {
+                    return true;
+                }
+                
+                var idEquals = casted.Value?.Equals(Value);
+                return idEquals.HasValue ? idEquals.Value : false;
+            }
+            return base.Equals(obj);
+        }
+    }
+    
+    public class QueryNameAst : QueryAstBase
+    {
+    }
+    
+    public class QueryGlobalAst : QueryAstBase
+    {
+    }
+    
+    public class QueryComponentAst : QueryAstBase
+    {
+    }
+    
+    public class QueryFirstExpandAst : QueryAstBase
+    {
+    }
+    
+    public class QueryIndexAst : QueryAstBase
+    {
+    }
+}

src/Query/IQueryParser.cs

@@ -3,9 +3,9 @@
 
 namespace Unitinium
 {
-    public class QueryLexer
+    public class QueryLexer : IQueryLexer
     {
-        public object[] Parse(string query)
+        public object[] Tokenize(string query)
         {
             if (string.IsNullOrEmpty(query))
             {
@@ -84,5 +84,15 @@ public QuerySpecialToken(string value)
         {
             Value = value;
         }
+
+        public override bool Equals(object obj)
+        {
+            if (obj is QuerySpecialToken token && token.Value.Equals(Value))
+            {
+                return true;
+            }
+            
+            return base.Equals(obj);
+        }
     }
 }

src/Query/IQueryParser.cs.meta

@@ -1,14 +1,13 @@
-using System;
 using System.Collections.Generic;
 
 namespace Unitinium
 {
-    public class QueryGrammar
+    public class QueryParser : IQueryParser
     {
-        public QuerySyntaxTreeNode[] CreateSystaxTree(object[] tokens)
+        public QueryAstBase[] Parse(object[] tokens)
         {
             var tokenQueue = new Queue<object>(tokens);
-            var nodeList = new List<QuerySyntaxTreeNode>();
+            var nodeList = new List<QueryAstBase>();
 
             while (tokenQueue.Count > 0)
             {
@@ -32,7 +31,7 @@ public QuerySyntaxTreeNode[] CreateSystaxTree(object[] tokens)
 
                 if (name != null)
                 {
-                    nodeList.Add(new QueryNameSyntaxTreeNode
+                    nodeList.Add(new QueryNameAst
                     {
                         Value = name
                     });
@@ -45,7 +44,7 @@ public QuerySyntaxTreeNode[] CreateSystaxTree(object[] tokens)
             return nodeList.ToArray();
         }
 
-        private QuerySyntaxTreeNode ProcessOperator(QuerySpecialToken token, Queue<object> tokenQueue)
+        private QueryAstBase ProcessOperator(QuerySpecialToken token, Queue<object> tokenQueue)
         {
             if (token.Value == "$")
             {
@@ -59,7 +58,7 @@ private QuerySyntaxTreeNode ProcessOperator(QuerySpecialToken token, Queue<objec
 
             if (token.Value == ".")
             {
-                return new QueryFirstExpandSyntaxTreeNode();
+                return new QueryFirstExpandAst();
             }
 
             if (token.Value == "[")
@@ -70,13 +69,13 @@ private QuerySyntaxTreeNode ProcessOperator(QuerySpecialToken token, Queue<objec
             throw new QueryGrammarException($"Not expected operator {token.Value}");
         }
 
-        private QuerySyntaxTreeNode ProcessIndex(Queue<object> tokenQueue)
+        private QueryAstBase ProcessIndex(Queue<object> tokenQueue)
         {
             var intValue = Dequeue(tokenQueue, "number");
             var end = Dequeue(tokenQueue, "]");
             if (intValue is int && end is QuerySpecialToken endValue && endValue.Value == "]")
             {
-                return new QueryIndexSyntaxTreeNode
+                return new QueryIndexAst
                 {
                     Value = intValue
                 };
@@ -86,12 +85,12 @@ private QuerySyntaxTreeNode ProcessIndex(Queue<object> tokenQueue)
         }
 
 
-        private QuerySyntaxTreeNode ProcessComponentFilter(Queue<object> tokenQueue)
+        private QueryAstBase ProcessComponentFilter(Queue<object> tokenQueue)
         {
             var name = Dequeue(tokenQueue, "identifier");
             if (name is string value)
             {
-                return new QueryComponentSyntaxTreeNode()
+                return new QueryComponentAst()
                 {
                     Value = value
                 };
@@ -100,12 +99,12 @@ private QuerySyntaxTreeNode ProcessComponentFilter(Queue<object> tokenQueue)
             throw new QueryGrammarException($"Expected identifier after # operator");
         }
 
-        private QuerySyntaxTreeNode ProcessGlobaFilter(Queue<object> tokenQueue)
+        private QueryAstBase ProcessGlobaFilter(Queue<object> tokenQueue)
         {
             var name = tokenQueue.Dequeue();
             if (name is string | name is int)
             {
-                return new QueryGlobalSyntaxTreeNode
+                return new QueryGlobalAst
                 {
                     Value = name
                 };