7ae4f8b165c34b8195559b55fdc4d7a259c9d047
[dcpomatic.git] / src / lib / util.cc
1 /*
2     Copyright (C) 2012 Carl Hetherington <cth@carlh.net>
3     Copyright (C) 2000-2007 Paul Davis
4
5     This program is free software; you can redistribute it and/or modify
6     it under the terms of the GNU General Public License as published by
7     the Free Software Foundation; either version 2 of the License, or
8     (at your option) any later version.
9
10     This program is distributed in the hope that it will be useful,
11     but WITHOUT ANY WARRANTY; without even the implied warranty of
12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
13     GNU General Public License for more details.
14
15     You should have received a copy of the GNU General Public License
16     along with this program; if not, write to the Free Software
17     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
18
19 */
20
21 /** @file src/lib/util.cc
22  *  @brief Some utility functions and classes.
23  */
24
25 #include <sstream>
26 #include <iomanip>
27 #include <iostream>
28 #include <fstream>
29 #include <climits>
30 #ifdef DCPOMATIC_POSIX
31 #include <execinfo.h>
32 #include <cxxabi.h>
33 #endif
34 #include <libssh/libssh.h>
35 #include <signal.h>
36 #include <boost/algorithm/string.hpp>
37 #include <boost/bind.hpp>
38 #include <boost/lambda/lambda.hpp>
39 #include <boost/lexical_cast.hpp>
40 #include <boost/thread.hpp>
41 #include <boost/filesystem.hpp>
42 #include <glib.h>
43 #include <openjpeg.h>
44 #include <openssl/md5.h>
45 #include <magick/MagickCore.h>
46 #include <magick/version.h>
47 #include <libdcp/version.h>
48 #include <libdcp/util.h>
49 #include <libdcp/signer_chain.h>
50 #include <libdcp/signer.h>
51 extern "C" {
52 #include <libavcodec/avcodec.h>
53 #include <libavformat/avformat.h>
54 #include <libswscale/swscale.h>
55 #include <libavfilter/avfiltergraph.h>
56 #include <libpostproc/postprocess.h>
57 #include <libavutil/pixfmt.h>
58 }
59 #include "util.h"
60 #include "exceptions.h"
61 #include "scaler.h"
62 #include "dcp_content_type.h"
63 #include "filter.h"
64 #include "sound_processor.h"
65 #include "config.h"
66 #include "ratio.h"
67 #include "job.h"
68 #include "cross.h"
69 #ifdef DCPOMATIC_WINDOWS
70 #include "stack.hpp"
71 #endif
72
73 #include "i18n.h"
74
75 using std::string;
76 using std::stringstream;
77 using std::setfill;
78 using std::ostream;
79 using std::endl;
80 using std::vector;
81 using std::hex;
82 using std::setw;
83 using std::ifstream;
84 using std::ios;
85 using std::min;
86 using std::max;
87 using std::list;
88 using std::multimap;
89 using std::istream;
90 using std::numeric_limits;
91 using std::pair;
92 using std::ofstream;
93 using std::cout;
94 using boost::shared_ptr;
95 using boost::thread;
96 using boost::lexical_cast;
97 using boost::optional;
98 using libdcp::Size;
99
100 static boost::thread::id ui_thread;
101 static boost::filesystem::path backtrace_file;
102
103 /** Convert some number of seconds to a string representation
104  *  in hours, minutes and seconds.
105  *
106  *  @param s Seconds.
107  *  @return String of the form H:M:S (where H is hours, M
108  *  is minutes and S is seconds).
109  */
110 string
111 seconds_to_hms (int s)
112 {
113         int m = s / 60;
114         s -= (m * 60);
115         int h = m / 60;
116         m -= (h * 60);
117
118         stringstream hms;
119         hms << h << N_(":");
120         hms.width (2);
121         hms << std::setfill ('0') << m << N_(":");
122         hms.width (2);
123         hms << std::setfill ('0') << s;
124
125         return hms.str ();
126 }
127
128 /** @param s Number of seconds.
129  *  @return String containing an approximate description of s (e.g. "about 2 hours")
130  */
131 string
132 seconds_to_approximate_hms (int s)
133 {
134         int m = s / 60;
135         s -= (m * 60);
136         int h = m / 60;
137         m -= (h * 60);
138
139         stringstream ap;
140         
141         if (h > 0) {
142                 if (m > 30) {
143                         ap << (h + 1) << N_(" ") << _("hours");
144                 } else {
145                         if (h == 1) {
146                                 ap << N_("1 ") << _("hour");
147                         } else {
148                                 ap << h << N_(" ") << _("hours");
149                         }
150                 }
151         } else if (m > 0) {
152                 if (m == 1) {
153                         ap << N_("1 ") << _("minute");
154                 } else {
155                         ap << m << N_(" ") << _("minutes");
156                 }
157         } else {
158                 ap << s << N_(" ") << _("seconds");
159         }
160
161         return ap.str ();
162 }
163
164 #ifdef DCPOMATIC_POSIX
165 /** @param l Mangled C++ identifier.
166  *  @return Demangled version.
167  */
168 static string
169 demangle (string l)
170 {
171         string::size_type const b = l.find_first_of (N_("("));
172         if (b == string::npos) {
173                 return l;
174         }
175
176         string::size_type const p = l.find_last_of (N_("+"));
177         if (p == string::npos) {
178                 return l;
179         }
180
181         if ((p - b) <= 1) {
182                 return l;
183         }
184         
185         string const fn = l.substr (b + 1, p - b - 1);
186
187         int status;
188         try {
189                 
190                 char* realname = abi::__cxa_demangle (fn.c_str(), 0, 0, &status);
191                 string d (realname);
192                 free (realname);
193                 return d;
194                 
195         } catch (std::exception) {
196                 
197         }
198         
199         return l;
200 }
201
202 /** Write a stacktrace to an ostream.
203  *  @param out Stream to write to.
204  *  @param levels Number of levels to go up the call stack.
205  */
206 void
207 stacktrace (ostream& out, int levels)
208 {
209         void *array[200];
210         size_t size = backtrace (array, 200);
211         char** strings = backtrace_symbols (array, size);
212      
213         if (strings) {
214                 for (size_t i = 0; i < size && (levels == 0 || i < size_t(levels)); i++) {
215                         out << N_("  ") << demangle (strings[i]) << "\n";
216                 }
217                 
218                 free (strings);
219         }
220 }
221 #endif
222
223 /** @param v Version as used by FFmpeg.
224  *  @return A string representation of v.
225  */
226 static string
227 ffmpeg_version_to_string (int v)
228 {
229         stringstream s;
230         s << ((v & 0xff0000) >> 16) << N_(".") << ((v & 0xff00) >> 8) << N_(".") << (v & 0xff);
231         return s.str ();
232 }
233
234 /** Return a user-readable string summarising the versions of our dependencies */
235 string
236 dependency_version_summary ()
237 {
238         stringstream s;
239         s << N_("libopenjpeg ") << opj_version () << N_(", ")
240           << N_("libavcodec ") << ffmpeg_version_to_string (avcodec_version()) << N_(", ")
241           << N_("libavfilter ") << ffmpeg_version_to_string (avfilter_version()) << N_(", ")
242           << N_("libavformat ") << ffmpeg_version_to_string (avformat_version()) << N_(", ")
243           << N_("libavutil ") << ffmpeg_version_to_string (avutil_version()) << N_(", ")
244           << N_("libpostproc ") << ffmpeg_version_to_string (postproc_version()) << N_(", ")
245           << N_("libswscale ") << ffmpeg_version_to_string (swscale_version()) << N_(", ")
246           << MagickVersion << N_(", ")
247           << N_("libssh ") << ssh_version (0) << N_(", ")
248           << N_("libdcp ") << libdcp::version << N_(" git ") << libdcp::git_commit;
249
250         return s.str ();
251 }
252
253 double
254 seconds (struct timeval t)
255 {
256         return t.tv_sec + (double (t.tv_usec) / 1e6);
257 }
258
259 #ifdef DCPOMATIC_WINDOWS
260 LONG WINAPI exception_handler(struct _EXCEPTION_POINTERS *)
261 {
262         dbg::stack s;
263         ofstream f (backtrace_file.string().c_str());
264         std::copy(s.begin(), s.end(), std::ostream_iterator<dbg::stack_frame>(f, "\n"));
265         return EXCEPTION_CONTINUE_SEARCH;
266 }
267 #endif
268
269 /** Call the required functions to set up DCP-o-matic's static arrays, etc.
270  *  Must be called from the UI thread, if there is one.
271  */
272 void
273 dcpomatic_setup ()
274 {
275 #ifdef DCPOMATIC_WINDOWS
276         backtrace_file /= g_get_user_config_dir ();
277         backtrace_file /= "backtrace.txt";
278         SetUnhandledExceptionFilter(exception_handler);
279 #endif  
280         
281         avfilter_register_all ();
282
283 #ifdef DCPOMATIC_OSX
284         /* Add our lib directory to the libltdl search path so that
285            xmlsec can find xmlsec1-openssl.
286         */
287         boost::filesystem::path lib = app_contents ();
288         lib /= "lib";
289         setenv ("LTDL_LIBRARY_PATH", lib.c_str (), 1);
290 #endif  
291
292         libdcp::init ();
293         
294         Ratio::setup_ratios ();
295         DCPContentType::setup_dcp_content_types ();
296         Scaler::setup_scalers ();
297         Filter::setup_filters ();
298         SoundProcessor::setup_sound_processors ();
299
300         ui_thread = boost::this_thread::get_id ();
301 }
302
303 #ifdef DCPOMATIC_WINDOWS
304 boost::filesystem::path
305 mo_path ()
306 {
307         wchar_t buffer[512];
308         GetModuleFileName (0, buffer, 512 * sizeof(wchar_t));
309         boost::filesystem::path p (buffer);
310         p = p.parent_path ();
311         p = p.parent_path ();
312         p /= "locale";
313         return p;
314 }
315 #endif
316
317 void
318 dcpomatic_setup_gettext_i18n (string lang)
319 {
320 #ifdef DCPOMATIC_POSIX
321         lang += ".UTF8";
322 #endif
323
324         if (!lang.empty ()) {
325                 /* Override our environment language; this is essential on
326                    Windows.
327                 */
328                 char cmd[64];
329                 snprintf (cmd, sizeof(cmd), "LANGUAGE=%s", lang.c_str ());
330                 putenv (cmd);
331                 snprintf (cmd, sizeof(cmd), "LANG=%s", lang.c_str ());
332                 putenv (cmd);
333         }
334
335         setlocale (LC_ALL, "");
336         textdomain ("libdcpomatic");
337
338 #ifdef DCPOMATIC_WINDOWS
339         bindtextdomain ("libdcpomatic", mo_path().string().c_str());
340         bind_textdomain_codeset ("libdcpomatic", "UTF8");
341 #endif  
342
343 #ifdef DCPOMATIC_POSIX
344         bindtextdomain ("libdcpomatic", POSIX_LOCALE_PREFIX);
345 #endif
346 }
347
348 /** @param s A string.
349  *  @return Parts of the string split at spaces, except when a space is within quotation marks.
350  */
351 vector<string>
352 split_at_spaces_considering_quotes (string s)
353 {
354         vector<string> out;
355         bool in_quotes = false;
356         string c;
357         for (string::size_type i = 0; i < s.length(); ++i) {
358                 if (s[i] == ' ' && !in_quotes) {
359                         out.push_back (c);
360                         c = N_("");
361                 } else if (s[i] == '"') {
362                         in_quotes = !in_quotes;
363                 } else {
364                         c += s[i];
365                 }
366         }
367
368         out.push_back (c);
369         return out;
370 }
371
372 string
373 md5_digest (void const * data, int size)
374 {
375         MD5_CTX md5_context;
376         MD5_Init (&md5_context);
377         MD5_Update (&md5_context, data, size);
378         unsigned char digest[MD5_DIGEST_LENGTH];
379         MD5_Final (digest, &md5_context);
380         
381         stringstream s;
382         for (int i = 0; i < MD5_DIGEST_LENGTH; ++i) {
383                 s << std::hex << std::setfill('0') << std::setw(2) << ((int) digest[i]);
384         }
385
386         return s.str ();
387 }
388
389 /** @param job Optional job for which to report progress */
390 string
391 md5_digest (vector<boost::filesystem::path> files, shared_ptr<Job> job)
392 {
393         int const buffer_size = 64 * 1024;
394         char buffer[buffer_size];
395
396         MD5_CTX md5_context;
397         MD5_Init (&md5_context);
398
399         for (size_t i = 0; i < files.size(); ++i) {
400                 ifstream f (files[i].string().c_str(), std::ios::binary);
401                 if (!f.good ()) {
402                         throw OpenFileError (files[i].string());
403                 }
404         
405                 f.seekg (0, std::ios::end);
406                 int bytes = f.tellg ();
407                 f.seekg (0, std::ios::beg);
408
409                 while (bytes > 0) {
410                         int const t = min (bytes, buffer_size);
411                         f.read (buffer, t);
412                         MD5_Update (&md5_context, buffer, t);
413                         bytes -= t;
414                 }
415
416                 if (job) {
417                         job->set_progress (float (i) / files.size ());
418                 }
419         }
420
421         unsigned char digest[MD5_DIGEST_LENGTH];
422         MD5_Final (digest, &md5_context);
423
424         stringstream s;
425         for (int i = 0; i < MD5_DIGEST_LENGTH; ++i) {
426                 s << std::hex << std::setfill('0') << std::setw(2) << ((int) digest[i]);
427         }
428
429         return s.str ();
430 }
431
432 static bool
433 about_equal (float a, float b)
434 {
435         /* A film of F seconds at f FPS will be Ff frames;
436            Consider some delta FPS d, so if we run the same
437            film at (f + d) FPS it will last F(f + d) seconds.
438
439            Hence the difference in length over the length of the film will
440            be F(f + d) - Ff frames
441             = Ff + Fd - Ff frames
442             = Fd frames
443             = Fd/f seconds
444  
445            So if we accept a difference of 1 frame, ie 1/f seconds, we can
446            say that
447
448            1/f = Fd/f
449         ie 1 = Fd
450         ie d = 1/F
451  
452            So for a 3hr film, ie F = 3 * 60 * 60 = 10800, the acceptable
453            FPS error is 1/F ~= 0.0001 ~= 10-e4
454         */
455
456         return (fabs (a - b) < 1e-4);
457 }
458
459 /** @param An arbitrary audio frame rate.
460  *  @return The appropriate DCP-approved frame rate (48kHz or 96kHz).
461  */
462 int
463 dcp_audio_frame_rate (int fs)
464 {
465         if (fs <= 48000) {
466                 return 48000;
467         }
468
469         return 96000;
470 }
471
472 Socket::Socket (int timeout)
473         : _deadline (_io_service)
474         , _socket (_io_service)
475         , _acceptor (0)
476         , _timeout (timeout)
477 {
478         _deadline.expires_at (boost::posix_time::pos_infin);
479         check ();
480 }
481
482 Socket::~Socket ()
483 {
484         delete _acceptor;
485 }
486
487 void
488 Socket::check ()
489 {
490         if (_deadline.expires_at() <= boost::asio::deadline_timer::traits_type::now ()) {
491                 if (_acceptor) {
492                         _acceptor->cancel ();
493                 } else {
494                         _socket.close ();
495                 }
496                 _deadline.expires_at (boost::posix_time::pos_infin);
497         }
498
499         _deadline.async_wait (boost::bind (&Socket::check, this));
500 }
501
502 /** Blocking connect.
503  *  @param endpoint End-point to connect to.
504  */
505 void
506 Socket::connect (boost::asio::ip::tcp::endpoint endpoint)
507 {
508         _deadline.expires_from_now (boost::posix_time::seconds (_timeout));
509         boost::system::error_code ec = boost::asio::error::would_block;
510         _socket.async_connect (endpoint, boost::lambda::var(ec) = boost::lambda::_1);
511         do {
512                 _io_service.run_one();
513         } while (ec == boost::asio::error::would_block);
514
515         if (ec) {
516                 throw NetworkError (ec.message ());
517         }
518
519         if (!_socket.is_open ()) {
520                 throw NetworkError (_("connect timed out"));
521         }
522 }
523
524 void
525 Socket::accept (int port)
526 {
527         _acceptor = new boost::asio::ip::tcp::acceptor (_io_service, boost::asio::ip::tcp::endpoint (boost::asio::ip::tcp::v4(), port));
528         
529         _deadline.expires_from_now (boost::posix_time::seconds (_timeout));
530         boost::system::error_code ec = boost::asio::error::would_block;
531         _acceptor->async_accept (_socket, boost::lambda::var(ec) = boost::lambda::_1);
532         do {
533                 _io_service.run_one ();
534         } while (ec == boost::asio::error::would_block );
535
536         delete _acceptor;
537         _acceptor = 0;
538         
539         if (ec) {
540                 throw NetworkError (ec.message ());
541         }
542 }
543
544 /** Blocking write.
545  *  @param data Buffer to write.
546  *  @param size Number of bytes to write.
547  */
548 void
549 Socket::write (uint8_t const * data, int size)
550 {
551         _deadline.expires_from_now (boost::posix_time::seconds (_timeout));
552         boost::system::error_code ec = boost::asio::error::would_block;
553
554         boost::asio::async_write (_socket, boost::asio::buffer (data, size), boost::lambda::var(ec) = boost::lambda::_1);
555         
556         do {
557                 _io_service.run_one ();
558         } while (ec == boost::asio::error::would_block);
559
560         if (ec) {
561                 throw NetworkError (ec.message ());
562         }
563 }
564
565 void
566 Socket::write (uint32_t v)
567 {
568         v = htonl (v);
569         write (reinterpret_cast<uint8_t*> (&v), 4);
570 }
571
572 /** Blocking read.
573  *  @param data Buffer to read to.
574  *  @param size Number of bytes to read.
575  */
576 void
577 Socket::read (uint8_t* data, int size)
578 {
579         _deadline.expires_from_now (boost::posix_time::seconds (_timeout));
580         boost::system::error_code ec = boost::asio::error::would_block;
581
582         boost::asio::async_read (_socket, boost::asio::buffer (data, size), boost::lambda::var(ec) = boost::lambda::_1);
583
584         do {
585                 _io_service.run_one ();
586         } while (ec == boost::asio::error::would_block);
587         
588         if (ec) {
589                 throw NetworkError (ec.message ());
590         }
591 }
592
593 uint32_t
594 Socket::read_uint32 ()
595 {
596         uint32_t v;
597         read (reinterpret_cast<uint8_t *> (&v), 4);
598         return ntohl (v);
599 }
600
601 /** Round a number up to the nearest multiple of another number.
602  *  @param c Index.
603  *  @param s Array of numbers to round, indexed by c.
604  *  @param t Multiple to round to.
605  *  @return Rounded number.
606  */
607 int
608 stride_round_up (int c, int const * stride, int t)
609 {
610         int const a = stride[c] + (t - 1);
611         return a - (a % t);
612 }
613
614 /** Read a sequence of key / value pairs from a text stream;
615  *  the keys are the first words on the line, and the values are
616  *  the remainder of the line following the key.  Lines beginning
617  *  with # are ignored.
618  *  @param s Stream to read.
619  *  @return key/value pairs.
620  */
621 multimap<string, string>
622 read_key_value (istream &s) 
623 {
624         multimap<string, string> kv;
625         
626         string line;
627         while (getline (s, line)) {
628                 if (line.empty ()) {
629                         continue;
630                 }
631
632                 if (line[0] == '#') {
633                         continue;
634                 }
635
636                 if (line[line.size() - 1] == '\r') {
637                         line = line.substr (0, line.size() - 1);
638                 }
639
640                 size_t const s = line.find (' ');
641                 if (s == string::npos) {
642                         continue;
643                 }
644
645                 kv.insert (make_pair (line.substr (0, s), line.substr (s + 1)));
646         }
647
648         return kv;
649 }
650
651 string
652 get_required_string (multimap<string, string> const & kv, string k)
653 {
654         if (kv.count (k) > 1) {
655                 throw StringError (N_("unexpected multiple keys in key-value set"));
656         }
657
658         multimap<string, string>::const_iterator i = kv.find (k);
659         
660         if (i == kv.end ()) {
661                 throw StringError (String::compose (_("missing key %1 in key-value set"), k));
662         }
663
664         return i->second;
665 }
666
667 int
668 get_required_int (multimap<string, string> const & kv, string k)
669 {
670         string const v = get_required_string (kv, k);
671         return lexical_cast<int> (v);
672 }
673
674 float
675 get_required_float (multimap<string, string> const & kv, string k)
676 {
677         string const v = get_required_string (kv, k);
678         return lexical_cast<float> (v);
679 }
680
681 string
682 get_optional_string (multimap<string, string> const & kv, string k)
683 {
684         if (kv.count (k) > 1) {
685                 throw StringError (N_("unexpected multiple keys in key-value set"));
686         }
687
688         multimap<string, string>::const_iterator i = kv.find (k);
689         if (i == kv.end ()) {
690                 return N_("");
691         }
692
693         return i->second;
694 }
695
696 int
697 get_optional_int (multimap<string, string> const & kv, string k)
698 {
699         if (kv.count (k) > 1) {
700                 throw StringError (N_("unexpected multiple keys in key-value set"));
701         }
702
703         multimap<string, string>::const_iterator i = kv.find (k);
704         if (i == kv.end ()) {
705                 return 0;
706         }
707
708         return lexical_cast<int> (i->second);
709 }
710
711 /** Trip an assert if the caller is not in the UI thread */
712 void
713 ensure_ui_thread ()
714 {
715         assert (boost::this_thread::get_id() == ui_thread);
716 }
717
718 /** @param v Content video frame.
719  *  @param audio_sample_rate Source audio sample rate.
720  *  @param frames_per_second Number of video frames per second.
721  *  @return Equivalent number of audio frames for `v'.
722  */
723 int64_t
724 video_frames_to_audio_frames (VideoContent::Frame v, float audio_sample_rate, float frames_per_second)
725 {
726         return ((int64_t) v * audio_sample_rate / frames_per_second);
727 }
728
729 string
730 audio_channel_name (int c)
731 {
732         assert (MAX_AUDIO_CHANNELS == 6);
733
734         /* TRANSLATORS: these are the names of audio channels; Lfe (sub) is the low-frequency
735            enhancement channel (sub-woofer).
736         */
737         string const channels[] = {
738                 _("Left"),
739                 _("Right"),
740                 _("Centre"),
741                 _("Lfe (sub)"),
742                 _("Left surround"),
743                 _("Right surround"),
744         };
745
746         return channels[c];
747 }
748
749 FrameRateConversion::FrameRateConversion (float source, int dcp)
750         : skip (false)
751         , repeat (1)
752         , change_speed (false)
753 {
754         if (fabs (source / 2.0 - dcp) < fabs (source - dcp)) {
755                 /* The difference between source and DCP frame rate will be lower
756                    (i.e. better) if we skip.
757                 */
758                 skip = true;
759         } else if (fabs (source * 2 - dcp) < fabs (source - dcp)) {
760                 /* The difference between source and DCP frame rate would be better
761                    if we repeated each frame once; it may be better still if we
762                    repeated more than once.  Work out the required repeat.
763                 */
764                 repeat = round (dcp / source);
765         }
766
767         change_speed = !about_equal (source * factor(), dcp);
768
769         if (!skip && repeat == 1 && !change_speed) {
770                 description = _("Content and DCP have the same rate.\n");
771         } else {
772                 if (skip) {
773                         description = _("DCP will use every other frame of the content.\n");
774                 } else if (repeat == 2) {
775                         description = _("Each content frame will be doubled in the DCP.\n");
776                 } else if (repeat > 2) {
777                         description = String::compose (_("Each content frame will be repeated %1 more times in the DCP.\n"), repeat - 1);
778                 }
779
780                 if (change_speed) {
781                         float const pc = dcp * 100 / (source * factor());
782                         description += String::compose (_("DCP will run at %1%% of the content speed.\n"), pc);
783                 }
784         }
785 }
786
787 LocaleGuard::LocaleGuard ()
788         : _old (0)
789 {
790         char const * old = setlocale (LC_NUMERIC, 0);
791
792         if (old) {
793                 _old = strdup (old);
794                 if (strcmp (_old, "C")) {
795                         setlocale (LC_NUMERIC, "C");
796                 }
797         }
798 }
799
800 LocaleGuard::~LocaleGuard ()
801 {
802         setlocale (LC_NUMERIC, _old);
803         free (_old);
804 }
805
806 bool
807 valid_image_file (boost::filesystem::path f)
808 {
809         string ext = f.extension().string();
810         transform (ext.begin(), ext.end(), ext.begin(), ::tolower);
811         return (ext == ".tif" || ext == ".tiff" || ext == ".jpg" || ext == ".jpeg" || ext == ".png" || ext == ".bmp" || ext == ".tga");
812 }
813
814 string
815 tidy_for_filename (string f)
816 {
817         string t;
818         for (size_t i = 0; i < f.length(); ++i) {
819                 if (isalnum (f[i]) || f[i] == '_' || f[i] == '-') {
820                         t += f[i];
821                 } else {
822                         t += '_';
823                 }
824         }
825
826         return t;
827 }
828
829 shared_ptr<const libdcp::Signer>
830 make_signer ()
831 {
832         boost::filesystem::path const sd = Config::instance()->signer_chain_directory ();
833
834         /* Remake the chain if any of it is missing */
835         
836         list<boost::filesystem::path> files;
837         files.push_back ("ca.self-signed.pem");
838         files.push_back ("intermediate.signed.pem");
839         files.push_back ("leaf.signed.pem");
840         files.push_back ("leaf.key");
841
842         list<boost::filesystem::path>::const_iterator i = files.begin();
843         while (i != files.end()) {
844                 boost::filesystem::path p (sd);
845                 p /= *i;
846                 if (!boost::filesystem::exists (p)) {
847                         boost::filesystem::remove_all (sd);
848                         boost::filesystem::create_directories (sd);
849                         libdcp::make_signer_chain (sd, openssl_path ());
850                         break;
851                 }
852
853                 ++i;
854         }
855         
856         libdcp::CertificateChain chain;
857
858         {
859                 boost::filesystem::path p (sd);
860                 p /= "ca.self-signed.pem";
861                 chain.add (shared_ptr<libdcp::Certificate> (new libdcp::Certificate (p)));
862         }
863
864         {
865                 boost::filesystem::path p (sd);
866                 p /= "intermediate.signed.pem";
867                 chain.add (shared_ptr<libdcp::Certificate> (new libdcp::Certificate (p)));
868         }
869
870         {
871                 boost::filesystem::path p (sd);
872                 p /= "leaf.signed.pem";
873                 chain.add (shared_ptr<libdcp::Certificate> (new libdcp::Certificate (p)));
874         }
875
876         boost::filesystem::path signer_key (sd);
877         signer_key /= "leaf.key";
878
879         return shared_ptr<const libdcp::Signer> (new libdcp::Signer (chain, signer_key));
880 }
881
882 libdcp::Size
883 fit_ratio_within (float ratio, libdcp::Size full_frame)
884 {
885         if (ratio < full_frame.ratio ()) {
886                 return libdcp::Size (rint (full_frame.height * ratio), full_frame.height);
887         }
888         
889         return libdcp::Size (full_frame.width, rint (full_frame.width / ratio));
890 }