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.49 2003/02/03 18:03:53 harris41 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: # (Server for RAT Maps
29: #
30: # (Edit Handler for RAT Maps
31: # (TeX Content Handler
32: #
33: # YEAR=2000
34: # 05/29/00,05/30 Gerd Kortemeyer)
35: # 7/1 Gerd Kortemeyer)
36: # 7/1,7/3,7/4,7/7,7/8,7/10 Gerd Kortemeyer)
37: #
38: # 7/15,7/17,7/18,8/1,8/2,8/4,8/5,8/21,8/22,8/23,8/30,
39: # 9/2,9/4,9/29,9/30,10/2,10/11,10/30,10/31,
40: # 11/1,11/2,11/14,11/16,11/22,12/28,
41: # YEAR=2001
42: # 07/05/01,08/30,08/31 Gerd Kortemeyer
43: #
44: ###
45:
46: package Apache::lonuserstate;
47:
48: # ------------------------------------------------- modules used by this module
49: use strict;
50: use Apache::Constants qw(:common :http);
51: use Apache::File;
52: use HTML::TokeParser;
53: use Apache::lonnet();
54: use Apache::loncommon();
55: use GDBM_File;
56: use Apache::lonmsg;
57: use Safe;
58: use Safe::Hole;
59: use Opcode;
60:
61: # ---------------------------------------------------- Globals for this package
62:
63: my $pc; # Package counter
64: my %hash; # The big tied hash
65: my %parmhash;# The hash with the parameters
66: my @cond; # Array with all of the conditions
67: my $errtext; # variable with all errors
68: my $retfurl; # variable with the very first URL in the course
69: my %randompick; # randomly picked resources
70: my %actualversion; # version of resource as loaded now
71: my %setversion; # forced version of resource
72: my %lastversion; # version when CC came in last
73: my $versionmode; # how versioning is handled in this course
74:
75: # --------------------------------------------------------- Loads map from disk
76:
77: sub loadmap {
78: my $uri=shift;
79: if ($hash{'map_pc_'.$uri}) { return OK; }
80:
81: $pc++;
82: my $lpc=$pc;
83: $hash{'map_pc_'.$uri}=$lpc;
84: $hash{'map_id_'.$lpc}=$uri;
85:
86: # Determine and check filename
87: my $fn=&Apache::lonnet::filelocation('',$uri);
88:
89: my $ispage=($fn=~/\.page$/);
90:
91: unless (($fn=~/\.sequence$/) ||
92: ($fn=~/\.page$/)) {
93: $errtext.="Invalid map: $fn\n";
94: return OK;
95: }
96:
97: my $instr=&Apache::lonnet::getfile($fn);
98:
99: unless ($instr == -1) {
100:
101: # Successfully got file, parse it
102:
103: my $parser = HTML::TokeParser->new(\$instr);
104: my $token;
105:
106: my $linkpc=0;
107:
108: $fn=~/\.(\w+)$/;
109:
110: $hash{'map_type_'.$lpc}=$1;
111:
112: while ($token = $parser->get_token) {
113: if ($token->[0] eq 'S') {
114: if ($token->[1] eq 'resource') {
115: # -------------------------------------------------------------------- Resource
116:
117: my $rid=$lpc.'.'.$token->[2]->{'id'};
118:
119: $hash{'kind_'.$rid}='res';
120: $hash{'title_'.$rid}=$token->[2]->{'title'};
121: my $turi=$token->[2]->{'src'};
122: $Apache::lonnet::titlecache{
123: &Apache::lonnet::symbclean(
124: &Apache::lonnet::declutter($uri).'___'.
125: $token->[2]->{'id'}.'___'.
126: &Apache::lonnet::declutter($turi))}=
127: $token->[2]->{'title'};
128: unless ($ispage) {
129: $turi=~/\.(\w+)$/;
130: my $embstyle=&Apache::loncommon::fileembstyle($1);
131: if ($token->[2]->{'external'} eq 'true') { # external
132: $turi=~s/^http\:\/\//\/adm\/wrapper\/ext\//;
133: } elsif ($turi=~/^\/*uploaded\//) { # uploaded
134: if (($embstyle eq 'img') || ($embstyle eq 'emb')
135: || ($embstyle eq 'ssi')) {
136: $turi='/adm/wrapper'.$turi;
137: } elsif ($turi!~/\.(sequence|page)$/) {
138: $turi='/adm/coursedocs/showdoc'.$turi;
139: }
140: } else { # normal internal resource
141: if (($embstyle eq 'img') || ($embstyle eq 'emb')
142: || ($turi=~/\/(syllabus|aboutme|navmaps|smppg|bulletinboard)$/)) {
143: $turi='/adm/wrapper'.$turi;
144: }
145: }
146: }
147: $hash{'src_'.$rid}=$turi;
148:
149: if (defined($hash{'ids_'.$turi})) {
150: $hash{'ids_'.$turi}.=','.$rid;
151: } else {
152: $hash{'ids_'.$turi}=''.$rid;
153: }
154:
155: if ($token->[2]->{'external'} eq 'true') {
156: $hash{'ext_'.$rid}='true:';
157: } else {
158: $hash{'ext_'.$rid}='false:';
159: }
160: if ($token->[2]->{'type'}) {
161: $hash{'type_'.$rid}=$token->[2]->{'type'};
162: if ($token->[2]->{'type'} eq 'start') {
163: $hash{'map_start_'.$uri}="$rid";
164: }
165: if ($token->[2]->{'type'} eq 'finish') {
166: $hash{'map_finish_'.$uri}="$rid";
167: }
168: } else {
169: $hash{'type_'.$rid}='normal';
170: }
171:
172: if (($turi=~/\.sequence$/) ||
173: ($turi=~/\.page$/)) {
174: $hash{'is_map_'.$rid}=1;
175: &loadmap($turi);
176: }
177:
178: } elsif ($token->[1] eq 'condition') {
179: # ------------------------------------------------------------------- Condition
180:
181: my $rid=$lpc.'.'.$token->[2]->{'id'};
182:
183: $hash{'kind_'.$rid}='cond';
184: $cond[$#cond+1]=$token->[2]->{'value'};
185: $hash{'condid_'.$rid}=$#cond;
186: if ($token->[2]->{'type'}) {
187: $cond[$#cond].=':'.$token->[2]->{'type'};
188: } else {
189: $cond[$#cond].=':normal';
190: }
191:
192: } elsif ($token->[1] eq 'link') {
193: # ----------------------------------------------------------------------- Links
194:
195: $linkpc++;
196: my $linkid=$lpc.'.'.$linkpc;
197:
198: my $goesto=$lpc.'.'.$token->[2]->{'to'};
199: my $comesfrom=$lpc.'.'.$token->[2]->{'from'};
200: my $undercond=0;
201:
202: if ($token->[2]->{'condition'}) {
203: $undercond=$lpc.'.'.$token->[2]->{'condition'};
204: }
205:
206: $hash{'goesto_'.$linkid}=$goesto;
207: $hash{'comesfrom_'.$linkid}=$comesfrom;
208: $hash{'undercond_'.$linkid}=$undercond;
209:
210: if (defined($hash{'to_'.$comesfrom})) {
211: $hash{'to_'.$comesfrom}.=','.$linkid;
212: } else {
213: $hash{'to_'.$comesfrom}=''.$linkid;
214: }
215: if (defined($hash{'from_'.$goesto})) {
216: $hash{'from_'.$goesto}.=','.$linkid;
217: } else {
218: $hash{'from_'.$goesto}=''.$linkid;
219: }
220: } elsif ($token->[1] eq 'param') {
221: # ------------------------------------------------------------------- Parameter
222:
223: my $referid=$lpc.'.'.$token->[2]->{'to'};
224: my $part=$token->[2]->{'part'};
225: unless ($part) { $part=0; }
226: my $newparam=
227: &Apache::lonnet::escape($token->[2]->{'type'}).':'.
228: &Apache::lonnet::escape($part.'.'.
229: $token->[2]->{'name'}).'='.
230: &Apache::lonnet::escape($token->[2]->{'value'});
231: if (defined($hash{'param_'.$referid})) {
232: $hash{'param_'.$referid}.='&'.$newparam;
233: } else {
234: $hash{'param_'.$referid}=''.$newparam;
235: }
236: if ($token->[2]->{'name'} eq 'parameter_mapalias') {
237: $hash{'mapalias_'.$token->[2]->{'value'}}=$referid;
238: }
239: if ($token->[2]->{'name'} eq 'parameter_randompick') {
240: $randompick{$referid}=$token->[2]->{'value'};
241: }
242: }
243:
244: }
245: }
246:
247: } else {
248: $errtext.='Map not loaded: The file does not exist. ';
249: }
250: }
251:
252: # --------------------------------------------------------- Simplify expression
253:
254: sub simplify {
255: my $expression=shift;
256: # (8)=8
257: $expression=~s/\((\d+)\)/$1/g;
258: # 8&8=8
259: $expression=~s/(\D)(\d+)\&\2(\D)/$1$2$3/g;
260: # 8|8=8
261: $expression=~s/(\D)(\d+)\|\2(\D)/$1$2$3/g;
262: # (5&3)&4=5&3&4
263: $expression=~s/\((\d+)((?:\&\d+)+)\)\&(\d+\D)/$1$2\&$3/g;
264: # (((5&3)|(4&6)))=((5&3)|(4&6))
265: $expression=~
266: s/\((\(\(\d+(?:\&\d+)*\)(?:\|\(\d+(?:\&\d+)*\))+\))\)/$1/g;
267: # ((5&3)|(4&6))|(1&2)=(5&3)|(4&6)|(1&2)
268: $expression=~
269: s/\((\(\d+(?:\&\d+)*\))((?:\|\(\d+(?:\&\d+)*\))+)\)\|(\(\d+(?:\&\d+)*\))/\($1$2\|$3\)/g;
270: return $expression;
271: }
272:
273: # -------------------------------------------------------- Build condition hash
274:
275: sub traceroute {
276: my ($sofar,$rid,$beenhere)=@_;
277: $sofar=simplify($sofar);
278: unless ($beenhere=~/\&$rid\&/) {
279: $beenhere.=$rid.'&';
280: if (($retfurl eq '') && ($hash{'src_'.$rid})
281: && ($hash{'src_'.$rid}!~/\.sequence$/)) {
282: my ($mapid,$resid)=split(/\./,$rid);
283: $retfurl=$hash{'src_'.$rid}.
284: (($hash{'src_'.$rid}=~/\?/)?'&':'?').'symb='.
285: &Apache::lonnet::symbclean(
286: &Apache::lonnet::declutter($hash{'map_id_'.$mapid}).
287: '___'.$resid.'___'.
288: &Apache::lonnet::declutter($hash{'src_'.$rid}));
289: }
290: if (defined($hash{'conditions_'.$rid})) {
291: $hash{'conditions_'.$rid}=simplify(
292: '('.$hash{'conditions_'.$rid}.')|('.$sofar.')');
293: } else {
294: $hash{'conditions_'.$rid}=$sofar;
295: }
296: if (defined($hash{'is_map_'.$rid})) {
297: if (defined($hash{'map_start_'.$hash{'src_'.$rid}})) {
298: &traceroute($sofar,$hash{'map_start_'.$hash{'src_'.$rid}},'&');
299: if (defined($hash{'map_finish_'.$hash{'src_'.$rid}})) {
300: $sofar=
301: $hash{'conditions_'.$hash{'map_finish_'.$hash{'src_'.$rid}}};
302: }
303: }
304: }
305: if (defined($hash{'to_'.$rid})) {
306: foreach (split(/\,/,$hash{'to_'.$rid})) {
307: my $further=$sofar;
308: if ($hash{'undercond_'.$_}) {
309: if (defined($hash{'condid_'.$hash{'undercond_'.$_}})) {
310: $further=simplify('('.$further.')&('.
311: $hash{'condid_'.$hash{'undercond_'.$_}}.')');
312: } else {
313: $errtext.='Undefined condition ID: '
314: .$hash{'undercond_'.$_}.'. ';
315: }
316: }
317: &traceroute($further,$hash{'goesto_'.$_},$beenhere);
318: }
319: }
320: }
321: }
322:
323: # ------------------------------ Cascading conditions, quick access, parameters
324:
325: sub accinit {
326: my ($uri,$short,$fn)=@_;
327: my %acchash=();
328: my %captured=();
329: my $condcounter=0;
330: $acchash{'acc.cond.'.$short.'.0'}=0;
331: foreach (keys %hash) {
332: if ($_=~/^conditions/) {
333: my $expr=$hash{$_};
334: foreach ($expr=~m/(\(\(\d+(?:\&\d+)+\)(?:\|\(\d+(?:\&\d+)+\))+\))/g) {
335: my $sub=$_;
336: my $orig=$_;
337: $sub=~/\(\((\d+\&(:?\d+\&)*)(?:\d+\&*)+\)(?:\|\(\1(?:\d+\&*)+\))+\)/;
338: my $factor=$1;
339: $sub=~s/$factor//g;
340: $sub=~s/^\(/\($factor\(/;
341: $sub.=')';
342: $sub=simplify($sub);
343: $orig=~s/(\W)/\\$1/g;
344: $expr=~s/$orig/$sub/;
345: }
346: $hash{$_}=$expr;
347: unless (defined($captured{$expr})) {
348: $condcounter++;
349: $captured{$expr}=$condcounter;
350: $acchash{'acc.cond.'.$short.'.'.$condcounter}=$expr;
351: }
352: } elsif ($_=~/^param_(\d+)\.(\d+)/) {
353: my $prefix=&Apache::lonnet::declutter($hash{'map_id_'.$1}).
354: '___'.$2.'___'.&Apache::lonnet::declutter($hash{'src_'.$1.'.'.$2});
355: foreach (split(/\&/,$hash{$_})) {
356: my ($typename,$value)=split(/\=/,$_);
357: my ($type,$name)=split(/\:/,$typename);
358: $parmhash{$prefix.'.'.&Apache::lonnet::unescape($name)}=
359: &Apache::lonnet::unescape($value);
360: $parmhash{$prefix.'.'.&Apache::lonnet::unescape($name).'.type'}=
361: &Apache::lonnet::unescape($type);
362: }
363: }
364: }
365: foreach (keys %hash) {
366: if ($_=~/^ids/) {
367: foreach (split(/\,/,$hash{$_})) {
368: my $resid=$_;
369: my $uri=$hash{'src_'.$resid};
370: $uri=~s/^\/adm\/wrapper//;
371: my @uriparts=split(/\//,$uri);
372: my $urifile=$uriparts[$#uriparts];
373: $#uriparts--;
374: my $uripath=join('/',@uriparts);
375: $uripath=~s/^\/res\///;
376: if ($uripath) {
377: my $uricond='0';
378: if (defined($hash{'conditions_'.$resid})) {
379: $uricond=$captured{$hash{'conditions_'.$resid}};
380: }
381: if (defined($acchash{'acc.res.'.$short.'.'.$uripath})) {
382: if ($acchash{'acc.res.'.$short.'.'.$uripath}=~
383: /(\&$urifile\:[^\&]*)/) {
384: my $replace=$1;
385: my $regexp=$replace;
386: $regexp=~s/\|/\\\|/g;
387: $acchash{'acc.res.'.$short.'.'.$uripath}
388: =~s/$regexp/$replace\|$uricond/;
389: } else {
390: $acchash{'acc.res.'.$short.'.'.$uripath}.=
391: $urifile.':'.$uricond.'&';
392: }
393: } else {
394: $acchash{'acc.res.'.$short.'.'.$uripath}=
395: '&'.$urifile.':'.$uricond.'&';
396: }
397: }
398: }
399: }
400: }
401: $acchash{'acc.res.'.$short.'.'}='&:0&';
402: my $courseuri=$uri;
403: $courseuri=~s/^\/res\///;
404: &Apache::lonnet::delenv('(acc\.|httpref\.)');
405: &Apache::lonnet::appenv(%acchash,
406: "request.course.id" => $short,
407: "request.course.fn" => $fn,
408: "request.course.uri" => $courseuri);
409: }
410:
411: # ------------------------------------- Selectively delete from randompick maps
412:
413: sub pickrandom {
414: my $randomoutentry='';
415: foreach my $rid (keys %randompick) {
416: my $rndpick=$randompick{$rid};
417: my $mpc=$hash{'map_pc_'.$hash{'src_'.$rid}};
418: # ------------------------------------------- put existing resources into array
419: my @currentrids=();
420: foreach (keys %hash) {
421: if ($_=~/^src_($mpc\.\d+)/) {
422: if ($hash{'src_'.$1}) { push @currentrids, $1; }
423: }
424: }
425: next if ($#currentrids<$rndpick);
426: # -------------------------------- randomly eliminate the ones that should stay
427: srand(&Apache::lonnet::rndseed($rid)); # use rid instead of symb
428: for (my $i=1;$i<=$rndpick;$i++) {
429: while (1) {
430: my $randomidx=int(rand($#currentrids+1));
431: if ($currentrids[$randomidx]) {
432: $currentrids[$randomidx]='';
433: last;
434: }
435: }
436: }
437: # -------------------------------------------------------- delete the leftovers
438: for (my $k=0; $k<=$#currentrids; $k++) {
439: if ($currentrids[$k]) {
440: $hash{'randomout_'.$currentrids[$k]}=1;
441: my ($mapid,$resid)=split(/\./,$currentrids[$k]);
442: $randomoutentry.='&'.
443: &Apache::lonnet::symbclean(
444: &Apache::lonnet::declutter($hash{'map_id_'.$mapid}).
445: '___'.$resid.'___'.
446: &Apache::lonnet::declutter($hash{'src_'.$currentrids[$k]})
447: ).'&';
448: }
449: }
450: }
451: if ($randomoutentry) {
452: &Apache::lonnet::appenv('acc.randomout' => $randomoutentry);
453: }
454: }
455:
456: # ---------------------------------------------------- Read map and all submaps
457:
458: sub readmap {
459: my $short=shift;
460: $short=~s/^\///;
461: my %cenv=&Apache::lonnet::coursedescription($short);
462: my $fn=$cenv{'fn'};
463: my $uri;
464: $short=~s/\//\_/g;
465: unless ($uri=$cenv{'url'}) {
466: &Apache::lonnet::logthis("<font color=blue>WARNING: ".
467: "Could not load course $short.</font>");
468: return 'No course data available.';
469: }
470: @cond=('true:normal');
471: unlink($fn.'.db');
472: unlink($fn.'_symb.db');
473: unlink($fn.'.state');
474: unlink($fn.'parms.db');
475: undef %randompick;
476: $retfurl='';
477: if ((tie(%hash,'GDBM_File',"$fn.db",&GDBM_WRCREAT(),0640)) &&
478: (tie(%parmhash,'GDBM_File',$fn.'_parms.db',&GDBM_WRCREAT(),0640))) {
479: %hash=();
480: %parmhash=();
481: $errtext='';
482: $pc=0;
483: my $furi=&Apache::lonnet::clutter($uri);
484: $hash{'src_0.0'}=$furi;
485: $hash{'title_0.0'}=&Apache::lonnet::metadata($uri,'title');
486: $hash{'ids_'.$furi}='0.0';
487: $hash{'is_map_0.0'}=1;
488: loadmap($uri);
489: if (defined($hash{'map_start_'.$uri})) {
490: &traceroute('0',$hash{'map_start_'.$uri},'&');
491: &accinit($uri,$short,$fn);
492: &pickrandom();
493: }
494: # ------------------------------------------------------------ Version tracking
495: # if (&Apache::lonnet::allowed('srm',$ENV{'request.course.id'})) {
496: # &Apache::lonnet::logthis('Will be version tracking');
497: # }
498: unless ((untie(%hash)) && (untie(%parmhash))) {
499: &Apache::lonnet::logthis("<font color=blue>WARNING: ".
500: "Could not untie coursemap $fn for $uri.</font>");
501: }
502: {
503: my $cfh;
504: if ($cfh=Apache::File->new(">$fn.state")) {
505: print $cfh join("\n",@cond);
506: } else {
507: &Apache::lonnet::logthis("<font color=blue>WARNING: ".
508: "Could not write statemap $fn for $uri.</font>");
509: }
510: }
511: } else {
512: &Apache::lonnet::logthis("<font color=blue>WARNING: ".
513: "Could not tie coursemap $fn for $uri.</font>");
514: }
515: &Apache::lonmsg::author_res_msg($ENV{'request.course.uri'},$errtext);
516: # ------------------------------------------------- Check for critical messages
517:
518: my @what=&Apache::lonnet::dump('critical',$ENV{'user.domain'},
519: $ENV{'user.name'});
520: if ($what[0]) {
521: if (($what[0] ne 'con_lost') && ($what[0]!~/^error\:/)) {
522: $retfurl='/adm/email?critical=display';
523: }
524: }
525: return ($retfurl,$errtext);
526: }
527:
528: # ------------------------------------------------------- Evaluate state string
529:
530: sub evalstate {
531:
532: my $fn=$ENV{'request.course.fn'}.'.state';
533: my $state='2';
534: if (-e $fn) {
535: my @conditions=();
536: {
537: my $fh=Apache::File->new($fn);
538: @conditions=<$fh>;
539: }
540: my $safeeval = new Safe;
541: my $safehole = new Safe::Hole;
542: $safeeval->permit("entereval");
543: $safeeval->permit(":base_math");
544: $safeeval->deny(":base_io");
545: $safehole->wrap(\&Apache::lonnet::EXT,$safeeval,'&EXT');
546: foreach (@conditions) {
547: my $line=$_;
548: chomp($line);
549: my ($condition,$weight)=split(/\:/,$_);
550: if ($safeeval->reval($condition)) {
551: if ($weight eq 'force') {
552: $state.='3';
553: } else {
554: $state.='2';
555: }
556: } else {
557: if ($weight eq 'stop') {
558: $state.='0';
559: } else {
560: $state.='1';
561: }
562: }
563: }
564: }
565: &Apache::lonnet::appenv('user.state.'.$ENV{'request.course.id'} => $state);
566: return $state;
567: }
568:
569: 1;
570: __END__
571:
572: =head1 NAME
573:
574: Apache::lonuserstate - Construct and maintain state and binary representation
575: of course for user
576:
577: =head1 SYNOPSIS
578:
579: Invoked by lonroles.pm.
580:
581: &Apache::lonuserstate::readmap($cdom.'/'.$cnum);
582:
583: =head1 INTRODUCTION
584:
585: This module constructs and maintains state and binary representation
586: of course for user.
587:
588: This is part of the LearningOnline Network with CAPA project
589: described at http://www.lon-capa.org.
590:
591: =head1 HANDLER SUBROUTINE
592:
593: There is no handler subroutine.
594:
595: =head1 OTHER SUBROUTINES
596:
597: =over 4
598:
599: =item *
600:
601: loadmap() : Loads map from disk
602:
603: =item *
604:
605: simplify() : Simplify expression
606:
607: =item *
608:
609: traceroute() : Build condition hash
610:
611: =item *
612:
613: accinit() : Cascading conditions, quick access, parameters
614:
615: =item *
616:
617: readmap() : Read map and all submaps
618:
619: =item *
620:
621: evalstate() : Evaluate state string
622:
623: =back
624:
625: =cut
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>
![[BACK]](/icons/back.gif){kind=icon}
Return to lonuserstate.pm CVS log ![[TXT]](/icons/text.gif){kind=icon}
![[DIR]](/icons/dir.gif){kind=icon}
Up to [LON-CAPA] / rat