File:  [LON-CAPA] / rat / lonuserstate.pm
Revision 1.121: download - view: text, annotated - select for diffs
Tue Aug 28 01:09:14 2007 UTC (16 years, 8 months ago) by albertel
Branches: MAIN
CVS tags: HEAD
- appears advanced rat can leaving <param> deifitions for deleted resources
  hanging around, ignore any mapalias that are set to apply to resources
  that don't exist

    1: # The LearningOnline Network with CAPA
    2: # Construct and maintain state and binary representation of course for user
    3: #
    4: # $Id: lonuserstate.pm,v 1.121 2007/08/28 01:09:14 albertel Exp $
    5: #
    6: # Copyright Michigan State University Board of Trustees
    7: #
    8: # This file is part of the LearningOnline Network with CAPA (LON-CAPA).
    9: #
   10: # LON-CAPA is free software; you can redistribute it and/or modify
   11: # it under the terms of the GNU General Public License as published by
   12: # the Free Software Foundation; either version 2 of the License, or
   13: # (at your option) any later version.
   14: #
   15: # LON-CAPA is distributed in the hope that it will be useful,
   16: # but WITHOUT ANY WARRANTY; without even the implied warranty of
   17: # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
   18: # GNU General Public License for more details.
   19: #
   20: # You should have received a copy of the GNU General Public License
   21: # along with LON-CAPA; if not, write to the Free Software
   22: # Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
   23: #
   24: # /home/httpd/html/adm/gpl.txt
   25: #
   26: # http://www.lon-capa.org/
   27: #
   28: ###
   29: 
   30: package Apache::lonuserstate;
   31: 
   32: # ------------------------------------------------- modules used by this module
   33: use strict;
   34: use HTML::TokeParser;
   35: use Apache::lonnet;
   36: use Apache::lonlocal;
   37: use Apache::loncommon();
   38: use GDBM_File;
   39: use Apache::lonmsg;
   40: use Safe;
   41: use Safe::Hole;
   42: use Opcode;
   43: use Apache::lonenc;
   44: use Fcntl qw(:flock);
   45: use LONCAPA;
   46:  
   47: 
   48: # ---------------------------------------------------- Globals for this package
   49: 
   50: my $pc;      # Package counter
   51: my %hash;    # The big tied hash
   52: my %parmhash;# The hash with the parameters
   53: my @cond;    # Array with all of the conditions
   54: my $errtext; # variable with all errors
   55: my $retfrid; # variable with the very first RID in the course
   56: my $retfurl; # first URL
   57: my %randompick; # randomly picked resources
   58: my %randompickseed; # optional seed for randomly picking resources
   59: my %encurl; # URLs in this folder are supposed to be encrypted
   60: my %hiddenurl; # this URL (or complete folder) is supposed to be hidden
   61: 
   62: # ----------------------------------- Remove version from URL and store in hash
   63: 
   64: sub versiontrack {
   65:     my $uri=shift;
   66:     if ($uri=~/\.(\d+)\.\w+$/) {
   67: 	my $version=$1;
   68: 	$uri=~s/\.\d+\.(\w+)$/\.$1/;
   69:         unless ($hash{'version_'.$uri}) {
   70: 	    $hash{'version_'.$uri}=$version;
   71: 	}
   72:     }
   73:     return $uri;
   74: }
   75: 
   76: # -------------------------------------------------------------- Put in version
   77: 
   78: sub putinversion {
   79:     my $uri=shift;
   80:     my $key=$env{'request.course.id'}.'_'.&Apache::lonnet::clutter($uri);
   81:     if ($hash{'version_'.$uri}) {
   82: 	my $version=$hash{'version_'.$uri};
   83: 	if ($version eq 'mostrecent') { return $uri; }
   84: 	if ($version eq &Apache::lonnet::getversion(
   85: 			&Apache::lonnet::filelocation('',$uri))) 
   86: 	             { return $uri; }
   87: 	$uri=~s/\.(\w+)$/\.$version\.$1/;
   88:     }
   89:     &Apache::lonnet::do_cache_new('courseresversion',$key,&Apache::lonnet::declutter($uri),600);
   90:     return $uri;
   91: }
   92: 
   93: # ----------------------------------------- Processing versions file for course
   94: 
   95: sub processversionfile {
   96:     my %cenv=@_;
   97:     my %versions=&Apache::lonnet::dump('resourceversions',
   98: 				       $cenv{'domain'},
   99: 				       $cenv{'num'});
  100:     foreach my $ver (keys(%versions)) {
  101: 	if ($ver=~/^error\:/) { return; }
  102: 	$hash{'version_'.$ver}=$versions{$ver};
  103:     }
  104: }
  105: 
  106: # --------------------------------------------------------- Loads map from disk
  107: 
  108: sub loadmap { 
  109:     my $uri=shift;
  110:     if ($hash{'map_pc_'.$uri}) { 
  111: 	$errtext.='<p class="LC_error">'.
  112: 	    &mt('Multiple use of sequence/page [_1]! The course will not function properly.','<tt>'.$uri.'</tt>').
  113: 	    '</p>';
  114: 	return; 
  115:     }
  116:     $pc++;
  117:     my $lpc=$pc;
  118:     $hash{'map_pc_'.$uri}=$lpc;
  119:     $hash{'map_id_'.$lpc}=$uri;
  120: 
  121: # Determine and check filename
  122:     my $fn=&Apache::lonnet::filelocation('',&putinversion($uri));
  123: 
  124:     my $ispage=($fn=~/\.page$/);
  125: 
  126:     unless (($fn=~/\.sequence$/) ||
  127:             ($fn=~/\.page$/)) { 
  128: 	$errtext.=&mt("<br />Invalid map: <tt>[_1]</tt>",$fn);
  129: 	return; 
  130:     }
  131: 
  132:     my $instr=&Apache::lonnet::getfile($fn);
  133: 
  134:     unless ($instr eq -1) {
  135: 
  136: # Successfully got file, parse it
  137: 
  138:         my $parser = HTML::TokeParser->new(\$instr);
  139: 	$parser->attr_encoded(1);
  140:         my $token;
  141: 
  142:         my $linkpc=0;
  143: 
  144:         $fn=~/\.(\w+)$/;
  145: 
  146:         $hash{'map_type_'.$lpc}=$1;
  147: 
  148:         while ($token = $parser->get_token) {
  149: 	    if ($token->[0] eq 'S') {
  150:                 if ($token->[1] eq 'resource') {
  151: # -------------------------------------------------------------------- Resource
  152:                     if ($token->[2]->{'type'} eq 'zombie') { next; }
  153:                     my $rid=$lpc.'.'.$token->[2]->{'id'};
  154: 
  155:                     $hash{'kind_'.$rid}='res';
  156:                     $hash{'title_'.$rid}=$token->[2]->{'title'};
  157:                     my $turi=&versiontrack($token->[2]->{'src'});
  158:                     if ($token->[2]->{'version'}) {
  159: 			unless ($hash{'version_'.$turi}) {
  160: 			    $hash{'version_'.$turi}=$1;
  161: 			}
  162: 		    }
  163: 		    my $title=$token->[2]->{'title'};
  164: 		    $title=~s/\&colon\;/\:/gs;
  165: #		    my $symb=&Apache::lonnet::encode_symb($uri,
  166: #							  $token->[2]->{'id'},
  167: #							  $turi);
  168: #		    &Apache::lonnet::do_cache_new('title',$symb,$title);
  169:                     unless ($ispage) {
  170:                         $turi=~/\.(\w+)$/;
  171:                         my $embstyle=&Apache::loncommon::fileembstyle($1);
  172:                         if ($token->[2]->{'external'} eq 'true') { # external
  173:                             $turi=~s/^http\:\/\//\/adm\/wrapper\/ext\//;
  174:                         } elsif ($turi=~/^\/*uploaded\//) { # uploaded
  175: 			    if (($embstyle eq 'img') 
  176: 				|| ($embstyle eq 'emb')
  177: 				|| ($embstyle eq 'wrp')) {
  178:                                 $turi='/adm/wrapper'.$turi;
  179: 			    } elsif ($embstyle eq 'ssi') {
  180: 				#do nothing with these
  181: 			    } elsif ($turi!~/\.(sequence|page)$/) {
  182: 				$turi='/adm/coursedocs/showdoc'.$turi;
  183:                             }
  184:                         } elsif ($turi=~/\S/) { # normal non-empty internal resource
  185: 			    my $mapdir=$uri;
  186: 			    $mapdir=~s/[^\/]+$//;
  187: 			    $turi=&Apache::lonnet::hreflocation($mapdir,$turi);
  188: 			    if (($embstyle eq 'img') 
  189: 				|| ($embstyle eq 'emb')
  190: 				|| ($embstyle eq 'wrp')) {
  191: 				$turi='/adm/wrapper'.$turi;
  192: 			    }
  193:                         }
  194: 		    }
  195: # Store reverse lookup, remove query string
  196: 		    my $idsuri=$turi;
  197: 		    $idsuri=~s/\?.+$//;
  198:                     if (defined($hash{'ids_'.$idsuri})) {
  199:                         $hash{'ids_'.$idsuri}.=','.$rid;
  200:                     } else {
  201:                         $hash{'ids_'.$idsuri}=''.$rid;
  202:                     }
  203:                
  204:                     if ($turi=~/\/(syllabus|aboutme|navmaps|smppg|bulletinboard)$/) {
  205: 			$turi.='?register=1';
  206: 		    }
  207: 
  208:                     $hash{'src_'.$rid}=$turi;
  209: 
  210:                     if ($token->[2]->{'external'} eq 'true') {
  211:                         $hash{'ext_'.$rid}='true:';
  212:                     } else {
  213:                         $hash{'ext_'.$rid}='false:';
  214:                     }
  215:                     if ($token->[2]->{'type'}) {
  216: 			$hash{'type_'.$rid}=$token->[2]->{'type'};
  217:                         if ($token->[2]->{'type'} eq 'start') {
  218: 			    $hash{'map_start_'.$uri}="$rid";
  219:                         }
  220:                         if ($token->[2]->{'type'} eq 'finish') {
  221: 			    $hash{'map_finish_'.$uri}="$rid";
  222:                         }
  223:                     }  else {
  224:                         $hash{'type_'.$rid}='normal';
  225:                     }
  226: 
  227:                     if (($turi=~/\.sequence$/) ||
  228:                         ($turi=~/\.page$/)) {
  229:                         $hash{'is_map_'.$rid}=1;
  230:                         &loadmap($turi);
  231:                     } 
  232:                     
  233:                 } elsif ($token->[1] eq 'condition') {
  234: # ------------------------------------------------------------------- Condition
  235: 
  236:                     my $rid=$lpc.'.'.$token->[2]->{'id'};
  237: 
  238:                     $hash{'kind_'.$rid}='cond';
  239:                     $cond[$#cond+1]=$token->[2]->{'value'};
  240:                     $hash{'condid_'.$rid}=$#cond;
  241:                     if ($token->[2]->{'type'}) {
  242:                         $cond[$#cond].=':'.$token->[2]->{'type'};
  243:                     }  else {
  244:                         $cond[$#cond].=':normal';
  245:                     }
  246: 
  247:                 } elsif ($token->[1] eq 'link') {
  248: # ----------------------------------------------------------------------- Links
  249: 
  250:                     $linkpc++;
  251:                     my $linkid=$lpc.'.'.$linkpc;
  252: 
  253:                     my $goesto=$lpc.'.'.$token->[2]->{'to'};
  254:                     my $comesfrom=$lpc.'.'.$token->[2]->{'from'};
  255:                     my $undercond=0;
  256: 
  257:                     if ($token->[2]->{'condition'}) {
  258: 			$undercond=$lpc.'.'.$token->[2]->{'condition'};
  259:                     }
  260: 
  261:                     $hash{'goesto_'.$linkid}=$goesto;
  262:                     $hash{'comesfrom_'.$linkid}=$comesfrom;
  263:                     $hash{'undercond_'.$linkid}=$undercond;
  264: 
  265:                     if (defined($hash{'to_'.$comesfrom})) {
  266:                         $hash{'to_'.$comesfrom}.=','.$linkid;
  267:                     } else {
  268:                         $hash{'to_'.$comesfrom}=''.$linkid;
  269:                     }
  270:                     if (defined($hash{'from_'.$goesto})) {
  271:                         $hash{'from_'.$goesto}.=','.$linkid;
  272:                     } else {
  273:                         $hash{'from_'.$goesto}=''.$linkid;
  274:                     }
  275:                 } elsif ($token->[1] eq 'param') {
  276: # ------------------------------------------------------------------- Parameter
  277: 
  278:                     my $referid=$lpc.'.'.$token->[2]->{'to'};
  279: 		    my $name=$token->[2]->{'name'};
  280: 		    my $part;
  281: 		    if ($name=~/^parameter_(.*)_/) {
  282: 			$part=$1;
  283: 		    } else {
  284: 			$part=0;
  285: 		    }
  286: 		    $name=~s/^.*_([^_]*)$/$1/;
  287:                     my $newparam=
  288: 			&escape($token->[2]->{'type'}).':'.
  289: 			&escape($part.'.'.$name).'='.
  290: 			&escape($token->[2]->{'value'});
  291:                     if (defined($hash{'param_'.$referid})) {
  292:                         $hash{'param_'.$referid}.='&'.$newparam;
  293:                     } else {
  294:                         $hash{'param_'.$referid}=''.$newparam;
  295:                     }
  296:                     if ($token->[2]->{'name'}=~/^parameter_(0_)*randompick$/) {
  297: 			$randompick{$referid}=$token->[2]->{'value'};
  298:                     }
  299:                     if ($token->[2]->{'name'}=~/^parameter_(0_)*randompickseed$/) {
  300: 			$randompickseed{$referid}=$token->[2]->{'value'};
  301:                     }
  302:                     if ($token->[2]->{'name'}=~/^parameter_(0_)*encrypturl$/) {
  303: 			if ($token->[2]->{'value'}=~/^yes$/i) {
  304: 			    $encurl{$referid}=1;
  305: 			}
  306:                     }
  307:                     if ($token->[2]->{'name'}=~/^parameter_(0_)*hiddenresource$/) {
  308: 			if ($token->[2]->{'value'}=~/^yes$/i) {
  309: 			    $hiddenurl{$referid}=1;
  310: 			}
  311:                     }
  312:                 } 
  313: 		
  314:             }
  315:         }
  316: 
  317:     } else {
  318:         $errtext.=&mt('<br />Map not loaded: The file <tt>[_1]</tt> does not exist.',$fn);
  319:     }
  320: 
  321:     my $parser = HTML::TokeParser->new(\$instr);
  322:     $parser->attr_encoded(1);
  323:     # last parse out the mapalias params so as to ignore anything
  324:     # refering to non-existant resources
  325:     while (my $token = $parser->get_token) {
  326: 	next if ($token->[0] ne 'S');
  327: 	if ($token->[1] eq 'param') {
  328: 	    &parse_mapalias_param($token,$lpc);
  329: 	} 
  330:     }
  331: }
  332: 
  333: sub parse_mapalias_param {
  334:     my ($token,$lpc) = @_;
  335:     my $referid=$lpc.'.'.$token->[2]->{'to'};
  336:     return if (!exists($hash{'src_'.$referid}));
  337: 
  338:     if ($token->[2]->{'name'}=~/^parameter_(0_)*mapalias$/) {
  339: 	$hash{'mapalias_'.$token->[2]->{'value'}}=$referid;
  340:     }
  341: }
  342: 
  343: # --------------------------------------------------------- Simplify expression
  344: 
  345: sub simplify {
  346:     my $expression=shift;
  347: # (0&1) = 1
  348:     $expression=~s/\(0\&([_\.\d]+)\)/$1/g;
  349: # (8)=8
  350:     $expression=~s/\(([_\.\d]+)\)/$1/g;
  351: # 8&8=8
  352:     $expression=~s/([^_\.\d])([_\.\d]+)\&\2([^_\.\d])/$1$2$3/g;
  353: # 8|8=8
  354:     $expression=~s/([^_\.\d])([_\.\d]+)\|\2([^_\.\d])/$1$2$3/g;
  355: # (5&3)&4=5&3&4
  356:     $expression=~s/\(([_\.\d]+)((?:\&[_\.\d]+)+)\)\&([_\.\d]+[^_\.\d])/$1$2\&$3/g;
  357: # (((5&3)|(4&6)))=((5&3)|(4&6))
  358:     $expression=~
  359: 	s/\((\(\([_\.\d]+(?:\&[_\.\d]+)*\)(?:\|\([_\.\d]+(?:\&[_\.\d]+)*\))+\))\)/$1/g;
  360: # ((5&3)|(4&6))|(1&2)=(5&3)|(4&6)|(1&2)
  361:     $expression=~
  362: 	s/\((\([_\.\d]+(?:\&[_\.\d]+)*\))((?:\|\([_\.\d]+(?:\&[_\.\d]+)*\))+)\)\|(\([_\.\d]+(?:\&[_\.\d]+)*\))/\($1$2\|$3\)/g;
  363:     return $expression;
  364: }
  365: 
  366: # -------------------------------------------------------- Build condition hash
  367: 
  368: sub traceroute {
  369:     my ($sofar,$rid,$beenhere,$encflag,$hdnflag)=@_;
  370:     my $newsofar=$sofar=simplify($sofar);
  371:     unless ($beenhere=~/\&\Q$rid\E\&/) {
  372: 	$beenhere.=$rid.'&';  
  373: 	my ($mapid,$resid)=split(/\./,$rid);
  374: 	my $symb=&Apache::lonnet::encode_symb($hash{'map_id_'.$mapid},$resid,$hash{'src_'.$rid});
  375: 	my $hidden=&Apache::lonnet::EXT('resource.0.hiddenresource',$symb);
  376: 
  377: 	if ($hdnflag || lc($hidden) eq 'yes') {
  378: 	    $hiddenurl{$rid}=1;
  379: 	}
  380: 	if (!$hdnflag && lc($hidden) eq 'no') {
  381: 	    delete($hiddenurl{$rid});
  382: 	}
  383: 
  384: 	my $encrypt=&Apache::lonnet::EXT('resource.0.encrypturl',$symb);
  385: 	if ($encflag || lc($encrypt) eq 'yes') { $encurl{$rid}=1; }
  386: 	if (($retfrid eq '') && ($hash{'src_'.$rid})
  387: 	    && ($hash{'src_'.$rid}!~/\.sequence$/)) {
  388: 	    $retfrid=$rid;
  389: 	}
  390: 	if (defined($hash{'conditions_'.$rid})) {
  391: 	    $hash{'conditions_'.$rid}=simplify(
  392:            '('.$hash{'conditions_'.$rid}.')|('.$sofar.')');
  393: 	} else {
  394: 	    $hash{'conditions_'.$rid}=$sofar;
  395: 	}
  396: 
  397: 	# if the expression is just the 0th condition keep it
  398: 	# otherwise leave a pointer to this condition expression
  399: 	$newsofar = ($sofar eq '0') ? $sofar : '_'.$rid;
  400: 
  401: 	if (defined($hash{'is_map_'.$rid})) {
  402: 	    if (defined($hash{'map_start_'.$hash{'src_'.$rid}})) {
  403: 		$sofar=$newsofar=
  404: 		    &traceroute($sofar,
  405: 				$hash{'map_start_'.$hash{'src_'.$rid}},'&',
  406: 				$encflag || $encurl{$rid},
  407: 				$hdnflag || $hiddenurl{$rid});
  408: 	    }
  409: 	}
  410: 	if (defined($hash{'to_'.$rid})) {
  411: 	    foreach my $id (split(/\,/,$hash{'to_'.$rid})) {
  412: 		my $further=$sofar;
  413:                 if ($hash{'undercond_'.$id}) {
  414: 		    if (defined($hash{'condid_'.$hash{'undercond_'.$id}})) {
  415: 			$further=simplify('('.'_'.$rid.')&('.
  416: 					  $hash{'condid_'.$hash{'undercond_'.$id}}.')');
  417: 		    } else {
  418: 			$errtext.=&mt('<br />Undefined condition ID: [_1]',$hash{'undercond_'.$id});
  419: 		    }
  420:                 }
  421:                 $newsofar=&traceroute($further,$hash{'goesto_'.$id},$beenhere,
  422: 				      $encflag,$hdnflag);
  423: 	    }
  424: 	}
  425:     }
  426:     return $newsofar;
  427: }
  428: 
  429: # ------------------------------ Cascading conditions, quick access, parameters
  430: 
  431: sub accinit {
  432:     my ($uri,$short,$fn)=@_;
  433:     my %acchash=();
  434:     my %captured=();
  435:     my $condcounter=0;
  436:     $acchash{'acc.cond.'.$short.'.0'}=0;
  437:     foreach my $key (keys(%hash)) {
  438: 	if ($key=~/^conditions/) {
  439: 	    my $expr=$hash{$key};
  440: 	    # try to find and factor out common sub-expressions
  441: 	    foreach my $sub ($expr=~m/(\(\([_\.\d]+(?:\&[_\.\d]+)+\)(?:\|\([_\.\d]+(?:\&[_\.\d]+)+\))+\))/g) {
  442: 		my $orig=$sub;
  443: 
  444: 		my ($factor) = ($sub=~/\(\(([_\.\d]+\&(:?[_\.\d]+\&)*)(?:[_\.\d]+\&*)+\)(?:\|\(\1(?:[_\.\d]+\&*)+\))+\)/);
  445: 		next if (!defined($factor));
  446: 
  447: 		$sub=~s/\Q$factor\E//g;
  448: 		$sub=~s/^\(/\($factor\(/;
  449: 		$sub.=')';
  450: 		$sub=simplify($sub);
  451: 		$expr=~s/\Q$orig\E/$sub/;
  452: 	    }
  453: 	    $hash{$key}=$expr;
  454: 	    unless (defined($captured{$expr})) {
  455: 		$condcounter++;
  456: 		$captured{$expr}=$condcounter;
  457: 		$acchash{'acc.cond.'.$short.'.'.$condcounter}=$expr;
  458: 	    } 
  459: 	} elsif ($key=~/^param_(\d+)\.(\d+)/) {
  460: 	    my $prefix=&Apache::lonnet::encode_symb($hash{'map_id_'.$1},$2,
  461: 						    $hash{'src_'.$1.'.'.$2});
  462: 	    foreach my $param (split(/\&/,$hash{$key})) {
  463: 		my ($typename,$value)=split(/\=/,$param);
  464: 		my ($type,$name)=split(/\:/,$typename);
  465: 		$parmhash{$prefix.'.'.&unescape($name)}=
  466: 		    &unescape($value);
  467: 		$parmhash{$prefix.'.'.&unescape($name).'.type'}=
  468: 		    &unescape($type);
  469: 	    }
  470: 	}
  471:     }
  472:     foreach my $key (keys(%hash)) {
  473: 	if ($key=~/^ids/) {
  474: 	    foreach my $resid (split(/\,/,$hash{$key})) {
  475: 		my $uri=$hash{'src_'.$resid};
  476: 		my ($uripath,$urifile) =
  477: 		    &Apache::lonnet::split_uri_for_cond($uri);
  478: 		if ($uripath) {
  479: 		    my $uricond='0';
  480: 		    if (defined($hash{'conditions_'.$resid})) {
  481: 			$uricond=$captured{$hash{'conditions_'.$resid}};
  482: 		    }
  483: 		    if (defined($acchash{'acc.res.'.$short.'.'.$uripath})) {
  484: 			if ($acchash{'acc.res.'.$short.'.'.$uripath}=~
  485: 			    /(\&\Q$urifile\E\:[^\&]*)/) {
  486: 			    my $replace=$1;
  487: 			    my $regexp=$replace;
  488: 			    #$regexp=~s/\|/\\\|/g;
  489: 			    $acchash{'acc.res.'.$short.'.'.$uripath} =~
  490: 				s/\Q$regexp\E/$replace\|$uricond/;
  491: 			} else {
  492: 			    $acchash{'acc.res.'.$short.'.'.$uripath}.=
  493: 				$urifile.':'.$uricond.'&';
  494: 			}
  495: 		    } else {
  496: 			$acchash{'acc.res.'.$short.'.'.$uripath}=
  497: 			    '&'.$urifile.':'.$uricond.'&';
  498: 		    }
  499: 		} 
  500: 	    }
  501: 	}
  502:     }
  503:     $acchash{'acc.res.'.$short.'.'}='&:0&';
  504:     my $courseuri=$uri;
  505:     $courseuri=~s/^\/res\///;
  506:     &Apache::lonnet::delenv('(acc\.|httpref\.)');
  507:     &Apache::lonnet::appenv(%acchash);
  508: }
  509: 
  510: # ---------------- Selectively delete from randompick maps and hidden url parms
  511: 
  512: sub hiddenurls {
  513:     my $randomoutentry='';
  514:     foreach my $rid (keys %randompick) {
  515:         my $rndpick=$randompick{$rid};
  516:         my $mpc=$hash{'map_pc_'.$hash{'src_'.$rid}};
  517: # ------------------------------------------- put existing resources into array
  518:         my @currentrids=();
  519:         foreach my $key (sort(keys(%hash))) {
  520: 	    if ($key=~/^src_($mpc\.\d+)/) {
  521: 		if ($hash{'src_'.$1}) { push @currentrids, $1; }
  522:             }
  523:         }
  524: 	# rids are number.number and we want to numercially sort on 
  525:         # the second number
  526: 	@currentrids=sort {
  527: 	    my (undef,$aid)=split(/\./,$a);
  528: 	    my (undef,$bid)=split(/\./,$b);
  529: 	    $aid <=> $bid;
  530: 	} @currentrids;
  531:         next if ($#currentrids<$rndpick);
  532: # -------------------------------- randomly eliminate the ones that should stay
  533: 	my (undef,$id)=split(/\./,$rid);
  534:         if ($randompickseed{$rid}) { $id=$randompickseed{$rid}; }
  535: 	my $rndseed=&Apache::lonnet::rndseed($id); # use id instead of symb
  536: 	&Apache::lonnet::setup_random_from_rndseed($rndseed);
  537: 	my @whichids=&Math::Random::random_permuted_index($#currentrids+1);
  538:         for (my $i=1;$i<=$rndpick;$i++) { $currentrids[$whichids[$i]]=''; }
  539: 	#&Apache::lonnet::logthis("$id,$rndseed,".join(':',@whichids));
  540: # -------------------------------------------------------- delete the leftovers
  541:         for (my $k=0; $k<=$#currentrids; $k++) {
  542:             if ($currentrids[$k]) {
  543: 		$hash{'randomout_'.$currentrids[$k]}=1;
  544:                 my ($mapid,$resid)=split(/\./,$currentrids[$k]);
  545:                 $randomoutentry.='&'.
  546: 		    &Apache::lonnet::encode_symb($hash{'map_id_'.$mapid},
  547: 						 $resid,
  548: 						 $hash{'src_'.$currentrids[$k]}
  549: 						 ).'&';
  550:             }
  551:         }
  552:     }
  553: # ------------------------------ take care of explicitly hidden urls or folders
  554:     foreach my $rid (keys %hiddenurl) {
  555: 	$hash{'randomout_'.$rid}=1;
  556: 	my ($mapid,$resid)=split(/\./,$rid);
  557: 	$randomoutentry.='&'.
  558: 	    &Apache::lonnet::encode_symb($hash{'map_id_'.$mapid},$resid,
  559: 					 $hash{'src_'.$rid}).'&';
  560:     }
  561: # --------------------------------------- append randomout entry to environment
  562:     if ($randomoutentry) {
  563: 	&Apache::lonnet::appenv('acc.randomout' => $randomoutentry);
  564:     }
  565: }
  566: 
  567: # ---------------------------------------------------- Read map and all submaps
  568: 
  569: sub readmap {
  570:     my $short=shift;
  571:     $short=~s/^\///;
  572:     my %cenv=&Apache::lonnet::coursedescription($short,{'freshen_cache'=>1});
  573:     my $fn=$cenv{'fn'};
  574:     my $uri;
  575:     $short=~s/\//\_/g;
  576:     unless ($uri=$cenv{'url'}) { 
  577: 	&Apache::lonnet::logthis("<font color=blue>WARNING: ".
  578: 				 "Could not load course $short.</font>"); 
  579: 	return ('',&mt('No course data available.'));;
  580:     }
  581:     @cond=('true:normal');
  582: 
  583:     open(LOCKFILE,">$fn.db.lock");
  584:     my $lock=0;
  585:     if (flock(LOCKFILE,LOCK_EX|LOCK_NB)) {
  586: 	$lock=1;
  587: 	unlink($fn.'.db');
  588: 	unlink($fn.'_symb.db');
  589: 	unlink($fn.'.state');
  590: 	unlink($fn.'parms.db');
  591:     }
  592:     undef %randompick;
  593:     undef %hiddenurl;
  594:     undef %encurl;
  595:     $retfrid='';
  596:     if ($lock && (tie(%hash,'GDBM_File',"$fn.db",&GDBM_WRCREAT(),0640)) &&
  597: 	(tie(%parmhash,'GDBM_File',$fn.'_parms.db',&GDBM_WRCREAT(),0640))) {
  598: 	%hash=();
  599: 	%parmhash=();
  600: 	$errtext='';
  601: 	$pc=0;
  602: 	&processversionfile(%cenv);
  603: 	my $furi=&Apache::lonnet::clutter($uri);
  604: 	$hash{'src_0.0'}=&versiontrack($furi);
  605: 	$hash{'title_0.0'}=&Apache::lonnet::metadata($uri,'title');
  606: 	$hash{'ids_'.$furi}='0.0';
  607: 	$hash{'is_map_0.0'}=1;
  608: 	loadmap($uri);
  609: 	if (defined($hash{'map_start_'.$uri})) {
  610: 	    &Apache::lonnet::appenv("request.course.id"  => $short,
  611: 				    "request.course.fn"  => $fn,
  612: 				    "request.course.uri" => $uri);
  613: 	    $env{'request.course.id'}=$short;
  614: 	    &traceroute('0',$hash{'map_start_'.$uri},'&');
  615: 	    &accinit($uri,$short,$fn);
  616: 	    &hiddenurls();
  617: 	}
  618: # ------------------------------------------------------- Put versions into src
  619: 	foreach my $key (keys(%hash)) {
  620: 	    if ($key=~/^src_/) {
  621: 		$hash{$key}=&putinversion($hash{$key});
  622: 	    } elsif ($key =~ /^(map_(?:start|finish|pc)_)(.*)/) {
  623: 		my ($type, $url) = ($1,$2);
  624: 		my $value = $hash{$key};
  625: 		$hash{$type.&putinversion($url)}=$value;
  626: 	    }
  627: 	}
  628: # ---------------------------------------------------------------- Encrypt URLs
  629: 	foreach my $id (keys(%encurl)) {
  630: #	    $hash{'src_'.$id}=&Apache::lonenc::encrypted($hash{'src_'.$id});
  631: 	    $hash{'encrypted_'.$id}=1;
  632: 	}
  633: # ----------------------------------------------- Close hashes to finally store
  634: # --------------------------------- Routine must pass this point, no early outs
  635: 	$hash{'first_rid'}=$retfrid;
  636: 	my ($mapid,$resid)=split(/\./,$retfrid);
  637: 	$hash{'first_mapurl'}=$hash{'map_id_'.$mapid};
  638: 	my $symb=&Apache::lonnet::encode_symb($hash{'map_id_'.$mapid},$resid,$hash{'src_'.$retfrid});
  639: 	$retfurl=&add_get_param($hash{'src_'.$retfrid},{ 'symb' => $symb });
  640: 	if ($hash{'encrypted_'.$retfrid}) {
  641: 	    $retfurl=&Apache::lonenc::encrypted($retfurl,(&Apache::lonnet::allowed('adv') ne 'F'));
  642: 	}
  643: 	$hash{'first_url'}=$retfurl;
  644: 	unless ((untie(%hash)) && (untie(%parmhash))) {
  645: 	    &Apache::lonnet::logthis("<font color=blue>WARNING: ".
  646: 				     "Could not untie coursemap $fn for $uri.</font>"); 
  647: 	}
  648: # ---------------------------------------------------- Store away initial state
  649: 	{
  650: 	    my $cfh;
  651: 	    if (open($cfh,">$fn.state")) {
  652: 		print $cfh join("\n",@cond);
  653: 	    } else {
  654: 		&Apache::lonnet::logthis("<font color=blue>WARNING: ".
  655: 					 "Could not write statemap $fn for $uri.</font>"); 
  656: 	    }
  657: 	}
  658: 	flock(LOCKFILE,LOCK_UN);
  659: 	close(LOCKFILE);
  660:     } else {
  661: 	# if we are here it is likely because we are already trying to 
  662: 	# initialize the course in another child, busy wait trying to 
  663: 	# tie the hashes for the next 90 seconds, if we succeed forward 
  664: 	# them on to navmaps, if we fail, throw up the Could not init 
  665: 	# course screen
  666: 	if ($lock) {
  667: 	    # Got the lock but not the DB files
  668: 	    flock(LOCKFILE,LOCK_UN);
  669: 	}
  670: 	untie(%hash);
  671: 	untie(%parmhash);
  672: 	&Apache::lonnet::logthis("<font color=blue>WARNING: ".
  673: 				 "Could not tie coursemap $fn for $uri.</font>"); 
  674: 	my $i=0;
  675: 	while($i<90) {
  676: 	    $i++;
  677: 	    sleep(1);
  678: 	    if (flock(LOCKFILE,LOCK_EX|LOCK_NB) &&
  679: 		(tie(%hash,'GDBM_File',"$fn.db",&GDBM_READER(),0640))) {
  680: 		if (tie(%parmhash,'GDBM_File',$fn.'_parms.db',&GDBM_READER(),0640)) {
  681: 		    $retfurl='/adm/navmaps';
  682: 		    &Apache::lonnet::appenv("request.course.id"  => $short,
  683: 					    "request.course.fn"  => $fn,
  684: 					    "request.course.uri" => $uri);
  685: 		    untie(%hash);
  686: 		    untie(%parmhash);
  687: 		    last;
  688: 		}
  689: 	    }
  690: 	    untie(%hash);
  691: 	    untie(%parmhash);
  692: 	}
  693: 	flock(LOCKFILE,LOCK_UN);
  694: 	close(LOCKFILE);
  695:     }
  696:     &Apache::lonmsg::author_res_msg($env{'request.course.uri'},$errtext);
  697: # ------------------------------------------------- Check for critical messages
  698: 
  699:     my @what=&Apache::lonnet::dump('critical',$env{'user.domain'},
  700: 				   $env{'user.name'});
  701:     if ($what[0]) {
  702: 	if (($what[0] ne 'con_lost') && ($what[0]!~/^error\:/)) {
  703: 	    $retfurl='/adm/email?critical=display';
  704:         }
  705:     }
  706:     return ($retfurl,$errtext);
  707: }
  708: 
  709: # ------------------------------------------------------- Evaluate state string
  710: 
  711: sub evalstate {
  712:     my $fn=$env{'request.course.fn'}.'.state';
  713:     my $state='';
  714:     if (-e $fn) {
  715: 	my @conditions=();
  716: 	{
  717: 	    open(my $fh,"<$fn");
  718: 	    @conditions=<$fh>;
  719:             close($fh);
  720: 	}  
  721: 	my $safeeval = new Safe;
  722: 	my $safehole = new Safe::Hole;
  723: 	$safeeval->permit("entereval");
  724: 	$safeeval->permit(":base_math");
  725: 	$safeeval->deny(":base_io");
  726: 	$safehole->wrap(\&Apache::lonnet::EXT,$safeeval,'&EXT');
  727: 	foreach my $line (@conditions) {
  728: 	    chomp($line);
  729: 	    my ($condition,$weight)=split(/\:/,$line);
  730: 	    if ($safeeval->reval($condition)) {
  731: 		if ($weight eq 'force') {
  732: 		    $state.='3';
  733: 		} else {
  734: 		    $state.='2';
  735: 		}
  736: 	    } else {
  737: 		if ($weight eq 'stop') {
  738: 		    $state.='0';
  739: 		} else {
  740: 		    $state.='1';
  741: 		}
  742: 	    }
  743: 	}
  744:     }
  745:     &Apache::lonnet::appenv('user.state.'.$env{'request.course.id'} => $state);
  746:     return $state;
  747: }
  748: 
  749: 1;
  750: __END__
  751: 
  752: =head1 NAME
  753: 
  754: Apache::lonuserstate - Construct and maintain state and binary representation
  755: of course for user
  756: 
  757: =head1 SYNOPSIS
  758: 
  759: Invoked by lonroles.pm.
  760: 
  761: &Apache::lonuserstate::readmap($cdom.'/'.$cnum);
  762: 
  763: =head1 INTRODUCTION
  764: 
  765: This module constructs and maintains state and binary representation
  766: of course for user.
  767: 
  768: This is part of the LearningOnline Network with CAPA project
  769: described at http://www.lon-capa.org.
  770: 
  771: =head1 HANDLER SUBROUTINE
  772: 
  773: There is no handler subroutine.
  774: 
  775: =head1 OTHER SUBROUTINES
  776: 
  777: =over 4
  778: 
  779: =item *
  780: 
  781: loadmap() : Loads map from disk
  782: 
  783: =item *
  784: 
  785: simplify() : Simplify expression
  786: 
  787: =item *
  788: 
  789: traceroute() : Build condition hash
  790: 
  791: =item *
  792: 
  793: accinit() : Cascading conditions, quick access, parameters
  794: 
  795: =item *
  796: 
  797: readmap() : Read map and all submaps
  798: 
  799: =item *
  800: 
  801: evalstate() : Evaluate state string
  802: 
  803: =back
  804: 
  805: =cut

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