1 /******************************************************************************
2 * ftvhelp.cpp,v 1.0 2000/09/06 16:09:00
4 * Copyright (C) 1997-2015 by Dimitri van Heesch.
6 * Permission to use, copy, modify, and distribute this software and its
7 * documentation under the terms of the GNU General Public License is hereby
8 * granted. No representations are made about the suitability of this software
9 * for any purpose. It is provided "as is" without express or implied warranty.
10 * See the GNU General Public License for more details.
12 * Documents produced by Doxygen are derivative works derived from the
13 * input used in their production; they are not affected by this license.
15 * Original version contributed by Kenney Wong <kwong@ea.com>
16 * Modified by Dimitri van Heesch
18 * Folder Tree View for offline help on browsers that do not support HTML Help.
25 #include <qfileinfo.h>
35 #include "docparser.h"
36 #include "htmldocvisitor.h"
39 #include "resourcemgr.h"
41 #define MAX_INDENT 1024
43 static int folderId=1;
47 FTVNode(bool dir,const char *r,const char *f,const char *a,
48 const char *n,bool sepIndex,bool navIndex,Definition *df)
49 : isLast(TRUE), isDir(dir),ref(r),file(f),anchor(a),name(n), index(0),
50 parent(0), separateIndex(sepIndex), addToNavIndex(navIndex),
51 def(df) { children.setAutoDelete(TRUE); }
52 int computeTreeDepth(int level) const;
53 int numNodesAtLevel(int level,int maxLevel) const;
61 QList<FTVNode> children;
68 int FTVNode::computeTreeDepth(int level) const
71 QListIterator<FTVNode> li(children);
73 for (;(n=li.current());++li)
75 if (n->children.count()>0)
77 int d = n->computeTreeDepth(level+1);
78 if (d>maxDepth) maxDepth=d;
84 int FTVNode::numNodesAtLevel(int level,int maxLevel) const
90 QListIterator<FTVNode> li(children);
92 for (;(n=li.current());++li)
94 num+=n->numNodesAtLevel(level+1,maxLevel);
100 //----------------------------------------------------------------------------
102 /*! Constructs an ftv help object.
103 * The object has to be \link initialize() initialized\endlink before it can
106 FTVHelp::FTVHelp(bool TLI)
109 m_indentNodes = new QList<FTVNode>[MAX_INDENT];
110 m_indentNodes[0].setAutoDelete(TRUE);
112 m_topLevelIndex = TLI;
115 /*! Destroys the ftv help object. */
118 delete[] m_indentNodes;
121 /*! This will create a folder tree view table of contents file (tree.js).
124 void FTVHelp::initialize()
128 /*! Finalizes the FTV help. This will finish and close the
129 * contents file (index.js).
132 void FTVHelp::finalize()
137 /*! Increase the level of the contents hierarchy.
138 * This will start a new sublist in contents file.
139 * \sa decContentsDepth()
141 void FTVHelp::incContentsDepth()
143 //printf("incContentsDepth() indent=%d\n",m_indent);
145 ASSERT(m_indent<MAX_INDENT);
148 /*! Decrease the level of the contents hierarchy.
149 * This will end the current sublist.
150 * \sa incContentsDepth()
152 void FTVHelp::decContentsDepth()
154 //printf("decContentsDepth() indent=%d\n",m_indent);
159 QList<FTVNode> *nl = &m_indentNodes[m_indent];
160 FTVNode *parent = nl->getLast();
163 QList<FTVNode> *children = &m_indentNodes[m_indent+1];
164 while (!children->isEmpty())
166 parent->children.append(children->take(0));
172 /*! Add a list item to the contents file.
173 * \param isDir TRUE if the item is a directory, FALSE if it is a text
174 * \param name The name of the item.
175 * \param ref the URL of to the item.
176 * \param file the file containing the definition of the item
177 * \param anchor the anchor within the file.
178 * \param name the name of the item.
179 * \param separateIndex put the entries in a separate index file
180 * \param addToNavIndex add this entry to the quick navigation index
181 * \param def Definition corresponding to this entry
183 void FTVHelp::addContentsItem(bool isDir,
193 //printf("%p: m_indent=%d addContentsItem(%s,%s,%s,%s)\n",this,m_indent,name,ref,file,anchor);
194 QList<FTVNode> *nl = &m_indentNodes[m_indent];
195 FTVNode *newNode = new FTVNode(isDir,ref,file,anchor,name,separateIndex,addToNavIndex,def);
198 nl->getLast()->isLast=FALSE;
201 newNode->index = nl->count()-1;
204 QList<FTVNode> *pnl = &m_indentNodes[m_indent-1];
205 newNode->parent = pnl->getLast();
210 static QCString node2URL(FTVNode *n,bool overruleFile=FALSE,bool srcLink=FALSE)
212 QCString url = n->file;
213 if (!url.isEmpty() && url.at(0)=='!') // relative URL
218 else if (!url.isEmpty() && url.at(0)=='^') // absolute URL
220 // skip, keep ^ in the output
222 else // local file (with optional anchor)
224 if (overruleFile && n->def && n->def->definitionType()==Definition::TypeFile)
226 FileDef *fd = (FileDef*)n->def;
229 url = fd->getSourceFileBase();
233 url = fd->getOutputFileBase();
236 url+=Doxygen::htmlFileExtension;
237 if (!n->anchor.isEmpty()) url+="#"+n->anchor;
242 QCString FTVHelp::generateIndentLabel(FTVNode *n,int level)
247 result=generateIndentLabel(n->parent,level+1);
249 result+=QCString().setNum(n->index)+"_";
253 void FTVHelp::generateIndent(FTextStream &t, FTVNode *n,bool opened)
256 FTVNode *p = n->parent;
257 while (p) { indent++; p=p->parent; }
260 QCString dir = opened ? "▼" : "▶";
261 t << "<span style=\"width:" << (indent*16) << "px;display:inline-block;\"> </span>"
262 << "<span id=\"arr_" << generateIndentLabel(n,0) << "\" class=\"arrow\" ";
263 t << "onclick=\"toggleFolder('" << generateIndentLabel(n,0) << "')\"";
269 t << "<span style=\"width:" << ((indent+1)*16) << "px;display:inline-block;\"> </span>";
273 void FTVHelp::generateLink(FTextStream &t,FTVNode *n)
275 //printf("FTVHelp::generateLink(ref=%s,file=%s,anchor=%s\n",
276 // n->ref.data(),n->file.data(),n->anchor.data());
277 bool setTarget = FALSE;
278 if (n->file.isEmpty()) // no link
280 t << "<b>" << convertToHtml(n->name) << "</b>";
282 else // link into other frame
284 if (!n->ref.isEmpty()) // link to entity imported via tag file
286 t << "<a class=\"elRef\" ";
287 QCString result = externalLinkTarget();
288 if (result != "") setTarget = TRUE;
289 t << result << externalRef("",n->ref,FALSE);
293 t << "<a class=\"el\" ";
296 t << externalRef("",n->ref,TRUE);
301 t << "\" target=\"basefrm\">";
303 t << "\" target=\"_self\">";
305 t << convertToHtml(n->name);
307 if (!n->ref.isEmpty())
309 t << " [external]";
314 static void generateBriefDoc(FTextStream &t,Definition *def)
316 QCString brief = def->briefDescription(TRUE);
317 //printf("*** %p: generateBriefDoc(%s)='%s'\n",def,def->name().data(),brief.data());
318 if (!brief.isEmpty())
320 DocNode *root = validatingParseDoc(def->briefFile(),def->briefLine(),
321 def,0,brief,FALSE,FALSE,0,TRUE,TRUE);
322 QCString relPath = relativePathToRoot(def->getOutputFileBase());
323 HtmlCodeGenerator htmlGen(t,relPath);
324 HtmlDocVisitor *visitor = new HtmlDocVisitor(t,htmlGen,def);
325 root->accept(visitor);
331 void FTVHelp::generateTree(FTextStream &t, const QList<FTVNode> &nl,int level,int maxLevel,int &index)
333 QListIterator<FTVNode> nli(nl);
335 for (nli.toFirst();(n=nli.current());++nli)
337 t << "<tr id=\"row_" << generateIndentLabel(n,0) << "\"";
338 if ((index&1)==0) // even row
339 t << " class=\"even\"";
340 if (level>=maxLevel) // item invisible by default
341 t << " style=\"display:none;\"";
342 else // item visible by default
344 t << "><td class=\"entry\">";
345 bool nodeOpened = level+1<maxLevel;
346 generateIndent(t,n,nodeOpened);
349 if (n->def && n->def->definitionType()==Definition::TypeGroup)
353 else if (n->def && n->def->definitionType()==Definition::TypePage)
357 else if (n->def && n->def->definitionType()==Definition::TypeNamespace)
359 t << "<span class=\"icona\"><span class=\"icon\">N</span></span>";
361 else if (n->def && n->def->definitionType()==Definition::TypeClass)
363 t << "<span class=\"icona\"><span class=\"icon\">C</span></span>";
367 t << "<span id=\"img_" << generateIndentLabel(n,0)
368 << "\" class=\"iconf"
369 << (nodeOpened?"open":"closed")
370 << "\" onclick=\"toggleFolder('" << generateIndentLabel(n,0)
371 << "')\"> </span>";
374 t << "</td><td class=\"desc\">";
377 generateBriefDoc(t,n->def);
379 t << "</td></tr>" << endl;
381 generateTree(t,n->children,level+1,maxLevel,index);
386 if (n->def && n->def->definitionType()==Definition::TypeFile &&
387 ((FileDef*)n->def)->generateSourceFile())
389 srcRef = (FileDef*)n->def;
393 t << "<a href=\"" << srcRef->getSourceFileBase()
394 << Doxygen::htmlFileExtension
397 if (n->def && n->def->definitionType()==Definition::TypeGroup)
401 else if (n->def && n->def->definitionType()==Definition::TypePage)
405 else if (n->def && n->def->definitionType()==Definition::TypeNamespace)
407 t << "<span class=\"icona\"><span class=\"icon\">N</span></span>";
409 else if (n->def && n->def->definitionType()==Definition::TypeClass)
411 t << "<span class=\"icona\"><span class=\"icon\">C</span></span>";
415 t << "<span class=\"icondoc\"></span>";
422 t << "</td><td class=\"desc\">";
425 generateBriefDoc(t,n->def);
427 t << "</td></tr>" << endl;
432 //-----------------------------------------------------------
436 NavIndexEntry(const QCString &u,const QCString &p) : url(u), path(p) {}
441 class NavIndexEntryList : public QList<NavIndexEntry>
444 NavIndexEntryList() : QList<NavIndexEntry>() { setAutoDelete(TRUE); }
445 ~NavIndexEntryList() {}
447 int compareValues(const NavIndexEntry *item1,const NavIndexEntry *item2) const
449 // sort list based on url
450 return qstrcmp(item1->url,item2->url);
454 static QCString pathToNode(FTVNode *leaf,FTVNode *n)
459 result+=pathToNode(leaf,n->parent);
461 result+=QCString().setNum(n->index);
462 if (leaf!=n) result+=",";
466 static bool dupOfParent(const FTVNode *n)
468 if (n->parent==0) return FALSE;
469 if (n->file==n->parent->file) return TRUE;
473 static void generateJSLink(FTextStream &t,FTVNode *n)
475 if (n->file.isEmpty()) // no link
477 t << "\"" << convertToJSString(n->name) << "\", null, ";
479 else // link into other page
481 t << "\"" << convertToJSString(n->name) << "\", \"";
482 t << externalRef("",n->ref,TRUE);
488 static QCString convertFileId2Var(const QCString &fileId)
490 QCString varId = fileId;
491 int i=varId.findRev('/');
492 if (i>=0) varId = varId.mid(i+1);
493 return substitute(varId,"-","_");
496 static bool generateJSTree(NavIndexEntryList &navIndex,FTextStream &t,
497 const QList<FTVNode> &nl,int level,bool &first)
499 static QCString htmlOutput = Config_getString(HTML_OUTPUT);
501 indentStr.fill(' ',level*2);
503 QListIterator<FTVNode> nli(nl);
505 for (nli.toFirst();(n=nli.current());++nli)
507 // terminate previous entry
508 if (!first) t << "," << endl;
518 if (n->addToNavIndex) // add entry to the navigation index
520 if (n->def && n->def->definitionType()==Definition::TypeFile)
522 FileDef *fd = (FileDef*)n->def;
524 doc = fileVisibleInIndex(fd,src);
527 navIndex.append(new NavIndexEntry(node2URL(n,TRUE,FALSE),pathToNode(n,n)));
531 navIndex.append(new NavIndexEntry(node2URL(n,TRUE,TRUE),pathToNode(n,n)));
536 navIndex.append(new NavIndexEntry(node2URL(n),pathToNode(n,n)));
540 if (n->separateIndex) // store items in a separate file for dynamic loading
542 bool firstChild=TRUE;
543 t << indentStr << " [ ";
545 if (n->children.count()>0) // write children to separate file for dynamic loading
547 QCString fileId = n->file;
550 fileId+="_"+n->anchor;
556 QFile f(htmlOutput+"/"+fileId+".js");
557 if (f.open(IO_WriteOnly))
560 tt << "var " << convertFileId2Var(fileId) << " =" << endl;
561 generateJSTree(navIndex,tt,n->children,1,firstChild);
564 t << "\"" << fileId << "\" ]";
571 else // show items in this file
573 bool firstChild=TRUE;
574 t << indentStr << " [ ";
576 bool emptySection = !generateJSTree(navIndex,t,n->children,level+1,firstChild);
580 t << endl << indentStr << " ] ]";
586 static void generateJSNavTree(const QList<FTVNode> &nodeList)
588 QCString htmlOutput = Config_getString(HTML_OUTPUT);
589 QFile f(htmlOutput+"/navtreedata.js");
590 NavIndexEntryList navIndex;
591 if (f.open(IO_WriteOnly) /*&& fidx.open(IO_WriteOnly)*/)
593 //FTextStream tidx(&fidx);
594 //tidx << "var NAVTREEINDEX =" << endl;
595 //tidx << "{" << endl;
597 t << "/*\n@ @licstart The following is the entire license notice for the\n"
598 "JavaScript code in this file.\n\nCopyright (C) 1997-2017 by Dimitri van Heesch\n\n"
599 "This program is free software; you can redistribute it and/or modify\n"
600 "it under the terms of the GNU General Public License as published by\n"
601 "the Free Software Foundation; either version 2 of the License, or\n"
602 "(at your option) any later version.\n\n"
603 "This program is distributed in the hope that it will be useful,\n"
604 "but WITHOUT ANY WARRANTY; without even the implied warranty of\n"
605 " MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\n"
606 " GNU General Public License for more details.\n\n"
607 "You should have received a copy of the GNU General Public License along\n"
608 "with this program; if not, write to the Free Software Foundation, Inc.,\n"
609 "51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.\n\n"
610 "@licend The above is the entire license notice\n"
611 "for the JavaScript code in this file\n"
613 t << "var NAVTREE =" << endl;
616 QCString &projName = Config_getString(PROJECT_NAME);
617 if (projName.isEmpty())
619 if (Doxygen::mainPage && !Doxygen::mainPage->title().isEmpty()) // Use title of main page as root
621 t << "\"" << convertToJSString(Doxygen::mainPage->title()) << "\", ";
623 else // Use default section title as root
625 LayoutNavEntry *lne = LayoutDocManager::instance().rootNavEntry()->find(LayoutNavEntry::MainPage);
626 t << "\"" << convertToJSString(lne->title()) << "\", ";
629 else // use PROJECT_NAME as root tree element
631 t << "\"" << convertToJSString(projName) << "\", ";
633 t << "\"index" << Doxygen::htmlFileExtension << "\", ";
635 // add special entry for index page
636 navIndex.append(new NavIndexEntry("index"+Doxygen::htmlFileExtension,""));
637 // related page index is written as a child of index.html, so add this as well
638 navIndex.append(new NavIndexEntry("pages"+Doxygen::htmlFileExtension,""));
641 generateJSTree(navIndex,t,nodeList,1,first);
646 t << endl << " ] ]" << endl;
647 t << "];" << endl << endl;
649 // write the navigation index (and sub-indices)
653 const int maxElemCount=250;
654 //QFile fidx(htmlOutput+"/navtreeindex.js");
655 QFile fsidx(htmlOutput+"/navtreeindex0.js");
656 if (/*fidx.open(IO_WriteOnly) &&*/ fsidx.open(IO_WriteOnly))
658 //FTextStream tidx(&fidx);
659 FTextStream tsidx(&fsidx);
660 t << "var NAVTREEINDEX =" << endl;
662 tsidx << "var NAVTREEINDEX" << subIndex << " =" << endl;
663 tsidx << "{" << endl;
664 QListIterator<NavIndexEntry> li(navIndex);
667 for (li.toFirst();(e=li.current());) // for each entry
679 t << "\"" << e->url << "\"";
681 tsidx << "\"" << e->url << "\":[" << e->path << "]";
683 if (li.current() && elemCount<maxElemCount-1) tsidx << ","; // not last entry
687 if (li.current() && elemCount>=maxElemCount) // switch to new sub-index
689 tsidx << "};" << endl;
693 fsidx.setName(htmlOutput+"/navtreeindex"+QCString().setNum(subIndex)+".js");
694 if (!fsidx.open(IO_WriteOnly)) break;
695 tsidx.setDevice(&fsidx);
696 tsidx << "var NAVTREEINDEX" << subIndex << " =" << endl;
697 tsidx << "{" << endl;
700 tsidx << "};" << endl;
701 t << endl << "];" << endl;
703 t << endl << "var SYNCONMSG = '" << theTranslator->trPanelSynchronisationTooltip(FALSE) << "';";
704 t << endl << "var SYNCOFFMSG = '" << theTranslator->trPanelSynchronisationTooltip(TRUE) << "';";
706 ResourceMgr::instance().copyResource("navtree.js",htmlOutput);
709 //-----------------------------------------------------------
712 void FTVHelp::generateTreeViewImages()
714 QCString dname=Config_getString(HTML_OUTPUT);
715 const ResourceMgr &rm = ResourceMgr::instance();
716 rm.copyResource("doc.luma",dname);
717 rm.copyResource("folderopen.luma",dname);
718 rm.copyResource("folderclosed.luma",dname);
719 rm.copyResource("splitbar.lum",dname);
723 void FTVHelp::generateTreeViewScripts()
725 QCString htmlOutput = Config_getString(HTML_OUTPUT);
727 // generate navtree.js & navtreeindex.js
728 generateJSNavTree(m_indentNodes[0]);
730 // copy resize.js & navtree.css
731 ResourceMgr::instance().copyResource("resize.js",htmlOutput);
732 ResourceMgr::instance().copyResource("navtree.css",htmlOutput);
735 // write tree inside page
736 void FTVHelp::generateTreeViewInline(FTextStream &t)
738 int preferredNumEntries = Config_getInt(HTML_INDEX_NUM_ENTRIES);
739 t << "<div class=\"directory\">\n";
740 QListIterator<FTVNode> li(m_indentNodes[0]);
743 for (;(n=li.current());++li)
745 if (n->children.count()>0)
747 d = n->computeTreeDepth(2);
748 if (d>depth) depth=d;
751 int preferredDepth = depth;
752 // write level selector
755 t << "<div class=\"levels\">[";
756 t << theTranslator->trDetailLevel();
759 for (i=1;i<=depth;i++)
761 t << "<span onclick=\"javascript:toggleLevel(" << i << ");\">" << i << "</span>";
765 if (preferredNumEntries>0)
768 for (int i=1;i<=depth;i++)
771 QListIterator<FTVNode> li(m_indentNodes[0]);
773 for (;(n=li.current());++li)
775 num+=n->numNodesAtLevel(0,i);
777 if (num<=preferredNumEntries)
788 //printf("preferred depth=%d\n",preferredDepth);
790 t << "<table class=\"directory\">\n";
792 generateTree(t,m_indentNodes[0],0,preferredDepth,index);
795 t << "</div><!-- directory -->\n";
798 // write old style index.html and tree.html
799 void FTVHelp::generateTreeView()
801 generateTreeViewImages();
802 generateTreeViewScripts();