Second Life viewer sources 1.13.2.12

1 files changed, 145 insertions, 0 deletions

diff --git a/linden/indra/llui/llviewquery.cpp b/linden/indra/llui/llviewquery.cpp
new file mode 100644
index 0000000..4867116
--- /dev/null
+++ b/linden/indra/llui/llviewquery.cpp
@@ -0,0 +1,145 @@
+/** 

+ * @file llviewquery.cpp

+ * @brief Implementation of view query class.

+ *

+ * Copyright (c) 2001-2007, Linden Research, Inc.

+ * 
+ * The source code in this file ("Source Code") is provided by Linden Lab
+ * to you under the terms of the GNU General Public License, version 2.0
+ * ("GPL"), unless you have obtained a separate licensing agreement
+ * ("Other License"), formally executed by you and Linden Lab.  Terms of
+ * the GPL can be found in doc/GPL-license.txt in this distribution, or
+ * online at http://secondlife.com/developers/opensource/gplv2
+ * 
+ * There are special exceptions to the terms and conditions of the GPL as
+ * it is applied to this Source Code. View the full text of the exception
+ * in the file doc/FLOSS-exception.txt in this software distribution, or
+ * online at http://secondlife.com/developers/opensource/flossexception
+ * 
+ * By copying, modifying or distributing this software, you acknowledge
+ * that you have read and understood your obligations described above,
+ * and agree to abide by those obligations.
+ * 
+ * ALL LINDEN LAB SOURCE CODE IS PROVIDED "AS IS." LINDEN LAB MAKES NO
+ * WARRANTIES, EXPRESS, IMPLIED OR OTHERWISE, REGARDING ITS ACCURACY,
+ * COMPLETENESS OR PERFORMANCE.

+ */

+

+#include "llview.h"

+#include "lluictrl.h"

+#include "llviewquery.h"

+

+void LLQuerySorter::operator() (LLView * parent, viewList_t &children) const {}

+

+filterResult_t LLNoLeavesFilter::operator() (const LLView* const view, const viewList_t & children) const 

+{

+        return filterResult_t(!(view->getChildList()->size() == 0), TRUE);

+}

+

+filterResult_t LLVisibleFilter::operator() (const LLView* const view, const viewList_t & children) const 

+{

+        return filterResult_t(view->getVisible(), view->getVisible());

+}

+filterResult_t LLEnabledFilter::operator() (const LLView* const view, const viewList_t & children) const 

+{

+        return filterResult_t(view->getEnabled(), view->getEnabled());

+}

+filterResult_t LLTabStopFilter::operator() (const LLView* const view, const viewList_t & children) const 

+{

+        return filterResult_t(view->isCtrl() && static_cast<const LLUICtrl* const>(view)->hasTabStop(),

+                                                view->canFocusChildren());

+}

+

+// LLViewQuery

+

+LLViewQuery::LLViewQuery(): mPreFilters(), mPostFilters(), mSorterp() 

+{

+}

+

+void LLViewQuery::addPreFilter(const LLQueryFilter* prefilter) { mPreFilters.push_back(prefilter); }

+

+void LLViewQuery::addPostFilter(const LLQueryFilter* postfilter) {      mPostFilters.push_back(postfilter); }

+

+const LLViewQuery::filterList_t & LLViewQuery::getPreFilters() const { return mPreFilters; }

+

+const LLViewQuery::filterList_t & LLViewQuery::getPostFilters() const { return mPostFilters; }

+

+void LLViewQuery::setSorter(const LLQuerySorter* sorterp) { mSorterp = sorterp; }

+const LLQuerySorter* LLViewQuery::getSorter() const { return mSorterp; }

+

+viewList_t LLViewQuery::run(LLView * view) const

+{

+        viewList_t result;

+

+        filterResult_t pre = runFilters(view, viewList_t(), mPreFilters);

+        if(!pre.first && !pre.second)

+        {

+                // skip post filters completely if we're not including ourselves or the children

+                return result;

+        }

+        if(pre.second)

+        {

+                // run filters on children

+                viewList_t filtered_children;

+                filterChildren(view, filtered_children);

+                filterResult_t post = runFilters(view, filtered_children, mPostFilters);

+                if(pre.first && post.first)

+                {

+                        result.push_back(view);

+                }

+                if(post.second)

+                {

+                        result.insert(result.end(), filtered_children.begin(), filtered_children.end());

+                }

+        }

+        else 

+        {

+                if(pre.first) 

+                {

+                        result.push_back(view);

+                }

+        }

+        return result;

+}

+

+void LLViewQuery::filterChildren(LLView * view, viewList_t & filtered_children) const

+{

+        LLView::child_list_t views(*(view->getChildList()));

+        (*mSorterp)(view, views); // sort the children per the sorter

+        for(LLView::child_list_iter_t iter = views.begin();

+                        iter != views.end();

+                        iter++)

+                {

+                        viewList_t indiv_children = this->run(*iter);

+                        filtered_children.insert(filtered_children.end(), indiv_children.begin(), indiv_children.end());

+                }

+}

+

+filterResult_t LLViewQuery::runFilters(LLView * view, const viewList_t children, const filterList_t filters) const

+{

+        filterResult_t result = filterResult_t(TRUE, TRUE);

+        for(filterList_const_iter_t iter = filters.begin();

+                iter != filters.end();

+                iter++)

+        {

+                filterResult_t filtered = (**iter)(view, children);

+                result.first = result.first && filtered.first;

+                result.second = result.second && filtered.second;

+        }

+        return result;

+}

+

+class SortByTabOrder : public LLQuerySorter, public LLSingleton<SortByTabOrder>

+{

+        /*virtual*/ void operator() (LLView * parent, LLView::child_list_t &children) const 

+        {

+                children.sort(LLCompareByTabOrder(parent->getCtrlOrder()));

+        }

+};

+

+LLCtrlQuery::LLCtrlQuery() : 

+        LLViewQuery()

+{

+        setSorter(SortByTabOrder::getInstance());

+}

+