如何遍历具有多个分支的树

Question

我正在研究一个实验性的TreeView，其中每个TreeViewItem既可以表示条件，也可以表示带有运算符的分支。这将被解析为SQL。

例如，树可以有一个带有“AND”或“OR”运算符的分支，其子项就是条件。这用于生成SQL语句的WHERE段，例如((Name = 'Matt' AND AGE > 20) OR (Name = 'John' AND Age = 15)) AND Job = 'Student'。

我怎样才能构建它？到目前为止我所做的是考虑将string,list<Condition>对放在Tuple<>中，其中字符串表示分支运算符（AND / OR），列表表示该分支中包含的条件。

但是，由于每个分支可以分成许多运算符分支或条件，因此可以非常快速地变得非常复杂

Answer 1

您可以使用递归函数从顶部解析treeview，因此树视图的每个根音都是一个SQL语句：

e.g：

功能代码：

string getHead(TreeViewItem t)
            {
                string s = "";
                if (t.Items.Count == 0) //get the condition
                {
                    return s=t.Header.ToString(); //change this to your real getCondition function.
                }
                else
                {
                    for (int i = 0; i < t.Items.Count; i++ )
                    {
                        if(t.Items[i] is TreeViewItem) //Edit: only use treeviewitems not the button...
                        {
                          if (i == 0) // first note doesn't need the operator 
                          {
                            s += getHead(t.Items[0] as TreeViewItem);
                          }
                          else // only needs operator in between
                          {
                             s += (string.IsNullOrEmpty(getHead(t.Items[i] as TreeViewItem).Trim()) ? "" : (" " + t.Header + " " + getHead(t.Items[i] as TreeViewItem))); // only get real treeviewitem, not the one with two buttons and an empty header; change t.Header to your real getOperator function.

                          }
                        }                    
                    }
                    return string.Format("({0})",s); //group sub conditions
                }
            }

用法：

MessageBox.Show(getHead((treeView1.Items[0] as TreeViewItem)));

结果：

Answer 2

在树视图中，是不是最后一个AND和OR应该互换？我无法使用该视图获得您在下面指定的相同解析字符串。

AND
    AND
         Job='Student'
         Age > 20
    AND
         OR
            Name='John'
            Name='Matt'
         Sex='Male'   

最后一个AND和另一个OR条件和一个语句。

不确定这是否有帮助，但是bison生成用于自下而上解析的C代码。你可以尝试一下。

e: conditional statement|
   e AND e|
   e OR e
;