{"id":373,"date":"2010-07-21T22:49:37","date_gmt":"2010-07-22T03:49:37","guid":{"rendered":"http:\/\/www.dpriver.com\/blog\/?page_id=373"},"modified":"2010-11-02T21:48:52","modified_gmt":"2010-11-03T02:48:52","slug":"sql-expression-parse-tree-traversal-in-preorderinorderpostorder","status":"publish","type":"page","link":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/","title":{"rendered":"SQL expression parse tree traversal in preorder\/inorder\/postorder"},"content":{"rendered":"<p>SQL expression(condition) was often used in where clause to filter which records are returned in the query&#8217;s result set. Manipulate expression is a very common task when you process SQL query in your program. This demo illustrate how to iterate expression to list atomic elements in pre-order, in-order and post-order. Here is another example if you want to <a href=\"http:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/remove-sql-variables-in-where-clause-without-broken-condition-expression\/\">modify expression.<\/a><\/p>\n<p>Expression in where clause of this SQL will be iterated.<\/p>\n<pre>\r\nSELECT f1 FROM   t1\r\nWHERE  t1.a = 10.2\r\n       AND name = 'k'\r\n       OR id IN ( 2, 4, 5 )\r\n<\/pre>\n<p>SQL expression parse tree traversal in pre-order<\/p>\n<pre>\r\nOR\r\nAND\r\n=\r\nt1.a\r\n10.2\r\n=\r\nname\r\n'k'\r\nIN\r\nid\r\n()\r\n,\r\n2\r\n,\r\n4\r\n5\r\n<\/pre>\n<p>SQL expression parse tree traversal in in-order<\/p>\n<pre>\r\nt1.a\r\n=\r\n10.2\r\nAND\r\nname\r\n=\r\n'k'\r\nOR\r\nid\r\nIN\r\n2\r\n,\r\n4\r\n,\r\n5\r\n()\r\n<\/pre>\n<p>SQL expression parse tree traversal in post-order<\/p>\n<pre>\r\nt1.a\r\n10.2\r\n=\r\nname\r\n'k'\r\n=\r\nAND\r\nid\r\n2\r\n4\r\n5\r\n,\r\n,\r\n()\r\nIN\r\nOR\r\n<\/pre>\n<p>\nDemo code in C#\n<\/p>\n<pre>\r\nusing System;\r\nusing System.Collections.Generic;\r\nusing System.Text;\r\n\r\nusing gudusoft.gsqlparser;\r\nusing gudusoft.gsqlparser.Units;\r\n\r\n\r\nnamespace visitexpression\r\n{\r\n    class visitexpression\r\n    {\r\n        static void Main(string[] args)\r\n        {\r\n            TGSqlParser sqlparser = new TGSqlParser(TDbVendor.DbVOracle);\r\n            sqlparser.SqlText.Text = @\"SELECT f1 FROM   t1 WHERE  t1.a = 10.2        AND name = 'k'        OR id IN ( 2, 4, 5 ) HAVING MAX(x) > 6 \";\r\n\r\n            Console.WriteLine(\"Processing..\");\r\n\r\n            int i = sqlparser.Parse();\r\n            if (i == 0)\r\n            {\r\n               visitbinaryexprtree(sqlparser.SqlStatements[0].WhereClause);\r\n            }\r\n            else\r\n                Console.WriteLine(sqlparser.ErrorMessages);\r\n        }\r\n\r\n        public static void visitbinaryexprtree(TLzCustomExpression pExpr)\r\n        {\r\n            Console.WriteLine(\"pre-order:\");\r\n            pExpr.PreOrderTraverse(treenodevisitor);\r\n            Console.WriteLine(\"in-order:\");\r\n            pExpr.InOrderTraverse(treenodevisitor);\r\n            Console.WriteLine(\"post-order:\");\r\n            pExpr.PostOrderTraverse(treenodevisitor);\r\n\r\n        }\r\n\r\n        public static Boolean treenodevisitor(TLz_Node pnode, Boolean pIsLeafNode)\r\n        {\r\n            TLzCustomExpression lcexpr;\r\n            if (pIsLeafNode)\r\n            {\r\n                Console.WriteLine(pnode.AsText);\r\n            }\r\n            else\r\n            {\r\n                lcexpr = (TLzCustomExpression)pnode;\r\n                if (lcexpr.oper == TLzOpType.Expr_Parenthesis)\r\n                {\r\n                    Console.WriteLine(\"()\");\r\n                }\r\n                else if (lcexpr.opname != null)\r\n                {\r\n                    Console.WriteLine(lcexpr.opname.AsText);\r\n                }\r\n            }\r\n            return true;\r\n        }\r\n\r\n    }\r\n}\r\n<\/pre>\n<p>Download this demo: <a href=\"http:\/\/www.dpriver.com\/gsp\/demos\/csharp\/visitexpression\/visitexpression.cs\">C# version<\/a>, <a href=\"http:\/\/www.dpriver.com\/gsp\/demos\/java\/expressionTraverser\/expressionTraverser.java\">Java version<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>SQL expression(condition) was often used in where clause to filter which records are returned in the query&#8217;s result set. Manipulate expression is a very common task when you process SQL query in your program. This demo illustrate how to iterate expression to list atomic elements in pre-order, in-order and post-order. Here is another example if you want to modify expression. Expression in where clause of this SQL will be iterated. SELECT f1 FROM t1 WHERE t1.a = 10.2 AND name = &#8216;k&#8217; OR id IN ( 2, 4, 5 ) SQL expression parse tree traversal in pre-order OR AND =\u2026<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":235,"menu_order":100,"comment_status":"closed","ping_status":"open","template":"gsp_feature_page_tt.php","meta":[],"blocksy_meta":{"styles_descriptor":{"styles":{"desktop":"","tablet":"","mobile":""},"google_fonts":[],"version":5}},"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v19.4 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Help you to make better use of General SQL Parser<\/title>\n<meta name=\"description\" content=\"SQL expression parse tree traversal in preorder\/inorder\/postorder\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Help you to make better use of General SQL Parser\" \/>\n<meta property=\"og:description\" content=\"SQL expression parse tree traversal in preorder\/inorder\/postorder\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/\" \/>\n<meta property=\"og:site_name\" content=\"SQL and Data Blog\" \/>\n<meta property=\"article:modified_time\" content=\"2010-11-03T02:48:52+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.dpriver.com\/blog\/#organization\",\"name\":\"SQL and Data Blog\",\"url\":\"https:\/\/www.dpriver.com\/blog\/\",\"sameAs\":[],\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/www.dpriver.com\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/www.dpriver.com\/blog\/wp-content\/uploads\/2022\/07\/sqlpp-character.png\",\"contentUrl\":\"https:\/\/www.dpriver.com\/blog\/wp-content\/uploads\/2022\/07\/sqlpp-character.png\",\"width\":251,\"height\":72,\"caption\":\"SQL and Data Blog\"},\"image\":{\"@id\":\"https:\/\/www.dpriver.com\/blog\/#\/schema\/logo\/image\/\"}},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.dpriver.com\/blog\/#website\",\"url\":\"https:\/\/www.dpriver.com\/blog\/\",\"name\":\"SQL and Data Blog\",\"description\":\"SQL related blog for database professional\",\"publisher\":{\"@id\":\"https:\/\/www.dpriver.com\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.dpriver.com\/blog\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/\",\"url\":\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/\",\"name\":\"Help you to make better use of General SQL Parser\",\"isPartOf\":{\"@id\":\"https:\/\/www.dpriver.com\/blog\/#website\"},\"datePublished\":\"2010-07-22T03:49:37+00:00\",\"dateModified\":\"2010-11-03T02:48:52+00:00\",\"description\":\"SQL expression parse tree traversal in preorder\/inorder\/postorder\",\"breadcrumb\":{\"@id\":\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/www.dpriver.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"List of demos illustrate how to use general sql parser\",\"item\":\"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"SQL expression parse tree traversal in preorder\/inorder\/postorder\"}]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Help you to make better use of General SQL Parser","description":"SQL expression parse tree traversal in preorder\/inorder\/postorder","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/","og_locale":"en_US","og_type":"article","og_title":"Help you to make better use of General SQL Parser","og_description":"SQL expression parse tree traversal in preorder\/inorder\/postorder","og_url":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/","og_site_name":"SQL and Data Blog","article_modified_time":"2010-11-03T02:48:52+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Organization","@id":"https:\/\/www.dpriver.com\/blog\/#organization","name":"SQL and Data Blog","url":"https:\/\/www.dpriver.com\/blog\/","sameAs":[],"logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.dpriver.com\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.dpriver.com\/blog\/wp-content\/uploads\/2022\/07\/sqlpp-character.png","contentUrl":"https:\/\/www.dpriver.com\/blog\/wp-content\/uploads\/2022\/07\/sqlpp-character.png","width":251,"height":72,"caption":"SQL and Data Blog"},"image":{"@id":"https:\/\/www.dpriver.com\/blog\/#\/schema\/logo\/image\/"}},{"@type":"WebSite","@id":"https:\/\/www.dpriver.com\/blog\/#website","url":"https:\/\/www.dpriver.com\/blog\/","name":"SQL and Data Blog","description":"SQL related blog for database professional","publisher":{"@id":"https:\/\/www.dpriver.com\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.dpriver.com\/blog\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/","url":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/","name":"Help you to make better use of General SQL Parser","isPartOf":{"@id":"https:\/\/www.dpriver.com\/blog\/#website"},"datePublished":"2010-07-22T03:49:37+00:00","dateModified":"2010-11-03T02:48:52+00:00","description":"SQL expression parse tree traversal in preorder\/inorder\/postorder","breadcrumb":{"@id":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/sql-expression-parse-tree-traversal-in-preorderinorderpostorder\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.dpriver.com\/blog\/"},{"@type":"ListItem","position":2,"name":"List of demos illustrate how to use general sql parser","item":"https:\/\/www.dpriver.com\/blog\/list-of-demos-illustrate-how-to-use-general-sql-parser\/"},{"@type":"ListItem","position":3,"name":"SQL expression parse tree traversal in preorder\/inorder\/postorder"}]}]}},"_links":{"self":[{"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/pages\/373"}],"collection":[{"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/comments?post=373"}],"version-history":[{"count":11,"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/pages\/373\/revisions"}],"predecessor-version":[{"id":612,"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/pages\/373\/revisions\/612"}],"up":[{"embeddable":true,"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/pages\/235"}],"wp:attachment":[{"href":"https:\/\/www.dpriver.com\/blog\/wp-json\/wp\/v2\/media?parent=373"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}