#-------------------------------------------------------------
#
# Licensed to the Apache Software Foundation (ASF) under one
# or more contributor license agreements.  See the NOTICE file
# distributed with this work for additional information
# regarding copyright ownership.  The ASF licenses this file
# to you under the Apache License, Version 2.0 (the
# "License"); you may not use this file except in compliance
# with the License.  You may obtain a copy of the License at
# 
#   http://www.apache.org/licenses/LICENSE-2.0
# 
# Unless required by applicable law or agreed to in writing,
# software distributed under the License is distributed on an
# "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
# KIND, either express or implied.  See the License for the
# specific language governing permissions and limitations
# under the License.
#
#-------------------------------------------------------------


# conditional propagate size, because called multiple times
foo1 = function(Matrix[Double] Xin) return (Matrix[Double] Xout) 
{
   X = Xin;
   if( nrow(Xin)>5 )
      X = X + 5; 
   
   Xout = X;
}

# to be removed because never called
foo2 = function(Matrix[Double] Xin) return (Matrix[Double] Xout) 
{
   X = Xin;
   if( nrow(Xin)<5 )
      X = X - 5; 
   
   Xout = X;
}

V = read($1);

R1 = foo1(V);
R2 = foo1(V);
R = R1+R2;

write(R, $2);   
