<?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" lang="en_US" xml:lang="en_US"> <head> <title>kate: katecodefoldinghelpers.cpp Source File (kate)</title> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <meta http-equiv="Content-Style-Type" content="text/css" /> <meta http-equiv="pics-label" content='(pics-1.1 "http://www.icra.org/ratingsv02.html" comment "ICRAonline DE v2.0" l gen true for "http://www.kde.org" r (nz 1 vz 1 lz 1 oz 1 cb 1) "http://www.rsac.org/ratingsv01.html" l gen true for "http://www.kde.org" r (n 0 s 0 v 0 l 0))' /> <meta name="trademark" content="KDE e.V." /> <meta name="description" content="K Desktop Environment Homepage, KDE.org" /> <meta name="MSSmartTagsPreventParsing" content="true" /> <meta name="robots" content="all" /> <link rel="shortcut icon" href="../../favicon.ico" /> <link rel="stylesheet" media="screen" type="text/css" title="APIDOX" href="doxygen.css" /> </head> <body> <div id="nav_header_top" align="right"> <a href="#content" class="doNotDisplay" accesskey="2">Skip to main content ::</a> <a href="../.."><img id="nav_header_logo" alt="Home" align="left" src="../../kde_gear_64.png" border="0" /></a> <span class="doNotDisplay">::</span> <div id="nav_header_title" align="left">KDE API Reference</div> </div> <div id="nav_header_bottom" align="right"> <span class="doNotDisplay">:: <a href="#navigation" accesskey="5">Skip to Link Menu</a><br/></span> <div id="nav_header_bottom_right" style="text-align: left;"> / <a href="../..">API Reference</a> / <a href=".">kate</a> </div> </div> <table id="main" border="0" cellpadding="0" cellspacing="0" width="100%"> <tr> <td valign="top" class="menuheader" height="0"></td> <td id="contentcolumn" valign="top" rowspan="2" > <div id="content" style="padding-top: 0px;"><div style="width:100%; margin: 0px; padding: 0px;"> <a name="content"></a> <!-- Generated by Doxygen 1.7.4 --> <div class="header"> <div class="headertitle"> <div class="title">katecodefoldinghelpers.cpp</div> </div> </div> <div class="contents"> <div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/* This file is part of the KDE libraries</span> <a name="l00002"></a>00002 <span class="comment"> Copyright (C) 2002 Joseph Wenninger <jowenn@kde.org></span> <a name="l00003"></a>00003 <span class="comment"></span> <a name="l00004"></a>00004 <span class="comment"> This library is free software; you can redistribute it and/or</span> <a name="l00005"></a>00005 <span class="comment"> modify it under the terms of the GNU Library General Public</span> <a name="l00006"></a>00006 <span class="comment"> License version 2 as published by the Free Software Foundation.</span> <a name="l00007"></a>00007 <span class="comment"></span> <a name="l00008"></a>00008 <span class="comment"> This library is distributed in the hope that it will be useful,</span> <a name="l00009"></a>00009 <span class="comment"> but WITHOUT ANY WARRANTY; without even the implied warranty of</span> <a name="l00010"></a>00010 <span class="comment"> MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</span> <a name="l00011"></a>00011 <span class="comment"> Library General Public License for more details.</span> <a name="l00012"></a>00012 <span class="comment"></span> <a name="l00013"></a>00013 <span class="comment"> You should have received a copy of the GNU Library General Public License</span> <a name="l00014"></a>00014 <span class="comment"> along with this library; see the file COPYING.LIB. If not, write to</span> <a name="l00015"></a>00015 <span class="comment"> the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,</span> <a name="l00016"></a>00016 <span class="comment"> Boston, MA 02110-1301, USA.</span> <a name="l00017"></a>00017 <span class="comment">*/</span> <a name="l00018"></a>00018 <a name="l00019"></a>00019 <span class="preprocessor">#include "katecodefoldinghelpers.h"</span> <a name="l00020"></a>00020 <span class="preprocessor">#include "katecodefoldinghelpers.moc"</span> <a name="l00021"></a>00021 <a name="l00022"></a>00022 <span class="preprocessor">#include "katebuffer.h"</span> <a name="l00023"></a>00023 <span class="preprocessor">#include "katecursor.h"</span> <a name="l00024"></a>00024 <span class="preprocessor">#include <kdebug.h></span> <a name="l00025"></a>00025 <a name="l00026"></a>00026 <span class="preprocessor">#include <qstring.h></span> <a name="l00027"></a>00027 <a name="l00028"></a>00028 <span class="preprocessor">#define JW_DEBUG 0</span> <a name="l00029"></a>00029 <span class="preprocessor"></span> <a name="l00030"></a>00030 <span class="keywordtype">bool</span> KateCodeFoldingTree::trueVal = <span class="keyword">true</span>; <a name="l00031"></a>00031 <a name="l00032"></a>00032 KateCodeFoldingNode::KateCodeFoldingNode() : <a name="l00033"></a>00033 parentNode(0), <a name="l00034"></a>00034 startLineRel(0), <a name="l00035"></a>00035 endLineRel(0), <a name="l00036"></a>00036 startCol(0), <a name="l00037"></a>00037 endCol(0), <a name="l00038"></a>00038 startLineValid(false), <a name="l00039"></a>00039 endLineValid(false), <a name="l00040"></a>00040 type(0), <a name="l00041"></a>00041 visible(true), <a name="l00042"></a>00042 deleteOpening(false), <a name="l00043"></a>00043 deleteEnding(false) <a name="l00044"></a>00044 { <a name="l00045"></a>00045 }<span class="comment">//the endline fields should be initialised to not valid</span> <a name="l00046"></a>00046 <a name="l00047"></a>00047 KateCodeFoldingNode::KateCodeFoldingNode(KateCodeFoldingNode *par, <span class="keywordtype">signed</span> <span class="keywordtype">char</span> typ, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> sLRel): <a name="l00048"></a>00048 parentNode(par), <a name="l00049"></a>00049 startLineRel(sLRel), <a name="l00050"></a>00050 endLineRel(10000), <a name="l00051"></a>00051 startCol(0), <a name="l00052"></a>00052 endCol(0), <a name="l00053"></a>00053 startLineValid(true), <a name="l00054"></a>00054 endLineValid(false), <a name="l00055"></a>00055 type(typ), <a name="l00056"></a>00056 visible(true), <a name="l00057"></a>00057 deleteOpening(false), <a name="l00058"></a>00058 deleteEnding(false) <a name="l00059"></a>00059 { <a name="l00060"></a>00060 }<span class="comment">//the endline fields should be initialised to not valid</span> <a name="l00061"></a>00061 <a name="l00062"></a>00062 KateCodeFoldingNode::~KateCodeFoldingNode() <a name="l00063"></a>00063 { <a name="l00064"></a>00064 <span class="comment">// delete all child nodes</span> <a name="l00065"></a>00065 clearChildren (); <a name="l00066"></a>00066 } <a name="l00067"></a>00067 <a name="l00068"></a>00068 <span class="keywordtype">bool</span> KateCodeFoldingNode::getBegin(KateCodeFoldingTree *tree, <a class="code" href="classKateTextCursor.html" title="Simple cursor class with no document pointer.">KateTextCursor</a>* begin) { <a name="l00069"></a>00069 <span class="keywordflow">if</span> (!startLineValid) <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00070"></a>00070 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line=startLineRel; <a name="l00071"></a>00071 <span class="keywordflow">for</span> (KateCodeFoldingNode *n=parentNode;n;n=n->parentNode) <a name="l00072"></a>00072 line+=n->startLineRel; <a name="l00073"></a>00073 <a name="l00074"></a>00074 tree->m_buffer->codeFoldingColumnUpdate(line); <a name="l00075"></a>00075 begin->setLine(line); <a name="l00076"></a>00076 begin->setCol(startCol); <a name="l00077"></a>00077 <a name="l00078"></a>00078 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00079"></a>00079 } <a name="l00080"></a>00080 <a name="l00081"></a>00081 <span class="keywordtype">bool</span> KateCodeFoldingNode::getEnd(KateCodeFoldingTree *tree, <a class="code" href="classKateTextCursor.html" title="Simple cursor class with no document pointer.">KateTextCursor</a> *end) { <a name="l00082"></a>00082 <span class="keywordflow">if</span> (!endLineValid) <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00083"></a>00083 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line=startLineRel+endLineRel; <a name="l00084"></a>00084 <span class="keywordflow">for</span> (KateCodeFoldingNode *n=parentNode;n;n=n->parentNode) <a name="l00085"></a>00085 line+=n->startLineRel; <a name="l00086"></a>00086 <a name="l00087"></a>00087 tree->m_buffer->codeFoldingColumnUpdate(line); <a name="l00088"></a>00088 end->setLine(line); <a name="l00089"></a>00089 end->setCol(endCol); <a name="l00090"></a>00090 <a name="l00091"></a>00091 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00092"></a>00092 } <a name="l00093"></a>00093 <a name="l00094"></a>00094 <span class="keywordtype">int</span> KateCodeFoldingNode::cmpPos(KateCodeFoldingTree *tree, uint line,uint col) { <a name="l00095"></a>00095 <a class="code" href="classKateTextCursor.html" title="Simple cursor class with no document pointer.">KateTextCursor</a> cur(line,col); <a name="l00096"></a>00096 <a class="code" href="classKateTextCursor.html" title="Simple cursor class with no document pointer.">KateTextCursor</a> start,end; <a name="l00097"></a>00097 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"KateCodeFoldingNode::cmpPos (1)"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00098"></a>00098 <span class="keywordtype">bool</span> startValid=getBegin(tree, &start); <a name="l00099"></a>00099 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"KateCodeFoldingNode::cmpPos (2)"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00100"></a>00100 <span class="keywordtype">bool</span> endValid=getEnd(tree, &end); <a name="l00101"></a>00101 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"KateCodeFoldingNode::cmpPos (3)"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00102"></a>00102 <span class="keywordflow">if</span> ((!endValid) && startValid) { <a name="l00103"></a>00103 <span class="keywordflow">return</span> ((start>cur)?-1:0); <a name="l00104"></a>00104 } <a name="l00105"></a>00105 <span class="keywordflow">if</span> ((!startValid) && endValid) { <a name="l00106"></a>00106 <span class="keywordflow">return</span> ((cur>end)?1:0); <a name="l00107"></a>00107 } <a name="l00108"></a>00108 <span class="comment">//here both have to be valid, both invalid must not happen</span> <a name="l00109"></a>00109 Q_ASSERT(startValid && endValid); <a name="l00110"></a>00110 <span class="keywordflow">return</span> ( (cur<start)?(-1):( (cur>end) ? 1:0)); <a name="l00111"></a>00111 } <a name="l00112"></a>00112 <a name="l00113"></a>00113 <span class="keywordtype">void</span> KateCodeFoldingNode::insertChild (uint index, KateCodeFoldingNode *node) <a name="l00114"></a>00114 { <a name="l00115"></a>00115 uint s = m_children.size (); <a name="l00116"></a>00116 <a name="l00117"></a>00117 <span class="keywordflow">if</span> (index > s) <a name="l00118"></a>00118 <span class="keywordflow">return</span>; <a name="l00119"></a>00119 <a name="l00120"></a>00120 m_children.resize (++s); <a name="l00121"></a>00121 <a name="l00122"></a>00122 <span class="keywordflow">for</span> (uint i=s-1; i > index; --i) <a name="l00123"></a>00123 m_children[i] = m_children[i-1]; <a name="l00124"></a>00124 <a name="l00125"></a>00125 m_children[index] = node; <a name="l00126"></a>00126 } <a name="l00127"></a>00127 <a name="l00128"></a>00128 KateCodeFoldingNode *KateCodeFoldingNode::takeChild (uint index) <a name="l00129"></a>00129 { <a name="l00130"></a>00130 uint s = m_children.size (); <a name="l00131"></a>00131 <a name="l00132"></a>00132 <span class="keywordflow">if</span> (index >= s) <a name="l00133"></a>00133 <span class="keywordflow">return</span> 0; <a name="l00134"></a>00134 <a name="l00135"></a>00135 KateCodeFoldingNode *n = m_children[index]; <a name="l00136"></a>00136 <a name="l00137"></a>00137 <span class="keywordflow">for</span> (uint i=index; (i+1) < s; ++i) <a name="l00138"></a>00138 m_children[i] = m_children[i+1]; <a name="l00139"></a>00139 <a name="l00140"></a>00140 m_children.resize (s-1); <a name="l00141"></a>00141 <a name="l00142"></a>00142 <span class="keywordflow">return</span> n; <a name="l00143"></a>00143 } <a name="l00144"></a>00144 <a name="l00145"></a>00145 <span class="keywordtype">void</span> KateCodeFoldingNode::clearChildren () <a name="l00146"></a>00146 { <a name="l00147"></a>00147 <span class="keywordflow">for</span> (uint i=0; i < m_children.size(); ++i) <a name="l00148"></a>00148 <span class="keyword">delete</span> m_children[i]; <a name="l00149"></a>00149 <a name="l00150"></a>00150 m_children.resize (0); <a name="l00151"></a>00151 } <a name="l00152"></a>00152 <a name="l00153"></a>00153 KateCodeFoldingTree::KateCodeFoldingTree(<a class="code" href="classKateBuffer.html" title="The KateBuffer class maintains a collections of lines.">KateBuffer</a> *buffer): <a class="codeRef" href="qobject.html">QObject</a>(buffer), m_buffer (buffer) <a name="l00154"></a>00154 { <a name="l00155"></a>00155 <a class="codeRef" doxygen="kdeui.tag:../../kdeui/html/" href="../../kdeui/html/namespaceKStdAction.html#ad98900446a9a6542a21dccfefa4fdf9d">clear</a>(); <a name="l00156"></a>00156 } <a name="l00157"></a>00157 <a name="l00158"></a>00158 <span class="keywordtype">void</span> KateCodeFoldingTree::fixRoot(<span class="keywordtype">int</span> endLRel) <a name="l00159"></a>00159 { <a name="l00160"></a>00160 m_root.endLineRel = endLRel; <a name="l00161"></a>00161 } <a name="l00162"></a>00162 <a name="l00163"></a>00163 <span class="keywordtype">void</span> KateCodeFoldingTree::clear() <a name="l00164"></a>00164 { <a name="l00165"></a>00165 m_root.clearChildren(); <a name="l00166"></a>00166 <a name="l00167"></a>00167 <span class="comment">// initialize the root "special" node</span> <a name="l00168"></a>00168 m_root.startLineValid=<span class="keyword">true</span>; <a name="l00169"></a>00169 m_root.endLineValid=<span class="keyword">true</span>; <span class="comment">// temporary, should be false;</span> <a name="l00170"></a>00170 m_root.endLineRel=1; <span class="comment">// temporary;</span> <a name="l00171"></a>00171 <a name="l00172"></a>00172 hiddenLinesCountCacheValid=<span class="keyword">false</span>; <a name="l00173"></a>00173 lineMapping.setAutoDelete(<span class="keyword">true</span>); <a name="l00174"></a>00174 hiddenLines.clear(); <a name="l00175"></a>00175 lineMapping.clear(); <a name="l00176"></a>00176 nodesForLine.clear(); <a name="l00177"></a>00177 markedForDeleting.clear(); <a name="l00178"></a>00178 dontIgnoreUnchangedLines.clear(); <a name="l00179"></a>00179 } <a name="l00180"></a>00180 <a name="l00181"></a>00181 KateCodeFoldingTree::~KateCodeFoldingTree() <a name="l00182"></a>00182 { <a name="l00183"></a>00183 } <a name="l00184"></a>00184 <a name="l00185"></a>00185 <span class="keywordtype">bool</span> KateCodeFoldingTree::isTopLevel(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l00186"></a>00186 { <a name="l00187"></a>00187 <span class="keywordflow">if</span> (m_root.noChildren()) <a name="l00188"></a>00188 <span class="keywordflow">return</span> <span class="keyword">true</span>; <span class="comment">// no childs</span> <a name="l00189"></a>00189 <a name="l00190"></a>00190 <span class="comment">// look if a given lines belongs to a sub node</span> <a name="l00191"></a>00191 <span class="keywordflow">for</span> ( uint i=0; i < m_root.childCount(); ++i ) <a name="l00192"></a>00192 { <a name="l00193"></a>00193 KateCodeFoldingNode *node = m_root.child(i); <a name="l00194"></a>00194 <a name="l00195"></a>00195 <span class="keywordflow">if</span> ((node->startLineRel<=line) && (line<=node->startLineRel+node->endLineRel)) <a name="l00196"></a>00196 <span class="keywordflow">return</span> <span class="keyword">false</span>; <span class="comment">// the line is within the range of a subnode -> return toplevel=false</span> <a name="l00197"></a>00197 } <a name="l00198"></a>00198 <a name="l00199"></a>00199 <span class="keywordflow">return</span> <span class="keyword">true</span>; <span class="comment">// the root node is the only node containing the given line, return toplevel=true</span> <a name="l00200"></a>00200 } <a name="l00201"></a>00201 <a name="l00202"></a>00202 <span class="keywordtype">void</span> KateCodeFoldingTree::getLineInfo(KateLineInfo *info, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l00203"></a>00203 { <a name="l00204"></a>00204 <span class="comment">// Initialze the returned structure, this will also be returned if the root node has no child nodes</span> <a name="l00205"></a>00205 <span class="comment">// or the line is not within a childnode's range.</span> <a name="l00206"></a>00206 info->topLevel = <span class="keyword">true</span>; <a name="l00207"></a>00207 info->startsVisibleBlock = <span class="keyword">false</span>; <a name="l00208"></a>00208 info->startsInVisibleBlock = <span class="keyword">false</span>; <a name="l00209"></a>00209 info->endsBlock = <span class="keyword">false</span>; <a name="l00210"></a>00210 info->invalidBlockEnd = <span class="keyword">false</span>; <a name="l00211"></a>00211 <a name="l00212"></a>00212 <span class="keywordflow">if</span> (m_root.noChildren()) <a name="l00213"></a>00213 <span class="keywordflow">return</span>; <a name="l00214"></a>00214 <a name="l00215"></a>00215 <span class="comment">//let's look for some information</span> <a name="l00216"></a>00216 <span class="keywordflow">for</span> ( uint i=0; i < m_root.childCount(); ++i ) <a name="l00217"></a>00217 { <a name="l00218"></a>00218 KateCodeFoldingNode *node = m_root.child(i); <a name="l00219"></a>00219 <a name="l00220"></a>00220 <span class="keywordflow">if</span> ((node->startLineRel<=line) && (line<=node->startLineRel+node->endLineRel)) <span class="comment">// we found a node, which contains the given line -> do a complete lookup</span> <a name="l00221"></a>00221 { <a name="l00222"></a>00222 info->topLevel = <span class="keyword">false</span>; <span class="comment">//we are definitly not toplevel</span> <a name="l00223"></a>00223 findAllNodesOpenedOrClosedAt(line); <span class="comment">//lookup all nodes, which start or and at the given line</span> <a name="l00224"></a>00224 <a name="l00225"></a>00225 <span class="keywordflow">for</span> ( KateCodeFoldingNode *node = nodesForLine.first(); node; node = nodesForLine.next() ) <a name="l00226"></a>00226 { <a name="l00227"></a>00227 uint startLine = getStartLine(node); <a name="l00228"></a>00228 <a name="l00229"></a>00229 <span class="comment">// type<0 means, that a region has been closed, but not opened</span> <a name="l00230"></a>00230 <span class="comment">// eg. parantheses missmatch</span> <a name="l00231"></a>00231 <span class="keywordflow">if</span> (node->type < 0) <a name="l00232"></a>00232 info->invalidBlockEnd=<span class="keyword">true</span>; <a name="l00233"></a>00233 <span class="keywordflow">else</span> <a name="l00234"></a>00234 { <a name="l00235"></a>00235 <span class="keywordflow">if</span> (startLine != line) <span class="comment">// does the region we look at not start at the given line</span> <a name="l00236"></a>00236 info->endsBlock = <span class="keyword">true</span>; <span class="comment">// than it has to be an ending</span> <a name="l00237"></a>00237 <span class="keywordflow">else</span> <a name="l00238"></a>00238 { <a name="l00239"></a>00239 <span class="comment">// The line starts a new region, now determine, if it's a visible or a hidden region</span> <a name="l00240"></a>00240 <span class="keywordflow">if</span> (node->visible) <a name="l00241"></a>00241 info->startsVisibleBlock=<span class="keyword">true</span>; <a name="l00242"></a>00242 <span class="keywordflow">else</span> <a name="l00243"></a>00243 info->startsInVisibleBlock=<span class="keyword">true</span>; <a name="l00244"></a>00244 } <a name="l00245"></a>00245 } <a name="l00246"></a>00246 } <a name="l00247"></a>00247 <a name="l00248"></a>00248 <span class="keywordflow">return</span>; <a name="l00249"></a>00249 } <a name="l00250"></a>00250 } <a name="l00251"></a>00251 <a name="l00252"></a>00252 <span class="keywordflow">return</span>; <a name="l00253"></a>00253 } <a name="l00254"></a>00254 <a name="l00255"></a>00255 <a name="l00256"></a>00256 KateCodeFoldingNode *KateCodeFoldingTree::findNodeForLine(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l00257"></a>00257 { <a name="l00258"></a>00258 <span class="keywordflow">if</span> (m_root.noChildren()) <span class="comment">// does we have child list + nodes ?</span> <a name="l00259"></a>00259 <span class="keywordflow">return</span> &m_root; <a name="l00260"></a>00260 <a name="l00261"></a>00261 <span class="comment">// lets look, if given line is within a subnode range, and then return the deepest one.</span> <a name="l00262"></a>00262 <span class="keywordflow">for</span> ( uint i=0; i < m_root.childCount(); ++i ) <a name="l00263"></a>00263 { <a name="l00264"></a>00264 KateCodeFoldingNode *node = m_root.child(i); <a name="l00265"></a>00265 <a name="l00266"></a>00266 <span class="keywordflow">if</span> ((node->startLineRel<=line) && (line<=node->startLineRel+node->endLineRel)) <a name="l00267"></a>00267 { <a name="l00268"></a>00268 <span class="comment">// a region surounds the line, look in the next deeper hierarchy step</span> <a name="l00269"></a>00269 <span class="keywordflow">return</span> findNodeForLineDescending(node,line,0); <a name="l00270"></a>00270 } <a name="l00271"></a>00271 } <a name="l00272"></a>00272 <a name="l00273"></a>00273 <span class="keywordflow">return</span> &m_root; <a name="l00274"></a>00274 } <a name="l00275"></a>00275 <a name="l00276"></a>00276 <a name="l00277"></a>00277 KateCodeFoldingNode *KateCodeFoldingTree::findNodeForLineDescending ( KateCodeFoldingNode *node, <a name="l00278"></a>00278 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> offset, <span class="keywordtype">bool</span> oneStepOnly ) <a name="l00279"></a>00279 { <a name="l00280"></a>00280 <span class="keywordflow">if</span> (node->noChildren()) <a name="l00281"></a>00281 <span class="keywordflow">return</span> node; <a name="l00282"></a>00282 <a name="l00283"></a>00283 <span class="comment">// calculate the offset, between a subnodes real start line and its relative start</span> <a name="l00284"></a>00284 offset += node->startLineRel; <a name="l00285"></a>00285 <a name="l00286"></a>00286 <span class="keywordflow">for</span> ( uint i=0; i < node->childCount(); ++i ) <a name="l00287"></a>00287 { <a name="l00288"></a>00288 KateCodeFoldingNode *subNode = node->child(i); <a name="l00289"></a>00289 <a name="l00290"></a>00290 <span class="keywordflow">if</span> ((subNode->startLineRel+offset<=line) && (line<=subNode->endLineRel+subNode->startLineRel+offset)) <span class="comment">//warning fix me for invalid ends</span> <a name="l00291"></a>00291 { <a name="l00292"></a>00292 <span class="comment">// a subnode contains the line.</span> <a name="l00293"></a>00293 <span class="comment">// if oneStepOnly is true, we don't want to search for the deepest node, just return the found one</span> <a name="l00294"></a>00294 <a name="l00295"></a>00295 <span class="keywordflow">if</span> (oneStepOnly) <a name="l00296"></a>00296 <span class="keywordflow">return</span> subNode; <a name="l00297"></a>00297 <span class="keywordflow">else</span> <a name="l00298"></a>00298 <span class="keywordflow">return</span> findNodeForLineDescending (subNode,line,offset); <span class="comment">// look into the next deeper hierarchy step</span> <a name="l00299"></a>00299 } <a name="l00300"></a>00300 } <a name="l00301"></a>00301 <a name="l00302"></a>00302 <span class="keywordflow">return</span> node; <span class="comment">// the current node has no sub nodes, or the line couldn'te be found within a subregion</span> <a name="l00303"></a>00303 } <a name="l00304"></a>00304 <a name="l00305"></a>00305 KateCodeFoldingNode *KateCodeFoldingTree::findNodeForPosition(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> column) <a name="l00306"></a>00306 { <a name="l00307"></a>00307 KateCodeFoldingNode *node=findNodeForLine(line); <a name="l00308"></a>00308 <a name="l00309"></a>00309 <span class="keywordflow">if</span> (node==&m_root) <span class="keywordflow">return</span> &m_root; <a name="l00310"></a>00310 <a name="l00311"></a>00311 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"initial cmpPos"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00312"></a>00312 <a name="l00313"></a>00313 KateCodeFoldingNode *tmp; <a name="l00314"></a>00314 <span class="keywordtype">int</span> leq=node->cmpPos(<span class="keyword">this</span>, line,column); <a name="l00315"></a>00315 <span class="keywordflow">while</span> (<span class="keyword">true</span>) { <a name="l00316"></a>00316 <span class="keywordflow">switch</span> (leq) { <a name="l00317"></a>00317 <span class="keywordflow">case</span> 0: { <a name="l00318"></a>00318 <span class="keywordflow">if</span> (node->noChildren()) <a name="l00319"></a>00319 <span class="keywordflow">return</span> node; <a name="l00320"></a>00320 <span class="keywordflow">else</span> <a name="l00321"></a>00321 { <a name="l00322"></a>00322 tmp=node; <a name="l00323"></a>00323 <span class="keywordflow">for</span> ( uint i=0; i < node->childCount(); ++i ) <a name="l00324"></a>00324 { <a name="l00325"></a>00325 KateCodeFoldingNode *subNode = node->child(i); <a name="l00326"></a>00326 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"cmdPos(case0):calling"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00327"></a>00327 leq=subNode->cmpPos(<span class="keyword">this</span>, line,column); <a name="l00328"></a>00328 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"cmdPos(case0):returned"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00329"></a>00329 <span class="keywordflow">if</span> (leq==0) { <a name="l00330"></a>00330 tmp=subNode; <a name="l00331"></a>00331 <span class="keywordflow">break</span>; <a name="l00332"></a>00332 } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (leq==-1) <span class="keywordflow">break</span>; <a name="l00333"></a>00333 } <a name="l00334"></a>00334 <span class="keywordflow">if</span> (tmp!=node) node=tmp; <span class="keywordflow">else</span> <span class="keywordflow">return</span> node; <a name="l00335"></a>00335 } <a name="l00336"></a>00336 <span class="keywordflow">break</span>; <a name="l00337"></a>00337 } <a name="l00338"></a>00338 <span class="comment">//this could be optimized a littlebit</span> <a name="l00339"></a>00339 <span class="keywordflow">case</span> -1: <a name="l00340"></a>00340 <span class="keywordflow">case</span> 1: { <a name="l00341"></a>00341 <span class="keywordflow">if</span> (!(node->parentNode)) <span class="keywordflow">return</span> &m_root; <a name="l00342"></a>00342 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"current node type"</span><<node->type<<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00343"></a>00343 node=node->parentNode; <a name="l00344"></a>00344 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"cmdPos(case-1/1):calling:"</span><<node<<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00345"></a>00345 leq=node->cmpPos(<span class="keyword">this</span>, line,column); <a name="l00346"></a>00346 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"cmdPos(case-1/1):returned"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00347"></a>00347 <span class="keywordflow">break</span>; <a name="l00348"></a>00348 } <a name="l00349"></a>00349 } <a name="l00350"></a>00350 <a name="l00351"></a>00351 } <a name="l00352"></a>00352 Q_ASSERT(<span class="keyword">false</span>); <a name="l00353"></a>00353 <span class="keywordflow">return</span> &m_root; <a name="l00354"></a>00354 } <a name="l00355"></a>00355 <a name="l00356"></a>00356 <span class="keywordtype">void</span> KateCodeFoldingTree::debugDump() <a name="l00357"></a>00357 { <a name="l00358"></a>00358 <span class="comment">//dump all nodes for debugging</span> <a name="l00359"></a>00359 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"The parsed region/block tree for code folding"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00360"></a>00360 dumpNode(&m_root, <span class="stringliteral">""</span>); <a name="l00361"></a>00361 } <a name="l00362"></a>00362 <a name="l00363"></a>00363 <span class="keywordtype">void</span> KateCodeFoldingTree::dumpNode(KateCodeFoldingNode *node, <span class="keyword">const</span> <a class="codeRef" href="qstring.html">QString</a> &prefix) <a name="l00364"></a>00364 { <a name="l00365"></a>00365 <span class="comment">//output node properties</span> <a name="l00366"></a>00366 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<prefix<<<a class="codeRef" href="qstring.html">QString</a>(<span class="stringliteral">"Type: %1, startLineValid %2, startLineRel %3, endLineValid %4, endLineRel %5, visible %6"</span>). <a name="l00367"></a>00367 arg(node->type).<a class="codeRef" href="qstring.html#arg">arg</a>(node->startLineValid).arg(node->startLineRel).arg(node->endLineValid). <a name="l00368"></a>00368 arg(node->endLineRel).arg(node->visible)<<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00369"></a>00369 <a name="l00370"></a>00370 <span class="comment">//output child node properties recursive</span> <a name="l00371"></a>00371 <span class="keywordflow">if</span> (node->noChildren()) <a name="l00372"></a>00372 <span class="keywordflow">return</span>; <a name="l00373"></a>00373 <a name="l00374"></a>00374 <a class="codeRef" href="qstring.html">QString</a> newprefix(prefix + <span class="stringliteral">" "</span>); <a name="l00375"></a>00375 <span class="keywordflow">for</span> ( uint i=0; i < node->childCount(); ++i ) <a name="l00376"></a>00376 dumpNode (node->child(i),newprefix); <a name="l00377"></a>00377 } <a name="l00378"></a>00378 <a name="l00379"></a>00379 <span class="comment">/*</span> <a name="l00380"></a>00380 <span class="comment"> That's one of the most important functions ;)</span> <a name="l00381"></a>00381 <span class="comment">*/</span> <a name="l00382"></a>00382 <span class="keywordtype">void</span> KateCodeFoldingTree::updateLine(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line, <a name="l00383"></a>00383 <a class="codeRef" href="qmemarray.html">QMemArray<uint></a> *regionChanges, <span class="keywordtype">bool</span> *updated,<span class="keywordtype">bool</span> changed,<span class="keywordtype">bool</span> colsChanged) <a name="l00384"></a>00384 { <a name="l00385"></a>00385 <span class="keywordflow">if</span> ( (!changed) || colsChanged) <a name="l00386"></a>00386 { <a name="l00387"></a>00387 <span class="keywordflow">if</span> (dontIgnoreUnchangedLines.isEmpty()) <a name="l00388"></a>00388 <span class="keywordflow">return</span>; <a name="l00389"></a>00389 <a name="l00390"></a>00390 <span class="keywordflow">if</span> (dontIgnoreUnchangedLines[line]) <a name="l00391"></a>00391 dontIgnoreUnchangedLines.remove(line); <a name="l00392"></a>00392 <span class="keywordflow">else</span> <a name="l00393"></a>00393 <span class="keywordflow">return</span>; <a name="l00394"></a>00394 } <a name="l00395"></a>00395 <a name="l00396"></a>00396 something_changed = <span class="keyword">false</span>; <a name="l00397"></a>00397 <a name="l00398"></a>00398 findAndMarkAllNodesforRemovalOpenedOrClosedAt(line); <a name="l00399"></a>00399 <a name="l00400"></a>00400 <span class="keywordflow">if</span> (regionChanges-><a class="codeRef" href="qmemarray.html#isEmpty">isEmpty</a>()) <a name="l00401"></a>00401 { <a name="l00402"></a>00402 <span class="comment">// KateCodeFoldingNode *node=findNodeForLine(line);</span> <a name="l00403"></a>00403 <span class="comment">// if (node->type!=0)</span> <a name="l00404"></a>00404 <span class="comment">// if (getStartLine(node)+node->endLineRel==line) removeEnding(node,line);</span> <a name="l00405"></a>00405 } <a name="l00406"></a>00406 <span class="keywordflow">else</span> <a name="l00407"></a>00407 { <a name="l00408"></a>00408 <span class="keywordflow">for</span> (<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> i=0;i<regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>() / 4;i++) <a name="l00409"></a>00409 { <a name="l00410"></a>00410 <span class="keywordtype">signed</span> <span class="keywordtype">char</span> tmp=(*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-2-i*2]; <a name="l00411"></a>00411 uint tmppos=(*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-1-i*2]; <a name="l00412"></a>00412 (*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-2-i*2]=(*regionChanges)[i*2]; <a name="l00413"></a>00413 (*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-1-i*2]=(*regionChanges)[i*2+1]; <a name="l00414"></a>00414 (*regionChanges)[i*2]=tmp; <a name="l00415"></a>00415 (*regionChanges)[i*2+1]=tmppos; <a name="l00416"></a>00416 } <a name="l00417"></a>00417 <a name="l00418"></a>00418 <a name="l00419"></a>00419 <span class="keywordtype">signed</span> <span class="keywordtype">char</span> data= (*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-2]; <a name="l00420"></a>00420 uint charPos=(*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-1]; <a name="l00421"></a>00421 regionChanges-><a class="codeRef" href="qmemarray.html#resize">resize</a> (regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-2); <a name="l00422"></a>00422 <a name="l00423"></a>00423 <span class="keywordtype">int</span> insertPos=-1; <a name="l00424"></a>00424 KateCodeFoldingNode *node = findNodeForLine(line); <a name="l00425"></a>00425 <a name="l00426"></a>00426 <span class="keywordflow">if</span> (data<0) <a name="l00427"></a>00427 { <a name="l00428"></a>00428 <span class="comment">// if (insertPos==-1)</span> <a name="l00429"></a>00429 { <a name="l00430"></a>00430 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> tmpLine=line-getStartLine(node); <a name="l00431"></a>00431 <a name="l00432"></a>00432 <span class="keywordflow">for</span> ( uint i=0; i < node->childCount(); ++i ) <a name="l00433"></a>00433 { <a name="l00434"></a>00434 <span class="keywordflow">if</span> (node->child(i)->startLineRel >= tmpLine) <a name="l00435"></a>00435 { <a name="l00436"></a>00436 insertPos=i; <a name="l00437"></a>00437 <span class="keywordflow">break</span>; <a name="l00438"></a>00438 } <a name="l00439"></a>00439 } <a name="l00440"></a>00440 } <a name="l00441"></a>00441 } <a name="l00442"></a>00442 <span class="keywordflow">else</span> <a name="l00443"></a>00443 { <a name="l00444"></a>00444 <span class="keywordflow">for</span> (; (node->parentNode) && (getStartLine(node->parentNode)==line) && (node->parentNode->type!=0); node=node->parentNode); <a name="l00445"></a>00445 <a name="l00446"></a>00446 <span class="keywordflow">if</span> ((getStartLine(node)==line) && (node->type!=0)) <a name="l00447"></a>00447 { <a name="l00448"></a>00448 insertPos=node->parentNode->findChild(node); <a name="l00449"></a>00449 node = node->parentNode; <a name="l00450"></a>00450 } <a name="l00451"></a>00451 <span class="keywordflow">else</span> <a name="l00452"></a>00452 { <a name="l00453"></a>00453 <span class="keywordflow">for</span> ( uint i=0; i < node->childCount(); ++i ) <a name="l00454"></a>00454 { <a name="l00455"></a>00455 <span class="keywordflow">if</span> (getStartLine(node->child(i))>=line) <a name="l00456"></a>00456 { <a name="l00457"></a>00457 insertPos=i; <a name="l00458"></a>00458 <span class="keywordflow">break</span>; <a name="l00459"></a>00459 } <a name="l00460"></a>00460 } <a name="l00461"></a>00461 } <a name="l00462"></a>00462 } <a name="l00463"></a>00463 <a name="l00464"></a>00464 <span class="keywordflow">do</span> <a name="l00465"></a>00465 { <a name="l00466"></a>00466 <span class="keywordflow">if</span> (data<0) <a name="l00467"></a>00467 { <a name="l00468"></a>00468 <span class="keywordflow">if</span> (correctEndings(data,node,line,charPos,insertPos)) <a name="l00469"></a>00469 { <a name="l00470"></a>00470 insertPos=node->parentNode->findChild(node)+1; <a name="l00471"></a>00471 node=node->parentNode; <a name="l00472"></a>00472 } <a name="l00473"></a>00473 <span class="keywordflow">else</span> <a name="l00474"></a>00474 { <a name="l00475"></a>00475 <span class="keywordflow">if</span> (insertPos!=-1) insertPos++; <a name="l00476"></a>00476 } <a name="l00477"></a>00477 } <a name="l00478"></a>00478 <span class="keywordflow">else</span> <a name="l00479"></a>00479 { <a name="l00480"></a>00480 <span class="keywordtype">int</span> startLine=getStartLine(node); <a name="l00481"></a>00481 <span class="keywordflow">if</span> ((insertPos==-1) || (insertPos>=(<span class="keywordtype">int</span>)node->childCount())) <a name="l00482"></a>00482 { <a name="l00483"></a>00483 KateCodeFoldingNode *newNode = <span class="keyword">new</span> KateCodeFoldingNode (node,data,line-startLine); <a name="l00484"></a>00484 something_changed = <span class="keyword">true</span>; <a name="l00485"></a>00485 node->appendChild(newNode); <a name="l00486"></a>00486 addOpening(newNode, data, regionChanges, line,charPos); <a name="l00487"></a>00487 insertPos = node->findChild(newNode)+1; <a name="l00488"></a>00488 } <a name="l00489"></a>00489 <span class="keywordflow">else</span> <a name="l00490"></a>00490 { <a name="l00491"></a>00491 <span class="keywordflow">if</span> (node->child(insertPos)->startLineRel == line-startLine) <a name="l00492"></a>00492 { <a name="l00493"></a>00493 addOpening(node->child(insertPos), data, regionChanges, line,charPos); <a name="l00494"></a>00494 insertPos++; <a name="l00495"></a>00495 } <a name="l00496"></a>00496 <span class="keywordflow">else</span> <a name="l00497"></a>00497 { <a name="l00498"></a>00498 <span class="comment">// kdDebug(13000)<<"ADDING NODE "<<endl;</span> <a name="l00499"></a>00499 KateCodeFoldingNode *newNode = <span class="keyword">new</span> KateCodeFoldingNode (node,data,line-startLine); <a name="l00500"></a>00500 something_changed = <span class="keyword">true</span>; <a name="l00501"></a>00501 node->insertChild(insertPos, newNode); <a name="l00502"></a>00502 addOpening(newNode, data, regionChanges, line,charPos); <a name="l00503"></a>00503 insertPos++; <a name="l00504"></a>00504 } <a name="l00505"></a>00505 } <a name="l00506"></a>00506 } <a name="l00507"></a>00507 <a name="l00508"></a>00508 <span class="keywordflow">if</span> (regionChanges-><a class="codeRef" href="qmemarray.html#isEmpty">isEmpty</a>()) <a name="l00509"></a>00509 data = 0; <a name="l00510"></a>00510 <span class="keywordflow">else</span> <a name="l00511"></a>00511 { <a name="l00512"></a>00512 data = (*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-2]; <a name="l00513"></a>00513 charPos=(*regionChanges)[regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-1]; <a name="l00514"></a>00514 regionChanges-><a class="codeRef" href="qmemarray.html#resize">resize</a> (regionChanges-><a class="codeRef" href="qmemarray.html#size">size</a>()-2); <a name="l00515"></a>00515 } <a name="l00516"></a>00516 } <span class="keywordflow">while</span> (data!=0); <a name="l00517"></a>00517 } <a name="l00518"></a>00518 <a name="l00519"></a>00519 cleanupUnneededNodes(line); <a name="l00520"></a>00520 <span class="comment">// if (something_changed) emit regionBeginEndAddedRemoved(line);</span> <a name="l00521"></a>00521 (*updated) = something_changed; <a name="l00522"></a>00522 } <a name="l00523"></a>00523 <a name="l00524"></a>00524 <a name="l00525"></a>00525 <span class="keywordtype">bool</span> KateCodeFoldingTree::removeOpening(KateCodeFoldingNode *node,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l00526"></a>00526 { <a name="l00527"></a>00527 <span class="keywordtype">signed</span> <span class="keywordtype">char</span> type; <a name="l00528"></a>00528 <span class="keywordflow">if</span> ((type=node->type) == 0) <a name="l00529"></a>00529 { <a name="l00530"></a>00530 dontDeleteOpening(node); <a name="l00531"></a>00531 dontDeleteEnding(node); <a name="l00532"></a>00532 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00533"></a>00533 } <a name="l00534"></a>00534 <a name="l00535"></a>00535 <span class="keywordflow">if</span> (!node->visible) <a name="l00536"></a>00536 { <a name="l00537"></a>00537 toggleRegionVisibility(getStartLine(node)); <a name="l00538"></a>00538 } <a name="l00539"></a>00539 <a name="l00540"></a>00540 KateCodeFoldingNode *parent = node->parentNode; <a name="l00541"></a>00541 <span class="keywordtype">int</span> mypos = parent->findChild(node); <a name="l00542"></a>00542 <a name="l00543"></a>00543 <span class="keywordflow">if</span> (mypos > -1) <a name="l00544"></a>00544 { <a name="l00545"></a>00545 <span class="comment">//move childnodes() up</span> <a name="l00546"></a>00546 <span class="keywordflow">for</span>(; node->childCount()>0 ;) <a name="l00547"></a>00547 { <a name="l00548"></a>00548 KateCodeFoldingNode *tmp; <a name="l00549"></a>00549 parent->insertChild(mypos, tmp=node->takeChild(0)); <a name="l00550"></a>00550 tmp->parentNode = parent; <a name="l00551"></a>00551 tmp->startLineRel += node->startLineRel; <a name="l00552"></a>00552 mypos++; <a name="l00553"></a>00553 } <a name="l00554"></a>00554 <a name="l00555"></a>00555 <span class="comment">// remove the node</span> <a name="l00556"></a>00556 <span class="comment">//mypos = parent->findChild(node);</span> <a name="l00557"></a>00557 <span class="keywordtype">bool</span> endLineValid = node->endLineValid; <a name="l00558"></a>00558 <span class="keywordtype">int</span> endLineRel = node->endLineRel; <a name="l00559"></a>00559 uint endCol=node->endCol; <a name="l00560"></a>00560 <a name="l00561"></a>00561 <span class="comment">// removes + deletes</span> <a name="l00562"></a>00562 KateCodeFoldingNode *child = parent->takeChild(mypos); <a name="l00563"></a>00563 markedForDeleting.removeRef(child); <a name="l00564"></a>00564 <span class="keyword">delete</span> child; <a name="l00565"></a>00565 <a name="l00566"></a>00566 <span class="keywordflow">if</span> ((type>0) && (endLineValid)) <a name="l00567"></a>00567 correctEndings(-type, parent, line+endLineRel<span class="comment">/*+1*/</span>,endCol, mypos); <span class="comment">// why the hell did I add a +1 here ?</span> <a name="l00568"></a>00568 } <a name="l00569"></a>00569 <a name="l00570"></a>00570 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00571"></a>00571 } <a name="l00572"></a>00572 <a name="l00573"></a>00573 <span class="keywordtype">bool</span> KateCodeFoldingTree::removeEnding(KateCodeFoldingNode *node,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <span class="comment">/* line */</span>) <a name="l00574"></a>00574 { <a name="l00575"></a>00575 KateCodeFoldingNode *parent = node->parentNode; <a name="l00576"></a>00576 <a name="l00577"></a>00577 <span class="keywordflow">if</span> (!parent) <a name="l00578"></a>00578 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00579"></a>00579 <a name="l00580"></a>00580 <span class="keywordflow">if</span> (node->type == 0) <a name="l00581"></a>00581 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00582"></a>00582 <a name="l00583"></a>00583 <span class="keywordflow">if</span> (node->type < 0) <a name="l00584"></a>00584 { <a name="l00585"></a>00585 <span class="comment">// removes + deletes</span> <a name="l00586"></a>00586 <span class="keywordtype">int</span> i = parent->findChild (node); <a name="l00587"></a>00587 <span class="keywordflow">if</span> (i >= 0) <a name="l00588"></a>00588 { <a name="l00589"></a>00589 KateCodeFoldingNode *child = parent->takeChild(i); <a name="l00590"></a>00590 markedForDeleting.removeRef(child); <a name="l00591"></a>00591 <span class="keyword">delete</span> child; <a name="l00592"></a>00592 } <a name="l00593"></a>00593 <a name="l00594"></a>00594 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00595"></a>00595 } <a name="l00596"></a>00596 <a name="l00597"></a>00597 <span class="keywordtype">int</span> mypos = parent->findChild(node); <a name="l00598"></a>00598 <span class="keywordtype">int</span> count = parent->childCount(); <a name="l00599"></a>00599 <a name="l00600"></a>00600 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=mypos+1; i<count; i++) <a name="l00601"></a>00601 { <a name="l00602"></a>00602 <span class="keywordflow">if</span> (parent->child(i)->type == -node->type) <a name="l00603"></a>00603 { <a name="l00604"></a>00604 node->endLineValid = <span class="keyword">true</span>; <a name="l00605"></a>00605 node->endLineRel = parent->child(i)->startLineRel - node->startLineRel; <a name="l00606"></a>00606 <a name="l00607"></a>00607 KateCodeFoldingNode *child = parent->takeChild(i); <a name="l00608"></a>00608 markedForDeleting.removeRef(child); <a name="l00609"></a>00609 <span class="keyword">delete</span> child; <a name="l00610"></a>00610 <a name="l00611"></a>00611 count = i-mypos-1; <a name="l00612"></a>00612 <span class="keywordflow">if</span> (count > 0) <a name="l00613"></a>00613 { <a name="l00614"></a>00614 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i<count; i++) <a name="l00615"></a>00615 { <a name="l00616"></a>00616 KateCodeFoldingNode *tmp = parent->takeChild(mypos+1); <a name="l00617"></a>00617 tmp->startLineRel -= node->startLineRel; <a name="l00618"></a>00618 tmp->parentNode = node; <span class="comment">//should help 16.04.2002</span> <a name="l00619"></a>00619 node->appendChild(tmp); <a name="l00620"></a>00620 } <a name="l00621"></a>00621 } <a name="l00622"></a>00622 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00623"></a>00623 } <a name="l00624"></a>00624 } <a name="l00625"></a>00625 <a name="l00626"></a>00626 <span class="keywordflow">if</span> ( (parent->type == node->type) || <span class="comment">/*temporary fix */</span> (!parent->parentNode)) <a name="l00627"></a>00627 { <a name="l00628"></a>00628 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=mypos+1; i<(int)parent->childCount(); i++) <a name="l00629"></a>00629 { <a name="l00630"></a>00630 KateCodeFoldingNode *tmp = parent->takeChild(mypos+1); <a name="l00631"></a>00631 tmp->startLineRel -= node->startLineRel; <a name="l00632"></a>00632 tmp->parentNode = node; <span class="comment">// SHOULD HELP 16.04.2002</span> <a name="l00633"></a>00633 node->appendChild(tmp); <a name="l00634"></a>00634 } <a name="l00635"></a>00635 <a name="l00636"></a>00636 <span class="comment">// this should fix the bug of wrongly closed nodes</span> <a name="l00637"></a>00637 <span class="keywordflow">if</span> (!parent->parentNode) <a name="l00638"></a>00638 node->endLineValid=<span class="keyword">false</span>; <a name="l00639"></a>00639 <span class="keywordflow">else</span> <a name="l00640"></a>00640 node->endLineValid = parent->endLineValid; <a name="l00641"></a>00641 <a name="l00642"></a>00642 node->endLineRel = parent->endLineRel-node->startLineRel; <a name="l00643"></a>00643 <a name="l00644"></a>00644 <span class="keywordflow">if</span> (node->endLineValid) <a name="l00645"></a>00645 <span class="keywordflow">return</span> removeEnding(parent, getStartLine(parent)+parent->endLineRel); <a name="l00646"></a>00646 <a name="l00647"></a>00647 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00648"></a>00648 } <a name="l00649"></a>00649 <a name="l00650"></a>00650 node->endLineValid = <span class="keyword">false</span>; <a name="l00651"></a>00651 node->endLineRel = parent->endLineRel - node->startLineRel; <a name="l00652"></a>00652 <a name="l00653"></a>00653 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00654"></a>00654 } <a name="l00655"></a>00655 <a name="l00656"></a>00656 <a name="l00657"></a>00657 <span class="keywordtype">bool</span> KateCodeFoldingTree::correctEndings(<span class="keywordtype">signed</span> <span class="keywordtype">char</span> data, KateCodeFoldingNode *node,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> endCol,<span class="keywordtype">int</span> insertPos) <a name="l00658"></a>00658 { <a name="l00659"></a>00659 <span class="comment">// if (node->type==0) {kdError()<<"correct Ending should never be called with the root node"<<endl; return true;}</span> <a name="l00660"></a>00660 uint startLine = getStartLine(node); <a name="l00661"></a>00661 <span class="keywordflow">if</span> (data != -node->type) <a name="l00662"></a>00662 { <a name="l00663"></a>00663 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00664"></a>00664 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"data!=-node->type (correctEndings)"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00665"></a>00665 <span class="preprocessor">#endif</span> <a name="l00666"></a>00666 <span class="preprocessor"></span> <span class="comment">//invalid close -> add to unopend list</span> <a name="l00667"></a>00667 dontDeleteEnding(node); <a name="l00668"></a>00668 <span class="keywordflow">if</span> (data == node->type) { <a name="l00669"></a>00669 node->endCol=endCol; <a name="l00670"></a>00670 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00671"></a>00671 } <a name="l00672"></a>00672 KateCodeFoldingNode *newNode = <span class="keyword">new</span> KateCodeFoldingNode (node,data,line-startLine); <a name="l00673"></a>00673 something_changed = <span class="keyword">true</span>; <a name="l00674"></a>00674 newNode->startLineValid = <span class="keyword">false</span>; <a name="l00675"></a>00675 newNode->endLineValid = <span class="keyword">true</span>; <a name="l00676"></a>00676 newNode->endLineRel = 0; <a name="l00677"></a>00677 newNode->endCol=endCol; <a name="l00678"></a>00678 <a name="l00679"></a>00679 <span class="keywordflow">if</span> ((insertPos==-1) || (insertPos==(<span class="keywordtype">int</span>)node->childCount())) <a name="l00680"></a>00680 node->appendChild(newNode); <a name="l00681"></a>00681 <span class="keywordflow">else</span> <a name="l00682"></a>00682 node->insertChild(insertPos,newNode); <a name="l00683"></a>00683 <a name="l00684"></a>00684 <span class="comment">// find correct position</span> <a name="l00685"></a>00685 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l00686"></a>00686 } <a name="l00687"></a>00687 <span class="keywordflow">else</span> <a name="l00688"></a>00688 { <a name="l00689"></a>00689 something_changed = <span class="keyword">true</span>; <a name="l00690"></a>00690 dontDeleteEnding(node); <a name="l00691"></a>00691 <a name="l00692"></a>00692 <span class="comment">// valid closing region</span> <a name="l00693"></a>00693 <span class="keywordflow">if</span> (!node->endLineValid) <a name="l00694"></a>00694 { <a name="l00695"></a>00695 node->endLineValid = <span class="keyword">true</span>; <a name="l00696"></a>00696 node->endLineRel = line - startLine; <a name="l00697"></a>00697 node->endCol=endCol; <a name="l00698"></a>00698 <span class="comment">//moving</span> <a name="l00699"></a>00699 <a name="l00700"></a>00700 moveSubNodesUp(node); <a name="l00701"></a>00701 } <a name="l00702"></a>00702 <span class="keywordflow">else</span> <a name="l00703"></a>00703 { <a name="l00704"></a>00704 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00705"></a>00705 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"Closing a node which had already a valid end"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00706"></a>00706 <span class="preprocessor">#endif</span> <a name="l00707"></a>00707 <span class="preprocessor"></span> <span class="comment">// block has already an ending</span> <a name="l00708"></a>00708 <span class="keywordflow">if</span> (startLine+node->endLineRel == line) <a name="l00709"></a>00709 { <a name="l00710"></a>00710 node->endCol=endCol; <a name="l00711"></a>00711 <span class="comment">// we won, just skip</span> <a name="l00712"></a>00712 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00713"></a>00713 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<< <span class="stringliteral">"We won, just skipping (correctEndings)"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00714"></a>00714 <span class="preprocessor">#endif</span> <a name="l00715"></a>00715 <span class="preprocessor"></span> } <a name="l00716"></a>00716 <span class="keywordflow">else</span> <a name="l00717"></a>00717 { <a name="l00718"></a>00718 <span class="keywordtype">int</span> bakEndLine = node->endLineRel+startLine; <a name="l00719"></a>00719 uint bakEndCol = node->endCol; <a name="l00720"></a>00720 node->endLineRel = line-startLine; <a name="l00721"></a>00721 node->endCol=endCol; <a name="l00722"></a>00722 <a name="l00723"></a>00723 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00724"></a>00724 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<< <span class="stringliteral">"reclosed node had childnodes()"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00725"></a>00725 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"It could be, that childnodes() need to be moved up"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00726"></a>00726 <span class="preprocessor">#endif</span> <a name="l00727"></a>00727 <span class="preprocessor"></span> moveSubNodesUp(node); <a name="l00728"></a>00728 <a name="l00729"></a>00729 <span class="keywordflow">if</span> (node->parentNode) <a name="l00730"></a>00730 { <a name="l00731"></a>00731 correctEndings(data,node->parentNode,bakEndLine, bakEndCol,node->parentNode->findChild(node)+1); <span class="comment">// ????</span> <a name="l00732"></a>00732 } <a name="l00733"></a>00733 <span class="keywordflow">else</span> <a name="l00734"></a>00734 { <a name="l00735"></a>00735 <span class="comment">//add to unopened list (bakEndLine)</span> <a name="l00736"></a>00736 } <a name="l00737"></a>00737 } <a name="l00738"></a>00738 } <a name="l00739"></a>00739 } <a name="l00740"></a>00740 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l00741"></a>00741 } <a name="l00742"></a>00742 <a name="l00743"></a>00743 <span class="keywordtype">void</span> KateCodeFoldingTree::moveSubNodesUp(KateCodeFoldingNode *node) <a name="l00744"></a>00744 { <a name="l00745"></a>00745 <span class="keywordtype">int</span> mypos = node->parentNode->findChild(node); <a name="l00746"></a>00746 <span class="keywordtype">int</span> removepos=-1; <a name="l00747"></a>00747 <span class="keywordtype">int</span> count = node->childCount(); <a name="l00748"></a>00748 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i<count; i++) <a name="l00749"></a>00749 <span class="keywordflow">if</span> (node->child(i)->startLineRel >= node->endLineRel) <a name="l00750"></a>00750 { <a name="l00751"></a>00751 removepos=i; <a name="l00752"></a>00752 <span class="keywordflow">break</span>; <a name="l00753"></a>00753 } <a name="l00754"></a>00754 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00755"></a>00755 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<a class="codeRef" href="qstring.html">QString</a>(<span class="stringliteral">"remove pos: %1"</span>).<a class="codeRef" href="qstring.html#arg">arg</a>(removepos)<<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00756"></a>00756 <span class="preprocessor">#endif</span> <a name="l00757"></a>00757 <span class="preprocessor"></span> <span class="keywordflow">if</span> (removepos>-1) <a name="l00758"></a>00758 { <a name="l00759"></a>00759 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00760"></a>00760 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"Children need to be moved"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00761"></a>00761 <span class="preprocessor">#endif</span> <a name="l00762"></a>00762 <span class="preprocessor"></span> KateCodeFoldingNode *moveNode; <a name="l00763"></a>00763 <span class="keywordflow">if</span> (mypos == (<span class="keywordtype">int</span>)node->parentNode->childCount()-1) <a name="l00764"></a>00764 { <a name="l00765"></a>00765 <span class="keywordflow">while</span> (removepos<(<span class="keywordtype">int</span>)node->childCount()) <a name="l00766"></a>00766 { <a name="l00767"></a>00767 node->parentNode->appendChild(moveNode=node->takeChild(removepos)); <a name="l00768"></a>00768 moveNode->parentNode = node->parentNode; <a name="l00769"></a>00769 moveNode->startLineRel += node->startLineRel; <a name="l00770"></a>00770 } <a name="l00771"></a>00771 } <a name="l00772"></a>00772 <span class="keywordflow">else</span> <a name="l00773"></a>00773 { <a name="l00774"></a>00774 <span class="keywordtype">int</span> insertPos=mypos; <a name="l00775"></a>00775 <span class="keywordflow">while</span> (removepos < (<span class="keywordtype">int</span>)node->childCount()) <a name="l00776"></a>00776 { <a name="l00777"></a>00777 insertPos++; <a name="l00778"></a>00778 node->parentNode->insertChild(insertPos, moveNode=node->takeChild(removepos)); <a name="l00779"></a>00779 moveNode->parentNode = node->parentNode; <span class="comment">// That should solve a crash</span> <a name="l00780"></a>00780 moveNode->startLineRel += node->startLineRel; <a name="l00781"></a>00781 } <a name="l00782"></a>00782 } <a name="l00783"></a>00783 } <a name="l00784"></a>00784 <a name="l00785"></a>00785 } <a name="l00786"></a>00786 <a name="l00787"></a>00787 <a name="l00788"></a>00788 <a name="l00789"></a>00789 <span class="keywordtype">void</span> KateCodeFoldingTree::addOpening(KateCodeFoldingNode *node,<span class="keywordtype">signed</span> <span class="keywordtype">char</span> nType, <a class="codeRef" href="qmemarray.html">QMemArray<uint></a>* list,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> charPos) <a name="l00790"></a>00790 { <a name="l00791"></a>00791 uint startLine = getStartLine(node); <a name="l00792"></a>00792 <span class="keywordflow">if</span> ((startLine==line) && (node->type!=0)) <a name="l00793"></a>00793 { <a name="l00794"></a>00794 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00795"></a>00795 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"startLine equals line"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00796"></a>00796 <span class="preprocessor">#endif</span> <a name="l00797"></a>00797 <span class="preprocessor"></span> <span class="keywordflow">if</span> (nType == node->type) <a name="l00798"></a>00798 { <a name="l00799"></a>00799 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00800"></a>00800 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"Node exists"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00801"></a>00801 <span class="preprocessor">#endif</span> <a name="l00802"></a>00802 <span class="preprocessor"></span> node->deleteOpening = <span class="keyword">false</span>; <a name="l00803"></a>00803 node->startCol=charPos; <a name="l00804"></a>00804 KateCodeFoldingNode *parent = node->parentNode; <a name="l00805"></a>00805 <a name="l00806"></a>00806 <span class="keywordflow">if</span> (!node->endLineValid) <a name="l00807"></a>00807 { <a name="l00808"></a>00808 <span class="keywordtype">int</span> current = parent->findChild(node); <a name="l00809"></a>00809 <span class="keywordtype">int</span> count = parent->childCount()-(current+1); <a name="l00810"></a>00810 node->endLineRel = parent->endLineRel - node->startLineRel; <a name="l00811"></a>00811 <a name="l00812"></a>00812 <span class="comment">// EXPERIMENTAL TEST BEGIN</span> <a name="l00813"></a>00813 <span class="comment">// move this afte the test for unopened, but closed regions within the parent node, or if there are no siblings, bubble up</span> <a name="l00814"></a>00814 <span class="keywordflow">if</span> (parent) <a name="l00815"></a>00815 <span class="keywordflow">if</span> (parent->type == node->type) <a name="l00816"></a>00816 { <a name="l00817"></a>00817 <span class="keywordflow">if</span> (parent->endLineValid) <a name="l00818"></a>00818 { <a name="l00819"></a>00819 removeEnding(parent, line); <a name="l00820"></a>00820 node->endLineValid = <span class="keyword">true</span>; <a name="l00821"></a>00821 } <a name="l00822"></a>00822 } <a name="l00823"></a>00823 <a name="l00824"></a>00824 <span class="comment">// EXPERIMENTAL TEST BEGIN</span> <a name="l00825"></a>00825 <a name="l00826"></a>00826 <span class="keywordflow">if</span> (current != (<span class="keywordtype">int</span>)parent->childCount()-1) <a name="l00827"></a>00827 { <a name="l00828"></a>00828 <span class="comment">//search for an unopened but closed region, even if the parent is of the same type</span> <a name="l00829"></a>00829 <span class="preprocessor">#ifdef __GNUC__</span> <a name="l00830"></a>00830 <span class="preprocessor"></span><span class="preprocessor">#warning "FIXME: why does this seem to work?"</span> <a name="l00831"></a>00831 <span class="preprocessor"></span><span class="preprocessor">#endif</span> <a name="l00832"></a>00832 <span class="preprocessor"></span><span class="comment">// if (node->type != parent->type)</span> <a name="l00833"></a>00833 { <a name="l00834"></a>00834 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=current+1; i<(int)parent->childCount(); i++) <a name="l00835"></a>00835 { <a name="l00836"></a>00836 <span class="keywordflow">if</span> (parent->child(i)->type == -node->type) <a name="l00837"></a>00837 { <a name="l00838"></a>00838 count = (i-current-1); <a name="l00839"></a>00839 node->endLineValid = <span class="keyword">true</span>; <a name="l00840"></a>00840 node->endLineRel = getStartLine(parent->child(i))-line; <a name="l00841"></a>00841 node->endCol = parent->child(i)->endCol; <a name="l00842"></a>00842 KateCodeFoldingNode *child = parent->takeChild(i); <a name="l00843"></a>00843 markedForDeleting.removeRef( child ); <a name="l00844"></a>00844 <span class="keyword">delete</span> child; <a name="l00845"></a>00845 <span class="keywordflow">break</span>; <a name="l00846"></a>00846 } <a name="l00847"></a>00847 } <a name="l00848"></a>00848 } <a name="l00849"></a>00849 <span class="comment">// else</span> <a name="l00850"></a>00850 <span class="comment">// {</span> <a name="l00851"></a>00851 <span class="comment">// parent->endLineValid = false;</span> <a name="l00852"></a>00852 <span class="comment">// parent->endLineRel = 20000;</span> <a name="l00853"></a>00853 <span class="comment">// }</span> <a name="l00854"></a>00854 <a name="l00855"></a>00855 <span class="keywordflow">if</span> (count>0) <a name="l00856"></a>00856 { <a name="l00857"></a>00857 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0;i<count;i++) <a name="l00858"></a>00858 { <a name="l00859"></a>00859 KateCodeFoldingNode *tmp; <a name="l00860"></a>00860 node->appendChild(tmp=parent->takeChild(current+1)); <a name="l00861"></a>00861 tmp->startLineRel -= node->startLineRel; <a name="l00862"></a>00862 tmp->parentNode = node; <a name="l00863"></a>00863 } <a name="l00864"></a>00864 } <a name="l00865"></a>00865 } <a name="l00866"></a>00866 <a name="l00867"></a>00867 } <a name="l00868"></a>00868 <a name="l00869"></a>00869 addOpening_further_iterations(node, nType, list, line, 0, startLine,node->startCol); <a name="l00870"></a>00870 <a name="l00871"></a>00871 } <span class="comment">//else ohoh, much work to do same line, but other region type</span> <a name="l00872"></a>00872 } <a name="l00873"></a>00873 <span class="keywordflow">else</span> <a name="l00874"></a>00874 { <span class="comment">// create a new region</span> <a name="l00875"></a>00875 KateCodeFoldingNode *newNode = <span class="keyword">new</span> KateCodeFoldingNode (node,nType,line-startLine); <a name="l00876"></a>00876 something_changed = <span class="keyword">true</span>; <a name="l00877"></a>00877 <a name="l00878"></a>00878 <span class="keywordtype">int</span> insert_position=-1; <a name="l00879"></a>00879 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i<(int)node->childCount(); i++) <a name="l00880"></a>00880 { <a name="l00881"></a>00881 <span class="keywordflow">if</span> (startLine+node->child(i)->startLineRel > line) <a name="l00882"></a>00882 { <a name="l00883"></a>00883 insert_position=i; <a name="l00884"></a>00884 <span class="keywordflow">break</span>; <a name="l00885"></a>00885 } <a name="l00886"></a>00886 } <a name="l00887"></a>00887 <a name="l00888"></a>00888 <span class="keywordtype">int</span> current; <a name="l00889"></a>00889 <span class="keywordflow">if</span> (insert_position==-1) <a name="l00890"></a>00890 { <a name="l00891"></a>00891 node->appendChild(newNode); <a name="l00892"></a>00892 current = node->childCount()-1; <a name="l00893"></a>00893 } <a name="l00894"></a>00894 <span class="keywordflow">else</span> <a name="l00895"></a>00895 { <a name="l00896"></a>00896 node->insertChild(insert_position, newNode); <a name="l00897"></a>00897 current = insert_position; <a name="l00898"></a>00898 } <a name="l00899"></a>00899 <a name="l00900"></a>00900 <span class="comment">// if (node->type==newNode->type)</span> <a name="l00901"></a>00901 <span class="comment">// {</span> <a name="l00902"></a>00902 <span class="comment">// newNode->endLineValid=true;</span> <a name="l00903"></a>00903 <span class="comment">// node->endLineValid=false;</span> <a name="l00904"></a>00904 <span class="comment">// newNode->endLineRel=node->endLineRel-newNode->startLineRel;</span> <a name="l00905"></a>00905 <span class="comment">// node->endLineRel=20000; //FIXME</span> <a name="l00906"></a>00906 <a name="l00907"></a>00907 <span class="keywordtype">int</span> count = node->childCount() - (current+1); <a name="l00908"></a>00908 newNode->endLineRel -= newNode->startLineRel; <a name="l00909"></a>00909 <span class="keywordflow">if</span> (current != (<span class="keywordtype">int</span>)node->childCount()-1) <a name="l00910"></a>00910 { <a name="l00911"></a>00911 <span class="keywordflow">if</span> (node->type != newNode->type) <a name="l00912"></a>00912 { <a name="l00913"></a>00913 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=current+1; i<(int)node->childCount(); i++) <a name="l00914"></a>00914 { <a name="l00915"></a>00915 <span class="keywordflow">if</span> (node->child(i)->type == -newNode->type) <a name="l00916"></a>00916 { <a name="l00917"></a>00917 count = node->childCount() - i - 1; <a name="l00918"></a>00918 newNode->endLineValid = <span class="keyword">true</span>; <a name="l00919"></a>00919 newNode->endLineRel = line - getStartLine(node->child(i)); <a name="l00920"></a>00920 KateCodeFoldingNode *child = node->takeChild(i); <a name="l00921"></a>00921 markedForDeleting.removeRef( child ); <a name="l00922"></a>00922 <span class="keyword">delete</span> child; <a name="l00923"></a>00923 <span class="keywordflow">break</span>; <a name="l00924"></a>00924 } <a name="l00925"></a>00925 } <a name="l00926"></a>00926 } <a name="l00927"></a>00927 <span class="keywordflow">else</span> <a name="l00928"></a>00928 { <a name="l00929"></a>00929 node->endLineValid = <span class="keyword">false</span>; <a name="l00930"></a>00930 node->endLineRel = 10000; <a name="l00931"></a>00931 } <a name="l00932"></a>00932 <span class="keywordflow">if</span> (count > 0) <a name="l00933"></a>00933 { <a name="l00934"></a>00934 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0;i<count;i++) <a name="l00935"></a>00935 { <a name="l00936"></a>00936 KateCodeFoldingNode *tmp; <a name="l00937"></a>00937 newNode->appendChild(tmp=node->takeChild(current+1)); <a name="l00938"></a>00938 tmp->parentNode=newNode; <a name="l00939"></a>00939 } <a name="l00940"></a>00940 } <a name="l00941"></a>00941 <span class="comment">// }</span> <a name="l00942"></a>00942 } <a name="l00943"></a>00943 <a name="l00944"></a>00944 addOpening(newNode, nType, list, line,charPos); <a name="l00945"></a>00945 <a name="l00946"></a>00946 addOpening_further_iterations(node, node->type, list, line, current, startLine,node->startCol); <a name="l00947"></a>00947 } <a name="l00948"></a>00948 } <a name="l00949"></a>00949 <a name="l00950"></a>00950 <a name="l00951"></a>00951 <span class="keywordtype">void</span> KateCodeFoldingTree::addOpening_further_iterations(KateCodeFoldingNode *node,<span class="keywordtype">signed</span> <span class="keywordtype">char</span> <span class="comment">/* nType */</span>, <a class="codeRef" href="qmemarray.html">QMemArray<uint></a>* <a name="l00952"></a>00952 list,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line,<span class="keywordtype">int</span> current, <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> startLine,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> charPos) <a name="l00953"></a>00953 { <a name="l00954"></a>00954 <span class="keywordflow">while</span> (!(list-><a class="codeRef" href="qmemarray.html#isEmpty">isEmpty</a>())) <a name="l00955"></a>00955 { <a name="l00956"></a>00956 <span class="keywordflow">if</span> (list-><a class="codeRef" href="qmemarray.html#isEmpty">isEmpty</a>()) <a name="l00957"></a>00957 <span class="keywordflow">return</span>; <a name="l00958"></a>00958 <span class="keywordflow">else</span> <a name="l00959"></a>00959 { <a name="l00960"></a>00960 <span class="keywordtype">signed</span> <span class="keywordtype">char</span> data = (*list)[list-><a class="codeRef" href="qmemarray.html#size">size</a>()-2]; <a name="l00961"></a>00961 uint charPos=(*list)[list-><a class="codeRef" href="qmemarray.html#size">size</a>()-1]; <a name="l00962"></a>00962 list-><a class="codeRef" href="qmemarray.html#resize">resize</a> (list-><a class="codeRef" href="qmemarray.html#size">size</a>()-2); <a name="l00963"></a>00963 <a name="l00964"></a>00964 <span class="keywordflow">if</span> (data<0) <a name="l00965"></a>00965 { <a name="l00966"></a>00966 <span class="preprocessor">#if JW_DEBUG</span> <a name="l00967"></a>00967 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"An ending was found"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l00968"></a>00968 <span class="preprocessor">#endif</span> <a name="l00969"></a>00969 <span class="preprocessor"></span> <a name="l00970"></a>00970 <span class="keywordflow">if</span> (correctEndings(data,node,line,charPos,-1)) <a name="l00971"></a>00971 <span class="keywordflow">return</span>; <span class="comment">// -1 ?</span> <a name="l00972"></a>00972 <a name="l00973"></a>00973 <span class="preprocessor">#if 0</span> <a name="l00974"></a>00974 <span class="preprocessor"></span> <span class="keywordflow">if</span>(data == -nType) <a name="l00975"></a>00975 { <a name="l00976"></a>00976 <span class="keywordflow">if</span> (node->endLineValid) <a name="l00977"></a>00977 { <a name="l00978"></a>00978 <span class="keywordflow">if</span> (node->endLineRel+startLine==line) <span class="comment">// We've won again</span> <a name="l00979"></a>00979 { <a name="l00980"></a>00980 <span class="comment">//handle next node;</span> <a name="l00981"></a>00981 } <a name="l00982"></a>00982 <span class="keywordflow">else</span> <a name="l00983"></a>00983 { <span class="comment">// much moving</span> <a name="l00984"></a>00984 node->endLineRel=line-startLine; <a name="l00985"></a>00985 node->endLineValid=<span class="keyword">true</span>; <a name="l00986"></a>00986 } <a name="l00987"></a>00987 <span class="keywordflow">return</span>; <span class="comment">// next higher level should do the rest</span> <a name="l00988"></a>00988 } <a name="l00989"></a>00989 <span class="keywordflow">else</span> <a name="l00990"></a>00990 { <a name="l00991"></a>00991 node->endLineRel=line-startLine; <a name="l00992"></a>00992 node->endLineValid=<span class="keyword">true</span>; <a name="l00993"></a>00993 <span class="comment">//much moving</span> <a name="l00994"></a>00994 } <a name="l00995"></a>00995 } <span class="comment">//else add to unopened list</span> <a name="l00996"></a>00996 <span class="preprocessor">#endif</span> <a name="l00997"></a>00997 <span class="preprocessor"></span> } <a name="l00998"></a>00998 <span class="keywordflow">else</span> <a name="l00999"></a>00999 { <a name="l01000"></a>01000 <span class="keywordtype">bool</span> needNew = <span class="keyword">true</span>; <a name="l01001"></a>01001 <span class="keywordflow">if</span> (current < (<span class="keywordtype">int</span>)node->childCount()) <a name="l01002"></a>01002 { <a name="l01003"></a>01003 <span class="keywordflow">if</span> (getStartLine(node->child(current)) == line) <a name="l01004"></a>01004 needNew=<span class="keyword">false</span>; <a name="l01005"></a>01005 } <a name="l01006"></a>01006 <span class="keywordflow">if</span> (needNew) <a name="l01007"></a>01007 { <a name="l01008"></a>01008 something_changed = <span class="keyword">true</span>; <a name="l01009"></a>01009 KateCodeFoldingNode *newNode = <span class="keyword">new</span> KateCodeFoldingNode(node, data, line-startLine); <a name="l01010"></a>01010 node->insertChild(current, newNode); <span class="comment">//find the correct position later</span> <a name="l01011"></a>01011 } <a name="l01012"></a>01012 <a name="l01013"></a>01013 addOpening(node->child(current), data, list, line,charPos); <a name="l01014"></a>01014 current++; <a name="l01015"></a>01015 <span class="comment">//lookup node or create subnode</span> <a name="l01016"></a>01016 } <a name="l01017"></a>01017 } <a name="l01018"></a>01018 } <span class="comment">// end while</span> <a name="l01019"></a>01019 } <a name="l01020"></a>01020 <a name="l01021"></a>01021 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> KateCodeFoldingTree::getStartLine(KateCodeFoldingNode *node) <a name="l01022"></a>01022 { <a name="l01023"></a>01023 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> lineStart=0; <a name="l01024"></a>01024 <span class="keywordflow">for</span> (KateCodeFoldingNode *iter=node; iter->type != 0; iter=iter->parentNode) <a name="l01025"></a>01025 lineStart += iter->startLineRel; <a name="l01026"></a>01026 <a name="l01027"></a>01027 <span class="keywordflow">return</span> lineStart; <a name="l01028"></a>01028 } <a name="l01029"></a>01029 <a name="l01030"></a>01030 <a name="l01031"></a>01031 <span class="keywordtype">void</span> KateCodeFoldingTree::lineHasBeenRemoved(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01032"></a>01032 { <a name="l01033"></a>01033 lineMapping.clear(); <a name="l01034"></a>01034 dontIgnoreUnchangedLines.insert(line, &trueVal); <a name="l01035"></a>01035 dontIgnoreUnchangedLines.insert(line-1, &trueVal); <a name="l01036"></a>01036 dontIgnoreUnchangedLines.insert(line+1, &trueVal); <a name="l01037"></a>01037 hiddenLinesCountCacheValid = <span class="keyword">false</span>; <a name="l01038"></a>01038 <span class="preprocessor">#if JW_DEBUG</span> <a name="l01039"></a>01039 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<a class="codeRef" href="qstring.html">QString</a>(<span class="stringliteral">"KateCodeFoldingTree::lineHasBeenRemoved: %1"</span>).<a class="codeRef" href="qstring.html#arg">arg</a>(line)<<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01040"></a>01040 <span class="preprocessor">#endif</span> <a name="l01041"></a>01041 <span class="preprocessor"></span> <a name="l01042"></a>01042 <span class="comment">//line ++;</span> <a name="l01043"></a>01043 findAndMarkAllNodesforRemovalOpenedOrClosedAt(line); <span class="comment">//It's an ugly solution</span> <a name="l01044"></a>01044 cleanupUnneededNodes(line); <span class="comment">//It's an ugly solution</span> <a name="l01045"></a>01045 <a name="l01046"></a>01046 KateCodeFoldingNode *node = findNodeForLine(line); <a name="l01047"></a>01047 <span class="comment">//????? if (node->endLineValid)</span> <a name="l01048"></a>01048 { <a name="l01049"></a>01049 <span class="keywordtype">int</span> startLine = getStartLine(node); <a name="l01050"></a>01050 <span class="keywordflow">if</span> (startLine == (<span class="keywordtype">int</span>)line) <a name="l01051"></a>01051 node->startLineRel--; <a name="l01052"></a>01052 <span class="keywordflow">else</span> <a name="l01053"></a>01053 { <a name="l01054"></a>01054 <span class="keywordflow">if</span> (node->endLineRel == 0) <a name="l01055"></a>01055 node->endLineValid = <span class="keyword">false</span>; <a name="l01056"></a>01056 node->endLineRel--; <a name="l01057"></a>01057 } <a name="l01058"></a>01058 <a name="l01059"></a>01059 <span class="keywordtype">int</span> count = node->childCount(); <a name="l01060"></a>01060 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i<count; i++) <a name="l01061"></a>01061 { <a name="l01062"></a>01062 <span class="keywordflow">if</span> (node->child(i)->startLineRel+startLine >= line) <a name="l01063"></a>01063 node->child(i)->startLineRel--; <a name="l01064"></a>01064 } <a name="l01065"></a>01065 } <a name="l01066"></a>01066 <a name="l01067"></a>01067 <span class="keywordflow">if</span> (node->parentNode) <a name="l01068"></a>01068 decrementBy1(node->parentNode, node); <a name="l01069"></a>01069 <a name="l01070"></a>01070 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::Iterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#begin">begin</a>(); it!=hiddenLines.end(); ++it) <a name="l01071"></a>01071 { <a name="l01072"></a>01072 <span class="keywordflow">if</span> ((*it).start > line) <a name="l01073"></a>01073 (*it).start--; <a name="l01074"></a>01074 <span class="keywordflow">else</span> <span class="keywordflow">if</span> ((*it).start+(*it).length > line) <a name="l01075"></a>01075 (*it).length--; <a name="l01076"></a>01076 } <a name="l01077"></a>01077 } <a name="l01078"></a>01078 <a name="l01079"></a>01079 <a name="l01080"></a>01080 <span class="keywordtype">void</span> KateCodeFoldingTree::decrementBy1(KateCodeFoldingNode *node, KateCodeFoldingNode *after) <a name="l01081"></a>01081 { <a name="l01082"></a>01082 <span class="keywordflow">if</span> (node->endLineRel == 0) <a name="l01083"></a>01083 node->endLineValid = <span class="keyword">false</span>; <a name="l01084"></a>01084 node->endLineRel--; <a name="l01085"></a>01085 <a name="l01086"></a>01086 <span class="keywordflow">for</span> (uint i=node->findChild(after)+1; i < node->childCount(); ++i) <a name="l01087"></a>01087 node->child(i)->startLineRel--; <a name="l01088"></a>01088 <a name="l01089"></a>01089 <span class="keywordflow">if</span> (node->parentNode) <a name="l01090"></a>01090 decrementBy1(node->parentNode,node); <a name="l01091"></a>01091 } <a name="l01092"></a>01092 <a name="l01093"></a>01093 <a name="l01094"></a>01094 <span class="keywordtype">void</span> KateCodeFoldingTree::lineHasBeenInserted(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01095"></a>01095 { <a name="l01096"></a>01096 lineMapping.clear(); <a name="l01097"></a>01097 dontIgnoreUnchangedLines.insert(line, &trueVal); <a name="l01098"></a>01098 dontIgnoreUnchangedLines.insert(line-1, &trueVal); <a name="l01099"></a>01099 dontIgnoreUnchangedLines.insert(line+1, &trueVal); <a name="l01100"></a>01100 hiddenLinesCountCacheValid = <span class="keyword">false</span>; <a name="l01101"></a>01101 <span class="comment">//return;</span> <a name="l01102"></a>01102 <span class="preprocessor">#if JW_DEBUG</span> <a name="l01103"></a>01103 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<a class="codeRef" href="qstring.html">QString</a>(<span class="stringliteral">"KateCodeFoldingTree::lineHasBeenInserted: %1"</span>).<a class="codeRef" href="qstring.html#arg">arg</a>(line)<<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01104"></a>01104 <span class="preprocessor">#endif</span> <a name="l01105"></a>01105 <span class="preprocessor"></span> <a name="l01106"></a>01106 <span class="comment">// findAndMarkAllNodesforRemovalOpenedOrClosedAt(line);</span> <a name="l01107"></a>01107 <span class="comment">// cleanupUnneededNodes(line);</span> <a name="l01108"></a>01108 <a name="l01109"></a>01109 KateCodeFoldingNode *node = findNodeForLine(line); <a name="l01110"></a>01110 <span class="comment">// ???????? if (node->endLineValid)</span> <a name="l01111"></a>01111 { <a name="l01112"></a>01112 <span class="keywordtype">int</span> startLine=getStartLine(node); <a name="l01113"></a>01113 <span class="keywordflow">if</span> (node->type < 0) <a name="l01114"></a>01114 node->startLineRel++; <a name="l01115"></a>01115 <span class="keywordflow">else</span> <a name="l01116"></a>01116 node->endLineRel++; <a name="l01117"></a>01117 <a name="l01118"></a>01118 <span class="keywordflow">for</span> (uint i=0; i < node->childCount(); ++i) <a name="l01119"></a>01119 { <a name="l01120"></a>01120 KateCodeFoldingNode *iter = node->child(i); <a name="l01121"></a>01121 <a name="l01122"></a>01122 <span class="keywordflow">if</span> (iter->startLineRel+startLine >= line) <a name="l01123"></a>01123 iter->startLineRel++; <a name="l01124"></a>01124 } <a name="l01125"></a>01125 } <a name="l01126"></a>01126 <a name="l01127"></a>01127 <span class="keywordflow">if</span> (node->parentNode) <a name="l01128"></a>01128 incrementBy1(node->parentNode, node); <a name="l01129"></a>01129 <a name="l01130"></a>01130 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::Iterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#begin">begin</a>(); it!=hiddenLines.end(); ++it) <a name="l01131"></a>01131 { <a name="l01132"></a>01132 <span class="keywordflow">if</span> ((*it).start > line) <a name="l01133"></a>01133 (*it).start++; <a name="l01134"></a>01134 <span class="keywordflow">else</span> <span class="keywordflow">if</span> ((*it).start+(*it).length > line) <a name="l01135"></a>01135 (*it).length++; <a name="l01136"></a>01136 } <a name="l01137"></a>01137 } <a name="l01138"></a>01138 <a name="l01139"></a>01139 <span class="keywordtype">void</span> KateCodeFoldingTree::incrementBy1(KateCodeFoldingNode *node, KateCodeFoldingNode *after) <a name="l01140"></a>01140 { <a name="l01141"></a>01141 node->endLineRel++; <a name="l01142"></a>01142 <a name="l01143"></a>01143 <span class="keywordflow">for</span> (uint i=node->findChild(after)+1; i < node->childCount(); ++i) <a name="l01144"></a>01144 node->child(i)->startLineRel++; <a name="l01145"></a>01145 <a name="l01146"></a>01146 <span class="keywordflow">if</span> (node->parentNode) <a name="l01147"></a>01147 incrementBy1(node->parentNode,node); <a name="l01148"></a>01148 } <a name="l01149"></a>01149 <a name="l01150"></a>01150 <a name="l01151"></a>01151 <span class="keywordtype">void</span> KateCodeFoldingTree::findAndMarkAllNodesforRemovalOpenedOrClosedAt(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01152"></a>01152 { <a name="l01153"></a>01153 <span class="preprocessor">#ifdef __GNUC__</span> <a name="l01154"></a>01154 <span class="preprocessor"></span><span class="preprocessor">#warning "FIXME: make this multiple region changes per line save";</span> <a name="l01155"></a>01155 <span class="preprocessor"></span><span class="preprocessor">#endif</span> <a name="l01156"></a>01156 <span class="preprocessor"></span><span class="comment">// return;</span> <a name="l01157"></a>01157 markedForDeleting.clear(); <a name="l01158"></a>01158 KateCodeFoldingNode *node = findNodeForLine(line); <a name="l01159"></a>01159 <span class="keywordflow">if</span> (node->type == 0) <a name="l01160"></a>01160 <span class="keywordflow">return</span>; <a name="l01161"></a>01161 <a name="l01162"></a>01162 addNodeToRemoveList(node, line); <a name="l01163"></a>01163 <a name="l01164"></a>01164 <span class="keywordflow">while</span> (((node->parentNode) && (node->parentNode->type!=0)) && (getStartLine(node->parentNode)==line)) <a name="l01165"></a>01165 { <a name="l01166"></a>01166 node = node->parentNode; <a name="l01167"></a>01167 addNodeToRemoveList(node, line); <a name="l01168"></a>01168 } <a name="l01169"></a>01169 <span class="preprocessor">#if JW_DEBUG</span> <a name="l01170"></a>01170 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">" added line to markedForDeleting list"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01171"></a>01171 <span class="preprocessor">#endif</span> <a name="l01172"></a>01172 <span class="preprocessor"></span>} <a name="l01173"></a>01173 <a name="l01174"></a>01174 <a name="l01175"></a>01175 <span class="keywordtype">void</span> KateCodeFoldingTree::addNodeToRemoveList(KateCodeFoldingNode *node,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01176"></a>01176 { <a name="l01177"></a>01177 <span class="keywordtype">bool</span> add=<span class="keyword">false</span>; <a name="l01178"></a>01178 <span class="preprocessor">#ifdef __GNUC__</span> <a name="l01179"></a>01179 <span class="preprocessor"></span><span class="preprocessor">#warning "FIXME: make this multiple region changes per line save";</span> <a name="l01180"></a>01180 <span class="preprocessor"></span><span class="preprocessor">#endif</span> <a name="l01181"></a>01181 <span class="preprocessor"></span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> startLine=getStartLine(node); <a name="l01182"></a>01182 <span class="keywordflow">if</span> ((startLine==line) && (node->startLineValid)) <a name="l01183"></a>01183 { <a name="l01184"></a>01184 add=<span class="keyword">true</span>; <a name="l01185"></a>01185 node->deleteOpening = <span class="keyword">true</span>; <a name="l01186"></a>01186 } <a name="l01187"></a>01187 <span class="keywordflow">if</span> ((startLine+node->endLineRel==line) || ((node->endLineValid==<span class="keyword">false</span>) && (node->deleteOpening))) <a name="l01188"></a>01188 { <a name="l01189"></a>01189 <span class="keywordtype">int</span> myPos=node->parentNode->findChild(node); <span class="comment">// this has to be implemented nicely</span> <a name="l01190"></a>01190 <span class="keywordflow">if</span> ((<span class="keywordtype">int</span>)node->parentNode->childCount()>myPos+1) <a name="l01191"></a>01191 addNodeToRemoveList(node->parentNode->child(myPos+1),line); <a name="l01192"></a>01192 add=<span class="keyword">true</span>; <a name="l01193"></a>01193 node->deleteEnding = <span class="keyword">true</span>; <a name="l01194"></a>01194 } <a name="l01195"></a>01195 <a name="l01196"></a>01196 <span class="keywordflow">if</span>(add) <a name="l01197"></a>01197 markedForDeleting.append(node); <a name="l01198"></a>01198 <a name="l01199"></a>01199 } <a name="l01200"></a>01200 <a name="l01201"></a>01201 <a name="l01202"></a>01202 <span class="keywordtype">void</span> KateCodeFoldingTree::findAllNodesOpenedOrClosedAt(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01203"></a>01203 { <a name="l01204"></a>01204 nodesForLine.clear(); <a name="l01205"></a>01205 KateCodeFoldingNode *node = findNodeForLine(line); <a name="l01206"></a>01206 <span class="keywordflow">if</span> (node->type == 0) <a name="l01207"></a>01207 <span class="keywordflow">return</span>; <a name="l01208"></a>01208 <a name="l01209"></a>01209 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> startLine = getStartLine(node); <a name="l01210"></a>01210 <span class="keywordflow">if</span> (startLine == line) <a name="l01211"></a>01211 nodesForLine.append(node); <a name="l01212"></a>01212 <span class="keywordflow">else</span> <span class="keywordflow">if</span> ((startLine+node->endLineRel == line)) <a name="l01213"></a>01213 nodesForLine.append(node); <a name="l01214"></a>01214 <a name="l01215"></a>01215 <span class="keywordflow">while</span> (node->parentNode) <a name="l01216"></a>01216 { <a name="l01217"></a>01217 addNodeToFoundList(node->parentNode, line, node->parentNode->findChild(node)); <a name="l01218"></a>01218 node = node->parentNode; <a name="l01219"></a>01219 } <a name="l01220"></a>01220 <span class="preprocessor">#if JW_DEBUG</span> <a name="l01221"></a>01221 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">" added line to nodesForLine list"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01222"></a>01222 <span class="preprocessor">#endif</span> <a name="l01223"></a>01223 <span class="preprocessor"></span>} <a name="l01224"></a>01224 <a name="l01225"></a>01225 <a name="l01226"></a>01226 <span class="keywordtype">void</span> KateCodeFoldingTree::addNodeToFoundList(KateCodeFoldingNode *node,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line,<span class="keywordtype">int</span> childpos) <a name="l01227"></a>01227 { <a name="l01228"></a>01228 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> startLine = getStartLine(node); <a name="l01229"></a>01229 <a name="l01230"></a>01230 <span class="keywordflow">if</span> ((startLine==line) && (node->type!=0)) <a name="l01231"></a>01231 nodesForLine.append(node); <a name="l01232"></a>01232 <span class="keywordflow">else</span> <span class="keywordflow">if</span> ((startLine+node->endLineRel==line) && (node->type!=0)) <a name="l01233"></a>01233 nodesForLine.append(node); <a name="l01234"></a>01234 <a name="l01235"></a>01235 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=childpos+1; i<(int)node->childCount(); i++) <a name="l01236"></a>01236 { <a name="l01237"></a>01237 KateCodeFoldingNode *child = node->child(i); <a name="l01238"></a>01238 <a name="l01239"></a>01239 <span class="keywordflow">if</span> (startLine+child->startLineRel == line) <a name="l01240"></a>01240 { <a name="l01241"></a>01241 nodesForLine.append(child); <a name="l01242"></a>01242 addNodeToFoundList(child, line, 0); <a name="l01243"></a>01243 } <a name="l01244"></a>01244 <span class="keywordflow">else</span> <a name="l01245"></a>01245 <span class="keywordflow">break</span>; <a name="l01246"></a>01246 } <a name="l01247"></a>01247 } <a name="l01248"></a>01248 <a name="l01249"></a>01249 <a name="l01250"></a>01250 <span class="keywordtype">void</span> KateCodeFoldingTree::cleanupUnneededNodes(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01251"></a>01251 { <a name="l01252"></a>01252 <span class="preprocessor">#if JW_DEBUG</span> <a name="l01253"></a>01253 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"void KateCodeFoldingTree::cleanupUnneededNodes(unsigned int line)"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01254"></a>01254 <span class="preprocessor">#endif</span> <a name="l01255"></a>01255 <span class="preprocessor"></span> <a name="l01256"></a>01256 <span class="comment">// return;</span> <a name="l01257"></a>01257 <span class="keywordflow">if</span> (markedForDeleting.isEmpty()) <a name="l01258"></a>01258 <span class="keywordflow">return</span>; <a name="l01259"></a>01259 <a name="l01260"></a>01260 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i<(int)markedForDeleting.count(); i++) <a name="l01261"></a>01261 { <a name="l01262"></a>01262 KateCodeFoldingNode *node = markedForDeleting.at(i); <a name="l01263"></a>01263 <span class="keywordflow">if</span> (node->deleteOpening) <a name="l01264"></a>01264 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"DELETE OPENING SET"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01265"></a>01265 <span class="keywordflow">if</span> (node->deleteEnding) <a name="l01266"></a>01266 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"DELETE ENDING SET"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01267"></a>01267 <a name="l01268"></a>01268 <span class="keywordflow">if</span> ((node->deleteOpening) && (node->deleteEnding)) <a name="l01269"></a>01269 { <a name="l01270"></a>01270 <span class="preprocessor">#if JW_DEBUG</span> <a name="l01271"></a>01271 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"Deleting complete node"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01272"></a>01272 <span class="preprocessor">#endif</span> <a name="l01273"></a>01273 <span class="preprocessor"></span> <span class="keywordflow">if</span> (node->endLineValid) <span class="comment">// just delete it, it has been opened and closed on this line</span> <a name="l01274"></a>01274 { <a name="l01275"></a>01275 <span class="keywordtype">int</span> f = node->parentNode->findChild (node); <a name="l01276"></a>01276 <a name="l01277"></a>01277 <span class="keywordflow">if</span> (f >= 0) <a name="l01278"></a>01278 <span class="keyword">delete</span> node->parentNode->takeChild(f); <a name="l01279"></a>01279 } <a name="l01280"></a>01280 <span class="keywordflow">else</span> <a name="l01281"></a>01281 { <a name="l01282"></a>01282 removeOpening(node, line); <a name="l01283"></a>01283 <span class="comment">// the node has subnodes which need to be moved up and this one has to be deleted</span> <a name="l01284"></a>01284 } <a name="l01285"></a>01285 something_changed = <span class="keyword">true</span>; <a name="l01286"></a>01286 } <a name="l01287"></a>01287 <span class="keywordflow">else</span> <a name="l01288"></a>01288 { <a name="l01289"></a>01289 <span class="keywordflow">if</span> ((node->deleteOpening) && (node->startLineValid)) <a name="l01290"></a>01290 { <a name="l01291"></a>01291 <span class="preprocessor">#if JW_DEBUG</span> <a name="l01292"></a>01292 <span class="preprocessor"></span> <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"calling removeOpening"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01293"></a>01293 <span class="preprocessor">#endif</span> <a name="l01294"></a>01294 <span class="preprocessor"></span> removeOpening(node, line); <a name="l01295"></a>01295 something_changed = <span class="keyword">true</span>; <a name="l01296"></a>01296 } <a name="l01297"></a>01297 <span class="keywordflow">else</span> <a name="l01298"></a>01298 { <a name="l01299"></a>01299 dontDeleteOpening(node); <a name="l01300"></a>01300 <a name="l01301"></a>01301 <span class="keywordflow">if</span> ((node->deleteEnding) && (node->endLineValid)) <a name="l01302"></a>01302 { <a name="l01303"></a>01303 dontDeleteEnding(node); <a name="l01304"></a>01304 removeEnding(node, line); <a name="l01305"></a>01305 something_changed = <span class="keyword">true</span>; <a name="l01306"></a>01306 } <a name="l01307"></a>01307 <span class="keywordflow">else</span> <a name="l01308"></a>01308 dontDeleteEnding(node); <a name="l01309"></a>01309 } <a name="l01310"></a>01310 } <a name="l01311"></a>01311 } <a name="l01312"></a>01312 } <a name="l01313"></a>01313 <a name="l01314"></a>01314 <span class="keywordtype">void</span> KateCodeFoldingTree::dontDeleteEnding(KateCodeFoldingNode* node) <a name="l01315"></a>01315 { <a name="l01316"></a>01316 node->deleteEnding = <span class="keyword">false</span>; <a name="l01317"></a>01317 } <a name="l01318"></a>01318 <a name="l01319"></a>01319 <a name="l01320"></a>01320 <span class="keywordtype">void</span> KateCodeFoldingTree::dontDeleteOpening(KateCodeFoldingNode* node) <a name="l01321"></a>01321 { <a name="l01322"></a>01322 node->deleteOpening = <span class="keyword">false</span>; <a name="l01323"></a>01323 } <a name="l01324"></a>01324 <a name="l01325"></a>01325 <a name="l01326"></a>01326 <span class="keywordtype">void</span> KateCodeFoldingTree::toggleRegionVisibility(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01327"></a>01327 { <a name="l01328"></a>01328 <span class="comment">// hl whole file</span> <a name="l01329"></a>01329 m_buffer->line (m_buffer->count()-1); <a name="l01330"></a>01330 <a name="l01331"></a>01331 lineMapping.clear(); <a name="l01332"></a>01332 hiddenLinesCountCacheValid = <span class="keyword">false</span>; <a name="l01333"></a>01333 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<a class="codeRef" href="qstring.html">QString</a>(<span class="stringliteral">"KateCodeFoldingTree::toggleRegionVisibility() %1"</span>).<a class="codeRef" href="qstring.html#arg">arg</a>(line)<<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01334"></a>01334 <a name="l01335"></a>01335 findAllNodesOpenedOrClosedAt(line); <a name="l01336"></a>01336 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i=0; i<(int)nodesForLine.count(); i++) <a name="l01337"></a>01337 { <a name="l01338"></a>01338 KateCodeFoldingNode *node=nodesForLine.at(i); <a name="l01339"></a>01339 <span class="keywordflow">if</span> ( (!node->startLineValid) || (getStartLine(node) != line) ) <a name="l01340"></a>01340 { <a name="l01341"></a>01341 nodesForLine.remove(i); <a name="l01342"></a>01342 i--; <a name="l01343"></a>01343 } <a name="l01344"></a>01344 } <a name="l01345"></a>01345 <a name="l01346"></a>01346 <span class="keywordflow">if</span> (nodesForLine.isEmpty()) <a name="l01347"></a>01347 <span class="keywordflow">return</span>; <a name="l01348"></a>01348 <a name="l01349"></a>01349 nodesForLine.at(0)->visible = !nodesForLine.at(0)->visible; <a name="l01350"></a>01350 <a name="l01351"></a>01351 <span class="keywordflow">if</span> (!nodesForLine.at(0)->visible) <a name="l01352"></a>01352 addHiddenLineBlock(nodesForLine.at(0),line); <a name="l01353"></a>01353 <span class="keywordflow">else</span> <a name="l01354"></a>01354 { <a name="l01355"></a>01355 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::Iterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#begin">begin</a>(); it!=hiddenLines.end();++it) <a name="l01356"></a>01356 <span class="keywordflow">if</span> ((*it).start == line+1) <a name="l01357"></a>01357 { <a name="l01358"></a>01358 hiddenLines.remove(it); <a name="l01359"></a>01359 <span class="keywordflow">break</span>; <a name="l01360"></a>01360 } <a name="l01361"></a>01361 <a name="l01362"></a>01362 updateHiddenSubNodes(nodesForLine.at(0)); <a name="l01363"></a>01363 } <a name="l01364"></a>01364 <a name="l01365"></a>01365 emit regionVisibilityChangedAt(line); <a name="l01366"></a>01366 } <a name="l01367"></a>01367 <a name="l01368"></a>01368 <span class="keywordtype">void</span> KateCodeFoldingTree::updateHiddenSubNodes(KateCodeFoldingNode *node) <a name="l01369"></a>01369 { <a name="l01370"></a>01370 <span class="keywordflow">for</span> (uint i=0; i < node->childCount(); ++i) <a name="l01371"></a>01371 { <a name="l01372"></a>01372 KateCodeFoldingNode *iter = node->child(i); <a name="l01373"></a>01373 <a name="l01374"></a>01374 <span class="keywordflow">if</span> (!iter->visible) <a name="l01375"></a>01375 addHiddenLineBlock(iter, getStartLine(iter)); <a name="l01376"></a>01376 <span class="keywordflow">else</span> <a name="l01377"></a>01377 updateHiddenSubNodes(iter); <a name="l01378"></a>01378 } <a name="l01379"></a>01379 } <a name="l01380"></a>01380 <a name="l01381"></a>01381 <span class="keywordtype">void</span> KateCodeFoldingTree::addHiddenLineBlock(KateCodeFoldingNode *node,<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line) <a name="l01382"></a>01382 { <a name="l01383"></a>01383 KateHiddenLineBlock data; <a name="l01384"></a>01384 data.start = line+1; <a name="l01385"></a>01385 data.length = node->endLineRel-(existsOpeningAtLineAfter(line+node->endLineRel,node)?1:0); <span class="comment">// without -1;</span> <a name="l01386"></a>01386 <span class="keywordtype">bool</span> inserted = <span class="keyword">false</span>; <a name="l01387"></a>01387 <a name="l01388"></a>01388 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::Iterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#begin">begin</a>(); it!=hiddenLines.end(); ++it) <a name="l01389"></a>01389 { <a name="l01390"></a>01390 <span class="keywordflow">if</span> (((*it).start>=data.start) && ((*it).start<=data.start+data.length-1)) <span class="comment">// another hidden block starting at the within this block already exits -> adapt new block</span> <a name="l01391"></a>01391 { <a name="l01392"></a>01392 <span class="comment">// the existing block can't have lines behind the new one, because a newly hidden</span> <a name="l01393"></a>01393 <span class="comment">// block has to encapsulate already hidden ones</span> <a name="l01394"></a>01394 it=hiddenLines.remove(it); <a name="l01395"></a>01395 --it; <a name="l01396"></a>01396 } <a name="l01397"></a>01397 <span class="keywordflow">else</span> <a name="l01398"></a>01398 { <a name="l01399"></a>01399 <span class="keywordflow">if</span> ((*it).start > line) <a name="l01400"></a>01400 { <a name="l01401"></a>01401 hiddenLines.insert(it, data); <a name="l01402"></a>01402 inserted = <span class="keyword">true</span>; <a name="l01403"></a>01403 <a name="l01404"></a>01404 <span class="keywordflow">break</span>; <a name="l01405"></a>01405 } <a name="l01406"></a>01406 } <a name="l01407"></a>01407 } <a name="l01408"></a>01408 <a name="l01409"></a>01409 <span class="keywordflow">if</span> (!inserted) <a name="l01410"></a>01410 hiddenLines.append(data); <a name="l01411"></a>01411 } <a name="l01412"></a>01412 <a name="l01413"></a>01413 <span class="keywordtype">bool</span> KateCodeFoldingTree::existsOpeningAtLineAfter(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> line, KateCodeFoldingNode *node) <a name="l01414"></a>01414 { <a name="l01415"></a>01415 <span class="keywordflow">for</span>(KateCodeFoldingNode *tmp = node->parentNode; tmp; tmp=tmp->parentNode) <a name="l01416"></a>01416 { <a name="l01417"></a>01417 KateCodeFoldingNode *tmp2; <a name="l01418"></a>01418 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> startLine=getStartLine(tmp); <a name="l01419"></a>01419 <a name="l01420"></a>01420 <span class="keywordflow">if</span> ((tmp2 = tmp->child(tmp->findChild(node) + 1)) <a name="l01421"></a>01421 && ((tmp2->startLineRel + startLine) == line)) <a name="l01422"></a>01422 <span class="keywordflow">return</span> <span class="keyword">true</span>; <a name="l01423"></a>01423 <a name="l01424"></a>01424 <span class="keywordflow">if</span> ((startLine + tmp->endLineRel) > line) <a name="l01425"></a>01425 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l01426"></a>01426 } <a name="l01427"></a>01427 <a name="l01428"></a>01428 <span class="keywordflow">return</span> <span class="keyword">false</span>; <a name="l01429"></a>01429 } <a name="l01430"></a>01430 <a name="l01431"></a>01431 <a name="l01432"></a>01432 <span class="comment">//</span> <a name="l01433"></a>01433 <span class="comment">// get the real line number for a virtual line</span> <a name="l01434"></a>01434 <span class="comment">//</span> <a name="l01435"></a>01435 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> KateCodeFoldingTree::getRealLine(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> virtualLine) <a name="l01436"></a>01436 { <a name="l01437"></a>01437 <span class="comment">// he, if nothing is hidden, why look at it ;)</span> <a name="l01438"></a>01438 <span class="keywordflow">if</span> (hiddenLines.isEmpty()) <a name="l01439"></a>01439 <span class="keywordflow">return</span> virtualLine; <a name="l01440"></a>01440 <a name="l01441"></a>01441 <span class="comment">// kdDebug(13000)<<QString("VirtualLine %1").arg(virtualLine)<<endl;</span> <a name="l01442"></a>01442 <a name="l01443"></a>01443 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> *real=lineMapping[virtualLine]; <a name="l01444"></a>01444 <span class="keywordflow">if</span> (real) <a name="l01445"></a>01445 <span class="keywordflow">return</span> (*real); <a name="l01446"></a>01446 <a name="l01447"></a>01447 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> tmp = virtualLine; <a name="l01448"></a>01448 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::ConstIterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#begin">begin</a>();it!=hiddenLines.end();++it) <a name="l01449"></a>01449 { <a name="l01450"></a>01450 <span class="keywordflow">if</span> ((*it).start<=virtualLine) <a name="l01451"></a>01451 virtualLine += (*it).length; <a name="l01452"></a>01452 <span class="keywordflow">else</span> <a name="l01453"></a>01453 <span class="keywordflow">break</span>; <a name="l01454"></a>01454 } <a name="l01455"></a>01455 <a name="l01456"></a>01456 <span class="comment">// kdDebug(13000)<<QString("Real Line %1").arg(virtualLine)<<endl;</span> <a name="l01457"></a>01457 <a name="l01458"></a>01458 lineMapping.insert(tmp, <span class="keyword">new</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span>(virtualLine)); <a name="l01459"></a>01459 <span class="keywordflow">return</span> virtualLine; <a name="l01460"></a>01460 } <a name="l01461"></a>01461 <a name="l01462"></a>01462 <span class="comment">//</span> <a name="l01463"></a>01463 <span class="comment">// get the virtual line number for a real line</span> <a name="l01464"></a>01464 <span class="comment">//</span> <a name="l01465"></a>01465 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> KateCodeFoldingTree::getVirtualLine(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> realLine) <a name="l01466"></a>01466 { <a name="l01467"></a>01467 <span class="comment">// he, if nothing is hidden, why look at it ;)</span> <a name="l01468"></a>01468 <span class="keywordflow">if</span> (hiddenLines.isEmpty()) <a name="l01469"></a>01469 <span class="keywordflow">return</span> realLine; <a name="l01470"></a>01470 <a name="l01471"></a>01471 <span class="comment">// kdDebug(13000)<<QString("RealLine--> %1").arg(realLine)<<endl;</span> <a name="l01472"></a>01472 <a name="l01473"></a>01473 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::ConstIterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#fromLast">fromLast</a>(); it!=hiddenLines.end(); --it) <a name="l01474"></a>01474 { <a name="l01475"></a>01475 <span class="keywordflow">if</span> ((*it).start <= realLine) <a name="l01476"></a>01476 realLine -= (*it).length; <a name="l01477"></a>01477 <span class="comment">// else</span> <a name="l01478"></a>01478 <span class="comment">// break;</span> <a name="l01479"></a>01479 } <a name="l01480"></a>01480 <a name="l01481"></a>01481 <span class="comment">// kdDebug(13000)<<QString("-->virtual Line %1").arg(realLine)<<endl;</span> <a name="l01482"></a>01482 <a name="l01483"></a>01483 <span class="keywordflow">return</span> realLine; <a name="l01484"></a>01484 } <a name="l01485"></a>01485 <a name="l01486"></a>01486 <span class="comment">//</span> <a name="l01487"></a>01487 <span class="comment">// get the number of hidden lines</span> <a name="l01488"></a>01488 <span class="comment">//</span> <a name="l01489"></a>01489 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> KateCodeFoldingTree::getHiddenLinesCount(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> doclen) <a name="l01490"></a>01490 { <a name="l01491"></a>01491 <span class="comment">// he, if nothing is hidden, why look at it ;)</span> <a name="l01492"></a>01492 <span class="keywordflow">if</span> (hiddenLines.isEmpty()) <a name="l01493"></a>01493 <span class="keywordflow">return</span> 0; <a name="l01494"></a>01494 <a name="l01495"></a>01495 <span class="keywordflow">if</span> (hiddenLinesCountCacheValid) <a name="l01496"></a>01496 <span class="keywordflow">return</span> hiddenLinesCountCache; <a name="l01497"></a>01497 <a name="l01498"></a>01498 hiddenLinesCountCacheValid = <span class="keyword">true</span>; <a name="l01499"></a>01499 hiddenLinesCountCache = 0; <a name="l01500"></a>01500 <a name="l01501"></a>01501 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::ConstIterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#begin">begin</a>(); it!=hiddenLines.end(); ++it) <a name="l01502"></a>01502 { <a name="l01503"></a>01503 <span class="keywordflow">if</span> ((*it).start+(*it).length<=doclen) <a name="l01504"></a>01504 hiddenLinesCountCache += (*it).length; <a name="l01505"></a>01505 <span class="keywordflow">else</span> <a name="l01506"></a>01506 { <a name="l01507"></a>01507 hiddenLinesCountCache += ((*it).length- ((*it).length + (*it).start - doclen)); <a name="l01508"></a>01508 <span class="keywordflow">break</span>; <a name="l01509"></a>01509 } <a name="l01510"></a>01510 } <a name="l01511"></a>01511 <a name="l01512"></a>01512 <span class="keywordflow">return</span> hiddenLinesCountCache; <a name="l01513"></a>01513 } <a name="l01514"></a>01514 <a name="l01515"></a>01515 <span class="keywordtype">void</span> KateCodeFoldingTree::collapseToplevelNodes() <a name="l01516"></a>01516 { <a name="l01517"></a>01517 <span class="comment">// hl whole file</span> <a name="l01518"></a>01518 m_buffer->line (m_buffer->count()-1); <a name="l01519"></a>01519 <a name="l01520"></a>01520 <span class="keywordflow">if</span> (m_root.noChildren ()) <a name="l01521"></a>01521 <span class="keywordflow">return</span>; <a name="l01522"></a>01522 <a name="l01523"></a>01523 <span class="keywordflow">for</span> ( uint i=0; i < m_root.childCount(); ++i ) <a name="l01524"></a>01524 { <a name="l01525"></a>01525 KateCodeFoldingNode *node = m_root.child(i); <a name="l01526"></a>01526 <a name="l01527"></a>01527 <span class="keywordflow">if</span> (node->visible && node->startLineValid && node->endLineValid) <a name="l01528"></a>01528 { <a name="l01529"></a>01529 node->visible=<span class="keyword">false</span>; <a name="l01530"></a>01530 lineMapping.clear(); <a name="l01531"></a>01531 hiddenLinesCountCacheValid = <span class="keyword">false</span>; <a name="l01532"></a>01532 addHiddenLineBlock(node,node->startLineRel); <a name="l01533"></a>01533 emit regionVisibilityChangedAt(node->startLineRel); <a name="l01534"></a>01534 } <a name="l01535"></a>01535 } <a name="l01536"></a>01536 } <a name="l01537"></a>01537 <a name="l01538"></a>01538 <span class="keywordtype">void</span> KateCodeFoldingTree::expandToplevelNodes(<span class="keywordtype">int</span> numLines) <a name="l01539"></a>01539 { <a name="l01540"></a>01540 <span class="comment">// hl whole file</span> <a name="l01541"></a>01541 m_buffer->line (m_buffer->count()-1); <a name="l01542"></a>01542 <a name="l01543"></a>01543 KateLineInfo line; <a name="l01544"></a>01544 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < numLines; i++) { <a name="l01545"></a>01545 getLineInfo(&line, i); <a name="l01546"></a>01546 <a name="l01547"></a>01547 <span class="keywordflow">if</span> (line.startsInVisibleBlock) <a name="l01548"></a>01548 toggleRegionVisibility(i); <a name="l01549"></a>01549 } <a name="l01550"></a>01550 } <a name="l01551"></a>01551 <a name="l01552"></a>01552 <span class="keywordtype">int</span> KateCodeFoldingTree::collapseOne(<span class="keywordtype">int</span> realLine) <a name="l01553"></a>01553 { <a name="l01554"></a>01554 <span class="comment">// hl whole file</span> <a name="l01555"></a>01555 m_buffer->line (m_buffer->count()-1); <a name="l01556"></a>01556 <a name="l01557"></a>01557 KateLineInfo line; <a name="l01558"></a>01558 <span class="keywordtype">int</span> unrelatedBlocks = 0; <a name="l01559"></a>01559 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = realLine; i >= 0; i--) { <a name="l01560"></a>01560 getLineInfo(&line, i); <a name="l01561"></a>01561 <a name="l01562"></a>01562 <span class="keywordflow">if</span> (line.topLevel && !line.endsBlock) <a name="l01563"></a>01563 <span class="comment">// optimisation</span> <a name="l01564"></a>01564 <span class="keywordflow">break</span>; <a name="l01565"></a>01565 <a name="l01566"></a>01566 <span class="keywordflow">if</span> (line.endsBlock && ( line.invalidBlockEnd ) && (i != realLine)) { <a name="l01567"></a>01567 unrelatedBlocks++; <a name="l01568"></a>01568 } <a name="l01569"></a>01569 <a name="l01570"></a>01570 <span class="keywordflow">if</span> (line.startsVisibleBlock) { <a name="l01571"></a>01571 unrelatedBlocks--; <a name="l01572"></a>01572 <span class="keywordflow">if</span> (unrelatedBlocks == -1) { <a name="l01573"></a>01573 toggleRegionVisibility(i); <a name="l01574"></a>01574 <span class="keywordflow">return</span> i; <a name="l01575"></a>01575 } <a name="l01576"></a>01576 } <a name="l01577"></a>01577 } <a name="l01578"></a>01578 <span class="keywordflow">return</span> -1; <a name="l01579"></a>01579 } <a name="l01580"></a>01580 <a name="l01581"></a>01581 <span class="keywordtype">void</span> KateCodeFoldingTree::expandOne(<span class="keywordtype">int</span> realLine, <span class="keywordtype">int</span> numLines) <a name="l01582"></a>01582 { <a name="l01583"></a>01583 <span class="comment">// hl whole file</span> <a name="l01584"></a>01584 m_buffer->line (m_buffer->count()-1); <a name="l01585"></a>01585 <a name="l01586"></a>01586 KateLineInfo line; <a name="l01587"></a>01587 <span class="keywordtype">int</span> blockTrack = 0; <a name="l01588"></a>01588 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = realLine; i >= 0; i--) { <a name="l01589"></a>01589 getLineInfo(&line, i); <a name="l01590"></a>01590 <a name="l01591"></a>01591 <span class="keywordflow">if</span> (line.topLevel) <a name="l01592"></a>01592 <span class="comment">// done</span> <a name="l01593"></a>01593 <span class="keywordflow">break</span>; <a name="l01594"></a>01594 <a name="l01595"></a>01595 <span class="keywordflow">if</span> (line.startsInVisibleBlock && i != realLine) { <a name="l01596"></a>01596 <span class="keywordflow">if</span> (blockTrack == 0) <a name="l01597"></a>01597 toggleRegionVisibility(i); <a name="l01598"></a>01598 <a name="l01599"></a>01599 blockTrack--; <a name="l01600"></a>01600 } <a name="l01601"></a>01601 <a name="l01602"></a>01602 <span class="keywordflow">if</span> (line.endsBlock) <a name="l01603"></a>01603 blockTrack++; <a name="l01604"></a>01604 <a name="l01605"></a>01605 <span class="keywordflow">if</span> (blockTrack < 0) <a name="l01606"></a>01606 <span class="comment">// too shallow</span> <a name="l01607"></a>01607 <span class="keywordflow">break</span>; <a name="l01608"></a>01608 } <a name="l01609"></a>01609 <a name="l01610"></a>01610 blockTrack = 0; <a name="l01611"></a>01611 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = realLine; i < numLines; i++) { <a name="l01612"></a>01612 getLineInfo(&line, i); <a name="l01613"></a>01613 <a name="l01614"></a>01614 <span class="keywordflow">if</span> (line.topLevel) <a name="l01615"></a>01615 <span class="comment">// done</span> <a name="l01616"></a>01616 <span class="keywordflow">break</span>; <a name="l01617"></a>01617 <a name="l01618"></a>01618 <span class="keywordflow">if</span> (line.startsInVisibleBlock) { <a name="l01619"></a>01619 <span class="keywordflow">if</span> (blockTrack == 0) <a name="l01620"></a>01620 toggleRegionVisibility(i); <a name="l01621"></a>01621 <a name="l01622"></a>01622 blockTrack++; <a name="l01623"></a>01623 } <a name="l01624"></a>01624 <a name="l01625"></a>01625 <span class="keywordflow">if</span> (line.endsBlock) <a name="l01626"></a>01626 blockTrack--; <a name="l01627"></a>01627 <a name="l01628"></a>01628 <span class="keywordflow">if</span> (blockTrack < 0) <a name="l01629"></a>01629 <span class="comment">// too shallow</span> <a name="l01630"></a>01630 <span class="keywordflow">break</span>; <a name="l01631"></a>01631 } <a name="l01632"></a>01632 } <a name="l01633"></a>01633 <a name="l01634"></a>01634 <span class="keywordtype">void</span> KateCodeFoldingTree::ensureVisible( uint line ) <a name="l01635"></a>01635 { <a name="l01636"></a>01636 <span class="comment">// first have a look, if the line is really hidden</span> <a name="l01637"></a>01637 <span class="keywordtype">bool</span> found=<span class="keyword">false</span>; <a name="l01638"></a>01638 <span class="keywordflow">for</span> (<a class="codeRef" href="qvaluelist.html">QValueList<KateHiddenLineBlock>::ConstIterator</a> it=hiddenLines.<a class="codeRef" href="qvaluelist.html#begin">begin</a>();it!=hiddenLines.end();++it) <a name="l01639"></a>01639 { <a name="l01640"></a>01640 <span class="keywordflow">if</span> ( ((*it).start<=line) && ((*it).start+(*it).length>line) ) <a name="l01641"></a>01641 { <a name="l01642"></a>01642 found=<span class="keyword">true</span>; <a name="l01643"></a>01643 <span class="keywordflow">break</span>; <a name="l01644"></a>01644 } <a name="l01645"></a>01645 } <a name="l01646"></a>01646 <a name="l01647"></a>01647 <a name="l01648"></a>01648 <span class="keywordflow">if</span> (!found) <span class="keywordflow">return</span>; <a name="l01649"></a>01649 <a name="l01650"></a>01650 <a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#gafbb9aa4a84d6c0563d46550454b9714b">kdDebug</a>(13000)<<<span class="stringliteral">"line "</span><<line<<<span class="stringliteral">" is really hidden ->show block"</span><<<a class="codeRef" doxygen="kdecore.tag:../../kdecore/html/" href="../../kdecore/html/group__kdebug.html#ga313d520ed8f8f6b46eeef22cfb3b082a">endl</a>; <a name="l01651"></a>01651 <a name="l01652"></a>01652 <span class="comment">// it looks like we really have to ensure visibility</span> <a name="l01653"></a>01653 KateCodeFoldingNode *n = findNodeForLine( line ); <a name="l01654"></a>01654 <span class="keywordflow">do</span> { <a name="l01655"></a>01655 <span class="keywordflow">if</span> ( ! n->visible ) <a name="l01656"></a>01656 toggleRegionVisibility( getStartLine( n ) ); <a name="l01657"></a>01657 n = n->parentNode; <a name="l01658"></a>01658 } <span class="keywordflow">while</span>( n ); <a name="l01659"></a>01659 <a name="l01660"></a>01660 } <a name="l01661"></a>01661 <a name="l01662"></a>01662 <span class="comment">// kate: space-indent on; indent-width 2; replace-tabs on;</span> </pre></div></div> </div> </div></div> </td> </tr> <tr> <td valign="top" id="leftmenu" width="25%"> <a name="navigation"></a> <div class="menu_box"><h2>kate</h2> <div class="nav_list"> <ul><li><a href="index.html">Main Page</a></li><li><a href="namespaces.html">Namespace List</a></li><li><a href="hierarchy.html">Class Hierarchy</a></li><li><a href="classes.html">Alphabetical List</a></li><li><a href="annotated.html">Class List</a></li><li><a href="files.html">File List</a></li><li><a href="namespacemembers.html">Namespace Members</a></li><li><a href="functions.html">Class Members</a></li><li><a href="pages.html">Related Pages</a></li></ul> <!-- <h2>Class Picker</h2> <div style="text-align: center;"> <form name="guideform"> <select name="guidelinks" style="width:100%;" onChange="window.location=document.guideform.guidelinks.options[document.guideform.guidelinks.selectedIndex].value"> <option value="annotated.html">-- Choose --</option> <option value="classIndenterConfigPage.html">indenterconfigpage</option>, <option value="classKate_1_1Command.html">kate::command</option>, <option value="classKate_1_1CommandExtension.html">kate::commandextension</option>, <option value="classKate_1_1Document.html">kate::document</option>, <option value="classKate_1_1DocumentExt.html">kate::documentext</option>, <option value="classKate_1_1View.html">kate::view</option>, <option value="classKateArbitraryHighlight.html">katearbitraryhighlight</option>, <option value="classKateAttribute.html">kateattribute</option>, <option value="classKateAutoIndent.html">kateautoindent</option>, <option value="classKateBrowserExtension.html">katebrowserextension</option>, <option value="classKateBufBlock.html">katebufblock</option>, <option value="classKateBufBlockList.html">katebufblocklist</option>, <option value="classKateBuffer.html">katebuffer</option>, <option value="classKateCmdShellCompletion.html">katecmdshellcompletion</option>, <option value="classKateCommands_1_1Character.html">katecommands::character</option>, <option value="classKateCommands_1_1CoreCommands.html">katecommands::corecommands</option>, <option value="classKateCommands_1_1Date.html">katecommands::date</option>, <option value="classKateCommands_1_1SedReplace.html">katecommands::sedreplace</option>, <option value="classKateConfig.html">kateconfig</option>, <option value="classKateDocCursor.html">katedoccursor</option>, <option value="classKateJScript.html">katejscript</option>, <option value="classKateModOnHdPrompt.html">katemodonhdprompt</option>, <option value="classKateNormalIndent.html">katenormalindent</option>, <option value="classKateRenderer.html">katerenderer</option>, <option value="classKateReplacePrompt.html">katereplaceprompt</option>, <option value="classKateScrollBar.html">katescrollbar</option>, <option value="classKateSuperCursor.html">katesupercursor</option>, <option value="classKateSuperRange.html">katesuperrange</option>, <option value="classKateSyntaxContextData.html">katesyntaxcontextdata</option>, <option value="classKateSyntaxDocument.html">katesyntaxdocument</option>, <option value="classKateSyntaxModeListItem.html">katesyntaxmodelistitem</option>, <option value="classKateTextCursor.html">katetextcursor</option>, <option value="classKateTextLine.html">katetextline</option>, <option value="classKateUndoGroup.html">kateundogroup</option>, <option value="classKateVarIndent.html">katevarindent</option>, <option value="classKateViewIndentationAction.html">kateviewindentationaction</option>, <option value="classOutputFunction.html">outputfunction</option>, <option value="classOutputObject.html">outputobject</option>, </select> </form> </div> --> </div></div> <div class="menu_box"><h2>API Dox</h2> <div class="nav_list"> <ul> <li><a href="../../arts/html/index.html">arts</a></li><li><a href="../../dcop/html/index.html">dcop</a></li><li><a href="../../dnssd/html/index.html">dnssd</a></li><li><a href="../../interfaces/html/index.html">interfaces</a></li><li> <a href="../../interfaces/kimproxy/interface/html/index.html">interface</a></li><li> <a href="../../interfaces/kimproxy/library/html/index.html">library</a></li><li> <a href="../../interfaces/kspeech/html/index.html">kspeech</a></li><li> <a href="../../interfaces/ktexteditor/html/index.html">ktexteditor</a></li><li><a href="../../kabc/html/index.html">kabc</a></li><li><a href="../../kate/html/index.html">kate</a></li><li><a href="../../kcmshell/html/index.html">kcmshell</a></li><li><a href="../../kdecore/html/index.html">kdecore</a></li><li><a href="../../kded/html/index.html">kded</a></li><li><a href="../../kdefx/html/index.html">kdefx</a></li><li><a href="../../kdeprint/html/index.html">kdeprint</a></li><li><a href="../../kdesu/html/index.html">kdesu</a></li><li><a href="../../kdeui/html/index.html">kdeui</a></li><li><a href="../../kdoctools/html/index.html">kdoctools</a></li><li><a href="../../khtml/html/index.html">khtml</a></li><li><a href="../../kimgio/html/index.html">kimgio</a></li><li><a href="../../kinit/html/index.html">kinit</a></li><li><a href="../../kio/html/index.html">kio</a></li><li> <a href="../../kio/bookmarks/html/index.html">bookmarks</a></li><li> <a href="../../kio/httpfilter/html/index.html">httpfilter</a></li><li> <a href="../../kio/kfile/html/index.html">kfile</a></li><li> <a href="../../kio/kio/html/index.html">kio</a></li><li> <a href="../../kio/kioexec/html/index.html">kioexec</a></li><li> <a href="../../kio/kpasswdserver/html/index.html">kpasswdserver</a></li><li> <a href="../../kio/kssl/html/index.html">kssl</a></li><li><a href="../../kioslave/html/index.html">kioslave</a></li><li> <a href="../../kioslave/http/html/index.html">http</a></li><li><a href="../../kjs/html/index.html">kjs</a></li><li><a href="../../kmdi/html/index.html">kmdi</a></li><li> <a href="../../kmdi/kmdi/html/index.html">kmdi</a></li><li><a href="../../knewstuff/html/index.html">knewstuff</a></li><li><a href="../../kparts/html/index.html">kparts</a></li><li><a href="../../kresources/html/index.html">kresources</a></li><li><a href="../../kspell2/html/index.html">kspell2</a></li><li><a href="../../kunittest/html/index.html">kunittest</a></li><li><a href="../../kutils/html/index.html">kutils</a></li><li><a href="../../kwallet/html/index.html">kwallet</a></li><li><a href="../../libkmid/html/index.html">libkmid</a></li><li><a href="../../libkscreensaver/html/index.html">libkscreensaver</a></li> </ul></div></div> </td> </tr> </table> <span class="doNotDisplay"> <a href="http://www.kde.org/" accesskey="8">KDE Home</a> | <a href="http://accessibility.kde.org/" accesskey="9">KDE Accessibility Home</a> | <a href="http://www.kde.org/media/accesskeys.php" accesskey="0">Description of Access Keys</a> </span> <div style="height: 8px"></div> <div id="footer"> <div id="footer_left"> Maintained by <a href="mailto:groot@kde.org">Adriaan de Groot</a> and <a href="mailto:winter@kde.org">Allen Winter</a>. <br/> KDE and K Desktop Environment are trademarks of <a href="http://www.kde.org/areas/kde-ev/" title="Homepage of the KDE non-profit Organization">KDE e.V.</a> | <a href="http://www.kde.org/contact/impressum.php">Legal</a> </div> <div id="footer_right"><img src="/media/images/footer_right.png" style="margin: 0px" alt="" /></div> </div> <!-- WARNING: DO NOT SEND MAIL TO THE FOLLOWING EMAIL ADDRESS! YOU WILL BE BLOCKED INSTANTLY AND PERMANENTLY! <a href="mailto:aaaatrap-425acc3b5374943f@kde.org">Block me</a> WARNING END --> </body> </html>