lily/misc.cc

   1 /*
   2   This file is part of LilyPond, the GNU music typesetter.
   3
   4   Copyright (C) 1997--2011 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 "misc.hh"
  22 #include "warn.hh"
  23
  24 /*
  25   Return the 2-log, rounded down
  26 */
  27 int
  28 intlog2 (int d)
  29 {
  30   assert (d);
  31   int i = 0;
  32   while ((d != 1))
  33     {
  34       d /= 2;
  35       i++;
  36     }
  37
  38   assert (! (d / 2));
  39   return i;
  40 }
  41
  42 double
  43 log_2 (double x)
  44 {
  45   return log (x) / log (2.0);
  46 }
  47
  48 Real
  49 directed_round (Real f, Direction d)
  50 {
  51   if (d < 0)
  52     return floor (f);
  53   else
  54     return ceil (f);
  55 }
  56
  57 /*
  58    0 at threshold,  1 at 0, with 1/x falloff.
  59  */
  60 Real
  61 peak_around (Real epsilon, Real threshold, Real x)
  62 {
  63   if (x < 0)
  64     return 1.0;
  65   return max (- epsilon * (x - threshold) / ((x + epsilon) * threshold), 0.0);
  66 }
  67
  68 /*
  69   0 at 0,  1 at standard_x, and increasing thereafter.
  70  */
  71 Real
  72 convex_amplifier (Real standard_x, Real increase_factor, Real x)
  73 {
  74   return (exp (increase_factor * x / standard_x) - 1.0) / (exp (increase_factor) - 1.0);
  75 }
  76
  77 string
  78 camel_case_to_lisp_identifier (string in)
  79 {
  80   vector<char> out;
  81
  82   /* don't add '-' before first character */
  83   out.push_back (char (tolower (in[0])));
  84
  85   for (size_t inpos = 1; inpos < in.size (); inpos++)
  86     {
  87       if (isupper (in[inpos]))
  88         out.push_back ('-');
  89       out.push_back ( char (tolower (in[inpos])));
  90     }
  91
  92   string result (&out[0], out.size ());
  93   replace_all (&result, '_', '-');
  94
  95   return result;
  96 }
  97
  98 vsize
  99 utf8_char_len (char current)
 100 {
 101   vsize char_len = 1;
 102
 103   // U+10000 - U+10FFFF
 104   if ((current & 0xF0) == 0xF0)
 105     char_len = 4;
 106   // U+0800 - U+FFFF
 107   else if ((current & 0xE0) == 0xE0)
 108     char_len = 3;
 109   // U+0080 - U+07FF
 110   else if ((current & 0xC0) == 0xC0)
 111     char_len = 2;
 112   else if (current & 0x80)
 113     programming_error ("invalid UTF-8 string");
 114
 115   return char_len;
 116 }