src/v8/tools/generate-trig-table.py

   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()