home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 1999 mARCH / PCWK3A99.iso / Linux / DDD331 / DDD-3_1_.000 / DDD-3_1_ / ddd-3.1.1 / ddd / index.C < prev    next >
C/C++ Source or Header  |  1998-03-25  |  2KB  |  67 lines
  1. // $Id: index.C,v 1.2 1998/03/25 12:46:04 zeller Exp $ -*- C++ -*-
  2. // Fast index function
  3.  
  4. // Copyright (C) 1997 Technische Universitaet Braunschweig, Germany.
  5. // Written by Andreas Zeller <zeller@ips.cs.tu-bs.de>.
  6. // 
  7. // This file is part of DDD.
  8. // 
  9. // DDD is free software; you can redistribute it and/or
  10. // modify it under the terms of the GNU General Public
  11. // License as published by the Free Software Foundation; either
  12. // version 2 of the License, or (at your option) any later version.
  13. // 
  14. // DDD is distributed in the hope that it will be useful,
  15. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  16. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  17. // See the GNU General Public License for more details.
  18. // 
  19. // You should have received a copy of the GNU General Public
  20. // License along with DDD -- see the file COPYING.
  21. // If not, write to the Free Software Foundation, Inc.,
  22. // 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  23. // 
  24. // DDD is the data display debugger.
  25. // For details, see the DDD World-Wide-Web page, 
  26. // `http://www.cs.tu-bs.de/softech/ddd/',
  27. // or send a mail to the DDD developers <ddd@ips.cs.tu-bs.de>.
  28.  
  29. char index_rcsid[] = 
  30.     "$Id: index.C,v 1.2 1998/03/25 12:46:04 zeller Exp $";
  31.  
  32. #ifdef __GNUG__
  33. #pragma implementation
  34. #endif
  35.  
  36. #include "index.h"
  37. #include "misc.h"
  38. #include <string.h>
  39.  
  40.  
  41. // Return index of R in S, starting with POS; PREFIX is the constant
  42. // prefix of R.
  43. int index(const string& s, const regex& r, const string& prefix, int startpos)
  44. {
  45.     int direction = +1;
  46.  
  47.     if (startpos < 0)
  48.     {
  49.     startpos += s.length();
  50.     direction = -1;
  51.     }
  52.     if (startpos < 0 || startpos > int(s.length()))
  53.     return -1;
  54.  
  55.     for (; startpos >= 0 && startpos < int(s.length()); startpos += direction)
  56.     {
  57.     char *t = (char *)s + startpos;
  58.     if (strncmp(t, prefix, min(prefix.length(), 
  59.                    s.length() - startpos)) == 0 
  60.         && r.match(s, s.length(), startpos) >= 0)
  61.         return startpos;
  62.     }
  63.  
  64.     return -1;            // not found
  65. }
  66.  
  67.