More refactoring - move various less core stuff into utils etc

1 files changed, 30 insertions, 0 deletions

diff --git a/djangorestframework/utils/breadcrumbs.py b/djangorestframework/utils/breadcrumbs.py
new file mode 100644
index 00000000..1e604efc
--- /dev/null
+++ b/djangorestframework/utils/breadcrumbs.py
@@ -0,0 +1,30 @@
+from django.core.urlresolvers import resolve
+from djangorestframework.utils.description import get_name
+
+def get_breadcrumbs(url):
+    """Given a url returns a list of breadcrumbs, which are each a tuple of (name, url)."""
+    
+    def breadcrumbs_recursive(url, breadcrumbs_list):
+        """Add tuples of (name, url) to the breadcrumbs list, progressively chomping off parts of the url."""
+        
+        try:
+            (view, unused_args, unused_kwargs) = resolve(url)
+        except:
+            pass
+        else:
+            if callable(view):
+                breadcrumbs_list.insert(0, (get_name(view), url))
+        
+        if url == '':
+            # All done
+            return breadcrumbs_list
+    
+        elif url.endswith('/'):
+            # Drop trailing slash off the end and continue to try to resolve more breadcrumbs
+            return breadcrumbs_recursive(url.rstrip('/'), breadcrumbs_list)
+    
+        # Drop trailing non-slash off the end and continue to try to resolve more breadcrumbs
+        return breadcrumbs_recursive(url[:url.rfind('/') + 1], breadcrumbs_list)
+
+    return breadcrumbs_recursive(url, [])
+