Home | History | Annotate | Download | only in tools
      1 #!/usr/bin/env python
      2 #
      3 # Copyright 2013 the V8 project authors. All rights reserved.
      4 # Redistribution and use in source and binary forms, with or without
      5 # modification, are permitted provided that the following conditions are
      6 # met:
      7 #
      8 #     * Redistributions of source code must retain the above copyright
      9 #       notice, this list of conditions and the following disclaimer.
     10 #     * Redistributions in binary form must reproduce the above
     11 #       copyright notice, this list of conditions and the following
     12 #       disclaimer in the documentation and/or other materials provided
     13 #       with the distribution.
     14 #     * Neither the name of Google Inc. nor the names of its
     15 #       contributors may be used to endorse or promote products derived
     16 #       from this software without specific prior written permission.
     17 #
     18 # THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
     19 # "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
     20 # LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
     21 # A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
     22 # OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
     23 # SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
     24 # LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     25 # DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     26 # THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     27 # (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
     28 # OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     29 
     30 # This is a utility for populating the lookup table for the
     31 # approximation of trigonometric functions.
     32 
     33 import sys, math
     34 
     35 SAMPLES = 1800
     36 
     37 TEMPLATE = """\
     38 // Copyright 2013 Google Inc. All Rights Reserved.
     39 
     40 // This file was generated from a python script.
     41 
     42 #include "src/v8.h"
     43 #include "src/trig-table.h"
     44 
     45 namespace v8 {
     46 namespace internal {
     47 
     48   const double TrigonometricLookupTable::kSinTable[] =
     49       { %(sine_table)s };
     50   const double TrigonometricLookupTable::kCosXIntervalTable[] =
     51       { %(cosine_table)s };
     52   const int TrigonometricLookupTable::kSamples = %(samples)i;
     53   const int TrigonometricLookupTable::kTableSize = %(table_size)i;
     54   const double TrigonometricLookupTable::kSamplesOverPiHalf =
     55       %(samples_over_pi_half)s;
     56 
     57 } }  // v8::internal
     58 """
     59 
     60 def main():
     61   pi_half = math.pi / 2
     62   interval = pi_half / SAMPLES
     63   sin = []
     64   cos_times_interval = []
     65   table_size = SAMPLES + 2
     66 
     67   for i in range(0, table_size):
     68     sample = i * interval
     69     sin.append(repr(math.sin(sample)))
     70     cos_times_interval.append(repr(math.cos(sample) * interval))
     71 
     72   output_file = sys.argv[1]
     73   output = open(str(output_file), "w")
     74   output.write(TEMPLATE % {
     75     'sine_table': ','.join(sin),
     76     'cosine_table': ','.join(cos_times_interval),
     77     'samples': SAMPLES,
     78     'table_size': table_size,
     79     'samples_over_pi_half': repr(SAMPLES / pi_half)
     80   })
     81 
     82 if __name__ == "__main__":
     83   main()
     84