version 1.3, 2000/08/06 03:25:24
|
version 1.29, 2002/06/24 14:09:49
|
Line 1
|
Line 1
|
# The LearningOnline Network with CAPA |
# The LearningOnline Network with CAPA |
# Construct and maintain state and binary representation of course for user |
# Construct and maintain state and binary representation of course for user |
# |
# |
|
# $Id$ |
|
# |
|
# Copyright Michigan State University Board of Trustees |
|
# |
|
# This file is part of the LearningOnline Network with CAPA (LON-CAPA). |
|
# |
|
# LON-CAPA is free software; you can redistribute it and/or modify |
|
# it under the terms of the GNU General Public License as published by |
|
# the Free Software Foundation; either version 2 of the License, or |
|
# (at your option) any later version. |
|
# |
|
# LON-CAPA is distributed in the hope that it will be useful, |
|
# but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
|
# GNU General Public License for more details. |
|
# |
|
# You should have received a copy of the GNU General Public License |
|
# along with LON-CAPA; if not, write to the Free Software |
|
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA |
|
# |
|
# /home/httpd/html/adm/gpl.txt |
|
# |
|
# http://www.lon-capa.org/ |
|
# |
# (Server for RAT Maps |
# (Server for RAT Maps |
# |
# |
# (Edit Handler for RAT Maps |
# (Edit Handler for RAT Maps |
# (TeX Content Handler |
# (TeX Content Handler |
# |
# |
|
# YEAR=2000 |
# 05/29/00,05/30 Gerd Kortemeyer) |
# 05/29/00,05/30 Gerd Kortemeyer) |
# 7/1 Gerd Kortemeyer) |
# 7/1 Gerd Kortemeyer) |
# 7/1,7/3,7/4,7/7,7/8,7/10 Gerd Kortemeyer) |
# 7/1,7/3,7/4,7/7,7/8,7/10 Gerd Kortemeyer) |
# |
# |
# 7/15,7/17,7/18,8/1,8/2,8/4,8/5 Gerd Kortemeyer |
# 7/15,7/17,7/18,8/1,8/2,8/4,8/5,8/21,8/22,8/23,8/30, |
|
# 9/2,9/4,9/29,9/30,10/2,10/11,10/30,10/31, |
|
# 11/1,11/2,11/14,11/16,11/22,12/28, |
|
# YEAR=2001 |
|
# 07/05/01,08/30,08/31 Gerd Kortemeyer |
|
# 12/16 Scott Harrison |
|
# |
|
### |
|
|
package Apache::lonuserstate; |
package Apache::lonuserstate; |
|
|
|
# ------------------------------------------------- modules used by this module |
use strict; |
use strict; |
use Apache::Constants qw(:common :http); |
use Apache::Constants qw(:common :http); |
use Apache::File; |
use Apache::File; |
use HTML::TokeParser; |
use HTML::TokeParser; |
use Apache::lonnet(); |
use Apache::lonnet(); |
|
use Apache::loncommon(); |
use GDBM_File; |
use GDBM_File; |
|
use Apache::lonmsg; |
|
use Safe; |
|
use Safe::Hole; |
|
use Opcode; |
|
|
# ---------------------------------------------------- Globals for this package |
# ---------------------------------------------------- Globals for this package |
|
|
my $pc; # Package counter |
my $pc; # Package counter |
my %hash; # The big tied hash |
my %hash; # The big tied hash |
|
my %parmhash;# The hash with the parameters |
my @cond; # Array with all of the conditions |
my @cond; # Array with all of the conditions |
my $errtext; # variable with all errors |
my $errtext; # variable with all errors |
|
my $retfurl; # variable with the very first URL in the course |
|
my %randompick; # randomly picked resources |
# --------------------------------------------------------- Loads map from disk |
# --------------------------------------------------------- Loads map from disk |
|
|
sub loadmap { |
sub loadmap { |
Line 41 sub loadmap {
|
Line 81 sub loadmap {
|
|
|
my $fn='/home/httpd/html'.$uri; |
my $fn='/home/httpd/html'.$uri; |
|
|
unless (($fn=~/\.course$/) || |
unless (($fn=~/\.sequence$/) || |
($fn=~/\.sequence$/) || |
|
($fn=~/\.page$/)) { |
($fn=~/\.page$/)) { |
$errtext.="Invalid map: $fn\n"; |
$errtext.="Invalid map: $fn\n"; |
return OK; |
return OK; |
} |
} |
|
|
|
my $ispage=($fn=~/\.page$/); |
|
|
unless (-e $fn) { |
unless (-e $fn) { |
my $returned=Apache::lonnet::repcopy($fn); |
my $returned=Apache::lonnet::repcopy($fn); |
unless ($returned eq OK) { |
unless ($returned eq OK) { |
Line 91 sub loadmap {
|
Line 132 sub loadmap {
|
$hash{'kind_'.$rid}='res'; |
$hash{'kind_'.$rid}='res'; |
$hash{'title_'.$rid}=$token->[2]->{'title'}; |
$hash{'title_'.$rid}=$token->[2]->{'title'}; |
my $turi=$token->[2]->{'src'}; |
my $turi=$token->[2]->{'src'}; |
|
unless ($ispage) { |
|
$turi=~/\.(\w+)$/; |
|
my $embstyle=&Apache::loncommon::fileembstyle($1); |
|
if ($token->[2]->{'external'} eq 'true') { |
|
$turi=~s/^http\:\/\//\/adm\/wrapper\/ext\//; |
|
} else { |
|
my $embstyle=&Apache::loncommon::fileembstyle($1); |
|
if (($embstyle eq 'img') || ($embstyle eq 'emb')) { |
|
$turi='/adm/wrapper'.$turi; |
|
} |
|
} |
|
} |
$hash{'src_'.$rid}=$turi; |
$hash{'src_'.$rid}=$turi; |
|
|
if (defined($hash{'ids_'.$turi})) { |
if (defined($hash{'ids_'.$turi})) { |
Line 99 sub loadmap {
|
Line 152 sub loadmap {
|
$hash{'ids_'.$turi}=''.$rid; |
$hash{'ids_'.$turi}=''.$rid; |
} |
} |
|
|
if ($token->[2]->{'src'}=~/\/\//) { |
if ($token->[2]->{'external'} eq 'true') { |
$hash{'ext_'.$rid}='true:'; |
$hash{'ext_'.$rid}='true:'; |
} else { |
} else { |
$hash{'ext_'.$rid}='false:'; |
$hash{'ext_'.$rid}='false:'; |
Line 116 sub loadmap {
|
Line 169 sub loadmap {
|
$hash{'type_'.$rid}='normal'; |
$hash{'type_'.$rid}='normal'; |
} |
} |
|
|
if (($turi=~/\.course$/) || |
if (($turi=~/\.sequence$/) || |
($turi=~/\.sequence$/) || |
|
($turi=~/\.page$/)) { |
($turi=~/\.page$/)) { |
$hash{'is_map_'.$rid}=1; |
$hash{'is_map_'.$rid}=1; |
&loadmap($turi); |
&loadmap($turi); |
Line 165 sub loadmap {
|
Line 217 sub loadmap {
|
} else { |
} else { |
$hash{'from_'.$goesto}=''.$linkid; |
$hash{'from_'.$goesto}=''.$linkid; |
} |
} |
|
} elsif ($token->[1] eq 'param') { |
|
# ------------------------------------------------------------------- Parameter |
|
|
|
my $referid=$lpc.'.'.$token->[2]->{'to'}; |
|
my $part=$token->[2]->{'part'}; |
|
unless ($part) { $part=0; } |
|
my $newparam= |
|
&Apache::lonnet::escape($token->[2]->{'type'}).':'. |
|
&Apache::lonnet::escape($part.'.'. |
|
$token->[2]->{'name'}).'='. |
|
&Apache::lonnet::escape($token->[2]->{'value'}); |
|
if (defined($hash{'param_'.$referid})) { |
|
$hash{'param_'.$referid}.='&'.$newparam; |
|
} else { |
|
$hash{'param_'.$referid}=''.$newparam; |
|
} |
|
if ($token->[2]->{'name'} eq 'parameter_mapalias') { |
|
$hash{'mapalias_'.$token->[2]->{'value'}}=$referid; |
|
} |
|
if ($token->[2]->{'name'} eq 'parameter_randompick') { |
|
$randompick{$referid}=$token->[2]->{'value'}; |
|
} |
} |
} |
|
|
} |
} |
Line 179 sub loadmap {
|
Line 253 sub loadmap {
|
|
|
sub simplify { |
sub simplify { |
my $expression=shift; |
my $expression=shift; |
# "True and" is nothing |
|
$expression=~s/0\&//g; |
|
# (8)=8 |
# (8)=8 |
$expression=~s/\((\d+)\)/$1/g; |
$expression=~s/\((\d+)\)/$1/g; |
# 8&8=8 |
# 8&8=8 |
$expression=~s/(\d+)\&\1/$1/g; |
$expression=~s/(\D)(\d+)\&\2(\D)/$1$2$3/g; |
# 8|8=8 |
# 8|8=8 |
$expression=~s/(\d+)\|\1/$1/g; |
$expression=~s/(\D)(\d+)\|\2(\D)/$1$2$3/g; |
# (5&3)&4=5&3&4 |
# (5&3)&4=5&3&4 |
$expression=~s/\((\d+)\&(\d+)\)\&(\d+)/$1\&$2\&$3/g; |
$expression=~s/\((\d+)((?:\&\d+)+)\)\&(\d+\D)/$1$2\&$3/g; |
# (((5&3)|(4&6)))=((5&3)|(4&6)) |
# (((5&3)|(4&6)))=((5&3)|(4&6)) |
$expression=~ |
$expression=~ |
s/\((\(\(\d+(?:\&\d+)*\)(?:\|\(\d+(?:\&\d+)*\))+\))\)/$1/g; |
s/\((\(\(\d+(?:\&\d+)*\)(?:\|\(\d+(?:\&\d+)*\))+\))\)/$1/g; |
Line 205 sub traceroute {
|
Line 277 sub traceroute {
|
$sofar=simplify($sofar); |
$sofar=simplify($sofar); |
unless ($beenhere=~/\&$rid\&/) { |
unless ($beenhere=~/\&$rid\&/) { |
$beenhere.=$rid.'&'; |
$beenhere.=$rid.'&'; |
|
if ($retfurl eq '') { |
|
my ($mapid,$resid)=split(/\./,$rid); |
|
$retfurl=$hash{'src_'.$rid}.'?symb='. |
|
&Apache::lonnet::symbclean( |
|
&Apache::lonnet::declutter($hash{'map_id_'.$mapid}). |
|
'___'.$resid.'___'. |
|
&Apache::lonnet::declutter($hash{'src_'.$rid})); |
|
} |
if (defined($hash{'conditions_'.$rid})) { |
if (defined($hash{'conditions_'.$rid})) { |
$hash{'conditions_'.$rid}=simplify( |
$hash{'conditions_'.$rid}=simplify( |
'('.$hash{'conditions_'.$rid}.')|('.$sofar.')'); |
'('.$hash{'conditions_'.$rid}.')|('.$sofar.')'); |
Line 221 sub traceroute {
|
Line 301 sub traceroute {
|
} |
} |
} |
} |
if (defined($hash{'to_'.$rid})) { |
if (defined($hash{'to_'.$rid})) { |
map { |
foreach (split(/\,/,$hash{'to_'.$rid})) { |
my $further=$sofar; |
my $further=$sofar; |
if ($hash{'undercond_'.$_}) { |
if ($hash{'undercond_'.$_}) { |
if (defined($hash{'condid_'.$hash{'undercond_'.$_}})) { |
if (defined($hash{'condid_'.$hash{'undercond_'.$_}})) { |
Line 233 sub traceroute {
|
Line 313 sub traceroute {
|
} |
} |
} |
} |
&traceroute($further,$hash{'goesto_'.$_},$beenhere); |
&traceroute($further,$hash{'goesto_'.$_},$beenhere); |
} split(/\,/,$hash{'to_'.$rid}); |
} |
|
} |
|
} |
|
} |
|
|
|
# ------------------------------ Cascading conditions, quick access, parameters |
|
|
|
sub accinit { |
|
my ($uri,$short,$fn)=@_; |
|
my %acchash=(); |
|
my %captured=(); |
|
my $condcounter=0; |
|
$acchash{'acc.cond.'.$short.'.0'}=0; |
|
foreach (keys %hash) { |
|
if ($_=~/^conditions/) { |
|
my $expr=$hash{$_}; |
|
foreach ($expr=~m/(\(\(\d+(?:\&\d+)+\)(?:\|\(\d+(?:\&\d+)+\))+\))/g) { |
|
my $sub=$_; |
|
my $orig=$_; |
|
$sub=~/\(\((\d+\&(:?\d+\&)*)(?:\d+\&*)+\)(?:\|\(\1(?:\d+\&*)+\))+\)/; |
|
my $factor=$1; |
|
$sub=~s/$factor//g; |
|
$sub=~s/^\(/\($factor\(/; |
|
$sub.=')'; |
|
$sub=simplify($sub); |
|
$orig=~s/(\W)/\\$1/g; |
|
$expr=~s/$orig/$sub/; |
|
} |
|
$hash{$_}=$expr; |
|
unless (defined($captured{$expr})) { |
|
$condcounter++; |
|
$captured{$expr}=$condcounter; |
|
$acchash{'acc.cond.'.$short.'.'.$condcounter}=$expr; |
|
} |
|
} elsif ($_=~/^param_(\d+)\.(\d+)/) { |
|
my $prefix=&Apache::lonnet::declutter($hash{'map_id_'.$1}). |
|
'___'.$2.'___'.&Apache::lonnet::declutter($hash{'src_'.$1.'.'.$2}); |
|
foreach (split(/\&/,$hash{$_})) { |
|
my ($typename,$value)=split(/\=/,$_); |
|
my ($type,$name)=split(/\:/,$typename); |
|
$parmhash{$prefix.'.'.&Apache::lonnet::unescape($name)}= |
|
&Apache::lonnet::unescape($value); |
|
$parmhash{$prefix.'.'.&Apache::lonnet::unescape($name).'.type'}= |
|
&Apache::lonnet::unescape($type); |
|
} |
} |
} |
} |
} |
|
foreach (keys %hash) { |
|
if ($_=~/^ids/) { |
|
foreach (split(/\,/,$hash{$_})) { |
|
my $resid=$_; |
|
my $uri=$hash{'src_'.$resid}; |
|
$uri=~s/^\/adm\/wrapper//; |
|
my @uriparts=split(/\//,$uri); |
|
my $urifile=$uriparts[$#uriparts]; |
|
$#uriparts--; |
|
my $uripath=join('/',@uriparts); |
|
$uripath=~s/^\/res\///; |
|
if ($uripath) { |
|
my $uricond='0'; |
|
if (defined($hash{'conditions_'.$resid})) { |
|
$uricond=$captured{$hash{'conditions_'.$resid}}; |
|
} |
|
if (defined($acchash{'acc.res.'.$short.'.'.$uripath})) { |
|
if ($acchash{'acc.res.'.$short.'.'.$uripath}=~ |
|
/(\&$urifile\:[^\&]*)/) { |
|
my $replace=$1; |
|
my $regexp=$replace; |
|
$regexp=~s/\|/\\\|/g; |
|
$acchash{'acc.res.'.$short.'.'.$uripath} |
|
=~s/$regexp/$replace\|$uricond/; |
|
} else { |
|
$acchash{'acc.res.'.$short.'.'.$uripath}.= |
|
$urifile.':'.$uricond.'&'; |
|
} |
|
} else { |
|
$acchash{'acc.res.'.$short.'.'.$uripath}= |
|
'&'.$urifile.':'.$uricond.'&'; |
|
} |
|
} |
|
} |
|
} |
|
} |
|
$acchash{'acc.res.'.$short.'.'}='&:0&'; |
|
my $courseuri=$uri; |
|
$courseuri=~s/^\/res\///; |
|
&Apache::lonnet::delenv('(acc\.|httpref\.)'); |
|
&Apache::lonnet::appenv(%acchash, |
|
"request.course.id" => $short, |
|
"request.course.fn" => $fn, |
|
"request.course.uri" => $courseuri); |
|
} |
|
|
|
# ------------------------------------- Selectively delete from randompick maps |
|
|
|
sub pickrandom { |
|
foreach my $rid (keys %randompick) { |
|
my $rndpick=$randompick{$rid}; |
|
my $mpc=$hash{'map_pc_'.$hash{'src_'.$rid}}; |
|
# ------------------------------------------- put existing resources into array |
|
my @currentrids=(); |
|
foreach (keys %hash) { |
|
if ($_=~/^src_($mpc\.\d+)/) { |
|
if ($hash{'src_'.$1}) { push @currentrids, $1; } |
|
} |
|
} |
|
next if ($#currentrids<$rndpick); |
|
# -------------------------------- randomly eliminate the ones that should stay |
|
srand(&Apache::lonnet::rndseed($rid)); # use rid instead of symb |
|
for (my $i=1;$i<=$#currentrids+1-$rndpick;$i++) { |
|
while (1) { |
|
my $randomidx=int(rand($#currentrids+1)); |
|
if ($currentrids[$randomidx]) { |
|
$currentrids[$randomidx]=''; |
|
last; |
|
} |
|
} |
|
} |
|
# -------------------------------------------------------- delete the leftovers |
|
for (my $k=0; $k<=$#currentrids; $k++) { |
|
if ($currentrids[$k]) { |
|
$hash{'randomout_'.$currentrids[$k]}=1; |
|
} |
|
} |
|
} |
} |
} |
|
|
# ---------------------------------------------------- Read map and all submaps |
# ---------------------------------------------------- Read map and all submaps |
|
|
sub readmap { |
sub readmap { |
my $uri=shift; |
my $short=shift; |
|
$short=~s/^\///; |
|
my %cenv=&Apache::lonnet::coursedescription($short); |
|
my $fn=$cenv{'fn'}; |
|
my $uri; |
|
$short=~s/\//\_/g; |
|
unless ($uri=$cenv{'url'}) { |
|
&Apache::lonnet::logthis("<font color=blue>WARNING: ". |
|
"Could not load course $short.</font>"); |
|
return 'No course data available.'; |
|
} |
@cond=('true:normal'); |
@cond=('true:normal'); |
%hash=(); |
unlink($fn.'.db'); |
$errtext=''; |
unlink($fn.'_symb.db'); |
$pc=0; |
unlink($fn.'.state'); |
loadmap($uri); |
unlink($fn.'parms.db'); |
if (defined($hash{'map_start_'.$uri})) { |
undef %randompick; |
&traceroute('0',$hash{'map_start_'.$uri},'&'); |
$retfurl=''; |
|
if ((tie(%hash,'GDBM_File',"$fn.db",&GDBM_WRCREAT,0640)) && |
|
(tie(%parmhash,'GDBM_File',$fn.'_parms.db',&GDBM_WRCREAT,0640))) { |
|
%hash=(); |
|
%parmhash=(); |
|
$errtext=''; |
|
$pc=0; |
|
loadmap($uri); |
|
if (defined($hash{'map_start_'.$uri})) { |
|
&traceroute('0',$hash{'map_start_'.$uri},'&'); |
|
&accinit($uri,$short,$fn); |
|
&pickrandom(); |
|
} |
|
unless ((untie(%hash)) && (untie(%parmhash))) { |
|
&Apache::lonnet::logthis("<font color=blue>WARNING: ". |
|
"Could not untie coursemap $fn for $uri.</font>"); |
|
} |
|
{ |
|
my $cfh; |
|
if ($cfh=Apache::File->new(">$fn.state")) { |
|
print $cfh join("\n",@cond); |
|
} else { |
|
&Apache::lonnet::logthis("<font color=blue>WARNING: ". |
|
"Could not write statemap $fn for $uri.</font>"); |
|
} |
|
} |
|
} else { |
|
&Apache::lonnet::logthis("<font color=blue>WARNING: ". |
|
"Could not tie coursemap $fn for $uri.</font>"); |
} |
} |
|
&Apache::lonmsg::author_res_msg($ENV{'request.course.uri'},$errtext); |
|
return ($retfurl,$errtext); |
} |
} |
|
|
# ---------------------------------------------------------------- Testing only |
# ------------------------------------------------------- Evaluate state string |
|
|
sub handler { |
sub evalstate { |
my $r = shift; |
|
$r->content_type('text/html'); |
my $fn=$ENV{'request.course.fn'}.'.state'; |
$r->send_http_header; |
my $state='2'; |
return OK if $r->header_only; |
if (-e $fn) { |
readmap('/res/msu/korte/foo.course'); |
my @conditions=(); |
$r->print("<html><body>\n"); |
{ |
my $hashkey; |
my $fh=Apache::File->new($fn); |
foreach $hashkey (sort keys %hash) { |
@conditions=<$fh>; |
$r->print("$hashkey: $hash{$hashkey}<br>\n"); |
} |
} |
my $safeeval = new Safe; |
my $i; |
my $safehole = new Safe::Hole; |
$r->print('<hr>'); |
$safeeval->permit("entereval"); |
for ($i=0;$i<=$#cond;$i++) { |
$safeeval->permit(":base_math"); |
$r->print($i.' : '.$cond[$i]."<br>\n"); |
$safeeval->deny(":base_io"); |
|
$safehole->wrap(\&Apache::lonnet::EXT,$safeeval,'&EXT'); |
|
foreach (@conditions) { |
|
my $line=$_; |
|
chomp($line); |
|
my ($condition,$weight)=split(/\:/,$_); |
|
if ($safeeval->reval($condition)) { |
|
if ($weight eq 'force') { |
|
$state.='3'; |
|
} else { |
|
$state.='2'; |
|
} |
|
} else { |
|
if ($weight eq 'stop') { |
|
$state.='0'; |
|
} else { |
|
$state.='1'; |
|
} |
|
} |
|
} |
} |
} |
$r->print("<h1>$errtext</h1></body></html>\n"); |
&Apache::lonnet::appenv('user.state.'.$ENV{'request.course.id'} => $state); |
return OK; |
return $state; |
} |
} |
|
|
|
|
|
|
1; |
1; |
__END__ |
__END__ |
|
|
|
=head1 NAME |
|
|
|
Apache::lonuserstate - Construct and maintain state and binary representation |
|
of course for user |
|
|
|
=head1 SYNOPSIS |
|
|
|
Invoked by lonroles.pm. |
|
|
|
&Apache::lonuserstate::readmap($cdom.'/'.$cnum); |
|
|
|
=head1 INTRODUCTION |
|
|
|
This module constructs and maintains state and binary representation |
|
of course for user. |
|
|
|
This is part of the LearningOnline Network with CAPA project |
|
described at http://www.lon-capa.org. |
|
|
|
=head1 HANDLER SUBROUTINE |
|
|
|
There is no handler subroutine. |
|
|
|
=head1 OTHER SUBROUTINES |
|
|
|
=over 4 |
|
|
|
=item * |
|
|
|
loadmap() : Loads map from disk |
|
|
|
=item * |
|
|
|
simplify() : Simplify expression |
|
|
|
=item * |
|
|
|
traceroute() : Build condition hash |
|
|
|
=item * |
|
|
|
accinit() : Cascading conditions, quick access, parameters |
|
|
|
=item * |
|
|
|
readmap() : Read map and all submaps |
|
|
|
=item * |
|
|
|
evalstate() : Evaluate state string |
|
|
|
=back |
|
|
|
=cut |