loncom/interface/lonnavmaps.pm - diff

Return to lonnavmaps.pm CVS log

Up to [LON-CAPA] / loncom / interface

Diff for /loncom/interface/lonnavmaps.pm between versions 1.175 and 1.217

version 1.175, 2003/04/11 20:13:25	version 1.217, 2003/07/21 20:25:42
Line 47 use Apache::Constants qw(:common :http);	Line 47 use Apache::Constants qw(:common :http);
use Apache::loncommon();	use Apache::loncommon();
use Apache::lonmenu();	use Apache::lonmenu();
use POSIX qw (floor strftime);	use POSIX qw (floor strftime);
	use Data::Dumper; # for debugging, not always used

# symbolic constants	# symbolic constants
sub SYMB { return 1; }	sub SYMB { return 1; }
Line 71 my %statusIconMap =	Line 72 my %statusIconMap =
$resObj->TRIES_LEFT => 'navmap.open.gif',	$resObj->TRIES_LEFT => 'navmap.open.gif',
$resObj->INCORRECT => 'navmap.wrong.gif',	$resObj->INCORRECT => 'navmap.wrong.gif',
$resObj->OPEN => 'navmap.open.gif',	$resObj->OPEN => 'navmap.open.gif',
$resObj->ATTEMPTED => 'navmap.open.gif' );	$resObj->ATTEMPTED => 'navmap.ellipsis.gif',
	$resObj->ANSWER_SUBMITTED => 'navmap.ellipsis.gif' );

my %iconAltTags =	my %iconAltTags =
( 'navmap.correct.gif' => 'Correct',	( 'navmap.correct.gif' => 'Correct',
Line 90 my %colormap =	Line 92 my %colormap =
$resObj->TRIES_LEFT => '',	$resObj->TRIES_LEFT => '',
$resObj->INCORRECT => '',	$resObj->INCORRECT => '',
$resObj->OPEN => '',	$resObj->OPEN => '',
$resObj->NOTHING_SET => '' );	$resObj->NOTHING_SET => '',
	$resObj->ATTEMPTED => '',
	$resObj->ANSWER_SUBMITTED => ''
	);
# And a special case in the nav map; what to do when the assignment	# And a special case in the nav map; what to do when the assignment
# is not yet done and due in less then 24 hours	# is not yet done and due in less then 24 hours
my $hurryUpColor = "#FF0000";	my $hurryUpColor = "#FF0000";
Line 159 sub real_handler {	Line 164 sub real_handler {
# Now that we've displayed some stuff to the user, init the navmap	# Now that we've displayed some stuff to the user, init the navmap
$navmap->init();	$navmap->init();

$r->print('<br> ');
$r->rflush();	$r->rflush();

# Check that it's defined	# Check that it's defined
Line 169 sub real_handler {	Line 173 sub real_handler {
return OK;	return OK;
}	}

# See if there's only one map in the top-level... if so,	# See if there's only one map in the top-level, if we don't
# automatically display it	# already have a filter... if so, automatically display it
my $iterator = $navmap->getIterator(undef, undef, undef, 0);	if ($ENV{QUERY_STRING} !~ /filter/) {
my $depth = 1;	my $iterator = $navmap->getIterator(undef, undef, undef, 0);
$iterator->next();	my $depth = 1;
my $curRes = $iterator->next();	$iterator->next();
my $sequenceCount = 0;	my $curRes = $iterator->next();
my $sequenceId;	my $sequenceCount = 0;
while ($depth > 0) {	my $sequenceId;
if ($curRes == $iterator->BEGIN_MAP()) { $depth++; }	while ($depth > 0) {
if ($curRes == $iterator->END_MAP()) { $depth--; }	if ($curRes == $iterator->BEGIN_MAP()) { $depth++; }
	if ($curRes == $iterator->END_MAP()) { $depth--; }

	if (ref($curRes) && $curRes->is_sequence()) {
	$sequenceCount++;
	$sequenceId = $curRes->map_pc();
	}

	$curRes = $iterator->next();
	}

	if ($sequenceCount == 1) {
	# The automatic iterator creation in the render call
	# will pick this up. We know the condition because
	# the defined($ENV{'form.filter'}) also ensures this
	# is a fresh call.
	$ENV{'form.filter'} = "$sequenceId";
	}
	}

	my $jumpToFirstHomework = 0;
	# Check to see if the student is jumping to next open, do-able problem
	if ($ENV{QUERY_STRING} eq 'jumpToFirstHomework') {
	$jumpToFirstHomework = 1;
	# Find the next homework problem that they can do.
	my $iterator = $navmap->getIterator(undef, undef, undef, 1);
	my $depth = 1;
	$iterator->next();
	my $curRes = $iterator->next();
	my $foundDoableProblem = 0;
	my $problemRes;

	while ($depth > 0 && !$foundDoableProblem) {
	if ($curRes == $iterator->BEGIN_MAP()) { $depth++; }
	if ($curRes == $iterator->END_MAP()) { $depth--; }

	if (ref($curRes) && $curRes->is_problem()) {
	my $status = $curRes->status();
	if ($curRes->completable()) {
	$problemRes = $curRes;
	$foundDoableProblem = 1;

	# Pop open all previous maps
	my $stack = $iterator->getStack();
	pop @$stack; # last resource in the stack is the problem
	# itself, which we don't need in the map stack
	my @mapPcs = map {$_->map_pc()} @$stack;
	$ENV{'form.filter'} = join(',', @mapPcs);

if (ref($curRes) && $curRes->is_sequence()) {	# Mark as both "here" and "jump"
$sequenceCount++;	$ENV{'form.postsymb'} = $curRes->symb();
$sequenceId = $curRes->map_pc();	}
	}
	} continue {
	$curRes = $iterator->next();
}	}

$curRes = $iterator->next();	# If we found no problems, print a note to that effect.
	if (!$foundDoableProblem) {
	$r->print("<font size='+2'>All homework assignments have been completed.</font><br /><br />");
	}
	} else {
	$r->print("<a href='navmaps?jumpToFirstHomework'>" .
	"Go To My First Homework Problem</a>    ");
}	}

if ($sequenceCount == 1) {	my $suppressEmptySequences = 0;
# The automatic iterator creation in the render call	my $filterFunc = undef;
# will pick this up.	my $resource_no_folder_link = 0;
$ENV{'form.filter'} = "$sequenceId";
	# Display only due homework.
	my $showOnlyHomework = 0;
	if ($ENV{QUERY_STRING} eq 'showOnlyHomework') {
	$showOnlyHomework = 1;
	$suppressEmptySequences = 1;
	$filterFunc = sub { my $res = shift;
	return $res->completable() \|\| $res->is_map();
	};
	$r->print("<p><font size='+2'>Uncompleted Homework</font></p>");
	$ENV{'form.filter'} = '';
	$ENV{'form.condition'} = 1;
	$resource_no_folder_link = 1;
	} else {
	$r->print("<a href='navmaps?showOnlyHomework'>" .
	"Show Only Uncompleted Homework</a>    ");
}	}

# renderer call	# renderer call
my $render = render({ 'cols' => [0,1,2,3],	my $renderArgs = { 'cols' => [0,1,2,3],
'url' => '/adm/navmaps',	'url' => '/adm/navmaps',
'navmap' => $navmap,	'navmap' => $navmap,
'suppressNavmap' => 1,	'suppressNavmap' => 1,
'r' => $r});	'suppressEmptySequences' => $suppressEmptySequences,
	'filterFunc' => $filterFunc,
	'resource_no_folder_link' => $resource_no_folder_link,
	'r' => $r};
	my $render = render($renderArgs);
$navmap->untieHashes();	$navmap->untieHashes();

	# If no resources were printed, print a reassuring message so the
	# user knows there was no error.
	if ($renderArgs->{'counter'} == 0) {
	if ($showOnlyHomework) {
	$r->print("<p><font size='+1'>All homework is currently completed.</font></p>");
	} else { # both jumpToFirstHomework and normal use the same: course must be empty
	$r->print("<p><font size='+1'>This course is empty.</font></p>");
	}
	}

$r->print("</body></html>");	$r->print("</body></html>");
$r->rflush();	$r->rflush();

Line 267 sub getDescription {	Line 355 sub getDescription {
my $part = shift;	my $part = shift;
my $status = $res->status($part);	my $status = $res->status($part);

if ($status == $res->NETWORK_FAILURE) { return ""; }	if ($status == $res->NETWORK_FAILURE) {
	return "Having technical difficulties; please check status later";
	}
if ($status == $res->NOTHING_SET) {	if ($status == $res->NOTHING_SET) {
return "Not currently assigned.";	return "Not currently assigned.";
}	}
Line 294 sub getDescription {	Line 384 sub getDescription {
return "Excused by instructor";	return "Excused by instructor";
}	}
if ($status == $res->ATTEMPTED) {	if ($status == $res->ATTEMPTED) {
return "Not yet graded.";	return "Answer submitted, not yet graded.";
}	}
if ($status == $res->TRIES_LEFT) {	if ($status == $res->TRIES_LEFT) {
my $tries = $res->tries($part);	my $tries = $res->tries($part);
Line 313 sub getDescription {	Line 403 sub getDescription {
return "No due date $triesString";	return "No due date $triesString";
}	}
}	}
	if ($status == $res->ANSWER_SUBMITTED) {
	return 'Answer submitted';
	}
}	}

# Convenience function, so others can use it: Is the problem due in less then	# Convenience function, so others can use it: Is the problem due in less then
Line 323 sub dueInLessThen24Hours {	Line 416 sub dueInLessThen24Hours {
my $part = shift;	my $part = shift;
my $status = $res->status($part);	my $status = $res->status($part);

return ($status == $res->OPEN() \|\| $status == $res->ATTEMPTED() \|\|	return ($status == $res->OPEN() \|\|
$status == $res->TRIES_LEFT()) &&	$status == $res->TRIES_LEFT()) &&
$res->duedate() && $res->duedate() < time()+(246060) &&	$res->duedate() && $res->duedate() < time()+(246060) &&
$res->duedate() > time();	$res->duedate() > time();
Line 343 sub lastTry {	Line 436 sub lastTry {
}	}

# This puts a human-readable name on the ENV variable.	# This puts a human-readable name on the ENV variable.
# FIXME: This needs better logic: Who gets the advanced view of navmaps?
# As of 3-13-03, it's an open question. Guy doesn't want to check
# roles directly because it should be a check of capabilities for future
# role compatibity. There is no capability that matches this one for
# now, so this is done. (A hack for 1.0 might be to simply check roles
# anyhow.)
sub advancedUser {	sub advancedUser {
return $ENV{'user.adv'};	return $ENV{'request.role.adv'};
}	}


Line 464 sub timeToHumanString {	Line 552 sub timeToHumanString {

=head1 NAME	=head1 NAME

Apache::lonnavmap - Subroutines to handle and render the navigation maps	Apache::lonnavmap - Subroutines to handle and render the navigation
	maps

=head1 SYNOPSIS	=head1 SYNOPSIS

The main handler generates the navigational listing for the course,	The main handler generates the navigational listing for the course,
the other objects export this information in a usable fashion for	the other objects export this information in a usable fashion for
other modules	other modules.

	=head1 OVERVIEW

=head1 Object: render	X<lonnavmaps, overview> When a user enters a course, LON-CAPA examines the
	course structure and caches it in what is often referred to as the
	"big hash" X<big hash>. You can see it if you are logged into
	LON-CAPA, in a course, by going to /adm/test. (You may need to
	tweak the /home/httpd/lonTabs/htpasswd file to view it.) The
	content of the hash will be under the heading "Big Hash".

	Big Hash contains, among other things, how resources are related
	to each other (next/previous), what resources are maps, which
	resources are being chosen to not show to the student (for random
	selection), and a lot of other things that can take a lot of time
	to compute due to the amount of data that needs to be collected and
	processed.

	Apache::lonnavmaps provides an object model for manipulating this
	information in a higher-level fashion then directly manipulating
	the hash. It also provides access to several auxilary functions
	that aren't necessarily stored in the Big Hash, but are a per-
	resource sort of value, like whether there is any feedback on
	a given resource.

	Apache::lonnavmaps also abstracts away branching, and someday,
	conditions, for the times where you don't really care about those
	things.

	Apache::lonnavmaps also provides fairly powerful routines for
	rendering navmaps, and last but not least, provides the navmaps
	view for when the user clicks the NAV button.

	B<Note>: Apache::lonnavmaps I<only> works for the "currently
	logged in user"; if you want things like "due dates for another
	student" lonnavmaps can not directly retrieve information like
	that. You need the EXT function. This module can still help,
	because many things, such as the course structure, are constant
	between users, and Apache::lonnavmaps can help by providing
	symbs for the EXT call.

	The rest of this file will cover the provided rendering routines,
	which can often be used without fiddling with the navmap object at
	all, then documents the Apache::lonnavmaps::navmap object, which
	is the key to accessing the Big Hash information, covers the use
	of the Iterator (which provides the logic for traversing the
	somewhat-complicated Big Hash data structure), documents the
	Apache::lonnavmaps::Resource objects that are returned by

	=head1 Subroutine: render

The navmap renderer package provides a sophisticated rendering of the	The navmap renderer package provides a sophisticated rendering of the
standard navigation maps interface into HTML. The provided nav map	standard navigation maps interface into HTML. The provided nav map
handler is actually just a glorified call to this.	handler is actually just a glorified call to this.

Because of the large number of parameters this function presents,	Because of the large number of parameters this function accepts,
instead of passing it arguments as is normal, pass it in an anonymous	instead of passing it arguments as is normal, pass it in an anonymous
hash with the given options. This is because there is no obvious order	hash with the desired options.
you may wish to override these in and a hash is easier to read and
understand then "undef, undef, undef, 1, undef, undef, renderButton,
undef, 0" when you mostly want default behaviors.

The package provides a function called 'render', called as	The package provides a function called 'render', called as
Apache::lonnavmaps::renderer->render({}).	Apache::lonnavmaps::render({}).

=head2 Overview of Columns	=head2 Overview of Columns

Line 494 The renderer will build an HTML table fo	Line 627 The renderer will build an HTML table fo
it. The table is consists of several columns, and a row for each	it. The table is consists of several columns, and a row for each
resource (or possibly each part). You tell the renderer how many	resource (or possibly each part). You tell the renderer how many
columns to create and what to place in each column, optionally using	columns to create and what to place in each column, optionally using
one or more of the preparent columns, and the renderer will assemble	one or more of the prepared columns, and the renderer will assemble
the table.	the table.

Any additional generally useful column types should be placed in the	Any additional generally useful column types should be placed in the
Line 511 that takes a resource reference, a part	Line 644 that takes a resource reference, a part
argument hash passed to the renderer, and returns a string that will	argument hash passed to the renderer, and returns a string that will
be inserted into the HTML representation as it.	be inserted into the HTML representation as it.

	All other parameters are ways of either changing how the columns
	are printing, or which rows are shown.

The pre-packaged column names are refered to by constants in the	The pre-packaged column names are refered to by constants in the
Apache::lonnavmaps::renderer namespace. The following currently exist:	Apache::lonnavmaps namespace. The following currently exist:

=over 4	=over 4

=item * B<resource>:	=item * B<Apache::lonnavmaps::resource>:

The general info about the resource: Link, icon for the type, etc. The	The general info about the resource: Link, icon for the type, etc. The
first column in the standard nav map display. This column also accepts	first column in the standard nav map display. This column provides the
the following parameter in the renderer hash:	indentation effect seen in the B<NAV> screen. This column also accepts
	the following parameters in the renderer hash:

=over 4	=over 4

=item * B<resource_nolink>:	=item * B<resource_nolink>: default false

If true, the resource will not be linked. Default: false, resource	If true, the resource will not be linked. By default, all non-folder
will have links.	resources are linked.

=item * B<resource_part_count>:	=item * B<resource_part_count>: default true

If true (default), the resource will show a part count if the full	If true, the resource will show a part count B<if> the full
part list is not displayed. If false, the resource will never show a	part list is not displayed. (See "condense_parts" later.) If false,
part count.	the resource will never show a part count.

=item * B<resource_no_folder_link>:	=item * B<resource_no_folder_link>:

Line 543 can't close or open folders when this is	Line 680 can't close or open folders when this is

=back	=back

=item B<communication_status>:	=item B<Apache::lonnavmaps::communication_status>:

Whether there is discussion on the resource, email for the user, or	Whether there is discussion on the resource, email for the user, or
(lumped in here) perl errors in the execution of the problem. This is	(lumped in here) perl errors in the execution of the problem. This is
the second column in the main nav map.	the second column in the main nav map.

=item B<quick_status>:	=item B<Apache::lonnavmaps::quick_status>:

An icon for the status of a problem, with four possible states:	An icon for the status of a problem, with five possible states:
Correct, incorrect, open, or none (not open yet, not a problem). The	Correct, incorrect, open, awaiting grading (for a problem where the
	computer's grade is suppressed, or the computer can't grade, like
	essay problem), or none (not open yet, not a problem). The
third column of the standard navmap.	third column of the standard navmap.

=item B<long_status>:	=item B<Apache::lonnavmaps::long_status>:

A text readout of the details of the current status of the problem,	A text readout of the details of the current status of the problem,
such as "Due in 22 hours". The fourth column of the standard navmap.	such as "Due in 22 hours". The fourth column of the standard navmap.
Line 578 to override vertical and horizontal alig	Line 717 to override vertical and horizontal alig

=head2 Parameters	=head2 Parameters

Most of these parameters are only useful if you are not using the	Minimally, you should be
folder interface (i.e., the default first column), which is probably
the common case. If you are using this interface, then you should be
able to get away with just using 'cols' (to specify the columns	able to get away with just using 'cols' (to specify the columns
shown), 'url' (necessary for the folders to link to the current screen	shown), 'url' (necessary for the folders to link to the current screen
correctly), and possibly 'queryString' if your app calls for it. In	correctly), and possibly 'queryString' if your app calls for it. In
Line 589 automatically.	Line 726 automatically.

=over 4	=over 4

=item * B<iterator>:	=item * B<iterator>: default: constructs one from %ENV

A reference to a fresh ::iterator to use from the navmaps. The	A reference to a fresh ::iterator to use from the navmaps. The
rendering will reflect the options passed to the iterator, so you can	rendering will reflect the options passed to the iterator, so you can
Line 598 one is not passed, the renderer will att	Line 735 one is not passed, the renderer will att
ENV{'form.filter'} and ENV{'form.condition'} information, plus the	ENV{'form.filter'} and ENV{'form.condition'} information, plus the
'iterator_map' parameter if any.	'iterator_map' parameter if any.

=item * B<iterator_map>:	=item * B<iterator_map>: default: not used

If you are letting the renderer do the iterator handling, you can	If you are letting the renderer do the iterator handling, you can
instruct the renderer to render only a particular map by passing it	instruct the renderer to render only a particular map by passing it
the source of the map you want to process, like	the source of the map you want to process, like
'/res/103/jerf/navmap.course.sequence'.	'/res/103/jerf/navmap.course.sequence'.

=item * B<navmap>:	=item * B<navmap>: default: constructs one from %ENV

A reference to a navmap, used only if an iterator is not passed in. If	A reference to a navmap, used only if an iterator is not passed in. If
this is necessary to make an iterator but it is not passed in, a new	this is necessary to make an iterator but it is not passed in, a new
one will be constructed based on ENV info. This is useful to do basic	one will be constructed based on ENV info. This is useful to do basic
error checking before passing it off to render.	error checking before passing it off to render.

=item * B<r>:	=item * B<r>: default: must be passed in

The standard Apache response object. This must be passed to the	The standard Apache response object. This must be passed to the
renderer or the course hash will be locked.	renderer or the course hash will be locked.

=item * B<cols>:	=item * B<cols>: default: empty (useless)

An array reference	An array reference

=item * B<showParts>:	=item * B<showParts>:default true

A flag. If yes (default), a line for the resource itself, and a line	A flag. If true, a line for the resource itself, and a line
for each part will be displayed. If not, only one line for each	for each part will be displayed. If not, only one line for each
resource will be displayed.	resource will be displayed.

=item * B<condenseParts>:	=item * B<condenseParts>: default true

A flag. If yes (default), if all parts of the problem have the same	A flag. If true, if all parts of the problem have the same
status and that status is Nothing Set, Correct, or Network Failure,	status and that status is Nothing Set, Correct, or Network Failure,
then only one line will be displayed for that resource anyhow. If no,	then only one line will be displayed for that resource anyhow. If no,
all parts will always be displayed. If showParts is 0, this is	all parts will always be displayed. If showParts is 0, this is
ignored.	ignored.

=item * B<jumpCount>:	=item * B<jumpCount>: default: determined from %ENV

A string identifying the URL to place the anchor 'curloc' at. Default	A string identifying the URL to place the anchor 'curloc' at.
to no anchor at all. It is the responsibility of the renderer user to	It is the responsibility of the renderer user to
ensure that the #curloc is in the URL. By default, determined through	ensure that the #curloc is in the URL. By default, determined through
the use of the ENV{} 'jump' information, and should normally "just	the use of the ENV{} 'jump' information, and should normally "just
work" correctly.	work" correctly.

=item * B<here>:	=item * B<here>: default: empty string

A Symb identifying where to place the 'here' marker. Default empty,	A Symb identifying where to place the 'here' marker. The empty
which means no marker.	string means no marker.

=item * B<indentString>:	=item * B<indentString>: default: 25 pixel whitespace image

A string identifying the indentation string to use. By default, this	A string identifying the indentation string to use.
is a 25 pixel whitespace image with no alt text.

=item * B<queryString>:	=item * B<queryString>: default: empty

A string which will be prepended to the query string used when the	A string which will be prepended to the query string used when the
folders are opened or closed.	folders are opened or closed. You can use this to pass
	application-specific values.

=item * B<url>:	=item * B<url>: default: none

The url the folders will link to, which should be the current	The url the folders will link to, which should be the current
page. Required if the resource info column is shown.	page. Required if the resource info column is shown, and you
	are allowing the user to open and close folders.

=item * B<currentJumpIndex>:	=item * B<currentJumpIndex>: default: no jumping

Describes the currently-open row number to cause the browser to jump	Describes the currently-open row number to cause the browser to jump
to, because the user just opened that folder. By default, pulled from	to, because the user just opened that folder. By default, pulled from
the Jump information in the ENV{'form.*'}.	the Jump information in the ENV{'form.*'}.

=item * B<printKey>:	=item * B<printKey>: default: false

If true, print the key that appears on the top of the standard	If true, print the key that appears on the top of the standard
navmaps. Default is false.	navmaps.

=item * B<printCloseAll>:	=item * B<printCloseAll>: default: true

If true, print the "Close all folders" or "open all folders"	If true, print the "Close all folders" or "open all folders"
links. Default is true.	links.

=item * B<filterFunc>:	=item * B<filterFunc>: default: sub {return 1;} (accept everything)

A function that takes the resource object as its only parameter and	A function that takes the resource object as its only parameter and
returns a true or false value. If true, the resource is displayed. If	returns a true or false value. If true, the resource is displayed. If
false, it is simply skipped in the display. By default, all resources	false, it is simply skipped in the display.
are shown.

=item * B<suppressNavmaps>:	=item * B<suppressEmptySequences>: default: false

If true, will not display Navigate Content resources. Default to	If you're using a filter function, and displaying sequences to orient
false.	the user, then frequently some sequences will be empty. Setting this to
	true will cause those sequences not to display, so as not to confuse the
	user into thinking that if the sequence is there there should be things
	under it; for example, see the "Show Uncompleted Homework" view on the
	B<NAV> screen.

	=item * B<suppressNavmaps>: default: false

	If true, will not display Navigate Content resources.

=back	=back

Line 700 be passed through unchange to the column	Line 845 be passed through unchange to the column
generate the following information which your renderer may find	generate the following information which your renderer may find
useful:	useful:

If you want to know how many rows were printed, the 'counter' element
of the hash passed into the render function will contain the
count. You may want to check whether any resources were printed at
all.

=over 4	=over 4

	=item * B<counter>:

	Contains the number of rows printed. Useful after calling the render
	function, as you can detect whether anything was printed at all.

	=item * B<isNewBranch>:

	Useful for renderers: If this resource is currently the first resource
	of a new branch, this will be true. The Resource column (leftmost in the
	navmaps screen) uses this to display the "new branch" icon

=back	=back

=cut	=cut
Line 745 sub render_resource {	Line 896 sub render_resource {
my $linkopen = "<a href='$link'>";	my $linkopen = "<a href='$link'>";
my $linkclose = "</a>";	my $linkclose = "</a>";

# Default icon: HTML page	# Default icon: unknown page
my $icon = "<img src='/adm/lonIcons/html.gif' alt='' border='0' />";	my $icon = "<img src='/adm/lonIcons/unknown.gif' alt='' border='0' />";

if ($resource->is_problem()) {	if ($resource->is_problem()) {
if ($part eq "" \|\| $params->{'condensed'}) {	if ($part eq '0' \|\| $params->{'condensed'}) {
$icon = '<img src="/adm/lonIcons/problem.gif" alt="" border="0" />';	$icon = '<img src="/adm/lonIcons/problem.gif" alt="" border="0" />';
} else {	} else {
$icon = $params->{'indentString'};	$icon = $params->{'indentString'};
}	}
	} else {
	my $curfext= (split (/\./,$resource->src))[-1];
	my $embstyle = &Apache::loncommon::fileembstyle($curfext);
	# The unless conditional that follows is a bit of overkill
	if (!(!defined($embstyle) \|\| $embstyle eq 'unk' \|\| $embstyle eq 'hdn')) {
	$icon = "<img src='/adm/lonIcons/$curfext.gif' alt='' border='0' />";
	}
}	}

# Display the correct map icon to open or shut map	# Display the correct map icon to open or shut map
Line 764 sub render_resource {	Line 922 sub render_resource {
$nowOpen = !$nowOpen;	$nowOpen = !$nowOpen;
}	}

	my $folderType = $resource->is_sequence() ? 'folder' : 'page';

if (!$params->{'resource_no_folder_link'}) {	if (!$params->{'resource_no_folder_link'}) {
$icon = 'navmap.folder.' . ($nowOpen ? 'closed' : 'open') . '.gif';	$icon = "navmap.$folderType." . ($nowOpen ? 'closed' : 'open') . '.gif';
$icon = "<img src='/adm/lonIcons/$icon' alt='' border='0' />";	$icon = "<img src='/adm/lonIcons/$icon' alt='' border='0' />";

$linkopen = "<a href='" . $params->{'url'} . '?' .	$linkopen = "<a href='" . $params->{'url'} . '?' .
Line 781 sub render_resource {	Line 941 sub render_resource {
"&folderManip=1'>";	"&folderManip=1'>";
} else {	} else {
# Don't allow users to manipulate folder	# Don't allow users to manipulate folder
$icon = 'navmap.folder.' . ($nowOpen ? 'closed' : 'open') .	$icon = "navmap.$folderType." . ($nowOpen ? 'closed' : 'open') .
'.nomanip.gif';	'.nomanip.gif';
$icon = "<img src='/adm/lonIcons/$icon' alt='' border='0' />";	$icon = "<img src='/adm/lonIcons/$icon' alt='' border='0' />";

Line 819 sub render_resource {	Line 979 sub render_resource {
$params->{'displayedHereMarker'} = 1;	$params->{'displayedHereMarker'} = 1;
}	}

if ($resource->is_problem() && $part ne "" &&	if ($resource->is_problem() && $part ne '0' &&
!$params->{'condensed'}) {	!$params->{'condensed'}) {
$partLabel = " (Part $part)";	$partLabel = " (Part $part)";
$title = "";	$title = "";
Line 829 sub render_resource {	Line 989 sub render_resource {
$nonLinkedText .= ' (' . $resource->countParts() . ' parts)';	$nonLinkedText .= ' (' . $resource->countParts() . ' parts)';
}	}

if (!$params->{'resource_nolink'}) {	if (!$params->{'resource_nolink'} && $src !~ /^\/uploaded\// &&
	!$resource->is_sequence()) {
$result .= " $curMarkerBegin<a href='$link'>$title$partLabel</a>$curMarkerEnd $nonLinkedText</td>";	$result .= " $curMarkerBegin<a href='$link'>$title$partLabel</a>$curMarkerEnd $nonLinkedText</td>";
} else {	} else {
$result .= " $curMarkerBegin$title$partLabel$curMarkerEnd $nonLinkedText</td>";	$result .= " $curMarkerBegin$title$partLabel$curMarkerEnd $nonLinkedText</td>";
Line 876 sub render_communication_status {	Line 1037 sub render_communication_status {
}	}
}	}

	if ($params->{'multipart'} && $part != '0') {
	$discussionHTML = $feedbackHTML = $errorHTML = '';
	}

return "<td width=\"75\" align=\"left\" valign=\"center\">$discussionHTML$feedbackHTML$errorHTML </td>";	return "<td width=\"75\" align=\"left\" valign=\"center\">$discussionHTML$feedbackHTML$errorHTML </td>";

}	}
Line 930 sub render_long_status {	Line 1095 sub render_long_status {
if ($resource->is_map() && advancedUser() && $resource->randompick()) {	if ($resource->is_map() && advancedUser() && $resource->randompick()) {
$result .= '(randomly select ' . $resource->randompick() .')';	$result .= '(randomly select ' . $resource->randompick() .')';
}	}

$result .= " </td>\n";	# Debugging code
	#$result .= " " . $resource->awarded($part) . '/' . $resource->weight($part) .
	# ' - Part: ' . $part;

	$result .= "</td>\n";

return $result;	return $result;
}	}
Line 982 sub render {	Line 1151 sub render {
}	}
}	}

	# Filter: Remember filter function and add our own filter: Refuse
	# to show hidden resources unless the user can see them.
	my $userCanSeeHidden = advancedUser();
	my $filterFunc = setDefault($args->{'filterFunc'},
	sub {return 1;});
	if (!$userCanSeeHidden) {
	# Without renaming the filterfunc, the server seems to go into
	# an infinite loop
	my $oldFilterFunc = $filterFunc;
	$filterFunc = sub { my $res = shift; return !$res->randomout() &&
	&$oldFilterFunc($res);};
	}

my $condition = 0;	my $condition = 0;
if ($ENV{'form.condition'}) {	if ($ENV{'form.condition'}) {
$condition = 1;	$condition = 1;
Line 1078 sub render {	Line 1260 sub render {
}	}

# (re-)Locate the jump point, if any	# (re-)Locate the jump point, if any
	# Note this does not take filtering or hidden into account... need
	# to be fixed?
my $mapIterator = $navmap->getIterator(undef, undef, $filterHash, 0);	my $mapIterator = $navmap->getIterator(undef, undef, $filterHash, 0);
my $depth = 1;	my $depth = 1;
$mapIterator->next();	$mapIterator->next();
Line 1110 sub render {	Line 1294 sub render {
my $printKey = $args->{'printKey'};	my $printKey = $args->{'printKey'};
my $printCloseAll = $args->{'printCloseAll'};	my $printCloseAll = $args->{'printCloseAll'};
if (!defined($printCloseAll)) { $printCloseAll = 1; }	if (!defined($printCloseAll)) { $printCloseAll = 1; }
my $filterFunc = setDefault($args->{'filterFunc'},
sub {return 1;});

# Print key?	# Print key?
if ($printKey) {	if ($printKey) {
Line 1172 sub render {	Line 1354 sub render {
$args->{'indentString'} = setDefault($args->{'indentString'}, "<img src='/adm/lonIcons/whitespace1.gif' width='25' height='1' alt='' border='0' />");	$args->{'indentString'} = setDefault($args->{'indentString'}, "<img src='/adm/lonIcons/whitespace1.gif' width='25' height='1' alt='' border='0' />");
$args->{'displayedHereMarker'} = 0;	$args->{'displayedHereMarker'} = 0;

	# If we're suppressing empty sequences, look for them here. Use DFS for speed,
	# since structure actually doesn't matter, except what map has what resources.
	if ($args->{'suppressEmptySequences'}) {
	my $dfsit = Apache::lonnavmaps::DFSiterator->new($navmap,
	$it->{FIRST_RESOURCE},
	$it->{FINISH_RESOURCE},
	{}, undef, 1);
	$depth = 0;
	$dfsit->next();
	my $curRes = $dfsit->next();
	while ($depth > -1) {
	if ($curRes == $dfsit->BEGIN_MAP()) { $depth++; }
	if ($curRes == $dfsit->END_MAP()) { $depth--; }

	if (ref($curRes)) {
	# Parallel pre-processing: Do sequences have non-filtered-out children?
	if ($curRes->is_map()) {
	$curRes->{DATA}->{HAS_VISIBLE_CHILDREN} = 0;
	# Sequences themselves do not count as visible children,
	# unless those sequences also have visible children.
	# This means if a sequence appears, there's a "promise"
	# that there's something under it if you open it, somewhere.
	} else {
	# Not a sequence: if it's filtered, ignore it, otherwise
	# rise up the stack and mark the sequences as having children
	if (&$filterFunc($curRes)) {
	for my $sequence (@{$dfsit->getStack()}) {
	$sequence->{DATA}->{HAS_VISIBLE_CHILDREN} = 1;
	}
	}
	}
	}
	} continue {
	$curRes = $dfsit->next();
	}
	}

my $displayedJumpMarker = 0;	my $displayedJumpMarker = 0;
# Set up iteration.	# Set up iteration.
$depth = 1;	$depth = 1;
Line 1207 sub render {	Line 1426 sub render {
next;	next;
}	}

$args->{'counter'}++;

# If this has been filtered out, continue on	# If this has been filtered out, continue on
if (!(&$filterFunc($curRes))) {	if (!(&$filterFunc($curRes))) {
$args->{'isNewBranch'} = 0; # Don't falsely remember this	$args->{'isNewBranch'} = 0; # Don't falsely remember this
next;	next;
}	}

	# If this is an empty sequence and we're filtering them, continue on
	if ($curRes->is_map() && $args->{'suppressEmptySequences'} &&
	!$curRes->{DATA}->{HAS_VISIBLE_CHILDREN}) {
	next;
	}

# If we're suppressing navmaps and this is a navmap, continue on	# If we're suppressing navmaps and this is a navmap, continue on
if ($suppressNavmap && $curRes->src() =~ /^\/adm\/navmaps/) {	if ($suppressNavmap && $curRes->src() =~ /^\/adm\/navmaps/) {
next;	next;
}	}

	$args->{'counter'}++;

# Does it have multiple parts?	# Does it have multiple parts?
$args->{'multipart'} = 0;	$args->{'multipart'} = 0;
$args->{'condensed'} = 0;	$args->{'condensed'} = 0;
Line 1228 sub render {	Line 1453 sub render {
# Decide what parts to show.	# Decide what parts to show.
if ($curRes->is_problem() && $showParts) {	if ($curRes->is_problem() && $showParts) {
@parts = @{$curRes->parts()};	@parts = @{$curRes->parts()};
$args->{'multipart'} = scalar(@parts) > 1;	$args->{'multipart'} = $curRes->multipart();

if ($condenseParts) { # do the condensation	if ($condenseParts) { # do the condensation
if (!$curRes->opendate("0")) {	if (!$curRes->opendate("0")) {
Line 1237 sub render {	Line 1462 sub render {
}	}
if (!$args->{'condensed'}) {	if (!$args->{'condensed'}) {
# Decide whether to condense based on similarity	# Decide whether to condense based on similarity
my $status = $curRes->status($parts[1]);	my $status = $curRes->status($parts[0]);
my $due = $curRes->duedate($parts[1]);	my $due = $curRes->duedate($parts[0]);
my $open = $curRes->opendate($parts[1]);	my $open = $curRes->opendate($parts[0]);
my $statusAllSame = 1;	my $statusAllSame = 1;
my $dueAllSame = 1;	my $dueAllSame = 1;
my $openAllSame = 1;	my $openAllSame = 1;
for (my $i = 2; $i < scalar(@parts); $i++) {	for (my $i = 1; $i < scalar(@parts); $i++) {
if ($curRes->status($parts[$i]) != $status){	if ($curRes->status($parts[$i]) != $status){
$statusAllSame = 0;	$statusAllSame = 0;
}	}
Line 1264 sub render {	Line 1489 sub render {
if (($statusAllSame && defined($condenseStatuses{$status})) \|\|	if (($statusAllSame && defined($condenseStatuses{$status})) \|\|
($dueAllSame && $status == $curRes->OPEN && $statusAllSame)\|\|	($dueAllSame && $status == $curRes->OPEN && $statusAllSame)\|\|
($openAllSame && $status == $curRes->OPEN_LATER && $statusAllSame) ){	($openAllSame && $status == $curRes->OPEN_LATER && $statusAllSame) ){
@parts = ();	@parts = ($parts[0]);
$args->{'condensed'} = 1;	$args->{'condensed'} = 1;
}	}

}	}
	# Multipart problem with one part: always "condense" (happens
	# to match the desirable behavior)
	if ($curRes->countParts() == 1) {
	@parts = ($parts[0]);
	$args->{'condensed'} = 1;
	}
}	}
}	}

# If the multipart problem was condensed, "forget" it was multipart	# If the multipart problem was condensed, "forget" it was multipart
if (scalar(@parts) == 1) {	if (scalar(@parts) == 1) {
$args->{'multipart'} = 0;	$args->{'multipart'} = 0;
	} else {
	# Add part 0 so we display it correctly.
	unshift @parts, '0';
}	}

# Now, we've decided what parts to show. Loop through them and	# Now, we've decided what parts to show. Loop through them and
# show them.	# show them.
foreach my $part ('', @parts) {	foreach my $part (@parts) {
if ($part eq '0') {
next;
}
$rownum ++;	$rownum ++;
my $backgroundColor = $backgroundColors[$rownum % scalar(@backgroundColors)];	my $backgroundColor = $backgroundColors[$rownum % scalar(@backgroundColors)];

Line 1330 sub render {	Line 1560 sub render {
}	}
} continue {	} continue {
$curRes = $it->next();	$curRes = $it->next();

	if ($r) {
	# If we have the connection, make sure the user is still connected
	my $c = $r->connection;
	if ($c->aborted()) {
	Apache::lonnet::logthis("navmaps aborted");
	# Who cares what we do, nobody will see it anyhow.
	return '';
	}
	}
}	}

# Print out the part that jumps to #curloc if it exists	# Print out the part that jumps to #curloc if it exists
Line 1362 package Apache::lonnavmaps::navmap;	Line 1602 package Apache::lonnavmaps::navmap;

=pod	=pod

lonnavmaps provides functions and objects for dealing with the	=head1 Object: Apache::lonnavmaps::navmap
compiled course hashes generated when a user enters the course, the
Apache handler for the "Navigation Map" button, and a flexible
prepared renderer for navigation maps that are easy to use anywhere.

=head1 Object: navmap	=head2 Overview

Encapsulating the compiled nav map	The navmap object's job is to provide access to the resources
	in the course as Apache::lonnavmaps::resource objects, and to
	query and manage the relationship between those resource objects.

navmap is an object that encapsulates a compiled course map and	Generally, you'll use the navmap object in one of three basic ways.
provides a reasonable interface to it.	In order of increasing complexity and power:

Most notably it provides a way to navigate the map sensibly and a	=over 4
flexible iterator that makes it easy to write various renderers based
on nav maps.

You must obtain resource objects through the navmap object.	=item * C<$navmap-E<gt>getByX>, where X is B<Id>, B<Symb>, B<Url> or B<MapPc>. This provides
	various ways to obtain resource objects, based on various identifiers.
	Use this when you want to request information about one object or
	a handful of resources you already know the identities of, from some
	other source. For more about Ids, Symbs, and MapPcs, see the
	Resource documentation. Note that Url should be a B<last resort>,
	not your first choice; it only works when there is only one
	instance of the resource in the course, which only applies to
	maps, and even that may change in the future.

	=item * C<my @resources = $navmap-E<gt>retrieveResources(args)>. This
	retrieves resources matching some criterion and returns them
	in a flat array, with no structure information. Use this when
	you are manipulating a series of resources, based on what map
	the are in, but do not care about branching, or exactly how
	the maps and resources are related. This is the most common case.

	=item * C<$it = $navmap-E<gt>getIterator(args)>. This allows you traverse
	the course's navmap in various ways without writing the traversal
	code yourself. See iterator documentation below. Use this when
	you need to know absolutely everything about the course, including
	branches and the precise relationship between maps and resources.

=head2 Methods	=back

	=head2 Creation And Destruction

	To create a navmap object, use the following function:

=over 4	=over 4

=item * B<new>(navHashFile, parmHashFile, genCourseAndUserOptions,	=item * B<Apache::lonnavmaps::navmap-E<gt>new>(navHashFile, parmHashFile,
genMailDiscussStatus):	genCourseAndUserOptions, genMailDiscussStatus, getUserData):

Binds a new navmap object to the compiled nav map hash and parm hash	Binds a new navmap object to the compiled nav map hash and parm hash
given as filenames. genCourseAndUserOptions is a flag saying whether	given as filenames. genCourseAndUserOptions is a flag saying whether
Line 1396 documentation. genMailDiscussStatus caus	Line 1658 documentation. genMailDiscussStatus caus
information about the email and discussion status of	information about the email and discussion status of
resources. Returns the navmap object if this is successful, or	resources. Returns the navmap object if this is successful, or
B<undef> if not. You must check for undef; errors will occur when you	B<undef> if not. You must check for undef; errors will occur when you
try to use the other methods otherwise.	try to use the other methods otherwise. getUserData, if true, will
	retreive the user's performance data for various problems.

	=back

	Once you have the $navmap object, call ->init() on it when you are ready
	to use it. This allows you to check if the course map is defined (see
	B<courseMapDefined> below) before engaging in potentially expensive
	initialization routines for the genCourseAndUserOptions and
	genMailDiscussStatus option.

	When you are done with the $navmap object, you I<must> call
	$navmap->untieHashes(), or you'll prevent the current user from using that
	course until the web server is restarted. (!)

	=head2 Methods

	=over 4

=item * B<getIterator>(first, finish, filter, condition):	=item * B<getIterator>(first, finish, filter, condition):

Line 1417 sub new {	Line 1696 sub new {
$self->{PARM_HASH_FILE} = shift;	$self->{PARM_HASH_FILE} = shift;
$self->{GENERATE_COURSE_USER_OPT} = shift;	$self->{GENERATE_COURSE_USER_OPT} = shift;
$self->{GENERATE_EMAIL_DISCUSS_STATUS} = shift;	$self->{GENERATE_EMAIL_DISCUSS_STATUS} = shift;
	$self->{GET_USER_DATA} = shift;

# Resource cache stores navmap resources as we reference them. We generate	# Resource cache stores navmap resources as we reference them. We generate
# them on-demand so we don't pay for creating resources unless we use them.	# them on-demand so we don't pay for creating resources unless we use them.
Line 1473 sub init {	Line 1753 sub init {
unless ((time-$courserdatas{$cid.'.last_cache'})<240) {	unless ((time-$courserdatas{$cid.'.last_cache'})<240) {
my $reply=&Apache::lonnet::reply('dump:'.$cdom.':'.$cnum.	my $reply=&Apache::lonnet::reply('dump:'.$cdom.':'.$cnum.
':resourcedata',$chome);	':resourcedata',$chome);
if ($reply!~/^error\:/) {	# Check for network failure
	if ( $reply =~ /no.such.host/i \|\| $reply =~ /con_lost/i) {
	$self->{NETWORK_FAILURE} = 1;
	} elsif ($reply!~/^error\:/) {
$courserdatas{$cid}=$reply;	$courserdatas{$cid}=$reply;
$courserdatas{$cid.'.last_cache'}=time;	$courserdatas{$cid.'.last_cache'}=time;
}	}
# check to see if network failed
elsif ( $reply=~/no.such.host/i \|\| $reply=~/con.*lost/i )
{
$self->{NETWORK_FAILURE} = 1;
}
}	}
foreach (split(/\&/,$courserdatas{$cid})) {	foreach (split(/\&/,$courserdatas{$cid})) {
my ($name,$value)=split(/\=/,$_);	my ($name,$value)=split(/\=/,$_);
Line 1518 sub init {	Line 1796 sub init {
my %emailstatus = &Apache::lonnet::dump('email_status');	my %emailstatus = &Apache::lonnet::dump('email_status');
my $logoutTime = $emailstatus{'logout'};	my $logoutTime = $emailstatus{'logout'};
my $courseLeaveTime = $emailstatus{'logout_'.$ENV{'request.course.id'}};	my $courseLeaveTime = $emailstatus{'logout_'.$ENV{'request.course.id'}};
$self->{LAST_CHECK} = ($courseLeaveTime < $logoutTime ?	$self->{LAST_CHECK} = (($courseLeaveTime > $logoutTime) ?
$courseLeaveTime : $logoutTime);	$courseLeaveTime : $logoutTime);
my %discussiontime = &Apache::lonnet::dump('discussiontimes',	my %discussiontime = &Apache::lonnet::dump('discussiontimes',
$cdom, $cnum);	$cdom, $cnum);
Line 1556 sub init {	Line 1834 sub init {
$self->{DISCUSSION_TIME} = \%discussiontime;	$self->{DISCUSSION_TIME} = \%discussiontime;
$self->{EMAIL_STATUS} = \%emailstatus;	$self->{EMAIL_STATUS} = \%emailstatus;

}	}

	if ($self->{GET_USER_DATA}) {
	# Retreive performance data on problems
	my %student_data = Apache::lonnet::currentdump($ENV{'request.course.id'},
	$ENV{'user.domain'},
	$ENV{'user.name'});
	$self->{STUDENT_DATA} = \%student_data;
	}

$self->{PARM_CACHE} = {};	$self->{PARM_CACHE} = {};
$self->{INITED} = 1;	$self->{INITED} = 1;
Line 1569 sub navhash {	Line 1855 sub navhash {
return $self->{NAV_HASH}->{$key};	return $self->{NAV_HASH}->{$key};
}	}

	=pod

	=item * B<courseMapDefined>(): Returns true if the course map is defined,
	false otherwise. Undefined course maps indicate an error somewhere in
	LON-CAPA, and you will not be able to proceed with using the navmap.
	See the B<NAV> screen for an example of using this.

	=cut

# Checks to see if coursemap is defined, matching test in old lonnavmaps	# Checks to see if coursemap is defined, matching test in old lonnavmaps
sub courseMapDefined {	sub courseMapDefined {
my $self = shift;	my $self = shift;
Line 1635 object for that resource. This method, o	Line 1930 object for that resource. This method, o
(as in the resource object) is the only proper way to obtain a	(as in the resource object) is the only proper way to obtain a
resource object.	resource object.

	=item * B<getBySymb>(symb):

	Based on the symb of the resource, get a resource object for that
	resource. This is one of the proper ways to get a resource object.

	=item * B<getMapByMapPc>(map_pc):

	Based on the map_pc of the resource, get a resource object for
	the given map. This is one of the proper ways to get a resource object.

=cut	=cut

# The strategy here is to cache the resource objects, and only construct them	# The strategy here is to cache the resource objects, and only construct them
# as we use them. The real point is to prevent reading any more from the tied	# as we use them. The real point is to prevent reading any more from the tied
# hash then we have to, which should hopefully alleviate speed problems.	# hash then we have to, which should hopefully alleviate speed problems.
# Caching is just an incidental detail I throw in because it makes sense.

sub getById {	sub getById {
my $self = shift;	my $self = shift;
Line 1665 sub getBySymb {	Line 1969 sub getBySymb {
return $self->getById($map->map_pc() . '.' . $id);	return $self->getById($map->map_pc() . '.' . $id);
}	}

	sub getByMapPc {
	my $self = shift;
	my $map_pc = shift;
	my $map_id = $self->{NAV_HASH}->{'map_id_' . $map_pc};
	$map_id = $self->{NAV_HASH}->{'ids_' . $map_id};
	return $self->getById($map_id);
	}

=pod	=pod

=item * B<firstResource>():	=item * B<firstResource>():
Line 1870 sub retrieveResources {	Line 2182 sub retrieveResources {
$map = $self->getResourceByUrl($map);	$map = $self->getResourceByUrl($map);
}	}

	# If nothing was passed, assume top-level map
	if (!$map) {
	$map = $self->getById('0.0');
	}

# Check the map's validity.	# Check the map's validity.
if (!$map \|\| !$map->is_map()) {	if (!$map->is_map()) {
# Oh, to throw an exception.... how I'd love that!	# Oh, to throw an exception.... how I'd love that!
return ();	return ();
}	}

# Get an iterator.	# Get an iterator.
my $it = $self->getIterator($map->map_start(), $map->map_finish(),	my $it = $self->getIterator($map->map_start(), $map->map_finish(),
!$recursive);	undef, $recursive);

my @resources = ();	my @resources = ();

Line 1907 sub retrieveResources {	Line 2224 sub retrieveResources {
}	}
}	}

	} continue {
$curRes = $it->next();	$curRes = $it->next();
}	}

Line 1959 corresponds to where you want the iterat	Line 2277 corresponds to where you want the iterat
navmap->finishResource(). filterHash is a hash used as a set	navmap->finishResource(). filterHash is a hash used as a set
containing strings representing the resource IDs, defaulting to	containing strings representing the resource IDs, defaulting to
empty. Condition is a 1 or 0 that sets what to do with the filter	empty. Condition is a 1 or 0 that sets what to do with the filter
hash: If a 0, then only resource that exist IN the filterHash will be	hash: If a 0, then only resources that exist IN the filterHash will be
recursed on. If it is a 1, only resources NOT in the filterHash will	recursed on. If it is a 1, only resources NOT in the filterHash will
be recursed on. Defaults to 0. forceTop is a boolean value. If it is	be recursed on. Defaults to 0. forceTop is a boolean value. If it is
false (default), the iterator will only return the first level of map	false (default), the iterator will only return the first level of map
Line 1983 new branch. The possible tokens are:	Line 2301 new branch. The possible tokens are:

=over 4	=over 4

=item * BEGIN_MAP:	=item * B<BEGIN_MAP>:

A new map is being recursed into. This is returned I<after> the map	A new map is being recursed into. This is returned I<after> the map
resource itself is returned.	resource itself is returned.

=item * END_MAP:	=item * B<END_MAP>:

The map is now done.	The map is now done.

=item * BEGIN_BRANCH:	=item * B<BEGIN_BRANCH>:

A branch is now starting. The next resource returned will be the first	A branch is now starting. The next resource returned will be the first
in that branch.	in that branch.

=item * END_BRANCH:	=item * B<END_BRANCH>:

The branch is now done.	The branch is now done.

Line 2031 sub min {	Line 2349 sub min {
if ($a < $b) { return $a; } else { return $b; }	if ($a < $b) { return $a; } else { return $b; }
}	}

# In the CVS repository, documentation of this algorithm is included
# in /doc/lonnavdocs, as a PDF and .tex source. Markers like 1
# will reference the same location in the text as the part of the
# algorithm is running through.

sub new {	sub new {
# magic invocation to create a class instance	# magic invocation to create a class instance
my $proto = shift;	my $proto = shift;
Line 2091 sub new {	Line 2404 sub new {
# that isn't just a redirector.	# that isn't just a redirector.
my $resource; my $resourceCount = 0;	my $resource; my $resourceCount = 0;

	# Documentation on this algorithm can be found in the CVS repository at
	# /docs/lonnavdocs; these "#" markers correspond to documentation
	# in that file.
# 1	# 1

foreach my $pass (@iterations) {	foreach my $pass (@iterations) {
Line 2145 sub new {	Line 2461 sub new {

$curRes->{DATA}->{DISPLAY_DEPTH} = $finalDepth;	$curRes->{DATA}->{DISPLAY_DEPTH} = $finalDepth;
if ($finalDepth > $maxDepth) {$maxDepth = $finalDepth;}	if ($finalDepth > $maxDepth) {$maxDepth = $finalDepth;}
}	}
	} continue {
$curRes = $iterator->next();	$curRes = $iterator->next();
}	}
}	}
Line 2522 sub next {	Line 2839 sub next {
return $self->{HERE};	return $self->{HERE};
}	}

	# Identical to the full iterator methods of the same name. Hate to copy/paste
	# but I also hate to "inherit" either iterator from the other.

	sub getStack {
	my $self=shift;

	my @stack;

	$self->populateStack(\@stack);

	return \@stack;
	}

	# Private method: Calls the iterators recursively to populate the stack.
	sub populateStack {
	my $self=shift;
	my $stack = shift;

	push @$stack, $self->{HERE} if ($self->{HERE});

	if ($self->{RECURSIVE_ITERATOR_FLAG}) {
	$self->{RECURSIVE_ITERATOR}->populateStack($stack);
	}
	}

1;	1;

package Apache::lonnavmaps::resource;	package Apache::lonnavmaps::resource;
Line 2530 use Apache::lonnet;	Line 2872 use Apache::lonnet;

=pod	=pod

=head1 Object: resource	=head1 Object: resource

	X<resource, navmap object>
A resource object encapsulates a resource in a resource map, allowing	A resource object encapsulates a resource in a resource map, allowing
easy manipulation of the resource, querying the properties of the	easy manipulation of the resource, querying the properties of the
resource (including user properties), and represents a reference that	resource (including user properties), and represents a reference that
Line 2545 You will probably never need to instanti	Line 2888 You will probably never need to instanti
Apache::lonnavmaps::navmap, and use the "start" method to obtain the	Apache::lonnavmaps::navmap, and use the "start" method to obtain the
starting resource.	starting resource.

=head2 Public Members	Resource objects respect the parameter_hiddenparts, which suppresses
	various parts according to the wishes of the map author. As of this
resource objects have a hash called DATA ($resourceRef->{DATA}) that	writing, there is no way to override this parameter, and suppressed
you can store whatever you want in. This allows you to easily do	parts will never be returned, nor will their response types or ids be
two-pass algorithms without worrying about managing your own	stored.
resource->data hash.
	=head2 Overview
=head2 Methods
	A B<Resource> is the most granular type of object in LON-CAPA that can
=over 4	be included in a course. It can either be a particular resource, like
	an HTML page, external resource, problem, etc., or it can be a
=item * B<new>($navmapRef, $idString):	container sequence, such as a "page" or a "map".

The first arg is a reference to the parent navmap object. The second	To see a sequence from the user's point of view, please see the
is the idString of the resource itself. Very rarely, if ever, called	B<Creating a Course: Maps and Sequences> chapter of the Author's
directly. Use the nav map->getByID() method.	Manual.

=back	A Resource Object, once obtained from a navmap object via a B<getBy*>
	method of the navmap, or from an iterator, allows you to query
	information about that resource.

	Generally, you do not ever want to create a resource object yourself,
	so creation has been left undocumented. Always retrieve resources
	from navmap objects.

	=head3 Identifying Resources

	X<big hash>Every resource is identified by a Resource ID in the big hash that is
	unique to that resource for a given course. X<resource ID, in big hash>
	The Resource ID has the form #.#, where the first number is the same
	for every resource in a map, and the second is unique. For instance,
	for a course laid out like this:

	* Problem 1
	* Map
	* Resource 2
	* Resource 3

	C<Problem 1> and C<Map> will share a first number, and C<Resource 2>
	C<Resource 3> will share a first number. The second number may end up
	re-used between the two groups.

	The resource ID is only used in the big hash, but can be used in the
	context of a course to identify a resource easily. (For instance, the
	printing system uses it to record which resources from a sequence you
	wish to print.)

	X<symb> X<resource, symb>
	All resources also have B<symb>s, which uniquely identify a resource
	in a course. Many internal LON-CAPA functions expect a symb. A symb
	carries along with it the URL of the resource, and the map it appears
	in. Symbs are much larger then resource IDs.

=cut	=cut

Line 2601 sub navHash {	Line 2978 sub navHash {

=pod	=pod

B<Metadata Retreival>	=head2 Methods

	Once you have a resource object, here's what you can do with it:

These are methods that help you retrieve metadata about the resource:	=head3 Attribute Retrieval
Method names are based on the fields in the compiled course
representation.	Every resource has certain attributes that can be retrieved and used:

=over 4	=over 4

	=item * B<ID>: Every resource has an ID that is unique for that
	resource in the course it is in. The ID is actually in the hash
	representing the resource, so for a resource object $res, obtain
	it via C<$res->{ID}).

=item * B<compTitle>:	=item * B<compTitle>:

Returns a "composite title", that is equal to $res->title() if the	Returns a "composite title", that is equal to $res->title() if the
Line 2619 resource has a title, and is otherwise t	Line 3003 resource has a title, and is otherwise t

Returns true if the resource is external.	Returns true if the resource is external.

=item * B<goesto>:

Returns the "goesto" value from the compiled nav map. (It is likely
you want to use B<getNext> instead.)

=item * B<kind>:	=item * B<kind>:

Returns the kind of the resource from the compiled nav map.	Returns the kind of the resource from the compiled nav map.
Line 2651 Returns the symb for the resource.	Line 3030 Returns the symb for the resource.

Returns the title of the resource.	Returns the title of the resource.

=item * B<to>:

Returns the "to" value from the compiled nav map. (It is likely you
want to use B<getNext> instead.)

=back	=back

=cut	=cut
Line 2665 want to use B<getNext> instead.)	Line 3039 want to use B<getNext> instead.)
sub comesfrom { my $self=shift; return $self->navHash("comesfrom_", 1); }	sub comesfrom { my $self=shift; return $self->navHash("comesfrom_", 1); }
sub ext { my $self=shift; return $self->navHash("ext_", 1) eq 'true:'; }	sub ext { my $self=shift; return $self->navHash("ext_", 1) eq 'true:'; }
sub from { my $self=shift; return $self->navHash("from_", 1); }	sub from { my $self=shift; return $self->navHash("from_", 1); }
	# considered private and undocumented
sub goesto { my $self=shift; return $self->navHash("goesto_", 1); }	sub goesto { my $self=shift; return $self->navHash("goesto_", 1); }
sub kind { my $self=shift; return $self->navHash("kind_", 1); }	sub kind { my $self=shift; return $self->navHash("kind_", 1); }
sub randomout { my $self=shift; return $self->navHash("randomout_", 1); }	sub randomout { my $self=shift; return $self->navHash("randomout_", 1); }
Line 2685 sub symb {	Line 3060 sub symb {
$self->navHash('map_id_'.$first))	$self->navHash('map_id_'.$first))
. '___' . $second . '___' . $symbSrc;	. '___' . $second . '___' . $symbSrc;
}	}
sub title { my $self=shift; return $self->navHash("title_", 1); }	sub title {
	my $self=shift;
	if ($self->{ID} eq '0.0') {
	# If this is the top-level map, return the title of the course
	# since this map can not be titled otherwise.
	return $ENV{'course.'.$ENV{'request.course.id'}.'.description'};
	}
	return $self->navHash("title_", 1); }
	# considered private and undocumented
sub to { my $self=shift; return $self->navHash("to_", 1); }	sub to { my $self=shift; return $self->navHash("to_", 1); }
sub compTitle {	sub compTitle {
my $self = shift;	my $self = shift;
my $title = $self->title();	my $title = $self->title();
	$title=~s/\&colon\;/\:/gs;
if (!$title) {	if (!$title) {
$title = $self->src();	$title = $self->src();
$title = substr($title, rindex($title, '/') + 1);	$title = substr($title, rindex($title, '/') + 1);
Line 2736 sub is_map { my $self=shift; return defi	Line 3120 sub is_map { my $self=shift; return defi
sub is_page {	sub is_page {
my $self=shift;	my $self=shift;
my $src = $self->src();	my $src = $self->src();
return ($src =~ /page$/);	return $self->navHash("is_map_", 1) &&
	$self->navHash("map_type_" . $self->map_pc()) eq 'page';
}	}
sub is_problem {	sub is_problem {
my $self=shift;	my $self=shift;
Line 2746 sub is_problem {	Line 3131 sub is_problem {
sub is_sequence {	sub is_sequence {
my $self=shift;	my $self=shift;
my $src = $self->src();	my $src = $self->src();
return ($src =~ /sequence$/);	return $self->navHash("is_map_", 1) &&
	$self->navHash("map_type_" . $self->map_pc()) eq 'sequence';
}	}

# Private method: Shells out to the parmval in the nav map, handler parts.	# Private method: Shells out to the parmval in the nav map, handler parts.
sub parmval {	sub parmval {
my $self = shift;	my $self = shift;
my $what = shift;	my $what = shift;
my $part = shift \|\| "0";	my $part = shift;
	if (!defined($part)) {
	$part = '0';
	}
return $self->{NAV_MAP}->parmval($part.'.'.$what, $self->symb());	return $self->{NAV_MAP}->parmval($part.'.'.$what, $self->symb());
}	}

Line 2818 sub map_type {	Line 3207 sub map_type {
return $self->navHash("map_type_$pc", 0);	return $self->navHash("map_type_$pc", 0);
}	}



#####	#####
# Property queries	# Property queries
#####	#####
Line 2857 Get the Client IP/Name Access Control in	Line 3244 Get the Client IP/Name Access Control in

Get the answer-reveal date for the problem.	Get the answer-reveal date for the problem.

	=item * B<awarded>:

	Gets the awarded value for the problem part. Requires genUserData set to
	true when the navmap object was created.

=item * B<duedate>:	=item * B<duedate>:

Get the due date for the problem.	Get the due date for the problem.
Line 2910 sub answerdate {	Line 3302 sub answerdate {
}	}
return $self->parmval("answerdate", $part);	return $self->parmval("answerdate", $part);
}	}
sub awarded { my $self = shift; return $self->queryRestoreHash('awarded', shift); }	sub awarded {
	my $self = shift; my $part = shift;
	if (!defined($part)) { $part = '0'; }
	return $self->{NAV_MAP}->{STUDENT_DATA}->{$self->symb()}->{'resource.'.$part.'.awarded'};
	}
sub duedate {	sub duedate {
(my $self, my $part) = @_;	(my $self, my $part) = @_;
return $self->parmval("duedate", $part);	return $self->parmval("duedate", $part);
Line 2927 sub opendate {	Line 3323 sub opendate {
}	}
return $self->parmval("opendate");	return $self->parmval("opendate");
}	}
	sub problemstatus {
	(my $self, my $part) = @_;
	return $self->parmval("problemstatus", $part);
	}
sub sig {	sub sig {
(my $self, my $part) = @_;	(my $self, my $part) = @_;
return $self->parmval("sig", $part);	return $self->parmval("sig", $part);
Line 2947 sub type {	Line 3347 sub type {
}	}
sub weight {	sub weight {
my $self = shift; my $part = shift;	my $self = shift; my $part = shift;
return $self->parmval("weight", $part);	if (!defined($part)) { $part = '0'; }
	return &Apache::lonnet::EXT('resource.'.$part.'.weight',
	$self->symb(), $ENV{'user.domain'},
	$ENV{'user.name'},
	$ENV{'request.course.sec'});

}	}

# Multiple things need this	# Multiple things need this
Line 3027 sub getErrors {	Line 3432 sub getErrors {
=item * B<parts>():	=item * B<parts>():

Returns a list reference containing sorted strings corresponding to	Returns a list reference containing sorted strings corresponding to
each part of the problem. To count the number of parts, use the list	each part of the problem. Single part problems have only a part '0'.
in a scalar context, and subtract one if greater than two. (One part	Multipart problems do not return their part '0', since they typically
problems have a part 0. Multi-parts have a part 0, plus a part for	do not really matter.
each part. Filtering part 0 if you want it is up to you.)

=item * B<countParts>():	=item * B<countParts>():

Returns the number of parts of the problem a student can answer. Thus,	Returns the number of parts of the problem a student can answer. Thus,
for single part problems, returns 1. For multipart, it returns the	for single part problems, returns 1. For multipart, it returns the
number of parts in the problem, not including psuedo-part 0. Thus,	number of parts in the problem, not including psuedo-part 0.
B<parts> may return an array with fewer parts in it then countParts
might lead you to believe.	=item * B<multipart>():

	Returns true if the problem is multipart, false otherwise. Use this instead
	of countParts if all you want is multipart/not multipart.

	=item * B<responseType>($part):

	Returns the response type of the part, without the word "response" on the
	end. Example return values: 'string', 'essay', 'numeric', etc.

	=item * B<responseIds>($part):

	Retreives the response IDs for the given part as an array reference containing
	strings naming the response IDs. This may be empty.

=back	=back

Line 3047 might lead you to believe.	Line 3464 might lead you to believe.
sub parts {	sub parts {
my $self = shift;	my $self = shift;

if ($self->ext) { return ['0']; }	if ($self->ext) { return []; }

$self->extractParts();	$self->extractParts();
return $self->{PARTS};	return $self->{PARTS};
Line 3057 sub countParts {	Line 3474 sub countParts {
my $self = shift;	my $self = shift;

my $parts = $self->parts();	my $parts = $self->parts();
my $delta = 0;
for my $part (@$parts) {	# If I left this here, then it's not necessary.
if ($part eq '0') { $delta--; }	#my $delta = 0;
}	#for my $part (@$parts) {
	# if ($part eq '0') { $delta--; }
	#}

if ($self->{RESOURCE_ERROR}) {	if ($self->{RESOURCE_ERROR}) {
return 0;	return 0;
}	}

return scalar(@{$parts}) + $delta;	return scalar(@{$parts}); # + $delta;
	}

	sub multipart {
	my $self = shift;
	return $self->countParts() > 1;
	}

	sub responseType {
	my $self = shift;
	my $part = shift;

	$self->extractParts();
	return $self->{RESPONSE_TYPES}->{$part};
	}

	sub responseIds {
	my $self = shift;
	my $part = shift;

	$self->extractParts();
	return $self->{RESPONSE_IDS}->{$part};
}	}

# Private function: Extracts the parts information and saves it	# Private function: Extracts the parts information, both part names and
	# part types, and saves it.
sub extractParts {	sub extractParts {
my $self = shift;	my $self = shift;

Line 3078 sub extractParts {	Line 3519 sub extractParts {

$self->{PARTS} = [];	$self->{PARTS} = [];

	my %parts;

# Retrieve part count, if this is a problem	# Retrieve part count, if this is a problem
if ($self->is_problem()) {	if ($self->is_problem()) {
my $metadata = &Apache::lonnet::metadata($self->src(), 'packages');	my $metadata = &Apache::lonnet::metadata($self->src(), 'packages');
if (!$metadata) {	if (!$metadata) {
$self->{RESOURCE_ERROR} = 1;	$self->{RESOURCE_ERROR} = 1;
$self->{PARTS} = [];	$self->{PARTS} = [];
	$self->{PART_TYPE} = {};
return;	return;
}	}
foreach (split(/\,/,$metadata)) {	foreach (split(/\,/,$metadata)) {
if ($_ =~ /^part_(.*)$/) {	if ($_ =~ /^part_(.*)$/) {
my $part = $1;	my $part = $1;
	# This floods the logs if it blows up
	if (defined($parts{$part})) {
	Apache::lonnet::logthis("$part multiply defined in metadata for " . $self->symb());
	}

# check to see if part is turned off.	# check to see if part is turned off.
if (! Apache::loncommon::check_if_partid_hidden($part, $self->symb())) {
push @{$self->{PARTS}}, $1;	if (!Apache::loncommon::check_if_partid_hidden($part, $self->symb())) {
	$parts{$part} = 1;
}	}
}	}
}	}


my @sortedParts = sort @{$self->{PARTS}};	my @sortedParts = sort keys %parts;
$self->{PARTS} = \@sortedParts;	$self->{PARTS} = \@sortedParts;

	my %responseIdHash;
	my %responseTypeHash;


	# Init the responseIdHash
	foreach (@{$self->{PARTS}}) {
	$responseIdHash{$_} = [];
	}

	# Now, the unfortunate thing about this is that parts, part name, and
	# response if are delimited by underscores, but both the part
	# name and response id can themselves have underscores in them.
	# So we have to use our knowlege of part names to figure out
	# where the part names begin and end, and even then, it is possible
	# to construct ambiguous situations.
	foreach (split /,/, $metadata) {
	if ($_ =~ /^([a-zA-Z]+)response_(.*)/) {
	my $responseType = $1;
	my $partStuff = $2;
	my $partIdSoFar = '';
	my @partChunks = split /_/, $partStuff;
	my $i = 0;

	for ($i = 0; $i < scalar(@partChunks); $i++) {
	if ($partIdSoFar) { $partIdSoFar .= '_'; }
	$partIdSoFar .= $partChunks[$i];
	if ($parts{$partIdSoFar}) {
	my @otherChunks = @partChunks[$i+1..$#partChunks];
	my $responseId = join('_', @otherChunks);
	push @{$responseIdHash{$partIdSoFar}}, $responseId;
	$responseTypeHash{$partIdSoFar} = $responseType;
	last;
	}
	}
	}
	}

	$self->{RESPONSE_IDS} = \%responseIdHash;
	$self->{RESPONSE_TYPES} = \%responseTypeHash;
}	}

return;	return;
Line 3302 sub queryRestoreHash {	Line 3792 sub queryRestoreHash {
my $self = shift;	my $self = shift;
my $hashentry = shift;	my $hashentry = shift;
my $part = shift;	my $part = shift;
$part = "0" if (!defined($part));	$part = "0" if (!defined($part) \|\| $part eq '');
return $self->NETWORK_FAILURE if ($self->{NAV_MAP}->{NETWORK_FAILURE});	return $self->NETWORK_FAILURE if ($self->{NAV_MAP}->{NETWORK_FAILURE});

$self->getReturnHash();	$self->getReturnHash();
Line 3317 B<Composite Status>	Line 3807 B<Composite Status>
Along with directly returning the date or completion status, the	Along with directly returning the date or completion status, the
resource object includes a convenience function B<status>() that will	resource object includes a convenience function B<status>() that will
combine the two status tidbits into one composite status that can	combine the two status tidbits into one composite status that can
represent the status of the resource as a whole. The precise logic is	represent the status of the resource as a whole. This method represents
	the concept of the thing we want to display to the user on the nav maps
	screen, which is a combination of completion and open status. The precise logic is
documented in the comments of the status method. The following results	documented in the comments of the status method. The following results
may be returned, all available as methods on the resource object	may be returned, all available as methods on the resource object
($res->NETWORK_FAILURE):	($res->NETWORK_FAILURE): In addition to the return values that match
	the date or completion status, this function can return "ANSWER_SUBMITTED"
	if that problemstatus parameter value is set to No, suppressing the
	incorrect/correct feedback.

=over 4	=over 4

Line 3379 The item is open and not yet tried.	Line 3874 The item is open and not yet tried.

The problem has been attempted.	The problem has been attempted.

	=item * B<ANSWER_SUBMITTED>:

	An answer has been submitted, but the student should not see it.

=back	=back

=cut	=cut

sub TRIES_LEFT { return 10; }	sub TRIES_LEFT { return 20; }
	sub ANSWER_SUBMITTED { return 21; }

sub status {	sub status {
my $self = shift;	my $self = shift;
Line 3398 sub status {	Line 3898 sub status {

if ($completionStatus == NETWORK_FAILURE) { return NETWORK_FAILURE; }	if ($completionStatus == NETWORK_FAILURE) { return NETWORK_FAILURE; }

	my $suppressFeedback = lc($self->parmval("problemstatus", $part)) eq 'no';

# There are a few whole rows we can dispose of:	# There are a few whole rows we can dispose of:
if ($completionStatus == CORRECT \|\|	if ($completionStatus == CORRECT \|\|
$completionStatus == CORRECT_BY_OVERRIDE ) {	$completionStatus == CORRECT_BY_OVERRIDE ) {
return CORRECT;	return $suppressFeedback? ANSWER_SUBMITTED : CORRECT;
}	}

if ($completionStatus == ATTEMPTED) {	if ($completionStatus == ATTEMPTED) {
Line 3442 sub status {	Line 3944 sub status {
if ($self->tries($part) < $self->maxtries($part) \|\| !$self->maxtries($part)) {	if ($self->tries($part) < $self->maxtries($part) \|\| !$self->maxtries($part)) {
return TRIES_LEFT;	return TRIES_LEFT;
}	}
return INCORRECT; # otherwise, return orange; student can't fix this	return $suppressFeedback ? ANSWER_SUBMITTED : INCORRECT; # otherwise, return orange; student can't fix this
}	}

# Otherwise, it's untried and open	# Otherwise, it's untried and open
Line 3450 sub status {	Line 3952 sub status {
}	}

=pod	=pod

	B<Completable>

	The completable method represents the concept of I<whether the student can
	currently do the problem>. If the student can do the problem, which means
	that it is open, there are tries left, and if the problem is manually graded
	or the grade is suppressed via problemstatus, the student has not tried it
	yet, then the method returns 1. Otherwise, it returns 0, to indicate that
	either the student has tried it and there is no feedback, or that for
	some reason it is no longer completable (not open yet, successfully completed,
	out of tries, etc.). As an example, this is used as the filter for the
	"Uncompleted Homework" option for the nav maps.

	If this does not quite meet your needs, do not fiddle with it (unless you are
	fixing it to better match the student's conception of "completable" because
	it's broken somehow)... make a new method.

	=cut

	sub completable {
	my $self = shift;
	if (!$self->is_problem()) { return 0; }
	my $partCount = $self->countParts();

	foreach my $part (@{$self->parts()}) {
	if ($part eq '0' && $partCount != 1) { next; }
	my $status = $self->status($part);
	# "If any of the parts are open, or have tries left (implies open),
	# and it is not "attempted" (manually graded problem), it is
	# not "complete"
	if ($self->getCompletionStatus($part) == ATTEMPTED() \|\|
	$status == ANSWER_SUBMITTED() ) {
	# did this part already, as well as we can
	next;
	}
	if ($status == OPEN() \|\| $status == TRIES_LEFT()) {
	return 1;
	}
	}

	# If all the parts were complete, so was this problem.
	return 0;
	}

	=pod

=head2 Resource/Nav Map Navigation	=head2 Resource/Nav Map Navigation

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>

Removed from v.1.175
changed lines
	Added in v.1.217