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