]> git.donarmstrong.com Git - lilypond.git/blob - lily/misc.cc
58d0a6e9d301af63baead8b7e8f96d2f7cb0d0ff
[lilypond.git] / lily / misc.cc
1 /*
2   This file is part of LilyPond, the GNU music typesetter.
3
4   Copyright (C) 1997--2012 Han-Wen Nienhuys <hanwen@xs4all.nl>
5   Jan Nieuwenhuizen <janneke@gnu.org>
6
7   LilyPond is free software: you can redistribute it and/or modify
8   it under the terms of the GNU General Public License as published by
9   the Free Software Foundation, either version 3 of the License, or
10   (at your option) any later version.
11
12   LilyPond is distributed in the hope that it will be useful,
13   but WITHOUT ANY WARRANTY; without even the implied warranty of
14   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15   GNU General Public License for more details.
16
17   You should have received a copy of the GNU General Public License
18   along with LilyPond.  If not, see <http://www.gnu.org/licenses/>.
19 */
20
21 #include <complex>
22
23 #include "misc.hh"
24 #include "offset.hh"
25 #include "warn.hh"
26
27 /*
28   Return the 2-log, rounded down
29 */
30 int
31 intlog2 (int d)
32 {
33   assert (d);
34   int i = 0;
35   while ((d != 1))
36     {
37       d /= 2;
38       i++;
39     }
40
41   assert (! (d / 2));
42   return i;
43 }
44
45 double
46 log_2 (double x)
47 {
48   return log (x) / log (2.0);
49 }
50
51 Real
52 directed_round (Real f, Direction d)
53 {
54   if (d < 0)
55     return floor (f);
56   else
57     return ceil (f);
58 }
59
60 /*
61    0 at threshold,  1 at 0, with 1/x falloff.
62  */
63 Real
64 peak_around (Real epsilon, Real threshold, Real x)
65 {
66   if (x < 0)
67     return 1.0;
68   return max (- epsilon * (x - threshold) / ((x + epsilon) * threshold), 0.0);
69 }
70
71 /*
72   0 at 0,  1 at standard_x, and increasing thereafter.
73  */
74 Real
75 convex_amplifier (Real standard_x, Real increase_factor, Real x)
76 {
77   return (exp (increase_factor * x / standard_x) - 1.0) / (exp (increase_factor) - 1.0);
78 }
79
80 string
81 camel_case_to_lisp_identifier (const string &in)
82 {
83   vector<char> out;
84
85   /* don't add '-' before first character */
86   out.push_back (char (tolower (in[0])));
87
88   for (size_t inpos = 1; inpos < in.size (); inpos++)
89     {
90       if (isupper (in[inpos]))
91         out.push_back ('-');
92       out.push_back ( char (tolower (in[inpos])));
93     }
94
95   string result (&out[0], out.size ());
96   replace_all (&result, '_', '-');
97
98   return result;
99 }
100
101 Offset
102 get_point_in_y_direction (Offset orig, Real slope, Real dist, Direction dir)
103 {
104   if (slope == infinity_f)
105     return orig + Offset (dir * dist, 0.0);
106
107   Real x = slope == 0.0 ? 1.0 * dir : 1.0 * sign (slope) * dir;
108   Real y = slope * x;
109   Real angle = atan2 (y, x);
110
111   complex<Real> orig_c (orig[X_AXIS], orig[Y_AXIS]);
112   complex<Real> to_move = polar (dist, angle);
113   complex<Real> res = orig_c + to_move;
114
115   return Offset (real (res), imag (res));
116 }