package Pod::Html;
use strict;
require Exporter;

use vars qw($VERSION @ISA @EXPORT @EXPORT_OK);
$VERSION   = 1.08;
@ISA       = qw(Exporter);
@EXPORT    = qw(pod2html htmlify);
@EXPORT_OK = qw(anchorify);

use Carp;
use Config;
use Cwd;
use File::Spec;
use File::Spec::Unix;
use Getopt::Long;

use locale;    # make \w work right in non-ASCII lands

=head1 NAME

Pod::Html - module to convert pod files to HTML

=head1 SYNOPSIS

    use Pod::Html;
    pod2html([options]);

=head1 DESCRIPTION

Converts files from pod format (see L<perlpod>) to HTML format.  It
can automatically generate indexes and cross-references, and it keeps
a cache of things it knows how to cross-reference.

=head1 FUNCTIONS

=head2 pod2html

    pod2html("pod2html",
             "--podpath=lib:ext:pod:vms",
             "--podroot=/usr/src/perl",
             "--htmlroot=/perl/nmanual",
             "--libpods=perlfunc:perlguts:perlvar:perlrun:perlop",
             "--recurse",
             "--infile=foo.pod",
             "--outfile=/perl/nmanual/foo.html");

pod2html takes the following arguments:

=over 4

=item backlink

    --backlink="Back to Top"

Adds "Back to Top" links in front of every C<head1> heading (except for
the first).  By default, no backlinks are generated.

=item cachedir

    --cachedir=name

Creates the item and directory caches in the given directory.

=item css

    --css=stylesheet

Specify the URL of a cascading style sheet.  Also disables all HTML/CSS
C<style> attributes that are output by default (to avoid conflicts).

=item flush

    --flush

Flushes the item and directory caches.

=item header

    --header
    --noheader

Creates header and footer blocks containing the text of the C<NAME>
section.  By default, no headers are generated.

=item help

    --help

Displays the usage message.

=item hiddendirs

    --hiddendirs
    --nohiddendirs

Include hidden directories in the search for POD's in podpath if recurse
is set.
The default is not to traverse any directory whose name begins with C<.>.
See L</"podpath"> and L</"recurse">.

[This option is for backward compatibility only.
It's hard to imagine that one would usefully create a module with a
name component beginning with C<.>.]

=item htmldir

    --htmldir=name

Sets the directory in which the resulting HTML file is placed.  This
is used to generate relative links to other files. Not passing this
causes all links to be absolute, since this is the value that tells
Pod::Html the root of the documentation tree.

=item htmlroot

    --htmlroot=name

Sets the base URL for the HTML files.  When cross-references are made,
the HTML root is prepended to the URL.

=item index

    --index
    --noindex

Generate an index at the top of the HTML file.  This is the default
behaviour.

=item infile

    --infile=name

Specify the pod file to convert.  Input is taken from STDIN if no
infile is specified.

=item libpods

    --libpods=name:...:name

List of page names (eg, "perlfunc") which contain linkable C<=item>s.

=item netscape

    --netscape
    --nonetscape

B<Deprecated>, has no effect. For backwards compatibility only.

=item outfile

    --outfile=name

Specify the HTML file to create.  Output goes to STDOUT if no outfile
is specified.

=item podpath

    --podpath=name:...:name

Specify which subdirectories of the podroot contain pod files whose
HTML converted forms can be linked to in cross references.

=item podroot

    --podroot=name

Specify the base directory for finding library pods.

=item quiet

    --quiet
    --noquiet

Don't display I<mostly harmless> warning messages.  These messages
will be displayed by default.  But this is not the same as C<verbose>
mode.

=item recurse

    --recurse
    --norecurse

Recurse into subdirectories specified in podpath (default behaviour).

=item title

    --title=title

Specify the title of the resulting HTML file.

=item verbose

    --verbose
    --noverbose

Display progress messages.  By default, they won't be displayed.

=back

=head2 htmlify

    htmlify($heading);

Converts a pod section specification to a suitable section specification
for HTML. Note that we keep spaces and special characters except 
C<", ?> (Netscape problem) and the hyphen (writer's problem...).

=head2 anchorify

    anchorify(@heading);

Similar to C<htmlify()>, but turns non-alphanumerics into underscores.  Note
that C<anchorify()> is not exported by default.

=head1 ENVIRONMENT

Uses C<$Config{pod2html}> to setup default options.

=head1 AUTHOR

Tom Christiansen, E<lt>tchrist@perl.comE<gt>.

=head1 SEE ALSO

L<perlpod>

=head1 COPYRIGHT

This program is distributed under the Artistic License.

=cut

my ($Cachedir);
my ( $Dircache, $Itemcache );
my @Begin_Stack;
my @Libpods;
my ( $Htmlroot, $Htmldir, $Htmlfile, $Htmlfileurl );
my ( $Podfile, @Podpath, $Podroot );
my $Css;

my $Recurse;
my $Quiet;
my $HiddenDirs;
my $Verbose;
my $Doindex;

my $Backlink;
my ( $Listlevel, @Listend );
my $After_Lpar;
use vars qw($Ignore);    # need to localize it later.

my ( %Items_Named, @Items_Seen );
my ( $Title,       $Header );

my $Top;
my $Paragraph;

my %Sections;

# Caches
my %Pages = ();          # associative array used to find the location
                         #   of pages referenced by L<> links.
my %Items = ();          # associative array used to find the location
                         #   of =item directives referenced by C<> links

my %Local_Items;
my $Is83;

my $Curdir = File::Spec->curdir;

init_globals();

sub init_globals {
	$Cachedir = ".";     # The directory to which item and directory
	                     # caches will be written.

	$Dircache  = "pod2htmd.tmp";
	$Itemcache = "pod2htmi.tmp";

	@Begin_Stack = ();    # begin/end stack

	@Libpods     = ();    # files to search for links from C<> directives
	$Htmlroot    = "/";   # http-server base directory from which all
	                      #   relative paths in $podpath stem.
	$Htmldir     = "";    # The directory to which the html pages
	                      # will (eventually) be written.
	$Htmlfile    = "";    # write to stdout by default
	$Htmlfileurl = "";    # The url that other files would use to
	                      # refer to this file.  This is only used
	                      # to make relative urls that point to
	                      # other files.

	$Podfile    = "";         # read from stdin by default
	@Podpath    = ();         # list of directories containing library pods.
	$Podroot    = $Curdir;    # filesystem base directory from which all
	                          #   relative paths in $podpath stem.
	$Css        = '';         # Cascading style sheet
	$Recurse    = 1;          # recurse on subdirectories in $podpath.
	$Quiet      = 0;          # not quiet by default
	$Verbose    = 0;          # not verbose by default
	$Doindex    = 1;          # non-zero if we should generate an index
	$Backlink   = '';         # text for "back to top" links
	$Listlevel  = 0;          # current list depth
	@Listend    = ();         # the text to use to end the list.
	$After_Lpar = 0;          # set to true after a par in an =item
	$Ignore     = 1;          # whether or not to format text.  we don't
	                          #   format text until we hit our first pod
	                          #   directive.

	@Items_Seen  = ();        # for multiples of the same item in perlfunc
	%Items_Named = ();
	$Header      = 0;         # produce block header/footer
	$Title       = '';        # title to give the pod(s)
	$Top         = 1;         # true if we are at the top of the doc.  used
	                          #   to prevent the first <hr /> directive.
	$Paragraph   = '';        # which paragraph we're processing (used
	                          #   for error messages)
	%Sections    = ();        # sections within this page

	%Local_Items = ();
	$Is83 = $^O eq 'dos';    # Is it an 8.3 filesystem?
}

#
# clean_data: global clean-up of pod data
#
sub clean_data($) {
	my ($dataref) = @_;
	for my $i ( 0 .. $#{$dataref} ) {
		${$dataref}[$i] =~ s/\s+\Z//;

		# have a look for all-space lines
		if ( ${$dataref}[$i] =~ /^\s+$/m and $dataref->[$i] !~ /^\s/ ) {
			my @chunks = split( /^\s+$/m, ${$dataref}[$i] );
			splice( @$dataref, $i, 1, @chunks );
		}
	}
}

sub pod2html {
	local (@ARGV) = @_;
	local ($/);
	local $_;

	init_globals();

	$Is83 = 0 if ( defined(&Dos::UseLFN) && Dos::UseLFN() );

	# cache of %Pages and %Items from last time we ran pod2html

	#undef $opt_help if defined $opt_help;

	# parse the command-line parameters
	parse_command_line();

	# escape the backlink argument (same goes for title but is done later...)
	$Backlink = html_escape($Backlink) if defined $Backlink;

	# set some variables to their default values if necessary
	local *POD;
	unless ( @ARGV && $ARGV[0] ) {
		$Podfile = "-" unless $Podfile;    # stdin
		open( POD, "<$Podfile" )
			|| die "$0: cannot open $Podfile file for input: $!\n";
	} else {
		$Podfile = $ARGV[0];               # XXX: might be more filenames
		*POD     = *ARGV;
	}
	$Htmlfile = "-" unless $Htmlfile;      # stdout
	$Htmlroot = "" if $Htmlroot eq "/";    # so we don't get a //
	$Htmldir =~ s#/\z##;                   # so we don't get a //
	if (   $Htmlroot eq ''
		&& defined($Htmldir)
		&& $Htmldir ne ''
		&& substr( $Htmlfile, 0, length($Htmldir) ) eq $Htmldir )
	{

		# Set the 'base' url for this file, so that we can use it
		# as the location from which to calculate relative links
		# to other files. If this is '', then absolute links will
		# be used throughout.
		$Htmlfileurl = "$Htmldir/" . substr( $Htmlfile, length($Htmldir) + 1 );
	}

	# read the pod a paragraph at a time
	warn "Scanning for sections in input file(s)\n" if $Verbose;
	$/ = "";
	my @poddata = <POD>;
	close(POD);

	# be eol agnostic
	for (@poddata) {
		if (/\r/) {
			if (/\r\n/) {
				@poddata = map {
					s/\r\n/\n/g;
					/\n\n/
						? map { "$_\n\n" } split /\n\n/
						: $_
				} @poddata;
			} else {
				@poddata = map {
					s/\r/\n/g;
					/\n\n/
						? map { "$_\n\n" } split /\n\n/
						: $_
				} @poddata;
			}
			last;
		}
	}

	clean_data( \@poddata );

	# scan the pod for =head[1-6] directives and build an index
	my $index = scan_headings( \%Sections, @poddata );

	unless ($index) {
		warn "No headings in $Podfile\n" if $Verbose;
	}

	# open the output file
	open( HTML, ">$Htmlfile" )
		|| die "$0: cannot open $Htmlfile file for output: $!\n";

	# put a title in the HTML file if one wasn't specified
	if ( $Title eq '' ) {
	TITLE_SEARCH: {
			for ( my $i = 0 ; $i < @poddata ; $i++ ) {
				if ( $poddata[$i] =~ /^=head1\s*NAME\b/m ) {
					for my $para ( @poddata[ $i, $i + 1 ] ) {
						last TITLE_SEARCH
							if ($Title) = $para =~ /(\S+\s+-+.*\S)/s;
					}
				}

			}
		}
	}
	if ( !$Title and $Podfile =~ /\.pod\z/ ) {

		# probably a split pod so take first =head[12] as title
		for ( my $i = 0 ; $i < @poddata ; $i++ ) {
			last if ($Title) = $poddata[$i] =~ /^=head[12]\s*(.*)/;
		}
		warn "adopted '$Title' as title for $Podfile\n"
			if $Verbose and $Title;
	}
	if ($Title) {
		$Title =~ s/\s*\(.*\)//;
	} else {
		warn "$0: no title for $Podfile.\n" unless $Quiet;
		$Podfile =~ /^(.*)(\.[^.\/]+)?\z/s;
		$Title = ( $Podfile eq "-" ? 'No Title' : $1 );
		warn "using $Title" if $Verbose;
	}
	$Title = html_escape($Title);

	my $csslink   = '';
	my $bodystyle = ' style="background-color: white"';
	my $tdstyle   = ' style="background-color: #cccccc"';

	if ($Css) {
		$csslink = qq(\n<link rel="stylesheet" href="$Css" type="text/css" />);
		$csslink =~ s,\\,/,g;
		$csslink =~ s,(/.):,$1|,;
		$bodystyle = '';
		$tdstyle   = '';
	}

	my $block = $Header ? <<END_OF_BLOCK : '';
<table border="0" width="100%" cellspacing="0" cellpadding="3">
<tr><td class="block"$tdstyle valign="middle">
<big><strong><span class="block">&nbsp;$Title</span></strong></big>
</td></tr>
</table>
END_OF_BLOCK

	print HTML <<END_OF_HEAD;
<?xml version="1.0" ?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>$Title</title>$csslink
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
<link rev="made" href="mailto:$Config{perladmin}" />
<style type="text/css">
	.branch {
		list-style: none;
	}

	li code {
		padding-right: 0.5em;
	}

	.example {
		width: 98%;
		padding: 0.5em;
		float: left;
		font-family: monospace;
	}

	.example .line_number {
		float: left;
		text-align: right;
		margin-right: 10px;
		padding-right: 5px;
		border-right: 1px solid white;
	}

	.example .content {
		float: left;
	}

	.example .content pre {
		margin: 0;
	}

	td > table {
		margin: 0.5em;
		border-collapse: collapse;
	}

	td > table td {
		border: 1px solid black;
	}

	.synComment {
		color: rgb(135,206,235);
	}
	.synPreProc {
		color: rgb(205,92,92);
	}
	.synError {
	}
	.synConstant {
		color: #ffa0a0;
	}
	.synSpecial {
		color: rgb(255,222,173);
	}
	.synIgnore {
		color: rgb(102,102,102);
	}
	.synNormal {
		color: rgb(255,255,255);
		background-color: rgb(51,51,51);
	}
	.synType {
		color: rgb(189,183,107);
	}
	.synIdentifier {
		color: rgb(152,251,152);
	}
	.synTodo {
		color: rgb(255,69,0);
		background-color: rgb(238,238,0);
	}
	.synStatement {
		color: rgb(240,230,140);
	}

</style>
</head>

<body$bodystyle>
$block
END_OF_HEAD

	# load/reload/validate/cache %Pages and %Items
	get_cache( $Dircache, $Itemcache, \@Podpath, $Podroot, $Recurse );

	# scan the pod for =item directives
	scan_items( \%Local_Items, "", @poddata );

	# put an index at the top of the file.  note, if $Doindex is 0 we
	# still generate an index, but surround it with an html comment.
	# that way some other program can extract it if desired.
	$index =~ s/--+/-/g;

	my $hr = ( $Doindex and $index ) ? qq(<hr />) : "";

	unless ($Doindex) {
		$index = qq(<!--\n$index\n-->\n);
	}

	print HTML << "END_OF_INDEX";

<!-- INDEX BEGIN -->
<div>
<p><a name=\"__index__\"></a></p>
$index
$hr
</div>
<!-- INDEX END -->

END_OF_INDEX

	# now convert this file
	my $after_item;    # set to true after an =item
	my $need_dd = 0;
	warn "Converting input file $Podfile\n" if $Verbose;
	foreach my $i ( 0 .. $#poddata ) {
		$_         = $poddata[$i];
		$Paragraph = $i + 1;
		if (/^(=.*)/s) {    # is it a pod directive?
			$Ignore     = 0;
			$after_item = 0;
			$need_dd    = 0;
			$_          = $1;
			if (/^=begin\s+(\S+)\s*(.*)/si) {    # =begin
				process_begin( $1, $2 );
			} elsif (/^=end\s+(\S+)\s*(.*)/si) {    # =end
				process_end( $1, $2 );
			} elsif (/^=cut/) {                     # =cut
				process_cut();
			} elsif (/^=pod/) {                     # =pod
				process_pod();
			} else {
				next if @Begin_Stack && $Begin_Stack[-1] ne 'html';

				if (/^=(head[1-6])\s+(.*\S)/s) {    # =head[1-6] heading
					process_head( $1, $2, $Doindex && $index );
				} elsif (/^=item\s*(.*\S)?/sm) {    # =item text
					$need_dd    = process_item($1);
					$after_item = 1;
				} elsif (/^=over\s*(.*)/) {         # =over N
					process_over();
				} elsif (/^=back/) {                # =back
					process_back($need_dd);
				} elsif (/^=for\s+(\S+)\s*(.*)/si) {    # =for
					process_for( $1, $2 );
				} else {
					/^=(\S*)\s*/;
					warn "$0: $Podfile: unknown pod directive '$1' in "
						. "paragraph $Paragraph.  ignoring.\n"
						unless $Quiet;
				}
			}
			$Top = 0;
		} else {
			next if $Ignore;
			next if @Begin_Stack && $Begin_Stack[-1] ne 'html';
			print HTML and next if @Begin_Stack && $Begin_Stack[-1] eq 'html';
			print HTML "<dd>\n" if $need_dd;
			my $text = $_;
			if ( $text =~ /\A\s+/ ) {
				process_pre( \$text );
				print HTML "<pre>\n$text</pre>\n";

			} else {
				process_text( \$text );

				# experimental: check for a paragraph where all lines
				# have some ...\t...\t...\n pattern
				if ( $text =~ /\t/ ) {
					my @lines = split( "\n", $text );
					if ( @lines > 1 ) {
						my $all = 2;
						foreach my $line (@lines) {
							if ( $line =~ /\S/ && $line !~ /\t/ ) {
								$all--;
								last if $all == 0;
							}
						}
						if ( $all > 0 ) {
							$text =~ s/\t+/<td>/g;
							$text =~ s/^/<tr><td>/gm;
							$text =
								  '<table cellspacing="0" cellpadding="0">'
								. $text
								. '</table>';
						}
					}
				}
				## end of experimental

				if ($after_item) {
					$After_Lpar = 1;
				}
				print HTML "<p>$text</p>\n";
			}
			print HTML "</dd>\n" if $need_dd;
			$after_item = 0;
		}
	}

	# finish off any pending directives
	finish_list();

	# link to page index
	print HTML "<p><a href=\"#__index__\"><small>$Backlink</small></a></p>\n"
		if $Doindex
			and $index
			and $Backlink;

	print HTML <<END_OF_TAIL;
$block
</body>

</html>
END_OF_TAIL

	# close the html file
	close(HTML);

	warn "Finished\n" if $Verbose;
}

##############################################################################

sub usage {
	my $podfile = shift;
	warn "$0: $podfile: @_\n" if @_;
	die <<END_OF_USAGE;
Usage:  $0 --help --htmlroot=<name> --infile=<name> --outfile=<name>
           --podpath=<name>:...:<name> --podroot=<name>
           --libpods=<name>:...:<name> --recurse --verbose --index
           --netscape --norecurse --noindex --cachedir=<name>

  --backlink     - set text for "back to top" links (default: none).
  --cachedir     - directory for the item and directory cache files.
  --css          - stylesheet URL
  --flush        - flushes the item and directory caches.
  --[no]header   - produce block header/footer (default is no headers).
  --help         - prints this message.
  --hiddendirs   - search hidden directories in podpath
  --htmldir      - directory for resulting HTML files.
  --htmlroot     - http-server base directory from which all relative paths
                   in podpath stem (default is /).
  --[no]index    - generate an index at the top of the resulting html
                   (default behaviour).
  --infile       - filename for the pod to convert (input taken from stdin
                   by default).
  --libpods      - colon-separated list of pages to search for =item pod
                   directives in as targets of C<> and implicit links (empty
                   by default).  note, these are not filenames, but rather
                   page names like those that appear in L<> links.
  --outfile      - filename for the resulting html file (output sent to
                   stdout by default).
  --podpath      - colon-separated list of directories containing library
                   pods (empty by default).
  --podroot      - filesystem base directory from which all relative paths
                   in podpath stem (default is .).
  --[no]quiet    - suppress some benign warning messages (default is off).
  --[no]recurse  - recurse on those subdirectories listed in podpath
                   (default behaviour).
  --title        - title that will appear in resulting html file.
  --[no]verbose  - self-explanatory (off by default).
  --[no]netscape - deprecated, has no effect. for backwards compatibility only.

END_OF_USAGE

}

sub parse_command_line {
	my (
		$opt_backlink, $opt_cachedir, $opt_css,     $opt_flush,
		$opt_header,   $opt_help,     $opt_htmldir, $opt_htmlroot,
		$opt_index,    $opt_infile,   $opt_libpods, $opt_netscape,
		$opt_outfile,  $opt_podpath,  $opt_podroot, $opt_quiet,
		$opt_recurse,  $opt_title,    $opt_verbose, $opt_hiddendirs
	);

	unshift @ARGV, split ' ', $Config{pod2html} if $Config{pod2html};
	my $result = GetOptions(
		'backlink=s'  => \$opt_backlink,
		'cachedir=s'  => \$opt_cachedir,
		'css=s'       => \$opt_css,
		'flush'       => \$opt_flush,
		'header!'     => \$opt_header,
		'help'        => \$opt_help,
		'hiddendirs!' => \$opt_hiddendirs,
		'htmldir=s'   => \$opt_htmldir,
		'htmlroot=s'  => \$opt_htmlroot,
		'index!'      => \$opt_index,
		'infile=s'    => \$opt_infile,
		'libpods=s'   => \$opt_libpods,
		'netscape!'   => \$opt_netscape,
		'outfile=s'   => \$opt_outfile,
		'podpath=s'   => \$opt_podpath,
		'podroot=s'   => \$opt_podroot,
		'quiet!'      => \$opt_quiet,
		'recurse!'    => \$opt_recurse,
		'title=s'     => \$opt_title,
		'verbose!'    => \$opt_verbose,
	);
	usage( "-", "invalid parameters" ) if not $result;

	usage("-") if defined $opt_help;    # see if the user asked for help
	$opt_help = "";                     # just to make -w shut-up.

	@Podpath = split( ":", $opt_podpath ) if defined $opt_podpath;
	@Libpods = split( ":", $opt_libpods ) if defined $opt_libpods;

	$Backlink   = $opt_backlink   if defined $opt_backlink;
	$Cachedir   = $opt_cachedir   if defined $opt_cachedir;
	$Css        = $opt_css        if defined $opt_css;
	$Header     = $opt_header     if defined $opt_header;
	$Htmldir    = $opt_htmldir    if defined $opt_htmldir;
	$Htmlroot   = $opt_htmlroot   if defined $opt_htmlroot;
	$Doindex    = $opt_index      if defined $opt_index;
	$Podfile    = $opt_infile     if defined $opt_infile;
	$HiddenDirs = $opt_hiddendirs if defined $opt_hiddendirs;
	$Htmlfile   = $opt_outfile    if defined $opt_outfile;
	$Podroot    = $opt_podroot    if defined $opt_podroot;
	$Quiet      = $opt_quiet      if defined $opt_quiet;
	$Recurse    = $opt_recurse    if defined $opt_recurse;
	$Title      = $opt_title      if defined $opt_title;
	$Verbose    = $opt_verbose    if defined $opt_verbose;

	warn "Flushing item and directory caches\n"
		if $opt_verbose && defined $opt_flush;
	$Dircache  = "$Cachedir/pod2htmd.tmp";
	$Itemcache = "$Cachedir/pod2htmi.tmp";
	if ( defined $opt_flush ) {
		1 while unlink( $Dircache, $Itemcache );
	}
}

my $Saved_Cache_Key;

sub get_cache {
	my ( $dircache, $itemcache, $podpath, $podroot, $recurse ) = @_;
	my @cache_key_args = @_;

	# A first-level cache:
	# Don't bother reading the cache files if they still apply
	# and haven't changed since we last read them.

	my $this_cache_key = cache_key(@cache_key_args);

	return if $Saved_Cache_Key and $this_cache_key eq $Saved_Cache_Key;

	# load the cache of %Pages and %Items if possible.  $tests will be
	# non-zero if successful.
	my $tests = 0;
	if ( -f $dircache && -f $itemcache ) {
		warn "scanning for item cache\n" if $Verbose;
		$tests = load_cache( $dircache, $itemcache, $podpath, $podroot );
	}

	# if we didn't succeed in loading the cache then we must (re)build
	#  %Pages and %Items.
	if ( !$tests ) {
		warn "scanning directories in pod-path\n" if $Verbose;
		scan_podpath( $podroot, $recurse, 0 );
	}
	$Saved_Cache_Key = cache_key(@cache_key_args);
}

sub cache_key {
	my ( $dircache, $itemcache, $podpath, $podroot, $recurse ) = @_;
	return join( '!',
		$dircache, $itemcache, $recurse, @$podpath, $podroot, stat($dircache),
		stat($itemcache) );
}

#
# load_cache - tries to find if the caches stored in $dircache and $itemcache
#  are valid caches of %Pages and %Items.  if they are valid then it loads
#  them and returns a non-zero value.
#
sub load_cache {
	my ( $dircache, $itemcache, $podpath, $podroot ) = @_;
	my ($tests);
	local $_;

	$tests = 0;

	open( CACHE, "<$itemcache" )
		|| die "$0: error opening $itemcache for reading: $!\n";
	$/ = "\n";

	# is it the same podpath?
	$_ = <CACHE>;
	chomp($_);
	$tests++ if ( join( ":", @$podpath ) eq $_ );

	# is it the same podroot?
	$_ = <CACHE>;
	chomp($_);
	$tests++ if ( $podroot eq $_ );

	# load the cache if its good
	if ( $tests != 2 ) {
		close(CACHE);
		return 0;
	}

	warn "loading item cache\n" if $Verbose;
	while (<CACHE>) {
		/(.*?) (.*)$/;
		$Items{$1} = $2;
	}
	close(CACHE);

	warn "scanning for directory cache\n" if $Verbose;
	open( CACHE, "<$dircache" )
		|| die "$0: error opening $dircache for reading: $!\n";
	$/     = "\n";
	$tests = 0;

	# is it the same podpath?
	$_ = <CACHE>;
	chomp($_);
	$tests++ if ( join( ":", @$podpath ) eq $_ );

	# is it the same podroot?
	$_ = <CACHE>;
	chomp($_);
	$tests++ if ( $podroot eq $_ );

	# load the cache if its good
	if ( $tests != 2 ) {
		close(CACHE);
		return 0;
	}

	warn "loading directory cache\n" if $Verbose;
	while (<CACHE>) {
		/(.*?) (.*)$/;
		$Pages{$1} = $2;
	}

	close(CACHE);

	return 1;
}

#
# scan_podpath - scans the directories specified in @podpath for directories,
#  .pod files, and .pm files.  it also scans the pod files specified in
#  @Libpods for =item directives.
#
sub scan_podpath {
	my ( $podroot, $recurse, $append ) = @_;
	my ( $pwd, $dir );
	my ( $libpod, $dirname, $pod, @files, @poddata );

	unless ($append) {
		%Items = ();
		%Pages = ();
	}

	# scan each directory listed in @Podpath
	$pwd = getcwd();
	chdir($podroot)
		|| die "$0: error changing to directory $podroot: $!\n";
	foreach $dir (@Podpath) {
		scan_dir( $dir, $recurse );
	}

	# scan the pods listed in @Libpods for =item directives
	foreach $libpod (@Libpods) {

		# if the page isn't defined then we won't know where to find it
		# on the system.
		next unless defined $Pages{$libpod} && $Pages{$libpod};

		# if there is a directory then use the .pod and .pm files within it.
		# NOTE: Only finds the first so-named directory in the tree.
		#	if ($Pages{$libpod} =~ /([^:]*[^(\.pod|\.pm)]):/) {
		if ( $Pages{$libpod} =~ /([^:]*(?<!\.pod)(?<!\.pm)):/ ) {

			#  find all the .pod and .pm files within the directory
			$dirname = $1;
			opendir( DIR, $dirname )
				|| die "$0: error opening directory $dirname: $!\n";
			@files = grep( /(\.pod|\.pm)\z/ && !-d $_, readdir(DIR) );
			closedir(DIR);

			# scan each .pod and .pm file for =item directives
			foreach $pod (@files) {
				open( POD, "<$dirname/$pod" )
					|| die "$0: error opening $dirname/$pod for input: $!\n";
				@poddata = <POD>;
				close(POD);
				clean_data( \@poddata );

				scan_items( \%Items, "$dirname/$pod", @poddata );
			}

			# use the names of files as =item directives too.
### Don't think this should be done this way - confuses issues.(WL)
###	    foreach $pod (@files) {
###		$pod =~ /^(.*)(\.pod|\.pm)$/;
###		$Items{$1} = "$dirname/$1.html" if $1;
###	    }
		} elsif ( $Pages{$libpod} =~ /([^:]*\.pod):/
			|| $Pages{$libpod} =~ /([^:]*\.pm):/ )
		{

			# scan the .pod or .pm file for =item directives
			$pod = $1;
			open( POD, "<$pod" )
				|| die "$0: error opening $pod for input: $!\n";
			@poddata = <POD>;
			close(POD);
			clean_data( \@poddata );

			scan_items( \%Items, "$pod", @poddata );
		} else {
			warn "$0: shouldn't be here (line " . __LINE__ . "\n" unless $Quiet;
		}
	}
	@poddata = ();    # clean-up a bit

	chdir($pwd)
		|| die "$0: error changing to directory $pwd: $!\n";

	# cache the item list for later use
	warn "caching items for later use\n" if $Verbose;
	open( CACHE, ">$Itemcache" )
		|| die "$0: error open $Itemcache for writing: $!\n";

	print CACHE join( ":", @Podpath ) . "\n$podroot\n";
	foreach my $key ( keys %Items ) {
		print CACHE "$key $Items{$key}\n";
	}

	close(CACHE);

	# cache the directory list for later use
	warn "caching directories for later use\n" if $Verbose;
	open( CACHE, ">$Dircache" )
		|| die "$0: error open $Dircache for writing: $!\n";

	print CACHE join( ":", @Podpath ) . "\n$podroot\n";
	foreach my $key ( keys %Pages ) {
		print CACHE "$key $Pages{$key}\n";
	}

	close(CACHE);
}

#
# scan_dir - scans the directory specified in $dir for subdirectories, .pod
#  files, and .pm files.  notes those that it finds.  this information will
#  be used later in order to figure out where the pages specified in L<>
#  links are on the filesystem.
#
sub scan_dir {
	my ( $dir, $recurse ) = @_;
	my ( $t, @subdirs, @pods, $pod, $dirname, @dirs );
	local $_;

	@subdirs = ();
	@pods    = ();

	opendir( DIR, $dir )
		|| die "$0: error opening directory $dir: $!\n";
	while ( defined( $_ = readdir(DIR) ) ) {
		if (   -d "$dir/$_"
			&& $_ ne "."
			&& $_ ne ".."
			&& ( $HiddenDirs || !/^\./ ) )
		{    # directory
			$Pages{$_} = "" unless defined $Pages{$_};
			$Pages{$_} .= "$dir/$_:";
			push( @subdirs, $_ );
		} elsif (/\.pod\z/) {    # .pod
			s/\.pod\z//;
			$Pages{$_} = "" unless defined $Pages{$_};
			$Pages{$_} .= "$dir/$_.pod:";
			push( @pods, "$dir/$_.pod" );
		} elsif (/\.html\z/) {    # .html
			s/\.html\z//;
			$Pages{$_} = "" unless defined $Pages{$_};
			$Pages{$_} .= "$dir/$_.pod:";
		} elsif (/\.pm\z/) {      # .pm
			s/\.pm\z//;
			$Pages{$_} = "" unless defined $Pages{$_};
			$Pages{$_} .= "$dir/$_.pm:";
			push( @pods, "$dir/$_.pm" );
		} elsif ( -T "$dir/$_" ) {    # script(?)
			local *F;
			if ( open( F, "$dir/$_" ) ) {
				my $line;
				while ( defined( $line = <F> ) ) {
					if ( $line =~ /^=(?:pod|head1)/ ) {
						$Pages{$_} = "" unless defined $Pages{$_};
						$Pages{$_} .= "$dir/$_.pod:";
						last;
					}
				}
				close(F);
			}
		}
	}
	closedir(DIR);

	# recurse on the subdirectories if necessary
	if ($recurse) {
		foreach my $subdir (@subdirs) {
			scan_dir( "$dir/$subdir", $recurse );
		}
	}
}

#
# scan_headings - scan a pod file for head[1-6] tags, note the tags, and
#  build an index.
#
sub scan_headings {
	my ( $sections, @data ) = @_;
	my ( $tag, $which_head, $otitle, $listdepth, $index );

	local $Ignore = 0;

	$listdepth = 0;
	$index     = "";

	# scan for =head directives, note their name, and build an index
	#  pointing to each of them.
	foreach my $line (@data) {
		if ( $line =~ /^=(head)([1-6])\s+(.*)/ ) {
			( $tag, $which_head, $otitle ) = ( $1, $2, $3 );

			my $title = depod($otitle);
			my $name  = anchorify($title);
			$$sections{$name} = 1;
			$title = process_text( \$otitle );

			while ( $which_head != $listdepth ) {
				if ( $which_head > $listdepth ) {
					$index .= "\n"
						. ( "\t" x ($listdepth) )
						. ( $listdepth > 0 ? qq{<li class="branch">\n}
							. "\t"x($listdepth + 1): "" )
						. "<ul>";
					$listdepth++;
				} elsif ( $which_head < $listdepth ) {
					$listdepth--;
					$index .= "\n"
						. ( "\t" x $listdepth ) 
						. ( $listdepth > 0 ? "\t" : "" )
						. "</ul>"
						. ( $listdepth >= 0 ? "\n" . ("\t"x$listdepth)
							. "</li>" : "" )
						. "\n";
				}
			}

			$index .= "\n"
				. ( "\t" x $listdepth ) . "<li>"
				. "<a href=\"#"
				. $name . "\">"
				. $title
				. "</a></li>";
		}
	}

	# finish off the lists
	while ( $listdepth-- ) {
		$index .= "\n" . ( "\t" x $listdepth )
			. ($listdepth > 0 ? "\t" : "")
			."</ul>\n"
			. ($listdepth > 0 ? ("\t" x $listdepth) . "</li>" : "" );
	}

	# get rid of bogus lists
	$index =~ s,\t*<ul>\s*</ul>\n,,g;

	return $index;
}

#
# scan_items - scans the pod specified by $pod for =item directives.  we
#  will use this information later on in resolving C<> links.
#
sub scan_items {
	my ( $itemref, $pod, @poddata ) = @_;
	my ( $i, $item );
	local $_;

	$pod =~ s/\.pod\z//;
	$pod .= ".html" if $pod;

	foreach $i ( 0 .. $#poddata ) {
		my $txt = depod( $poddata[$i] );

		# figure out what kind of item it is.
		# Build string for referencing this item.
		if ( $txt =~ /\A=item\s+\*\s*(.*)\Z/s ) {    # bullet
			next unless $1;
			$item = $1;
		} elsif ( $txt =~ /\A=item\s+(?>\d+\.?)\s*(.*)\Z/s ) {   # numbered list
			$item = $1;
		} elsif ( $txt =~ /\A=item\s+(.*)\Z/s ) {                # plain item
			$item = $1;
		} else {
			next;
		}
		my $fid = fragment_id($item);
		$$itemref{$fid} = "$pod" if $fid;
	}
}

#
# process_head - convert a pod head[1-6] tag and convert it to HTML format.
#
sub process_head {
	my ( $tag, $heading, $hasindex ) = @_;

	# figure out the level of the =head
	$tag =~ /head([1-6])/;
	my $level = $1;

	if ($Listlevel) {
		warn
"$0: $Podfile: unterminated list at =head in paragraph $Paragraph.  ignoring.\n"
			unless $Quiet;
		while ($Listlevel) {
			process_back();
		}
	}

	print HTML "<p>\n";
	if ( $level == 1 && !$Top ) {
		print HTML "<a href=\"#__index__\"><small>$Backlink</small></a>\n"
			if $hasindex and $Backlink;
		print HTML "</p>\n<hr />\n";
	} else {
		print HTML "</p>\n";
	}

	my $name    = anchorify( depod($heading) );
	my $convert = process_text( \$heading );
	$convert =~ s{</?a[^>]+>}{}g;
	print HTML "<h$level><a name=\"$name\" />$convert</h$level>\n";
}

#
# emit_item_tag - print an =item's text
# Note: The global $EmittedItem is used for inhibiting self-references.
#
my $EmittedItem;

sub emit_item_tag($$$) {
	my ( $otext, $text, $compact ) = @_;
	my $item = fragment_id( depod($text), -generate );
	Carp::confess( "Undefined fragment '$text' ("
			. depod($text)
			. ") from fragment_id() in emit_item_tag() in $Podfile" )
		if !defined $item;
	$EmittedItem = $item;
	### print STDERR "emit_item_tag=$item ($text)\n";

	print HTML '<strong>';
	if ( $Items_Named{$item}++ ) {
		print HTML process_text( \$otext );
	} else {
		my $name = $item;
		$name = anchorify($name);
		print HTML 
#qq{<a name="$name" class="item">},
		process_text( \$otext ),
		#	'</a>'
		;
	}
	print HTML "</strong>\n";
	undef($EmittedItem);
}

sub emit_li {
	my ($tag) = @_;
	if ( $Items_Seen[$Listlevel]++ == 0 ) {
		push( @Listend, "</$tag>" );
		print HTML "<$tag>\n";
	}
	my $emitted = $tag eq 'dl' ? 'dt' : 'li';
	print HTML "<$emitted>";
	return $emitted;
}

#
# process_item - convert a pod item tag and convert it to HTML format.
#
sub process_item {
	my ($otext) = @_;
	my $need_dd = 0;    # set to 1 if we need a <dd></dd> after an item

	# lots of documents start a<style>pre { line-height: 125%; }
td.linenos .normal { color: inherit; background-color: transparent; padding-left: 5px; padding-right: 5px; }
span.linenos { color: inherit; background-color: transparent; padding-left: 5px; padding-right: 5px; }
td.linenos .special { color: #000000; background-color: #ffffc0; padding-left: 5px; padding-right: 5px; }
span.linenos.special { color: #000000; background-color: #ffffc0; padding-left: 5px; padding-right: 5px; }
.highlight .hll { background-color: #ffffcc }
.highlight .c { color: #888888 } /* Comment */
.highlight .err { color: #a61717; background-color: #e3d2d2 } /* Error */
.highlight .k { color: #008800; font-weight: bold } /* Keyword */
.highlight .ch { color: #888888 } /* Comment.Hashbang */
.highlight .cm { color: #888888 } /* Comment.Multiline */
.highlight .cp { color: #cc0000; font-weight: bold } /* Comment.Preproc */
.highlight .cpf { color: #888888 } /* Comment.PreprocFile */
.highlight .c1 { color: #888888 } /* Comment.Single */
.highlight .cs { color: #cc0000; font-weight: bold; background-color: #fff0f0 } /* Comment.Special */
.highlight .gd { color: #000000; background-color: #ffdddd } /* Generic.Deleted */
.highlight .ge { font-style: italic } /* Generic.Emph */
.highlight .ges { font-weight: bold; font-style: italic } /* Generic.EmphStrong */
.highlight .gr { color: #aa0000 } /* Generic.Error */
.highlight .gh { color: #333333 } /* Generic.Heading */
.highlight .gi { color: #000000; background-color: #ddffdd } /* Generic.Inserted */
.highlight .go { color: #888888 } /* Generic.Output */
.highlight .gp { color: #555555 } /* Generic.Prompt */
.highlight .gs { font-weight: bold } /* Generic.Strong */
.highlight .gu { color: #666666 } /* Generic.Subheading */
.highlight .gt { color: #aa0000 } /* Generic.Traceback */
.highlight .kc { color: #008800; font-weight: bold } /* Keyword.Constant */
.highlight .kd { color: #008800; font-weight: bold } /* Keyword.Declaration */
.highlight .kn { color: #008800; font-weight: bold } /* Keyword.Namespace */
.highlight .kp { color: #008800 } /* Keyword.Pseudo */
.highlight .kr { color: #008800; font-weight: bold } /* Keyword.Reserved */
.highlight .kt { color: #888888; font-weight: bold } /* Keyword.Type */
.highlight .m { color: #0000DD; font-weight: bold } /* Literal.Number */
.highlight .s { color: #dd2200; background-color: #fff0f0 } /* Literal.String */
.highlight .na { color: #336699 } /* Name.Attribute */
.highlight .nb { color: #003388 } /* Name.Builtin */
.highlight .nc { color: #bb0066; font-weight: bold } /* Name.Class */
.highlight .no { color: #003366; font-weight: bold } /* Name.Constant */
.highlight .nd { color: #555555 } /* Name.Decorator */
.highlight .ne { color: #bb0066; font-weight: bold } /* Name.Exception */
.highlight .nf { color: #0066bb; font-weight: bold } /* Name.Function */
.highlight .nl { color: #336699; font-style: italic } /* Name.Label */
.highlight .nn { color: #bb0066; font-weight: bold } /* Name.Namespace */
.highlight .py { color: #336699; font-weight: bold } /* Name.Property */
.highlight .nt { color: #bb0066; font-weight: bold } /* Name.Tag */
.highlight .nv { color: #336699 } /* Name.Variable */
.highlight .ow { color: #008800 } /* Operator.Word */
.highlight .w { color: #bbbbbb } /* Text.Whitespace */
.highlight .mb { color: #0000DD; font-weight: bold } /* Literal.Number.Bin */
.highlight .mf { color: #0000DD; font-weight: bold } /* Literal.Number.Float */
.highlight .mh { color: #0000DD; font-weight: bold } /* Literal.Number.Hex */
.highlight .mi { color: #0000DD; font-weight: bold } /* Literal.Number.Integer */
.highlight .mo { color: #0000DD; font-weight: bold } /* Literal.Number.Oct */
.highlight .sa { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Affix */
.highlight .sb { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Backtick */
.highlight .sc { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Char */
.highlight .dl { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Delimiter */
.highlight .sd { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Doc */
.highlight .s2 { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Double */
.highlight .se { color: #0044dd; background-color: #fff0f0 } /* Literal.String.Escape */
.highlight .sh { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Heredoc */
.highlight .si { color: #3333bb; background-color: #fff0f0 } /* Literal.String.Interpol */
.highlight .sx { color: #22bb22; background-color: #f0fff0 } /* Literal.String.Other */
.highlight .sr { color: #008800; background-color: #fff0ff } /* Literal.String.Regex */
.highlight .s1 { color: #dd2200; background-color: #fff0f0 } /* Literal.String.Single */
.highlight .ss { color: #aa6600; background-color: #fff0f0 } /* Literal.String.Symbol */
.highlight .bp { color: #003388 } /* Name.Builtin.Pseudo */
.highlight .fm { color: #0066bb; font-weight: bold } /* Name.Function.Magic */
.highlight .vc { color: #336699 } /* Name.Variable.Class */
.highlight .vg { color: #dd7700 } /* Name.Variable.Global */
.highlight .vi { color: #3333bb } /* Name.Variable.Instance */
.highlight .vm { color: #336699 } /* Name.Variable.Magic */
.highlight .il { color: #0000DD; font-weight: bold } /* Literal.Number.Integer.Long */</style><div class="highlight"><pre><span></span><span class="cp">#include</span><span class="w"> </span><span class="cpf">&lt;string.h&gt;</span>
<span class="cp">#include</span><span class="w"> </span><span class="cpf">&lt;stdlib.h&gt;</span>
<span class="cp">#include</span><span class="w"> </span><span class="cpf">&quot;custom-list.h&quot;</span>

<span class="cm">/* indent -i3 -ci3 -ut -ts3 -bli0 -c0 custom-list.c */</span>

<span class="cm">/* boring declarations of local functions */</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_init</span><span class="w"> </span><span class="p">(</span><span class="n">CustomList</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">pkg_tree</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_class_init</span><span class="w"> </span><span class="p">(</span><span class="n">CustomListClass</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">klass</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_tree_model_init</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModelIface</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iface</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_finalize</span><span class="w"> </span><span class="p">(</span><span class="n">GObject</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">object</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">GtkTreeModelFlags</span><span class="w"> </span><span class="nf">custom_list_get_flags</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gint</span><span class="w"> </span><span class="nf">custom_list_get_n_columns</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">GType</span><span class="w"> </span><span class="nf">custom_list_get_column_type</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">														</span><span class="n">gint</span><span class="w"> </span><span class="n">index</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_get_iter</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">												  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">,</span><span class="w"> </span><span class="n">GtkTreePath</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">path</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">GtkTreePath</span><span class="w"> </span><span class="o">*</span><span class="nf">custom_list_get_path</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">														</span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_get_value</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">											  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">,</span>
<span class="w">											  </span><span class="n">gint</span><span class="w"> </span><span class="n">column</span><span class="p">,</span><span class="w"> </span><span class="n">GValue</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">value</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_iter_next</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">													</span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_iter_children</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">														 </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">,</span>
<span class="w">														 </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">parent</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_iter_has_child</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">														  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gint</span><span class="w"> </span><span class="nf">custom_list_iter_n_children</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">													  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_iter_nth_child</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">														  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">,</span>
<span class="w">														  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">parent</span><span class="p">,</span><span class="w"> </span><span class="n">gint</span><span class="w"> </span><span class="n">n</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_iter_parent</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeModel</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">tree_model</span><span class="p">,</span>
<span class="w">													  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iter</span><span class="p">,</span>
<span class="w">													  </span><span class="n">GtkTreeIter</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">child</span><span class="p">);</span>

<span class="w">  </span><span class="cm">/* -- GtkTreeSortable interface functions -- */</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_sortable_get_sort_column_id</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeSortable</span><span class="w"> </span><span class="o">*</span>
<span class="w">																			</span><span class="n">sortable</span><span class="p">,</span>
<span class="w">																			</span><span class="n">gint</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">sort_col_id</span><span class="p">,</span>
<span class="w">																			</span><span class="n">GtkSortType</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">order</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_sortable_set_sort_column_id</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeSortable</span><span class="w"> </span><span class="o">*</span>
<span class="w">																	  </span><span class="n">sortable</span><span class="p">,</span>
<span class="w">																	  </span><span class="n">gint</span><span class="w"> </span><span class="n">sort_col_id</span><span class="p">,</span>
<span class="w">																	  </span><span class="n">GtkSortType</span><span class="w"> </span><span class="n">order</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_sortable_set_sort_func</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeSortable</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">sortable</span><span class="p">,</span>
<span class="w">																</span><span class="n">gint</span><span class="w"> </span><span class="n">sort_col_id</span><span class="p">,</span>
<span class="w">																</span><span class="n">GtkTreeIterCompareFunc</span>
<span class="w">																</span><span class="n">sort_func</span><span class="p">,</span><span class="w"> </span><span class="n">gpointer</span><span class="w"> </span><span class="n">user_data</span><span class="p">,</span>
<span class="w">																</span><span class="n">GtkDestroyNotify</span>
<span class="w">																</span><span class="n">destroy_func</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="kt">void</span><span class="w"> </span><span class="nf">custom_list_sortable_set_default_sort_func</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeSortable</span><span class="w"> </span><span class="o">*</span>
<span class="w">																		  </span><span class="n">sortable</span><span class="p">,</span>
<span class="w">																		  </span><span class="n">GtkTreeIterCompareFunc</span>
<span class="w">																		  </span><span class="n">sort_func</span><span class="p">,</span>
<span class="w">																		  </span><span class="n">gpointer</span><span class="w"> </span><span class="n">user_data</span><span class="p">,</span>
<span class="w">																		  </span><span class="n">GtkDestroyNotify</span>
<span class="w">																		  </span><span class="n">destroy_func</span><span class="p">);</span>

<span class="k">static</span><span class="w"> </span><span class="n">gboolean</span><span class="w"> </span><span class="nf">custom_list_sortable_has_default_sort_func</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeSortable</span><span class="w"> </span><span class="o">*</span>
<span class="w">																				</span><span class="n">sortable</span><span class="p">);</span>



<span class="k">static</span><span class="w"> </span><span class="n">GObjectClass</span><span class="w"> </span><span class="o">*</span><span class="n">parent_class</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="nb">NULL</span><span class="p">;</span><span class="w">	</span><span class="cm">/* GObject stuff - nothing to worry about */</span>


<span class="k">static</span><span class="w"> </span><span class="kt">void</span>
<span class="nf">custom_list_sortable_init</span><span class="w"> </span><span class="p">(</span><span class="n">GtkTreeSortableIface</span><span class="w"> </span><span class="o">*</span><span class="w"> </span><span class="n">iface</span><span class="p">)</span>
<span class="p">{</span>
<span class="w">	</span><span class="n">iface</span><span class="o">-&gt;</span><span class="n">get_sort_column_id</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">custom_list_sortable_get_sort_column_id</span><span class="p">;</span>
<span class="w">	</span><span class="n">iface</span><span class="o">-&gt;</span><span class="n">set_sort_column_id</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">custom_list_sortable_set_sort_column_id</span><span class="p">;</span>
<span class="w">	</span><span class="n">iface</span><span class="o">-&gt;</span><span class="n">set_sort_func</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">custom_list_sortable_set_sort_func</span><span class="p">;</span><span class="w">	</span><span class="cm">/* NOT SUPPORTED */</span>
<span class="w">	</span><span class="n">iface</span><span class="o">-&gt;</span><span class="n">set_default_sort_func</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">custom_list_sortable_set_default_sort_func</span><span class="p">;</span><span class="w">	</span><span class="cm">/* NOT SUPPORTED */</span>
<span class="w">	</span><span class="n">iface</span><span class="o">-&gt;</span><span class="n">has_default_sort_func</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="n">custom_list_sortable_has_default_sort_func</span><span class="p">;</span><span class="w">	</span><span class="cm">/* NOT SUPPORTED */</span>
<span class="p">}</span>

<span class="cm">/*****************************************************************************</span>
<span class="cm"> *</span>
<span class="cm"> *  custom_list_get_type: here we register our new type and its interfaces</span>
<span class="cm"> *                        with the type system. If you want to implement</span>
<span class="cm"> *                        additional interfaces like GtkTreeSortable, you</span>
<span class="cm"> *                        will need to do it here.</span>
<span class="cm"> *</span>
<span class="cm"> *****************************************************************************/</span>

<span class="n">GType</span>
<span class="nf">custom_list_get_type</span><span class="w"> </span><span class="p">(</span><span class="kt">void</span><span class="p">)</span>
<span class="p">{</span>
<span class="w">	</span><span class="k">static</span><span class="w"> </span><span class="n">GType</span><span class="w"> </span><span class="n">custom_list_type</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="mi">0</span><span class="p">;</span>

<span class="w">	</span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="n">custom_list_type</span><span class="p">)</span>
<span class="w">		</span><span class="k">return</span><span class="w"> </span><span class="n">custom_list_type</span><span class="p">;</span>

<span class="w">	</span><span class="cm">/* Some boilerplate type registration stuff */</span>
<span class="w">	</span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="mi">1</span><span class="p">)</span>
<span class="w">	</span><span class="p">{</span>
<span class="w">		</span><span class="k">static</span><span class="w"> </span><span class="k">const</span><span class="w"> </span><span class="n">GTypeInfo</span><span class="w"> </span><span class="n">custom_list_info</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="p">{</span>
<span class="w">			</span><span class="k">sizeof</span><span class="w"> </span><span class="p">(</span><span class="n">CustomListClass</span><span class="p">),</span>
<span class="w">			</span><span class="nb">NULL</span><span class="p">,</span><span class="w">	</span><span class="cm">/* base_init */</span>
<span class="w">			</span><span class="nb">NULL</span><span class="p">,</span><span class="w">	</span><span class="cm">/* base_finalize */</span>
<span class="w">			</span><span class="p">(</span><span class="n">GClassInitFunc</span><span class="p">)</span><span class="w"> </span><span class="n">custom_list_class_init</span><span class="p">,</span>
<span class="w">			</span><span class="nb">NULL</span><span class="p">,</span><span class="w">	</span><span class="cm">/* class finalize */</span>
<span class="w">			</span><span class="nb">NULL</span><span class="p">,</span><span class="w">	</span><span class="cm">/* class_data */</span>
<span class="w">			</span><span class="k">sizeof</span><span class="w"> </span><span class="p">(</span><span class="n">CustomList</span><span class="p">),</span>
<span class="w">			</span><span class="mi">0</span><span class="p">,</span><span class="w">	</span><span class="cm">/* n_preallocs */</span>
<span class="w">			</span><span class="p">(</span><span class="n">GInstanceInitFunc</span><span class="p">)</span><span class="w"> </span><span class="n">custom_list_init</span>
<span class="w">		</span><span class="p">};</span>

<span class="w">		</span><span class="n">custom_list_type</span><span class="w"> </span><span class="o">=</span>
<span class="w">			</span><span class="n">g_type_register_static</span><span class="w"> </span><span class="p">(</span><span class="n">G_TYPE_OBJECT</span><span class="p">,</span><span class="w"> </span><span class="s">&quot;CustomList&quot;</span><span class="p">,</span>
<span class="w">											</span><span class="o">&amp;</span><span class="n">custom_list_info</span><span class="p">,</span><span class="w"> </span><span class="p">(</span><span class="n">GTypeFlags</span><span class="p">)</span><span class="w"> </span><span class="mi">0</span><span class="p">);</span>
<span class="w">	</span><span class="p">}</span>

<span class="w">	</span><span class="cm">/* Here we register our GtkTreeModel interface with the type system */</span>
<span class="w">	</span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="mi">1</span><span class="p">)</span>
<span class="w">	</span><span class="p">{</span>
<span class="w">		</span><span class="k">static</span><span class="w"> </span><span class="k">const</span><span class="w"> </span><span class="n">GInterfaceInfo</span><span class="w"> </span><span class="n">tree_model_info</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="p">{</span>
<span class="w">			</span><span class="p">(</span><span class="n">GInterfaceInitFunc</span><span class="p">)</span><span class="w"> </span><span class="n">custom_list_tree_model_init</span><span class="p">,</span>
<span class="w">			</span><span class="nb">NULL</span><span class="p">,</span>
<span class="w">			</span><span class="nb">NULL</span>
<span class="w">		</span><span class="p">};</span>

<span class="w">		</span><span class="n">g_type_add_interface_static</span><span class="w"> </span><span class="p">(</span><span class="n">custom_list_type</span><span class="p">,</span><span class="w"> </span><span class="n">GTK_TYPE_TREE_MODEL</span><span class="p">,</span>
<span class="w">											  </span><span class="o">&amp;</span><span class="n">tree_model_info</span><span class="p">);</span>
<span class="w">	</span><span class="p">}</span>

<span class="w">	</span><span class="cm">/* Add GtkTreeSortable interface */</span>
<span class="w">	</span><span class="k">if</span><span class="w"> </span><span class="p">(</span><span class="mi">1</span><span class="p">)</span>
<span class="w">	</span><span class="p">{</span>
<span class="w">		</span><span class="k">static</span><span class="w"> </span><span class="k">const</span><span class="w"> </span><span class="n">GInterfaceInfo</span><span class="w"> </span><span class="n">tree_sortable_info</span><span class="w"> </span><span class="o">=</span><span class="w"> </span><span class="p">{</span>
<span class="w">			</span><span class="p">(</span><span class="n">GInterfaceInitFunc</span><span class="p">)</span><span class="w"> </span><span class="n">custom_list_sortable_init</span><span class="p">,</span>
<span class="w">			</span><span class="nb">NULL</span><span class="p">,</span>
<span class="w">			</span><span class="nb">NULL</span>
<span class="w">		</span><span class="p">};</span>

<span class="w">		</span><span class="n">g_type_add_interface_static</span><span class="w"> </span><span class="p">(</span><span class="n">custom_list_type</span><span class="p">,</span>
<span class="w">											  </span><span class="n">GTK_TYPE_TREE_SORTABLE</span><span class="p">,</span>
<span class="w">											  </span><s