1 (* COCANWIKI - a wiki written in Objective CAML.
2 * Written by Richard W.M. Jones <rich@merjis.com>.
3 * Copyright (C) 2004 Merjis Ltd.
4 * $Id: orphans.ml,v 1.2 2004/11/10 22:46:25 rich Exp $
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; see the file COPYING. If not, write to
18 * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19 * Boston, MA 02111-1307, USA.
28 open Cocanwiki_template
30 let run r (q : cgi) (dbh : Dbi.connection) hostid _ _ =
31 let template = get_template dbh hostid "orphans.html" in
33 (* Start with the front page, the contents of the site menu and the
34 * special "copyright" page.
36 let sth = dbh#prepare_cached "select url from sitemenu where hostid = ?" in
37 sth#execute [`Int hostid];
39 let start_pages = sth#map (function [`String s] -> s | _ -> assert false) in
40 let start_pages = "index" :: "copyright" :: start_pages in
42 (* The find the list of orphans, we first construct the list of
43 * pages reachable from the front page. Once this list has been
44 * constructed, any page not on the list is an orphan or part of
47 * XXX This does not properly handle redirects XXX
49 let rec loop pages border =
53 * pages is a list of distinct pages
54 * border is a list of distinct pages
55 * pages @ border is a list of distinct pages
57 let pages' = pages @ border in
58 let qs = Dbi.placeholders (List.length border) in
59 let qs' = Dbi.placeholders (List.length pages') in
61 dbh#prepare_cached ("select distinct to_url from links
62 where hostid = ? and from_url in " ^ qs ^ "
63 and to_url not in " ^ qs') in
64 sth#execute (`Int hostid ::
65 (List.map (fun s -> `String s) border) @
66 (List.map (fun s -> `String s) pages'));
67 let border' = sth#map (function [`String s] -> s | _ -> assert false) in
69 if border' = [] then pages'
70 else loop pages' border'
72 let non_orphans = loop [] start_pages in
74 (* Get the actual orphans, which are pages which do not appear in this list*)
75 let qs = Dbi.placeholders (List.length non_orphans) in
76 let sth = dbh#prepare_cached ("select url, title from pages
80 and url not in " ^ qs ^ "
82 sth#execute (`Int hostid :: (List.map (fun s -> `String s) non_orphans));
85 sth#map (function [`String page; `String title] ->
86 [ "page", Template.VarString page;
87 "title", Template.VarString title ]
88 | _ -> assert false) in
90 template#table "pages" table;
95 register_script ~restrict:[CanView] run