Copy the KDE 3.5 branch to branches/trinity for new KDE 3.5 features.

BUG:215923


git-svn-id: svn://anonsvn.kde.org/home/kde/branches/trinity/kdegraphics@1054174 283d02a7-25f6-0310-bc7c-ecb5cbfe19da

1 files changed, 237 insertions, 0 deletions

diff --git a/kviewshell/plugins/djvu/libdjvu/DjVuNavDir.cpp b/kviewshell/plugins/djvu/libdjvu/DjVuNavDir.cpp
new file mode 100644
index 00000000..615041b0
--- /dev/null
+++ b/kviewshell/plugins/djvu/libdjvu/DjVuNavDir.cpp
@@ -0,0 +1,237 @@
+//C-  -*- C++ -*-
+//C- -------------------------------------------------------------------
+//C- DjVuLibre-3.5
+//C- Copyright (c) 2002  Leon Bottou and Yann Le Cun.
+//C- Copyright (c) 2001  AT&T
+//C-
+//C- This software is subject to, and may be distributed under, the
+//C- GNU General Public License, Version 2. The license should have
+//C- accompanied the software or you may obtain a copy of the license
+//C- from the Free Software Foundation at http://www.fsf.org .
+//C-
+//C- This program is distributed in the hope that it will be useful,
+//C- but WITHOUT ANY WARRANTY; without even the implied warranty of
+//C- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+//C- GNU General Public License for more details.
+//C- 
+//C- DjVuLibre-3.5 is derived from the DjVu(r) Reference Library
+//C- distributed by Lizardtech Software.  On July 19th 2002, Lizardtech 
+//C- Software authorized us to replace the original DjVu(r) Reference 
+//C- Library notice by the following text (see doc/lizard2002.djvu):
+//C-
+//C-  ------------------------------------------------------------------
+//C- | DjVu (r) Reference Library (v. 3.5)
+//C- | Copyright (c) 1999-2001 LizardTech, Inc. All Rights Reserved.
+//C- | The DjVu Reference Library is protected by U.S. Pat. No.
+//C- | 6,058,214 and patents pending.
+//C- |
+//C- | This software is subject to, and may be distributed under, the
+//C- | GNU General Public License, Version 2. The license should have
+//C- | accompanied the software or you may obtain a copy of the license
+//C- | from the Free Software Foundation at http://www.fsf.org .
+//C- |
+//C- | The computer code originally released by LizardTech under this
+//C- | license and unmodified by other parties is deemed "the LIZARDTECH
+//C- | ORIGINAL CODE."  Subject to any third party intellectual property
+//C- | claims, LizardTech grants recipient a worldwide, royalty-free, 
+//C- | non-exclusive license to make, use, sell, or otherwise dispose of 
+//C- | the LIZARDTECH ORIGINAL CODE or of programs derived from the 
+//C- | LIZARDTECH ORIGINAL CODE in compliance with the terms of the GNU 
+//C- | General Public License.   This grant only confers the right to 
+//C- | infringe patent claims underlying the LIZARDTECH ORIGINAL CODE to 
+//C- | the extent such infringement is reasonably necessary to enable 
+//C- | recipient to make, have made, practice, sell, or otherwise dispose 
+//C- | of the LIZARDTECH ORIGINAL CODE (or portions thereof) and not to 
+//C- | any greater extent that may be necessary to utilize further 
+//C- | modifications or combinations.
+//C- |
+//C- | The LIZARDTECH ORIGINAL CODE is provided "AS IS" WITHOUT WARRANTY
+//C- | OF ANY KIND, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
+//C- | TO ANY WARRANTY OF NON-INFRINGEMENT, OR ANY IMPLIED WARRANTY OF
+//C- | MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
+//C- +------------------------------------------------------------------
+// 
+// $Id: DjVuNavDir.cpp,v 1.8 2003/11/07 22:08:21 leonb Exp $
+// $Name: release_3_5_15 $
+
+#ifdef HAVE_CONFIG_H
+# include "config.h"
+#endif
+#if NEED_GNUG_PRAGMAS
+# pragma implementation
+#endif
+
+#include "DjVuNavDir.h"
+#include "debug.h"
+#include "GException.h"
+#include "GOS.h"
+#include "ByteStream.h"
+#include "GURL.h"
+#include <ctype.h>
+
+
+
+#ifdef HAVE_NAMESPACES
+namespace DJVU {
+# ifdef NOT_DEFINED // Just to fool emacs c++ mode
+}
+#endif
+#endif
+
+
+
+DjVuNavDir::DjVuNavDir(const GURL &dirURL)
+{
+   if (!dirURL) G_THROW( ERR_MSG("DjVuNavDir.zero_dir") );
+   baseURL=dirURL.base();
+}
+
+DjVuNavDir::DjVuNavDir(ByteStream & str, const GURL &dirURL)
+{
+   if (!dirURL) G_THROW( ERR_MSG("DjVuNavDir.zero_dir") );
+   
+   baseURL=GURL(dirURL).base();
+   
+   decode(str);
+}
+
+void
+DjVuNavDir::decode(ByteStream & str)
+{
+   GCriticalSectionLock lk(&lock);
+   
+   GList<GUTF8String> tmp_page2name;
+   int eof=0;
+   while(!eof)
+   {
+      char buffer[1024];
+      char * ptr;
+      for(ptr=buffer;ptr-buffer<1024;ptr++)
+	 if ((eof=!str.read(ptr, 1)) || *ptr=='\n') break;
+      if (ptr-buffer==1024) G_THROW( ERR_MSG("DjVuNavDir.long_line") );
+      *ptr=0;
+      if (!strlen(buffer)) continue;
+
+      if (!tmp_page2name.contains(buffer))
+	 tmp_page2name.append(buffer);
+   };
+
+   // Now copying lists to arrays for faster access later
+   int pages=tmp_page2name.size();
+   page2name.resize(pages-1);
+
+   int cnt;
+   GPosition pos;
+   for(pos=tmp_page2name, cnt=0;pos;++pos, cnt++)
+      page2name[cnt]=tmp_page2name[pos];
+   
+   // Now creating reverse mapping (strings => numbers)
+   for(cnt=0;cnt<pages;cnt++)
+   {
+      name2page[page2name[cnt]]=cnt;
+      url2page[GURL::UTF8(page2name[cnt],baseURL)]=cnt;
+   }
+}
+
+#ifndef NEED_DECODER_ONLY
+void
+DjVuNavDir::encode(ByteStream & str)
+{
+   GCriticalSectionLock lk(&lock);
+
+   for(int i=0;i<page2name.size();i++)
+   {
+      GUTF8String & name=page2name[i];
+      str.writall((const char*)name, name.length());
+      str.writall("\n", 1);
+   };
+}
+#endif //NEED_DECODER_ONLY
+
+int
+DjVuNavDir::get_pages_num(void) const
+{
+   GCriticalSectionLock lk((GCriticalSection *)&lock);
+   
+   return page2name.size();
+}
+
+int
+DjVuNavDir::name_to_page(const char * name) const
+{
+   GCriticalSectionLock lk((GCriticalSection *)&lock);
+
+   if (!name2page.contains(name)) return -1;
+   return name2page[name];
+}
+
+int
+DjVuNavDir::url_to_page(const GURL & url) const
+{
+   GCriticalSectionLock lk((GCriticalSection *)&lock);
+
+   if (!url2page.contains(url)) return -1;
+   return url2page[url];
+}
+
+GUTF8String
+DjVuNavDir::page_to_name(int page) const
+{
+   GCriticalSectionLock lk((GCriticalSection *)&lock);
+   
+   if (page<0) 
+      G_THROW( ERR_MSG("DjVuNavDir.neg_page") );
+   if (page>=page2name.size())
+      G_THROW( ERR_MSG("DjVuNavDir.large_page") );
+   return page2name[page];
+}
+
+GURL
+DjVuNavDir::page_to_url(int page) const
+{
+   GCriticalSectionLock lk((GCriticalSection *)&lock);
+   
+   return GURL::UTF8(page_to_name(page),baseURL);
+}
+
+void
+DjVuNavDir::insert_page(int where, const char * name)
+{
+   GCriticalSectionLock lk((GCriticalSection *)&lock);
+
+   int pages=page2name.size();
+   if (where<0) where=pages;
+   
+   page2name.resize(pages);
+   for(int i=pages;i>where;i--)
+      page2name[i]=page2name[i-1];
+   page2name[where]=name;
+   name2page[name]=where;
+   url2page[GURL::UTF8(name,baseURL)]=where;
+}
+
+#ifndef NEED_DECODER_ONLY
+void
+DjVuNavDir::delete_page(int page_num)
+{
+   GCriticalSectionLock lk((GCriticalSection *)&lock);
+
+   int pages=page2name.size();
+   
+   if (page_num<0 || page_num>=pages)
+      G_THROW( ERR_MSG("DjVuNavDir.bad_page") );
+
+   for(int i=page_num;i<pages-1;i++)
+      page2name[i]=page2name[i+1];
+   page2name.resize(--pages-1);
+}
+#endif
+
+
+
+#ifdef HAVE_NAMESPACES
+}
+# ifndef NOT_USING_DJVU_NAMESPACE
+using namespace DJVU;
+# endif
+#endif