--- loncom/homework/functionplotresponse.pm	2010/11/07 13:15:28	1.28
+++ loncom/homework/functionplotresponse.pm	2010/11/12 22:23:40	1.36
@@ -1,7 +1,7 @@
 # LearningOnline Network with CAPA
 # option list style responses
 #
-# $Id: functionplotresponse.pm,v 1.28 2010/11/07 13:15:28 www Exp $
+# $Id: functionplotresponse.pm,v 1.36 2010/11/12 22:23:40 www Exp $
 #
 # Copyright Michigan State University Board of Trustees
 #
@@ -31,7 +31,7 @@ use strict;
 use Apache::response();
 use Apache::lonlocal;
 use Apache::lonnet;
-
+ 
 BEGIN {
   &Apache::lonxml::register('Apache::functionplotresponse',('functionplotresponse','backgroundplot','spline','functionplotrule'));
 }
@@ -376,7 +376,7 @@ sub start_functionplotrule {
           &Apache::lonxml::warning(&mt('Rule relationship not defined.'));
           $relationship='eq';
       }
-      my $derivative=&Apache::lonxml::get_param('derivative',$parstack,$safeeval);
+      my $derivative=&Apache::lonxml::get_param('derivativeorder',$parstack,$safeeval);
       unless (($derivative==0) || ($derivative==1) || ($derivative==2)) {
          &Apache::lonxml::warning(&mt('Rule derivative not defined.'));
          $derivative=0;
@@ -388,12 +388,52 @@ sub start_functionplotrule {
            $beginninglabel,
            &Apache::lonxml::get_param('xfinal',$parstack,$safeeval),
            $endinglabel,
+           &Apache::lonxml::get_param('minimumlength',$parstack,$safeeval),
+           &Apache::lonxml::get_param('maximumlength',$parstack,$safeeval),
            $relationship,
-           &Apache::lonxml::get_param('value',$parstack,$safeeval)
+           &Apache::lonxml::get_param('value',$parstack,$safeeval),
+           &Apache::lonxml::get_param('percenterror',$parstack,$safeeval)
           )));
    } elsif ($target eq 'edit') {
-      $result=&Apache::edit::tag_start($target,$token,'Function Plot Evaluation Rule').
-              &Apache::edit::end_row();
+        $result=&Apache::edit::tag_start($target,$token,'Function Plot Evaluation Rule').
+             &Apache::edit::text_arg('Index/Name:','index',
+                                     $token,'10').' '.
+             &Apache::edit::select_arg(&mt('Function:'),'derivativeorder',
+                                  [['0','Function itself'],
+                                   ['1','First derivative'],
+                                   ['2','Second derivative']],$token).'<br />'.
+             &Apache::edit::text_arg('(Initial) x-value:','xinitial',
+                                      $token,'8').
+             &Apache::edit::select_or_text_arg('(Initial) x-value label:','xinitiallabel',
+                                               [['start','Start of Plot']],$token,'8').'<br />'.
+
+             &Apache::edit::text_arg('Optional final x-value for ranges:','xfinal',
+                                      $token,'8').
+             &Apache::edit::select_or_text_arg('Optional final x-value label:','xfinallabel',
+                                               [['end','End of Plot']],$token,'8').'<br />'.
+             &Apache::edit::text_arg('Optional minimum length for range:','minimumlength',
+                                     $token,'8').
+             &Apache::edit::text_arg('Optional maximum length for range:','maximumlength',
+                                     $token,'8').'<br />'.
+             &Apache::edit::select_arg(&mt('Relationship:'),'relationship',
+                                  [['eq','equal'],
+                                   ['ne','not equal'],
+                                   ['ge','greater than or equal'],
+                                   ['gt','greater than'],
+                                   ['lt','less than'],
+                                   ['le','less than or equal']],$token).
+             $result.= &Apache::edit::select_or_text_arg('Value:','value',
+                                               [['undef','not defined']],$token,'8').
+             &Apache::edit::text_arg('Percent error:','percenterror',
+                                     $token,'8').
+             &Apache::edit::end_row();
+  } elsif ($target eq 'modified') {
+    my $constructtag=&Apache::edit::get_new_args($token,$parstack,
+                                                 $safeeval,'index','derivativeorder',
+                                                           'xinitial','xinitiallabel','xfinal','xfinallabel',
+                                                           'minimumlength','maximumlength',
+                                                           'relationship','value','percenterror');
+    if ($constructtag) { $result=&Apache::edit::rebuild_tag($token); }
    }
    return $result;
 }
@@ -563,6 +603,7 @@ sub array_index {
 sub populate_arrays {
     my ($id,$xmin,$xmax)=@_;
     for (my $i=0; $i<=400; $i++) {
+       $Apache::functionplotresponse::actualxval[$i]=undef;
        $Apache::functionplotresponse::func[$i]=undef;
        $Apache::functionplotresponse::dfuncdx[$i]=undef;
        $Apache::functionplotresponse::d2funcd2x[$i]=undef;
@@ -584,26 +625,33 @@ sub populate_arrays {
                         $env{'form.HWVAL_'.$id.'_'.$label.'S'.$ni.'_y'});
 # Run in small steps over spline parameter
             for (my $t=0; $t<=1; $t+=0.0001) {
-                my $xi=&array_index($xmin,$xmax,&cubic_hermite($t,@xparms));
+                my $xreal=&cubic_hermite($t,@xparms);
+                my $xi=&array_index($xmin,$xmax,$xreal);
                 if ($xi<$xiold) { return 'no_func'; }
                 if (($xi>$xiold) && ($xi>=0) && ($xi<=400)) {
                    if (defined($Apache::functionplotresponse::func[$xi])) { return 'no_func'; }
                    $xiold=$xi;
+                   $Apache::functionplotresponse::actualxval[$xi]=$xreal;
 # Function value
-                   $Apache::functionplotresponse::func[$xi]=&cubic_hermite($t,@yparms);
+                   my $funcval=&cubic_hermite($t,@yparms);
+                   $Apache::functionplotresponse::func[$xi]=$funcval;
+                   if (defined($funcval)) {
+                      if ($xi<$Apache::functionplotresponse::functionplotrulelabels{'start'}) {
+                         $Apache::functionplotresponse::functionplotrulelabels{'start'}=$xi;
+                      }
+                      if ($xi>$Apache::functionplotresponse::functionplotrulelabels{'end'}) {
+                         $Apache::functionplotresponse::functionplotrulelabels{'end'}=$xi;
+                      }
+                   }
 # Chain rule
 # dy/dx=dy/dt/(dx/dt)
                    my $dxdt=&ddt_cubic_hermite($t,@xparms);
                    if ($dxdt) {
                       $Apache::functionplotresponse::dfuncdx[$xi]=&ddt_cubic_hermite($t,@yparms)/$dxdt;
-                   }
-# Faa di Bruno
-# d^2y/dx^2=(d^2y/dt^2)/(dx/dt)^2+(dy/dt)/(d^2x/dt^2)
-                   my $d2xdt2=&d2dt2_cubic_hermite($t,@xparms);
-                   if (($dxdt) && ($d2xdt2)) {
+# Second derivative
                       $Apache::functionplotresponse::d2funcdx2[$xi]=
-                         &d2dt2_cubic_hermite($t,@yparms)/($dxdt*$dxdt)
-                        +&ddt_cubic_hermite($t,@yparms)/$d2xdt2;
+                         ($dxdt*&d2dt2_cubic_hermite($t,@yparms)-&ddt_cubic_hermite($t,@yparms)*&d2dt2_cubic_hermite($t,@xparms))/
+                         ($dxdt*$dxdt*$dxdt);
                    }
                 }
             }
@@ -677,7 +725,7 @@ sub start_functionplotresponse {
              &Apache::edit::text_arg('Maximum x-value:','xmax',
                                      $token,'4').'&nbsp;'.
              &Apache::edit::select_arg('x-axis visible:','xaxisvisible',
-                                  ['yes','no'],$token).'&nbsp;&nbsp;'.
+                                  ['yes','no'],$token).'<br />'.
              &Apache::edit::text_arg('Label y-axis:','ylabel',
                                      $token,'6').'&nbsp;'.
              &Apache::edit::text_arg('Minimum y-value:','ymin',
@@ -685,7 +733,7 @@ sub start_functionplotresponse {
              &Apache::edit::text_arg('Maximum y-value:','ymax',
                                      $token,'4').'&nbsp;'.
              &Apache::edit::select_arg('y-axis visible:','yaxisvisible',
-                                  ['yes','no'],$token).'&nbsp;&nbsp;'.
+                                  ['yes','no'],$token).'<br />'.
              &Apache::edit::select_arg('Grid visible:','gridvisible',
                                   ['yes','no'],$token).
              &Apache::edit::end_row().&Apache::edit::start_spanning_row();
@@ -706,17 +754,39 @@ sub start_functionplotresponse {
      $result.=&axes_script($internalid,$xmin,$xmax,$ymin,$ymax,$xaxisvisible,$yaxisvisible,$gridvisible);
      $result.=&axes_label($internalid,$xlabel,$ylabel);
 # init script is left open
-  }
+  } elsif (($target eq 'answer') &&
+            ($env{'form.answer_output_mode'} ne 'tex') &&
+            ($Apache::lonhomework::viewgrades == 'F')) {
+      my (undef,undef,$udom,$uname)=&Apache::lonnet::whichuser();
+      my $windowopen=&Apache::lonhtmlcommon::javascript_docopen();
+      my $start_page = &Apache::loncommon::start_page('Rules Log', undef,
+                                               {'only_body' => 1,
+                                                'bgcolor'   => '#FFFFFF',
+                                                'js_ready'  => 1,});
+      my $end_page = &Apache::loncommon::end_page({'js_ready' => 1,});
+      $uname =~s/\W//g;
+      $udom  =~s/\W//g;
+      my $function_name =
+                join('_','LONCAPA_scriptvars',$uname,$udom,
+                     $env{'form.counter'},$Apache::lonxml::curdepth);
+      my $rules_var ="<script type=\"text/javascript\">
+// <![CDATA[
+    function $function_name() {newWindow=open('','new_W','width=500,height=500,scrollbars=1,resizable=yes');newWindow.$windowopen;newWindow.document.writeln('$start_page<pre>".
+    $Apache::functionplotresponse::ruleslog.
+    "<\\/pre>$end_page');newWindow.document.close();newWindow.focus()}
+// ]]>
+</script><a href=\"javascript:$function_name();void(0);\">".&mt('Rules Log')."</a><br />";
+            &Apache::lonxml::add_script_result($rules_var);
+        }
+
   return $result;
 }
 
 sub compare_rel {
    my ($relationship,$value,$realval,$tol)=@_;
-   
-
-  &Apache::lonnet::logthis("Rel $relationship Val $value RV $realval T $tol");
-# is the real value defined?
+# is the real value undefined?
    unless (defined($realval)) {
+# the real value is not defined
       if ($relationship eq 'eq') {
          if ($value eq 'undef') {
             return 1;
@@ -734,7 +804,13 @@ sub compare_rel {
       }
    }
 
-# it is defined.
+# is the expected value undefined?
+   if ($value eq 'undef') {
+# but by now we know that the real value is defined
+      return 0;
+   }
+
+# both are defined.
    if ($relationship eq 'gt') {
       return ($realval>$value);
    } elsif ($relationship eq 'ge') {
@@ -751,58 +827,119 @@ sub compare_rel {
    return 0;
 }
 
+sub addlog {
+   my ($text)=@_;
+   $Apache::functionplotresponse::ruleslog.=$text.'<br />';
+}
+
+sub actualval {
+   my ($i,$xmin,$xmax)=@_;
+   return $xmin+$i/400.*($xmax-$xmin);
+}
+ 
 sub functionplotrulecheck {
-   my ($rule,$xmin,$xmax,$tolfunc,$toldfdx,$told2fdx2)=@_;
-   &Apache::lonnet::logthis("Rule $rule TolFunc $tolfunc TolDfDx $toldfdx TolD2fDx2 $told2fdx2");
-   my ($label,$derivative,$xinitial,$xinitiallabel,$xfinal,$xfinallabel,$relationship,$value)
+   my ($rule,$xmin,$xmax,$ymin,$ymax)=@_;
+
+   my ($label,$derivative,$xinitial,$xinitiallabel,$xfinal,$xfinallabel,$minimumlength,$maximumlength,$relationship,$value,$percent)
       =split(/\:/,$rule);
-# if a hard value is set for the boundaries, it overrides the label
-   if (($xinitial ne '') && ($xinitiallabel ne '')) {
-      $Apache::functionplotresponse::functionplotrulelabels{$xinitiallabel}=$xinitial;
+   $percent=($percent>0?$percent:5);
+   &addlog("=================");
+   &addlog("Rule $label for ".('function itself','first derivative','second derivative')[$derivative]." $relationship $value");
+   my $li=0;
+   my $lh=400;
+
+# Special case: the upper boundary was not defined
+# and needs to be set to the value where
+# the condition is not true anymore => set flag
+
+   my $findupper=0;
+   if (($xfinal eq '')
+    && (!defined($Apache::functionplotresponse::functionplotrulelabels{$xfinallabel}))
+    && ($xfinallabel)) {
+       $findupper=1;
    }
-   if (($xfinal ne '') && ($xfinallabel ne '')) {
-      $Apache::functionplotresponse::functionplotrulelabels{$xfinallabel}=$xfinal;
+
+# if a hard value is set for the boundaries, it overrides the label
+   if (($xinitial ne '') && ($xinitiallabel ne '') && ($xinitiallabel ne 'start')) {
+      $li=&array_index($xmin,$xmax,$xinitial);
+      $Apache::functionplotresponse::functionplotrulelabels{$xinitiallabel}=$li;
+   }
+   if (($xfinal ne '') && ($xfinallabel ne '') && ($xfinallabel ne 'end')) {
+      $lh=&array_index($xmin,$xmax,$xfinal);
+      $Apache::functionplotresponse::functionplotrulelabels{$xfinallabel}=$lh;
    }
+# if the label is defined, use it
    if (defined($Apache::functionplotresponse::functionplotrulelabels{$xinitiallabel})) {
-      $xinitial=$Apache::functionplotresponse::functionplotrulelabels{$xinitiallabel};
+      &addlog("Using lower label $xinitiallabel");
+      $li=$Apache::functionplotresponse::functionplotrulelabels{$xinitiallabel};
+   } else {
+      $li=&array_index($xmin,$xmax,$xinitial);
    }
-   if (defined($Apache::functionplotresponse::functionplotrulelabels{$xfinallabel})) {
-      $xfinal=$Apache::functionplotresponse::functionplotrulelabels{$xfinallabel};
+   unless ($findupper) {
+      if (defined($Apache::functionplotresponse::functionplotrulelabels{$xfinallabel})) {
+         &addlog("Using upper label $xfinallabel");
+         $lh=$Apache::functionplotresponse::functionplotrulelabels{$xfinallabel}-1;
+      } else {
+         $lh=&array_index($xmin,$xmax,$xfinal);
+      }
    }
 # Basic sanity checks
-   if ($xinitial eq '') {
-      $xinitial=0;
-   }
-   if ($xfinal eq '') {
-      $xfinal=$xinitial;
-   }
-   if ($xinitial>$xfinal) {
-       $xfinal=$xinitial;
-   }
-   &Apache::lonnet::logthis("Init $xinitial Final $xfinal");
-   my $tol=$tolfunc;
-   if ($derivative==2) {
-      $tol=$told2fdx2;
-   } elsif ($derivative==1) {
-      $tol=$toldfdx;
+   if ($li<0) { $li=0; }
+   if ($lh>400) { $lh=400; }
+   if ($li>$lh) {
+       $lh=$li;
+   }
+
+   &addlog("Boundaries: x=".&actualval($li,$xmin,$xmax)." (".$Apache::functionplotresponse::actualxval[$li]."; index $li)) to x=".
+                            &actualval($lh,$xmin,$xmax)." (".$Apache::functionplotresponse::actualxval[$lh]."; index $lh))");
+   if ($findupper) {
+      &addlog("Looking for label $xfinallabel");
+   }
+   my $tol=$percent*($ymax-$ymin)/100;
+   if ($xmax>$xmin) {
+      if ($derivative==2) {
+         $tol=4.*$tol/($xmax-$xmin);
+      } elsif ($derivative==1) {
+         $tol=2.*$tol/($xmax-$xmin);
+      }
    }
-
-   my $li=&array_index($xmin,$xmax,$xinitial);
-   my $lh=&array_index($xmin,$xmax,$xfinal);
    for (my $i=$li; $i<=$lh; $i++) {
         my $val;
         if ($derivative==2) {
-            &Apache::lonnet::logthis("Second ".
-
-$Apache::functionplotresponse::d2funcdx2[$i-1].'__'.$Apache::functionplotresponse::d2funcdx2[$i].'__'.$Apache::functionplotresponse::d2funcdx2[$i+1]);
            $val=$Apache::functionplotresponse::d2funcdx2[$i];
         } elsif ($derivative==1) {
            $val=$Apache::functionplotresponse::dfuncdx[$i];
         } else {
            $val=$Apache::functionplotresponse::func[$i];
         }
-        unless (&compare_rel($relationship,$value,$val,$tol)) { return 0; };
+        &addlog("Actual value ".(defined($val)?$val:'undef').", expected $value, tolerance $tol");
+        unless (&compare_rel($relationship,$value,$val,$tol)) { 
+           &addlog("Condition not fulfilled at x=".&actualval($i,$xmin,$xmax)." (".$Apache::functionplotresponse::actualxval[$i]."; index $i)");
+           if (($findupper) && ($i>$li)) {
+# check for minimum and maximum lengths
+              my $length=&actualval($i,$xmin,$xmax)-&actualval($li,$xmin,$xmax);
+              if ($minimumlength) {
+                 if ($length<$minimumlength) {
+                    &addlog("Rule $label failed, actual length $length, minimum length $minimumlength");
+                    return 0;
+                 }
+              }
+              if ($maximumlength) {
+                 if ($length>$maximumlength) {
+                    &addlog("Rule $label failed, actual length $length, maximum length $maximumlength");
+                    return 0;
+                 }
+              }
+              $Apache::functionplotresponse::functionplotrulelabels{$xfinallabel}=$i;
+              &addlog("Rule $label passed, setting label $xfinallabel");
+              return 1;
+           } else {
+              &addlog("Rule $label failed.");
+              return 0; 
+           }
+        }
    }
+   &addlog("Rule $label passed.");
    return 1;
 }
 
@@ -815,6 +952,7 @@ sub end_functionplotresponse {
   my $partid=$Apache::inputtags::part;
   my $internalid = $partid.'_'.$id;
 
+
     if ($target eq 'edit') { $result=&Apache::edit::end_table(); }
     if ($target eq 'grade'
          && &Apache::response::submitted()
@@ -840,25 +978,22 @@ sub end_functionplotresponse {
         my $ymax=&Apache::lonxml::get_param('ymax',$parstack,$safeeval);
         $ymax=(defined($ymax)?$ymax:10);
 
-        my $percent=&Apache::lonxml::get_param('percenterror',$parstack,$safeeval);
-        $percent=(defined($percent)?$percent:5);
-
-        my $tolfunc=$percent*($ymax-$ymin)/100.;
-        my $toldfdx=1;
-        my $told2fdx2=1;
-        if ($xmax>$xmin) {
-           $toldfdx=$tolfunc/($xmax-$xmin);
-           $told2fdx2=$toldfdx/($xmax-$xmin);
-        }
-
         my $ad='';
+        undef  %Apache::functionplotresponse::functionplotrulelabels;
+        $Apache::functionplotresponse::ruleslog='';
+        $Apache::functionplotresponse::functionplotrulelabels{'start'}=400;
+        $Apache::functionplotresponse::functionplotrulelabels{'end'}=0;
         if (&populate_arrays($internalid,$xmin,$xmax) eq 'no_func') {
            $ad='NOT_FUNCTION';
         } else {
+           &addlog("Start of function ".&actualval($Apache::functionplotresponse::functionplotrulelabels{'start'},$xmin,$xmax)." (index ".
+                                        $Apache::functionplotresponse::functionplotrulelabels{'start'}.")");
+           &addlog("End of function ".&actualval($Apache::functionplotresponse::functionplotrulelabels{'end'},$xmin,$xmax)." (index ".
+                                        $Apache::functionplotresponse::functionplotrulelabels{'end'}.")");
+
 # We have a function that we can actually grade, go through the spline rules.
-           undef  %Apache::functionplotresponse::functionplotrulelabels;
            foreach my $rule (@Apache::functionplotresponse::functionplotrules) {
-              unless (&functionplotrulecheck($rule,$xmin,$xmax,$tolfunc,$toldfdx,$told2fdx2)) {
+              unless (&functionplotrulecheck($rule,$xmin,$xmax,$ymin,$ymax)) {
                  $ad='INCORRECT';
                  last;
               }