90737b20672cb35bc64badc99ddcb38ddd7e203a
[blender-staging.git] / source / blender / editors / space_sequencer / sequencer_edit.c
1 /*
2  * ***** begin GPL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
19  * All rights reserved.
20  *
21  * Contributor(s): Blender Foundation, 2003-2009
22  *
23  * ***** END GPL LICENSE BLOCK *****
24  */
25
26 /** \file blender/editors/space_sequencer/sequencer_edit.c
27  *  \ingroup spseq
28  */
29
30
31 #include <stdlib.h>
32 #include <math.h>
33 #include <string.h>
34
35 #include "MEM_guardedalloc.h"
36
37 #include "BLI_blenlib.h"
38 #include "BLI_ghash.h"
39 #include "BLI_math.h"
40 #include "BLI_timecode.h"
41 #include "BLI_utildefines.h"
42
43 #include "BLT_translation.h"
44
45 #include "DNA_scene_types.h"
46 #include "DNA_sound_types.h"
47
48 #include "BKE_context.h"
49 #include "BKE_global.h"
50 #include "BKE_main.h"
51 #include "BKE_sequencer.h"
52 #include "BKE_report.h"
53 #include "BKE_sound.h"
54
55
56 #include "WM_api.h"
57 #include "WM_types.h"
58
59 #include "RNA_define.h"
60 #include "RNA_enum_types.h"
61
62 /* for menu/popup icons etc etc*/
63
64 #include "ED_anim_api.h"
65 #include "ED_numinput.h"
66 #include "ED_screen.h"
67 #include "ED_transform.h"
68 #include "ED_sequencer.h"
69 #include "ED_space_api.h"
70
71 #include "UI_view2d.h"
72 #include "UI_interface.h"
73
74
75 /* own include */
76 #include "sequencer_intern.h"
77
78 /* XXX */
79 /* RNA Enums, used in multiple files */
80 EnumPropertyItem sequencer_prop_effect_types[] = {
81         {SEQ_TYPE_CROSS, "CROSS", 0, "Crossfade", "Crossfade effect strip type"},
82         {SEQ_TYPE_ADD, "ADD", 0, "Add", "Add effect strip type"},
83         {SEQ_TYPE_SUB, "SUBTRACT", 0, "Subtract", "Subtract effect strip type"},
84         {SEQ_TYPE_ALPHAOVER, "ALPHA_OVER", 0, "Alpha Over", "Alpha Over effect strip type"},
85         {SEQ_TYPE_ALPHAUNDER, "ALPHA_UNDER", 0, "Alpha Under", "Alpha Under effect strip type"},
86         {SEQ_TYPE_GAMCROSS, "GAMMA_CROSS", 0, "Gamma Cross", "Gamma Cross effect strip type"},
87         {SEQ_TYPE_MUL, "MULTIPLY", 0, "Multiply", "Multiply effect strip type"},
88         {SEQ_TYPE_OVERDROP, "OVER_DROP", 0, "Alpha Over Drop", "Alpha Over Drop effect strip type"},
89         {SEQ_TYPE_WIPE, "WIPE", 0, "Wipe", "Wipe effect strip type"},
90         {SEQ_TYPE_GLOW, "GLOW", 0, "Glow", "Glow effect strip type"},
91         {SEQ_TYPE_TRANSFORM, "TRANSFORM", 0, "Transform", "Transform effect strip type"},
92         {SEQ_TYPE_COLOR, "COLOR", 0, "Color", "Color effect strip type"},
93         {SEQ_TYPE_SPEED, "SPEED", 0, "Speed", "Color effect strip type"},
94         {SEQ_TYPE_MULTICAM, "MULTICAM", 0, "Multicam Selector", ""},
95         {SEQ_TYPE_ADJUSTMENT, "ADJUSTMENT", 0, "Adjustment Layer", ""},
96         {SEQ_TYPE_GAUSSIAN_BLUR, "GAUSSIAN_BLUR", 0, "Gaussian Blur", ""},
97         {SEQ_TYPE_TEXT, "TEXT", 0, "Text", ""},
98         {SEQ_TYPE_COLORMIX, "COLORMIX", 0, "Color Mix", ""},
99         {0, NULL, 0, NULL, NULL}
100 };
101
102 /* mute operator */
103
104 EnumPropertyItem prop_side_types[] = {
105         {SEQ_SIDE_LEFT, "LEFT", 0, "Left", ""},
106         {SEQ_SIDE_RIGHT, "RIGHT", 0, "Right", ""},
107         {SEQ_SIDE_BOTH, "BOTH", 0, "Both", ""},
108         {0, NULL, 0, NULL, NULL}
109 };
110
111 static const EnumPropertyItem prop_side_lr_types[] = {
112         {SEQ_SIDE_LEFT, "LEFT", 0, "Left", ""},
113         {SEQ_SIDE_RIGHT, "RIGHT", 0, "Right", ""},
114         {0, NULL, 0, NULL, NULL}
115 };
116
117 typedef struct TransSeq {
118         int start, machine;
119         int startstill, endstill;
120         int startdisp, enddisp;
121         int startofs, endofs;
122         int anim_startofs, anim_endofs;
123         /* int final_left, final_right; */ /* UNUSED */
124         int len;
125 } TransSeq;
126
127 /* ********************************************************************** */
128
129 /* ***************** proxy job manager ********************** */
130
131 typedef struct ProxyBuildJob {
132         Scene *scene; 
133         struct Main *main;
134         ListBase queue;
135         int stop;
136 } ProxyJob;
137
138 static void proxy_freejob(void *pjv)
139 {
140         ProxyJob *pj = pjv;
141
142         BLI_freelistN(&pj->queue);
143
144         MEM_freeN(pj);
145 }
146
147 /* only this runs inside thread */
148 static void proxy_startjob(void *pjv, short *stop, short *do_update, float *progress)
149 {
150         ProxyJob *pj = pjv;
151         LinkData *link;
152
153         for (link = pj->queue.first; link; link = link->next) {
154                 struct SeqIndexBuildContext *context = link->data;
155
156                 BKE_sequencer_proxy_rebuild(context, stop, do_update, progress);
157                 
158                 if (*stop) {
159                         pj->stop = 1;
160                         fprintf(stderr,  "Canceling proxy rebuild on users request...\n");
161                         break;
162                 }
163         }
164 }
165
166 static void proxy_endjob(void *pjv)
167 {
168         ProxyJob *pj = pjv;
169         Editing *ed = BKE_sequencer_editing_get(pj->scene, false);
170         LinkData *link;
171
172         for (link = pj->queue.first; link; link = link->next) {
173                 BKE_sequencer_proxy_rebuild_finish(link->data, pj->stop);
174         }
175
176         BKE_sequencer_free_imbuf(pj->scene, &ed->seqbase, false);
177
178         WM_main_add_notifier(NC_SCENE | ND_SEQUENCER, pj->scene);
179 }
180
181 static void seq_proxy_build_job(const bContext *C)
182 {
183         wmJob *wm_job;
184         ProxyJob *pj;
185         Scene *scene = CTX_data_scene(C);
186         Editing *ed = BKE_sequencer_editing_get(scene, false);
187         ScrArea *sa = CTX_wm_area(C);
188         Sequence *seq;
189         GSet *file_list;
190         
191         if (ed == NULL) {
192                 return;
193         }
194
195         wm_job = WM_jobs_get(CTX_wm_manager(C), CTX_wm_window(C), sa, "Building Proxies",
196                              WM_JOB_PROGRESS, WM_JOB_TYPE_SEQ_BUILD_PROXY);
197
198         pj = WM_jobs_customdata_get(wm_job);
199
200         if (!pj) {
201                 pj = MEM_callocN(sizeof(ProxyJob), "proxy rebuild job");
202         
203                 pj->scene = scene;
204                 pj->main = CTX_data_main(C);
205
206                 WM_jobs_customdata_set(wm_job, pj, proxy_freejob);
207                 WM_jobs_timer(wm_job, 0.1, NC_SCENE | ND_SEQUENCER, NC_SCENE | ND_SEQUENCER);
208                 WM_jobs_callbacks(wm_job, proxy_startjob, NULL, NULL, proxy_endjob);
209         }
210
211         file_list = BLI_gset_new(BLI_ghashutil_strhash_p, BLI_ghashutil_strcmp, "file list");
212         SEQP_BEGIN (ed, seq)
213         {
214                 if ((seq->flag & SELECT)) {
215                         BKE_sequencer_proxy_rebuild_context(pj->main, pj->scene, seq, file_list, &pj->queue);
216                 }
217         }
218         SEQ_END
219
220         BLI_gset_free(file_list, MEM_freeN);
221         
222         if (!WM_jobs_is_running(wm_job)) {
223                 G.is_break = false;
224                 WM_jobs_start(CTX_wm_manager(C), wm_job);
225         }
226
227         ED_area_tag_redraw(sa);
228 }
229
230 /* ********************************************************************** */
231
232 void seq_rectf(Sequence *seq, rctf *rectf)
233 {
234         if (seq->startstill) rectf->xmin = seq->start;
235         else rectf->xmin = seq->startdisp;
236         rectf->ymin = seq->machine + SEQ_STRIP_OFSBOTTOM;
237         if (seq->endstill) rectf->xmax = seq->start + seq->len;
238         else rectf->xmax = seq->enddisp;
239         rectf->ymax = seq->machine + SEQ_STRIP_OFSTOP;
240 }
241
242 void boundbox_seq(Scene *scene, rctf *rect)
243 {
244         Sequence *seq;
245         Editing *ed = BKE_sequencer_editing_get(scene, false);
246         float min[2], max[2];
247
248         
249         if (ed == NULL) return;
250
251         min[0] = 0.0;
252         max[0] = EFRA + 1;
253         min[1] = 0.0;
254         max[1] = 8.0;
255
256         seq = ed->seqbasep->first;
257         while (seq) {
258
259                 if (min[0] > seq->startdisp - 1) min[0] = seq->startdisp - 1;
260                 if (max[0] < seq->enddisp + 1) max[0] = seq->enddisp + 1;
261                 if (max[1] < seq->machine + 2) max[1] = seq->machine + 2;
262
263                 seq = seq->next;
264         }
265
266         rect->xmin = min[0];
267         rect->xmax = max[0];
268         rect->ymin = min[1];
269         rect->ymax = max[1];
270
271 }
272
273 static int mouse_frame_side(View2D *v2d, short mouse_x, int frame)
274 {
275         int mval[2];
276         float mouseloc[2];
277         
278         mval[0] = mouse_x;
279         mval[1] = 0;
280         
281         /* choose the side based on which side of the playhead the mouse is on */
282         UI_view2d_region_to_view(v2d, mval[0], mval[1], &mouseloc[0], &mouseloc[1]);
283         
284         return mouseloc[0] > frame ? SEQ_SIDE_RIGHT : SEQ_SIDE_LEFT;
285 }
286
287
288 Sequence *find_neighboring_sequence(Scene *scene, Sequence *test, int lr, int sel) 
289 {
290         /* sel - 0==unselected, 1==selected, -1==done care*/
291         Sequence *seq;
292         Editing *ed = BKE_sequencer_editing_get(scene, false);
293
294         if (ed == NULL) return NULL;
295
296         if (sel > 0) sel = SELECT;
297         
298         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
299                 if ((seq != test) &&
300                     (test->machine == seq->machine) &&
301                     ((sel == -1) || (sel && (seq->flag & SELECT)) || (sel == 0 && (seq->flag & SELECT) == 0)))
302                 {
303                         switch (lr) {
304                                 case SEQ_SIDE_LEFT:
305                                         if (test->startdisp == (seq->enddisp)) {
306                                                 return seq;
307                                         }
308                                         break;
309                                 case SEQ_SIDE_RIGHT:
310                                         if (test->enddisp == (seq->startdisp)) {
311                                                 return seq;
312                                         }
313                                         break;
314                         }
315                 }
316         }
317         return NULL;
318 }
319
320 static Sequence *find_next_prev_sequence(Scene *scene, Sequence *test, int lr, int sel) 
321 {
322         /* sel - 0==unselected, 1==selected, -1==done care*/
323         Sequence *seq, *best_seq = NULL;
324         Editing *ed = BKE_sequencer_editing_get(scene, false);
325         
326         int dist, best_dist;
327         best_dist = MAXFRAME * 2;
328
329         
330         if (ed == NULL) return NULL;
331
332         seq = ed->seqbasep->first;
333         while (seq) {
334                 if ((seq != test) &&
335                     (test->machine == seq->machine) &&
336                     (test->depth == seq->depth) &&
337                     ((sel == -1) || (sel == (seq->flag & SELECT))))
338                 {
339                         dist = MAXFRAME * 2;
340                         
341                         switch (lr) {
342                                 case SEQ_SIDE_LEFT:
343                                         if (seq->enddisp <= test->startdisp) {
344                                                 dist = test->enddisp - seq->startdisp;
345                                         }
346                                         break;
347                                 case SEQ_SIDE_RIGHT:
348                                         if (seq->startdisp >= test->enddisp) {
349                                                 dist = seq->startdisp - test->enddisp;
350                                         }
351                                         break;
352                         }
353                         
354                         if (dist == 0) {
355                                 best_seq = seq;
356                                 break;
357                         }
358                         else if (dist < best_dist) {
359                                 best_dist = dist;
360                                 best_seq = seq;
361                         }
362                 }
363                 seq = seq->next;
364         }
365         return best_seq; /* can be null */
366 }
367
368
369 Sequence *find_nearest_seq(Scene *scene, View2D *v2d, int *hand, const int mval[2])
370 {
371         Sequence *seq;
372         Editing *ed = BKE_sequencer_editing_get(scene, false);
373         float x, y;
374         float pixelx;
375         float handsize;
376         float displen;
377         *hand = SEQ_SIDE_NONE;
378
379         
380         if (ed == NULL) return NULL;
381         
382         pixelx = BLI_rctf_size_x(&v2d->cur) / BLI_rcti_size_x(&v2d->mask);
383
384         UI_view2d_region_to_view(v2d, mval[0], mval[1], &x, &y);
385         
386         seq = ed->seqbasep->first;
387         
388         while (seq) {
389                 if (seq->machine == (int)y) {
390                         /* check for both normal strips, and strips that have been flipped horizontally */
391                         if (((seq->startdisp < seq->enddisp) && (seq->startdisp <= x && seq->enddisp >= x)) ||
392                             ((seq->startdisp > seq->enddisp) && (seq->startdisp >= x && seq->enddisp <= x)) )
393                         {
394                                 if (BKE_sequence_tx_test(seq)) {
395                                         
396                                         /* clamp handles to defined size in pixel space */
397                                         
398                                         handsize = seq->handsize;
399                                         displen = (float)abs(seq->startdisp - seq->enddisp);
400                                         
401                                         if (displen / pixelx > 16) { /* don't even try to grab the handles of small strips */
402                                                 /* Set the max value to handle to 1/3 of the total len when its less than 28.
403                                                  * This is important because otherwise selecting handles happens even when you click in the middle */
404                                                 
405                                                 if ((displen / 3) < 30 * pixelx) {
406                                                         handsize = displen / 3;
407                                                 }
408                                                 else {
409                                                         CLAMP(handsize, 7 * pixelx, 30 * pixelx);
410                                                 }
411                                                 
412                                                 if (handsize + seq->startdisp >= x)
413                                                         *hand = SEQ_SIDE_LEFT;
414                                                 else if (-handsize + seq->enddisp <= x)
415                                                         *hand = SEQ_SIDE_RIGHT;
416                                         }
417                                 }
418                                 return seq;
419                         }
420                 }
421                 seq = seq->next;
422         }
423         return NULL;
424 }
425
426
427 static bool seq_is_parent(Sequence *par, Sequence *seq)
428 {
429         return ((par->seq1 == seq) || (par->seq2 == seq) || (par->seq3 == seq));
430 }
431
432 static bool seq_is_predecessor(Sequence *pred, Sequence *seq)
433 {
434         if (!pred) return 0;
435         if (pred == seq) return 0;
436         else if (seq_is_parent(pred, seq)) return 1;
437         else if (pred->seq1 && seq_is_predecessor(pred->seq1, seq)) return 1;
438         else if (pred->seq2 && seq_is_predecessor(pred->seq2, seq)) return 1;
439         else if (pred->seq3 && seq_is_predecessor(pred->seq3, seq)) return 1;
440
441         return 0;
442 }
443
444 void ED_sequencer_deselect_all(Scene *scene)
445 {
446         Sequence *seq;
447         Editing *ed = BKE_sequencer_editing_get(scene, false);
448
449         
450         if (ed == NULL) return;
451
452         SEQP_BEGIN (ed, seq)
453         {
454                 seq->flag &= ~SEQ_ALLSEL;
455         }
456         SEQ_END
457                 
458 }
459
460 void recurs_sel_seq(Sequence *seqm)
461 {
462         Sequence *seq;
463
464         seq = seqm->seqbase.first;
465         while (seq) {
466
467                 if (seqm->flag & (SEQ_LEFTSEL + SEQ_RIGHTSEL)) seq->flag &= ~SEQ_ALLSEL;
468                 else if (seqm->flag & SELECT) seq->flag |= SELECT;
469                 else seq->flag &= ~SEQ_ALLSEL;
470
471                 if (seq->seqbase.first) recurs_sel_seq(seq);
472
473                 seq = seq->next;
474         }
475 }
476
477 int ED_space_sequencer_maskedit_mask_poll(bContext *C)
478 {
479         /* in this case both funcs are the same, for clip editor not */
480         return ED_space_sequencer_maskedit_poll(C);
481 }
482
483 bool ED_space_sequencer_check_show_maskedit(SpaceSeq *sseq, Scene *scene)
484 {
485         if (sseq && sseq->mainb == SEQ_DRAW_IMG_IMBUF) {
486                 return (BKE_sequencer_mask_get(scene) != NULL);
487         }
488
489         return false;
490 }
491
492 int ED_space_sequencer_maskedit_poll(bContext *C)
493 {
494         SpaceSeq *sseq = CTX_wm_space_seq(C);
495
496         if (sseq) {
497                 Scene *scene = CTX_data_scene(C);
498                 return ED_space_sequencer_check_show_maskedit(sseq, scene);
499         }
500
501         return false;
502 }
503
504 /* are we displaying the seq output (not channels or histogram)*/
505 bool ED_space_sequencer_check_show_imbuf(SpaceSeq *sseq)
506 {
507         return (ELEM(sseq->view, SEQ_VIEW_PREVIEW, SEQ_VIEW_SEQUENCE_PREVIEW) &&
508                 ELEM(sseq->mainb, SEQ_DRAW_SEQUENCE, SEQ_DRAW_IMG_IMBUF));
509 }
510
511 bool ED_space_sequencer_check_show_strip(SpaceSeq *sseq)
512 {
513         return (ELEM(sseq->view, SEQ_VIEW_SEQUENCE, SEQ_VIEW_SEQUENCE_PREVIEW) &&
514                 ELEM(sseq->mainb, SEQ_DRAW_SEQUENCE, SEQ_DRAW_IMG_IMBUF));
515 }
516
517
518 int seq_effect_find_selected(Scene *scene, Sequence *activeseq, int type, Sequence **selseq1, Sequence **selseq2, Sequence **selseq3, const char **error_str)
519 {
520         Editing *ed = BKE_sequencer_editing_get(scene, false);
521         Sequence *seq1 = NULL, *seq2 = NULL, *seq3 = NULL, *seq;
522         
523         *error_str = NULL;
524
525         if (!activeseq)
526                 seq2 = BKE_sequencer_active_get(scene);
527
528         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
529                 if (seq->flag & SELECT) {
530                         if (seq->type == SEQ_TYPE_SOUND_RAM && BKE_sequence_effect_get_num_inputs(type) != 0) {
531                                 *error_str = N_("Cannot apply effects to audio sequence strips");
532                                 return 0;
533                         }
534                         if ((seq != activeseq) && (seq != seq2)) {
535                                 if      (seq2 == NULL) seq2 = seq;
536                                 else if (seq1 == NULL) seq1 = seq;
537                                 else if (seq3 == NULL) seq3 = seq;
538                                 else {
539                                         *error_str = N_("Cannot apply effect to more than 3 sequence strips");
540                                         return 0;
541                                 }
542                         }
543                 }
544         }
545
546         /* make sequence selection a little bit more intuitive
547          * for 3 strips: the last-strip should be sequence3 */
548         if (seq3 != NULL && seq2 != NULL) {
549                 Sequence *tmp = seq2;
550                 seq2 = seq3;
551                 seq3 = tmp;
552         }
553         
554
555         switch (BKE_sequence_effect_get_num_inputs(type)) {
556                 case 0:
557                         *selseq1 = *selseq2 = *selseq3 = NULL;
558                         return 1; /* succsess */
559                 case 1:
560                         if (seq2 == NULL) {
561                                 *error_str = N_("At least one selected sequence strip is needed");
562                                 return 0;
563                         }
564                         if (seq1 == NULL) seq1 = seq2;
565                         if (seq3 == NULL) seq3 = seq2;
566                         ATTR_FALLTHROUGH;
567                 case 2:
568                         if (seq1 == NULL || seq2 == NULL) {
569                                 *error_str = N_("2 selected sequence strips are needed");
570                                 return 0;
571                         }
572                         if (seq3 == NULL) seq3 = seq2;
573                         break;
574         }
575         
576         if (seq1 == NULL && seq2 == NULL && seq3 == NULL) {
577                 *error_str = N_("TODO: in what cases does this happen?");
578                 return 0;
579         }
580         
581         *selseq1 = seq1;
582         *selseq2 = seq2;
583         *selseq3 = seq3;
584
585         return 1;
586 }
587
588 static Sequence *del_seq_find_replace_recurs(Scene *scene, Sequence *seq)
589 {
590         Sequence *seq1, *seq2, *seq3;
591
592         /* try to find a replacement input sequence, and flag for later deletion if
593          * no replacement can be found */
594
595         if (!seq)
596                 return NULL;
597         else if (!(seq->type & SEQ_TYPE_EFFECT))
598                 return ((seq->flag & SELECT) ? NULL : seq);
599         else if (!(seq->flag & SELECT)) {
600                 /* try to find replacement for effect inputs */
601                 seq1 = del_seq_find_replace_recurs(scene, seq->seq1);
602                 seq2 = del_seq_find_replace_recurs(scene, seq->seq2);
603                 seq3 = del_seq_find_replace_recurs(scene, seq->seq3);
604
605                 if (seq1 == seq->seq1 && seq2 == seq->seq2 && seq3 == seq->seq3) {
606                         /* pass */
607                 }
608                 else if (seq1 || seq2 || seq3) {
609                         seq->seq1 = (seq1) ? seq1 : (seq2) ? seq2 : seq3;
610                         seq->seq2 = (seq2) ? seq2 : (seq1) ? seq1 : seq3;
611                         seq->seq3 = (seq3) ? seq3 : (seq1) ? seq1 : seq2;
612
613                         BKE_sequencer_update_changed_seq_and_deps(scene, seq, 1, 1);
614                 }
615                 else
616                         seq->flag |= SELECT;  /* mark for delete */
617         }
618
619         if (seq->flag & SELECT) {
620                 if ((seq1 = del_seq_find_replace_recurs(scene, seq->seq1))) return seq1;
621                 if ((seq2 = del_seq_find_replace_recurs(scene, seq->seq2))) return seq2;
622                 if ((seq3 = del_seq_find_replace_recurs(scene, seq->seq3))) return seq3;
623                 else return NULL;
624         }
625         else
626                 return seq;
627 }
628
629 static void del_seq_clear_modifiers_recurs(Scene *scene, Sequence *deleting_sequence)
630 {
631         Editing *ed = BKE_sequencer_editing_get(scene, false);
632         Sequence *current_sequence;
633
634         SEQP_BEGIN(ed, current_sequence)
635         {
636                 if (!(current_sequence->flag & SELECT) && current_sequence != deleting_sequence) {
637                         SequenceModifierData *smd;
638
639                         for (smd = current_sequence->modifiers.first; smd; smd = smd->next) {
640                                 if (smd->mask_sequence == deleting_sequence) {
641                                         smd->mask_sequence = NULL;
642                                 }
643                         }
644                 }
645         }
646         SEQ_END
647 }
648
649 static void recurs_del_seq_flag(Scene *scene, ListBase *lb, short flag, short deleteall)
650 {
651         Sequence *seq, *seqn;
652         Sequence *last_seq = BKE_sequencer_active_get(scene);
653
654         seq = lb->first;
655         while (seq) {
656                 seqn = seq->next;
657                 if ((seq->flag & flag) || deleteall) {
658                         BLI_remlink(lb, seq);
659                         if (seq == last_seq) BKE_sequencer_active_set(scene, NULL);
660                         if (seq->type == SEQ_TYPE_META) recurs_del_seq_flag(scene, &seq->seqbase, flag, 1);
661                         BKE_sequence_free(scene, seq);
662                 }
663                 seq = seqn;
664         }
665 }
666
667
668 static Sequence *cut_seq_hard(Scene *scene, Sequence *seq, int cutframe)
669 {
670         TransSeq ts;
671         Sequence *seqn = NULL;
672         bool skip_dup = false;
673
674         /* The frame is exactly on the endpoint,
675          * this needs special handling for soft cut (not needed for hard cut). */
676         const bool is_end_exact = ((seq->start + seq->len) == cutframe);
677
678         /* backup values */
679         ts.start = seq->start;
680         ts.machine = seq->machine;
681         ts.startstill = seq->startstill;
682         ts.endstill = seq->endstill;
683         ts.startdisp = seq->startdisp;
684         ts.enddisp = seq->enddisp;
685         ts.startofs = seq->startofs;
686         ts.endofs = seq->endofs;
687         ts.anim_startofs = seq->anim_startofs;
688         ts.anim_endofs = seq->anim_endofs;
689         ts.len = seq->len;
690
691         /* First Strip! */
692         /* strips with extended stillfames before */
693         
694         /* Precaution, needed because the length saved on-disk may not match the length saved in the blend file,
695          * or our code may have minor differences reading file length between versions.
696          * This causes hard-cut to fail, see: T47862 */
697         if (seq->type != SEQ_TYPE_META) {
698                 BKE_sequence_reload_new_file(scene, seq, true);
699                 BKE_sequence_calc(scene, seq);
700         }
701
702         /* Important to offset the start when 'cutframe == seq->start'
703          * because we need at least one frame of content after start/end still have clipped it. */
704         if ((seq->startstill) && (cutframe <= seq->start)) {
705                 /* don't do funny things with METAs ... */
706                 if (seq->type == SEQ_TYPE_META) {
707                         skip_dup = true;
708                         seq->startstill = seq->start - cutframe;
709                 }
710                 else {
711                         seq->start = cutframe - 1;
712                         seq->startstill = cutframe - seq->startdisp - 1;
713                         seq->anim_endofs += seq->len - 1;
714                         seq->endstill = 0;
715                 }
716         }
717         /* normal strip */
718         else if ((is_end_exact == false) &&
719                  ((cutframe >= seq->start) && (cutframe <= (seq->start + seq->len))))
720         {
721                 seq->endofs = 0;
722                 seq->endstill = 0;
723                 seq->anim_endofs += (seq->start + seq->len) - cutframe;
724         }
725         /* strips with extended stillframes after */
726         else if ((is_end_exact == true) ||
727                  (((seq->start + seq->len) < cutframe) && (seq->endstill)))
728         {
729                 seq->endstill -= seq->enddisp - cutframe;
730                 /* don't do funny things with METAs ... */
731                 if (seq->type == SEQ_TYPE_META) {
732                         skip_dup = true;
733                 }
734         }
735         
736         BKE_sequence_reload_new_file(scene, seq, false);
737         BKE_sequence_calc(scene, seq);
738
739         if (!skip_dup) {
740                 /* Duplicate AFTER the first change */
741                 seqn = BKE_sequence_dupli_recursive(scene, scene, seq, SEQ_DUPE_UNIQUE_NAME | SEQ_DUPE_ANIM);
742         }
743         
744         if (seqn) {
745                 seqn->flag |= SELECT;
746
747                 /* Important not to re-assign this (unlike soft-cut) */
748 #if 0
749                 is_end_exact = ((seqn->start + seqn->len) == cutframe);
750 #endif
751                 /* Second Strip! */
752                 /* strips with extended stillframes before */
753                 if ((seqn->startstill) && (cutframe == seqn->start + 1)) {
754                         seqn->start = ts.start;
755                         seqn->startstill = ts.start - cutframe;
756                         seqn->anim_endofs = ts.anim_endofs;
757                         seqn->endstill = ts.endstill;
758                 }
759
760                 /* normal strip */
761                 else if ((is_end_exact == false) &&
762                          ((cutframe >= seqn->start) && (cutframe <= (seqn->start + seqn->len))))
763                 {
764                         seqn->start = cutframe;
765                         seqn->startstill = 0;
766                         seqn->startofs = 0;
767                         seqn->endofs = ts.endofs;
768                         seqn->anim_startofs += cutframe - ts.start;
769                         seqn->anim_endofs = ts.anim_endofs;
770                         seqn->endstill = ts.endstill;
771                 }
772
773                 /* strips with extended stillframes after */
774                 else if ((is_end_exact == true) ||
775                          (((seqn->start + seqn->len) < cutframe) && (seqn->endstill)))
776                 {
777                         seqn->start = cutframe;
778                         seqn->startofs = 0;
779                         seqn->anim_startofs += ts.len - 1;
780                         seqn->endstill = ts.enddisp - cutframe - 1;
781                         seqn->startstill = 0;
782                 }
783
784                 BKE_sequence_reload_new_file(scene, seqn, false);
785                 BKE_sequence_calc(scene, seqn);
786         }
787         return seqn;
788 }
789
790 static Sequence *cut_seq_soft(Scene *scene, Sequence *seq, int cutframe)
791 {
792         TransSeq ts;
793         Sequence *seqn = NULL;
794         bool skip_dup = false;
795
796         /* The frame is exactly on the endpoint,
797          * this needs special handling for soft cut (not needed for hard cut). */
798         bool is_end_exact = ((seq->start + seq->len) == cutframe);
799
800         /* backup values */
801         ts.start = seq->start;
802         ts.machine = seq->machine;
803         ts.startstill = seq->startstill;
804         ts.endstill = seq->endstill;
805         ts.startdisp = seq->startdisp;
806         ts.enddisp = seq->enddisp;
807         ts.startofs = seq->startofs;
808         ts.endofs = seq->endofs;
809         ts.anim_startofs = seq->anim_startofs;
810         ts.anim_endofs = seq->anim_endofs;
811         ts.len = seq->len;
812
813         /* First Strip! */
814         /* strips with extended stillfames before */
815
816         /* Important to offset the start when 'cutframe == seq->start'
817          * because we need at least one frame of content after start/end still have clipped it. */
818         if ((seq->startstill) && (cutframe <= seq->start)) {
819                 /* don't do funny things with METAs ... */
820                 if (seq->type == SEQ_TYPE_META) {
821                         skip_dup = true;
822                         seq->startstill = seq->start - cutframe;
823                 }
824                 else {
825                         seq->start = cutframe - 1;
826                         seq->startstill = cutframe - seq->startdisp - 1;
827                         seq->endofs = seq->len - 1;
828                         seq->endstill = 0;
829                 }
830         }
831         /* normal strip */
832         else if ((is_end_exact == false) &&
833                  (cutframe >= seq->start) && (cutframe <= (seq->start + seq->len)))
834         {
835                 seq->endofs = (seq->start + seq->len) - cutframe;
836         }
837         /* strips with extended stillframes after */
838         else if ((is_end_exact == true) ||
839                  (((seq->start + seq->len) < cutframe) && (seq->endstill)))
840         {
841                 seq->endstill -= seq->enddisp - cutframe;
842                 /* don't do funny things with METAs ... */
843                 if (seq->type == SEQ_TYPE_META) {
844                         skip_dup = true;
845                 }
846         }
847         
848         BKE_sequence_calc(scene, seq);
849
850         if (!skip_dup) {
851                 /* Duplicate AFTER the first change */
852                 seqn = BKE_sequence_dupli_recursive(scene, scene, seq, SEQ_DUPE_UNIQUE_NAME | SEQ_DUPE_ANIM);
853         }
854         
855         if (seqn) {
856                 seqn->flag |= SELECT;
857
858                 is_end_exact = ((seqn->start + seqn->len) == cutframe);
859
860                 /* Second Strip! */
861                 /* strips with extended stillframes before */
862                 if ((seqn->startstill) && (cutframe == seqn->start + 1)) {
863                         seqn->start = ts.start;
864                         seqn->startstill = ts.start - cutframe;
865                         seqn->endofs = ts.endofs;
866                         seqn->endstill = ts.endstill;
867                 }
868
869                 /* normal strip */
870                 else if ((is_end_exact == false) &&
871                          (cutframe >= seqn->start) && (cutframe <= (seqn->start + seqn->len)))
872                 {
873                         seqn->startstill = 0;
874                         seqn->startofs = cutframe - ts.start;
875                         seqn->endofs = ts.endofs;
876                         seqn->endstill = ts.endstill;
877                 }
878
879                 /* strips with extended stillframes after */
880                 else if ((is_end_exact == true) ||
881                          (((seqn->start + seqn->len) < cutframe) && (seqn->endstill)))
882                 {
883                         seqn->start = cutframe - ts.len + 1;
884                         seqn->startofs = ts.len - 1;
885                         seqn->endstill = ts.enddisp - cutframe - 1;
886                         seqn->startstill = 0;
887                 }
888
889                 BKE_sequence_calc(scene, seqn);
890         }
891         return seqn;
892 }
893
894
895 /* like duplicate, but only duplicate and cut overlapping strips,
896  * strips to the left of the cutframe are ignored and strips to the right 
897  * are moved to the end of slist
898  * we have to work on the same slist (not using a separate list), since
899  * otherwise dupli_seq can't check for duplicate names properly and
900  * may generate strips with the same name (which will mess up animdata)
901  */
902
903 static bool cut_seq_list(Scene *scene, ListBase *slist, int cutframe,
904                          Sequence * (*cut_seq)(Scene *, Sequence *, int))
905 {
906         Sequence *seq, *seq_next_iter;
907         Sequence *seq_first_new = NULL;
908         
909         seq = slist->first;
910
911         while (seq && seq != seq_first_new) {
912                 seq_next_iter = seq->next; /* we need this because we may remove seq */
913                 seq->tmp = NULL;
914                 if (seq->flag & SELECT) {
915                         if (cutframe > seq->startdisp && 
916                             cutframe < seq->enddisp)
917                         {
918                                 Sequence *seqn = cut_seq(scene, seq, cutframe);
919                                 if (seqn) {
920                                         BLI_addtail(slist, seqn);
921                                         if (seq_first_new == NULL) {
922                                                 seq_first_new = seqn;
923                                         }
924                                 }
925                         }
926                         else if (seq->enddisp <= cutframe) {
927                                 /* do nothing */
928                         }
929                         else if (seq->startdisp >= cutframe) {
930                                 /* move to tail */
931                                 BLI_remlink(slist, seq);
932                                 BLI_addtail(slist, seq);
933
934                                 if (seq_first_new == NULL) {
935                                         seq_first_new = seq;
936                                 }
937                         }
938                 }
939                 seq = seq_next_iter;
940         }
941
942         return (seq_first_new != NULL);
943 }
944
945 static bool sequence_offset_after_frame(Scene *scene, const int delta, const int cfra)
946 {
947         Sequence *seq;
948         Editing *ed = BKE_sequencer_editing_get(scene, false);
949         bool done = false;
950         TimeMarker *marker;
951
952         /* all strips >= cfra are shifted */
953         
954         if (ed == NULL) return 0;
955
956         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
957                 if (seq->startdisp >= cfra) {
958                         BKE_sequence_translate(scene, seq, delta);
959                         BKE_sequence_calc(scene, seq);
960                         done = true;
961                 }
962         }
963
964         if (!scene->toolsettings->lock_markers) {
965                 for (marker = scene->markers.first; marker; marker = marker->next) {
966                         if (marker->frame >= cfra) {
967                                 marker->frame += delta;
968                         }
969                 }
970         }
971
972         return done;
973 }
974
975 #if 0
976 static void set_filter_seq(Scene *scene)
977 {
978         Sequence *seq;
979         Editing *ed = BKE_sequencer_editing_get(scene, false);
980
981         
982         if (ed == NULL) return;
983
984         if (okee("Set Deinterlace") == 0) return;
985
986         SEQP_BEGIN (ed, seq)
987         {
988                 if (seq->flag & SELECT) {
989                         if (seq->type == SEQ_TYPE_MOVIE) {
990                                 seq->flag |= SEQ_FILTERY;
991                                 BKE_sequence_reload_new_file(scene, seq, false);
992                                 BKE_sequence_calc(scene, seq);
993                         }
994
995                 }
996         }
997         SEQ_END
998 }
999 #endif
1000
1001 static void UNUSED_FUNCTION(seq_remap_paths) (Scene *scene)
1002 {
1003         Sequence *seq, *last_seq = BKE_sequencer_active_get(scene);
1004         Editing *ed = BKE_sequencer_editing_get(scene, false);
1005         char from[FILE_MAX], to[FILE_MAX], stripped[FILE_MAX];
1006         
1007         
1008         if (last_seq == NULL)
1009                 return;
1010         
1011         BLI_strncpy(from, last_seq->strip->dir, sizeof(from));
1012 // XXX  if (0 == sbutton(from, 0, sizeof(from) - 1, "From: "))
1013 //              return;
1014         
1015         BLI_strncpy(to, from, sizeof(to));
1016 // XXX  if (0 == sbutton(to, 0, sizeof(to) - 1, "To: "))
1017 //              return;
1018         
1019         if (STREQ(to, from))
1020                 return;
1021         
1022         SEQP_BEGIN (ed, seq)
1023         {
1024                 if (seq->flag & SELECT) {
1025                         if (STREQLEN(seq->strip->dir, from, strlen(from))) {
1026                                 printf("found %s\n", seq->strip->dir);
1027                                 
1028                                 /* strip off the beginning */
1029                                 stripped[0] = 0;
1030                                 BLI_strncpy(stripped, seq->strip->dir + strlen(from), FILE_MAX);
1031                                 
1032                                 /* new path */
1033                                 BLI_snprintf(seq->strip->dir, sizeof(seq->strip->dir), "%s%s", to, stripped);
1034                                 printf("new %s\n", seq->strip->dir);
1035                         }
1036                 }
1037         }
1038         SEQ_END
1039                 
1040 }
1041
1042
1043 static int sequencer_gap_remove_exec(bContext *C, wmOperator *op)
1044 {
1045         Scene *scene = CTX_data_scene(C);
1046         rctf rectf;
1047         int cfra, efra, sfra;
1048         bool first = false, done;
1049         bool do_all = RNA_boolean_get(op->ptr, "all");
1050
1051         /* get first and last frame */
1052         boundbox_seq(scene, &rectf);
1053         sfra = (int)rectf.xmin;
1054         efra = (int)rectf.xmax;
1055         
1056         /* first check if the current frame has a gap already */
1057         for (cfra = CFRA; cfra >= sfra; cfra--) {
1058                 if (BKE_sequencer_evaluate_frame(scene, cfra)) {
1059                         first = true;
1060                         break;
1061                 }
1062         }
1063
1064         for ( ; cfra < efra; cfra++) {
1065                 /* first == 0 means there's still no strip to remove a gap for */
1066                 if (first == false) {
1067                         if (BKE_sequencer_evaluate_frame(scene, cfra) ) first = true;
1068                 }
1069                 else if (BKE_sequencer_evaluate_frame(scene, cfra) == 0) {
1070                         done = true;
1071                         while (BKE_sequencer_evaluate_frame(scene, cfra) == 0) {
1072                                 done = sequence_offset_after_frame(scene, -1, cfra);
1073                                 if (done == false) break;
1074                         }
1075                         if (done == false || do_all == false) break;
1076                 }
1077         }
1078
1079         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1080         
1081         return OPERATOR_FINISHED;
1082
1083 }
1084
1085
1086 void SEQUENCER_OT_gap_remove(struct wmOperatorType *ot)
1087 {
1088         /* identifiers */
1089         ot->name = "Remove Gaps";
1090         ot->idname = "SEQUENCER_OT_gap_remove";
1091         ot->description = "Remove gap at current frame to first strip at the right, independent of selection or locked state of strips";
1092         
1093         /* api callbacks */
1094 //      ot->invoke = sequencer_snap_invoke;
1095         ot->exec = sequencer_gap_remove_exec;
1096         ot->poll = sequencer_edit_poll;
1097         
1098         /* flags */
1099         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1100         
1101         RNA_def_boolean(ot->srna, "all", 0, "All Gaps", "Do all gaps to right of current frame");
1102 }
1103
1104 static int sequencer_gap_insert_exec(bContext *C, wmOperator *op)
1105 {
1106         Scene *scene = CTX_data_scene(C);
1107         int frames = RNA_int_get(op->ptr, "frames");
1108         
1109         sequence_offset_after_frame(scene, frames, CFRA);
1110         
1111         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1112         
1113         return OPERATOR_FINISHED;
1114         
1115 }
1116
1117 void SEQUENCER_OT_gap_insert(struct wmOperatorType *ot)
1118 {
1119         /* identifiers */
1120         ot->name = "Insert Gaps";
1121         ot->idname = "SEQUENCER_OT_gap_insert";
1122         ot->description = "Insert gap at current frame to first strips at the right, independent of selection or locked state of strips";
1123         
1124         /* api callbacks */
1125         //      ot->invoke = sequencer_snap_invoke;
1126         ot->exec = sequencer_gap_insert_exec;
1127         ot->poll = sequencer_edit_poll;
1128         
1129         /* flags */
1130         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1131         
1132         RNA_def_int(ot->srna, "frames", 10, 0, INT_MAX, "Frames", "Frames to insert after current strip", 0, 1000);
1133 }
1134
1135
1136 #if 0
1137 static int seq_get_snaplimit(View2D *v2d)
1138 {
1139         /* fake mouse coords to get the snap value
1140          * a bit lazy but its only done once pre transform */
1141         float xmouse, ymouse, x;
1142         int mval[2] = {24, 0}; /* 24 screen px snap */
1143         
1144         UI_view2d_region_to_view(v2d, mval[0], mval[1], &xmouse, &ymouse);
1145         x = xmouse;
1146         mval[0] = 0;
1147         UI_view2d_region_to_view(v2d, mval[0], mval[1], &xmouse, &ymouse);
1148         return (int)(x - xmouse);
1149 }
1150 #endif
1151
1152 /* Operator functions */
1153 int sequencer_edit_poll(bContext *C)
1154 {
1155         return (BKE_sequencer_editing_get(CTX_data_scene(C), false) != NULL);
1156 }
1157
1158 #if 0 /* UNUSED */
1159 int sequencer_strip_poll(bContext *C)
1160 {
1161         Editing *ed;
1162         return (((ed = BKE_sequencer_editing_get(CTX_data_scene(C), false)) != NULL) && (ed->act_seq != NULL));
1163 }
1164 #endif
1165
1166 int sequencer_strip_has_path_poll(bContext *C)
1167 {
1168         Editing *ed;
1169         Sequence *seq;
1170         return (((ed = BKE_sequencer_editing_get(CTX_data_scene(C), false)) != NULL) && ((seq = ed->act_seq) != NULL) && (SEQ_HAS_PATH(seq)));
1171 }
1172
1173 int sequencer_view_preview_poll(bContext *C)
1174 {
1175         SpaceSeq *sseq = CTX_wm_space_seq(C);
1176         Editing *ed = BKE_sequencer_editing_get(CTX_data_scene(C), false);
1177         if (ed && sseq && (sseq->mainb == SEQ_DRAW_IMG_IMBUF))
1178                 return 1;
1179
1180         return 0;
1181 }
1182
1183 int sequencer_view_strips_poll(bContext *C)
1184 {
1185         SpaceSeq *sseq = CTX_wm_space_seq(C);
1186         if (sseq && ED_space_sequencer_check_show_strip(sseq))
1187                 return 1;
1188
1189         return 0;
1190 }
1191
1192 /* snap operator*/
1193 static int sequencer_snap_exec(bContext *C, wmOperator *op)
1194 {
1195         Scene *scene = CTX_data_scene(C);
1196         
1197         Editing *ed = BKE_sequencer_editing_get(scene, false);
1198         Sequence *seq;
1199         int snap_frame;
1200
1201         snap_frame = RNA_int_get(op->ptr, "frame");
1202
1203         /* also check metas */
1204         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
1205                 if (seq->flag & SELECT && !(seq->depth == 0 && seq->flag & SEQ_LOCK) &&
1206                     BKE_sequence_tx_test(seq))
1207                 {
1208                         if ((seq->flag & (SEQ_LEFTSEL + SEQ_RIGHTSEL)) == 0) {
1209                                 /* simple but no anim update */
1210                                 /* seq->start = snap_frame-seq->startofs+seq->startstill; */
1211
1212                                 BKE_sequence_translate(scene, seq, (snap_frame - seq->startofs + seq->startstill) - seq->start);
1213                         }
1214                         else {
1215                                 if (seq->flag & SEQ_LEFTSEL) {
1216                                         BKE_sequence_tx_set_final_left(seq, snap_frame);
1217                                 }
1218                                 else { /* SEQ_RIGHTSEL */
1219                                         BKE_sequence_tx_set_final_right(seq, snap_frame);
1220                                 }
1221                                 BKE_sequence_tx_handle_xlimits(seq, seq->flag & SEQ_LEFTSEL, seq->flag & SEQ_RIGHTSEL);
1222                                 BKE_sequence_single_fix(seq);
1223                         }
1224                         BKE_sequence_calc(scene, seq);
1225                 }
1226         }
1227
1228         /* test for effects and overlap
1229          * don't use SEQP_BEGIN since that would be recursive */
1230         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
1231                 if (seq->flag & SELECT && !(seq->depth == 0 && seq->flag & SEQ_LOCK)) {
1232                         seq->flag &= ~SEQ_OVERLAP;
1233                         if (BKE_sequence_test_overlap(ed->seqbasep, seq) ) {
1234                                 BKE_sequence_base_shuffle(ed->seqbasep, seq, scene);
1235                         }
1236                 }
1237                 else if (seq->type & SEQ_TYPE_EFFECT) {
1238                         if (seq->seq1 && (seq->seq1->flag & SELECT)) 
1239                                 BKE_sequence_calc(scene, seq);
1240                         else if (seq->seq2 && (seq->seq2->flag & SELECT)) 
1241                                 BKE_sequence_calc(scene, seq);
1242                         else if (seq->seq3 && (seq->seq3->flag & SELECT)) 
1243                                 BKE_sequence_calc(scene, seq);
1244                 }
1245         }
1246
1247         /* as last: */
1248         BKE_sequencer_sort(scene);
1249         
1250         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1251         
1252         return OPERATOR_FINISHED;
1253 }
1254
1255 static int sequencer_snap_invoke(bContext *C, wmOperator *op, const wmEvent *UNUSED(event))
1256 {
1257         Scene *scene = CTX_data_scene(C);
1258         
1259         int snap_frame;
1260         
1261         snap_frame = CFRA;
1262         
1263         RNA_int_set(op->ptr, "frame", snap_frame);
1264         return sequencer_snap_exec(C, op);
1265 }
1266
1267 void SEQUENCER_OT_snap(struct wmOperatorType *ot)
1268 {
1269         /* identifiers */
1270         ot->name = "Snap Strips to Frame";
1271         ot->idname = "SEQUENCER_OT_snap";
1272         ot->description = "Frame where selected strips will be snapped";
1273         
1274         /* api callbacks */
1275         ot->invoke = sequencer_snap_invoke;
1276         ot->exec = sequencer_snap_exec;
1277         ot->poll = sequencer_edit_poll;
1278         
1279         /* flags */
1280         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1281         
1282         RNA_def_int(ot->srna, "frame", 0, INT_MIN, INT_MAX, "Frame", "Frame where selected strips will be snapped", INT_MIN, INT_MAX);
1283 }
1284
1285 typedef struct SlipData {
1286         int init_mouse[2];
1287         float init_mouseloc[2];
1288         TransSeq *ts;
1289         Sequence **seq_array;
1290         bool *trim;
1291         int num_seq;
1292         bool slow;
1293         int slow_offset; /* offset at the point where offset was turned on */
1294         void *draw_handle;
1295         NumInput num_input;
1296 } SlipData;
1297
1298 static void transseq_backup(TransSeq *ts, Sequence *seq)
1299 {
1300         ts->start = seq->start;
1301         ts->machine = seq->machine;
1302         ts->startstill = seq->startstill;
1303         ts->endstill = seq->endstill;
1304         ts->startdisp = seq->startdisp;
1305         ts->enddisp = seq->enddisp;
1306         ts->startofs = seq->startofs;
1307         ts->endofs = seq->endofs;
1308         ts->anim_startofs = seq->anim_startofs;
1309         ts->anim_endofs = seq->anim_endofs;
1310         ts->len = seq->len;
1311 }
1312
1313
1314 static void transseq_restore(TransSeq *ts, Sequence *seq)
1315 {
1316         seq->start = ts->start;
1317         seq->machine = ts->machine;
1318         seq->startstill = ts->startstill;
1319         seq->endstill = ts->endstill;
1320         seq->startdisp = ts->startdisp;
1321         seq->enddisp = ts->enddisp;
1322         seq->startofs = ts->startofs;
1323         seq->endofs = ts->endofs;
1324         seq->anim_startofs = ts->anim_startofs;
1325         seq->anim_endofs = ts->anim_endofs;
1326         seq->len = ts->len;
1327 }
1328
1329 static void draw_slip_extensions(const bContext *C, ARegion *ar, void *data)
1330 {
1331         Scene *scene = CTX_data_scene(C);
1332         SlipData *td = data;
1333         int i;
1334
1335         for (i = 0; i < td->num_seq; i++) {
1336                 Sequence *seq = td->seq_array[i];
1337
1338                 if ((seq->type != SEQ_TYPE_META) && td->trim[i]) {
1339                         draw_sequence_extensions(scene, ar, seq);
1340                 }
1341         }
1342 }
1343
1344 static int slip_add_sequences_rec(ListBase *seqbasep, Sequence **seq_array, bool *trim, int offset, bool do_trim)
1345 {
1346         Sequence *seq;
1347         int num_items = 0;
1348
1349         for (seq = seqbasep->first; seq; seq = seq->next) {
1350                 if (!do_trim || (!(seq->type & SEQ_TYPE_EFFECT) && (seq->flag & SELECT))) {
1351                         seq_array[offset + num_items] = seq;
1352                         trim[offset + num_items] = do_trim;
1353                         num_items++;
1354
1355                         if (seq->type == SEQ_TYPE_META) {
1356                                 /* trim the sub-sequences */
1357                                 num_items += slip_add_sequences_rec(&seq->seqbase, seq_array, trim, num_items + offset, false);
1358                         }
1359                         else if (seq->type & SEQ_TYPE_EFFECT) {
1360                                 trim[offset + num_items] = false;
1361                         }
1362                 }
1363         }
1364
1365         return num_items;
1366 }
1367
1368 static int slip_count_sequences_rec(ListBase *seqbasep, bool first_level)
1369 {
1370         Sequence *seq;
1371         int trimmed_sequences = 0;
1372
1373         for (seq = seqbasep->first; seq; seq = seq->next) {
1374                 if (!first_level || (!(seq->type & SEQ_TYPE_EFFECT) && (seq->flag & SELECT))) {
1375                         trimmed_sequences++;
1376
1377                         if (seq->type == SEQ_TYPE_META) {
1378                                 /* trim the sub-sequences */
1379                                 trimmed_sequences += slip_count_sequences_rec(&seq->seqbase, false);
1380                         }
1381                 }
1382         }
1383
1384         return trimmed_sequences;
1385 }
1386
1387 static int sequencer_slip_invoke(bContext *C, wmOperator *op, const wmEvent *event)
1388 {
1389         SlipData *data;
1390         Scene *scene = CTX_data_scene(C);
1391         Editing *ed = BKE_sequencer_editing_get(scene, false);
1392         ARegion *ar = CTX_wm_region(C);
1393         float mouseloc[2];
1394         int num_seq, i;
1395         View2D *v2d = UI_view2d_fromcontext(C);
1396
1397         /* first recursively cound the trimmed elements */
1398         num_seq = slip_count_sequences_rec(ed->seqbasep, true);
1399
1400         if (num_seq == 0)
1401                 return OPERATOR_CANCELLED;
1402
1403         data = op->customdata = MEM_mallocN(sizeof(SlipData), "trimdata");
1404         data->ts = MEM_mallocN(num_seq * sizeof(TransSeq), "trimdata_transform");
1405         data->seq_array = MEM_mallocN(num_seq * sizeof(Sequence *), "trimdata_sequences");
1406         data->trim = MEM_mallocN(num_seq * sizeof(bool), "trimdata_trim");
1407         data->num_seq = num_seq;
1408
1409         initNumInput(&data->num_input);
1410         data->num_input.idx_max = 0;
1411         data->num_input.val_flag[0] |= NUM_NO_FRACTION;
1412         data->num_input.unit_sys = USER_UNIT_NONE;
1413         data->num_input.unit_type[0] = 0;
1414
1415
1416         slip_add_sequences_rec(ed->seqbasep, data->seq_array, data->trim, 0, true);
1417
1418         for (i = 0; i < num_seq; i++) {
1419                 transseq_backup(data->ts + i, data->seq_array[i]);
1420         }
1421
1422         data->draw_handle = ED_region_draw_cb_activate(ar->type, draw_slip_extensions, data, REGION_DRAW_POST_VIEW);
1423
1424         UI_view2d_region_to_view(v2d, event->mval[0], event->mval[1], &mouseloc[0], &mouseloc[1]);
1425
1426         copy_v2_v2_int(data->init_mouse, event->mval);
1427         copy_v2_v2(data->init_mouseloc, mouseloc);
1428
1429         data->slow = false;
1430
1431         WM_event_add_modal_handler(C, op);
1432
1433         /* notify so we draw extensions immediately */
1434         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1435
1436         return OPERATOR_RUNNING_MODAL;
1437 }
1438
1439 static bool sequencer_slip_recursively(Scene *scene, SlipData *data, int offset)
1440 {
1441
1442         /* only data types supported for now */
1443         if (offset != 0) {
1444                 Editing *ed = BKE_sequencer_editing_get(scene, false);
1445                 int i;
1446
1447                 /* we iterate in reverse so metastrips are iterated after their children */
1448                 for (i = data->num_seq - 1; i >= 0; i--) {
1449                         Sequence *seq = data->seq_array[i];
1450                         int endframe;
1451                         /* we have the offset, do the terrible math */
1452
1453                         /* first, do the offset */
1454                         seq->start = data->ts[i].start + offset;
1455
1456                         if (data->trim[i]) {
1457                                 /* find the endframe */
1458                                 endframe = seq->start + seq->len;
1459
1460                                 /* now compute the terrible offsets */
1461                                 if (endframe > seq->enddisp) {
1462                                         seq->endstill = 0;
1463                                         seq->endofs = endframe - seq->enddisp;
1464                                 }
1465                                 else if (endframe <= seq->enddisp) {
1466                                         seq->endstill = seq->enddisp - endframe;
1467                                         seq->endofs = 0;
1468                                 }
1469
1470                                 if (seq->start > seq->startdisp) {
1471                                         seq->startstill = seq->start - seq->startdisp;
1472                                         seq->startofs = 0;
1473                                 }
1474                                 else if (seq->start <= seq->startdisp) {
1475                                         seq->startstill = 0;
1476                                         seq->startofs = seq->startdisp - seq->start;
1477                                 }
1478                         }
1479                         else {
1480                                 /* if no real trim, don't change the data, rather transform the strips themselves */
1481                                 seq->startdisp = data->ts[i].startdisp + offset;
1482                                 seq->enddisp = data->ts[i].enddisp + offset;
1483                         }
1484
1485                         /* effects are only added if we they are in a metastrip. In this case, dependent strips will just be transformed and we can skip calculating for effects
1486                          * This way we can avoid an extra loop just for effects*/
1487                         if (!(seq->type & SEQ_TYPE_EFFECT))
1488                                 BKE_sequence_calc(scene, seq);
1489                 }
1490                 BKE_sequencer_free_imbuf(scene, &ed->seqbase, false);
1491
1492                 return true;
1493         }
1494
1495         return false;
1496 }
1497
1498 static int sequencer_slip_exec(bContext *C, wmOperator *op)
1499 {
1500         SlipData *data;
1501         Scene *scene = CTX_data_scene(C);
1502         Editing *ed = BKE_sequencer_editing_get(scene, false);
1503         int num_seq, i;
1504         int offset = RNA_int_get(op->ptr, "offset");
1505         bool success = false;
1506
1507         /* first recursively cound the trimmed elements */
1508         num_seq = slip_count_sequences_rec(ed->seqbasep, true);
1509
1510         if (num_seq == 0)
1511                 return OPERATOR_CANCELLED;
1512
1513         data = op->customdata = MEM_mallocN(sizeof(SlipData), "trimdata");
1514         data->ts = MEM_mallocN(num_seq * sizeof(TransSeq), "trimdata_transform");
1515         data->seq_array = MEM_mallocN(num_seq * sizeof(Sequence *), "trimdata_sequences");
1516         data->trim = MEM_mallocN(num_seq * sizeof(bool), "trimdata_trim");
1517         data->num_seq = num_seq;
1518
1519         slip_add_sequences_rec(ed->seqbasep, data->seq_array, data->trim, 0, true);
1520
1521         for (i = 0; i < num_seq; i++) {
1522                 transseq_backup(data->ts + i, data->seq_array[i]);
1523         }
1524
1525         success = sequencer_slip_recursively(scene, data, offset);
1526
1527         MEM_freeN(data->seq_array);
1528         MEM_freeN(data->trim);
1529         MEM_freeN(data->ts);
1530         MEM_freeN(data);
1531
1532         if (success) {
1533                 WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1534                 return OPERATOR_FINISHED;
1535         }
1536         else {
1537                 return OPERATOR_CANCELLED;
1538         }
1539 }
1540
1541
1542 static void sequencer_slip_update_header(Scene *scene, ScrArea *sa, SlipData *data, int offset)
1543 {
1544         char msg[UI_MAX_DRAW_STR];
1545
1546         if (sa) {
1547                 if (hasNumInput(&data->num_input)) {
1548                         char num_str[NUM_STR_REP_LEN];
1549                         outputNumInput(&data->num_input, num_str, &scene->unit);
1550                         BLI_snprintf(msg, sizeof(msg), IFACE_("Trim offset: %s"), num_str);
1551                 }
1552                 else {
1553                         BLI_snprintf(msg, sizeof(msg), IFACE_("Trim offset: %d"), offset);
1554                 }
1555         }
1556
1557         ED_area_headerprint(sa, msg);
1558 }
1559
1560 static int sequencer_slip_modal(bContext *C, wmOperator *op, const wmEvent *event)
1561 {
1562         Scene *scene = CTX_data_scene(C);
1563         SlipData *data = (SlipData *)op->customdata;
1564         ScrArea *sa = CTX_wm_area(C);
1565         ARegion *ar = CTX_wm_region(C);
1566         const bool has_numInput = hasNumInput(&data->num_input);
1567         bool handled = true;
1568
1569         /* Modal numinput active, try to handle numeric inputs first... */
1570         if (event->val == KM_PRESS && has_numInput && handleNumInput(C, &data->num_input, event)) {
1571                 float offset;
1572                 applyNumInput(&data->num_input, &offset);
1573
1574                 sequencer_slip_update_header(scene, sa, data, (int)offset);
1575
1576                 RNA_int_set(op->ptr, "offset", offset);
1577
1578                 if (sequencer_slip_recursively(scene, data, offset)) {
1579                         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1580                 }
1581
1582                 return OPERATOR_RUNNING_MODAL;
1583         }
1584
1585         switch (event->type) {
1586                 case MOUSEMOVE:
1587                 {
1588                         if (!has_numInput) {
1589                                 float mouseloc[2];
1590                                 int offset;
1591                                 int mouse_x;
1592                                 View2D *v2d = UI_view2d_fromcontext(C);
1593
1594                                 if (data->slow) {
1595                                         mouse_x = event->mval[0] - data->slow_offset;
1596                                         mouse_x *= 0.1f;
1597                                         mouse_x += data->slow_offset;
1598                                 }
1599                                 else {
1600                                         mouse_x = event->mval[0];
1601                                 }
1602
1603
1604                                 /* choose the side based on which side of the playhead the mouse is on */
1605                                 UI_view2d_region_to_view(v2d, mouse_x, 0, &mouseloc[0], &mouseloc[1]);
1606                                 offset = mouseloc[0] - data->init_mouseloc[0];
1607
1608                                 sequencer_slip_update_header(scene, sa, data, offset);
1609
1610                                 RNA_int_set(op->ptr, "offset", offset);
1611
1612                                 if (sequencer_slip_recursively(scene, data, offset)) {
1613                                         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1614                                 }
1615                         }
1616                         break;
1617                 }
1618
1619                 case LEFTMOUSE:
1620                 case RETKEY:
1621                 case SPACEKEY:
1622                 {
1623                         ED_region_draw_cb_exit(ar->type, data->draw_handle);
1624                         MEM_freeN(data->seq_array);
1625                         MEM_freeN(data->trim);
1626                         MEM_freeN(data->ts);
1627                         MEM_freeN(data);
1628                         op->customdata = NULL;
1629                         if (sa) {
1630                                 ED_area_headerprint(sa, NULL);
1631                         }
1632                         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1633                         return OPERATOR_FINISHED;
1634                 }
1635
1636                 case ESCKEY:
1637                 case RIGHTMOUSE:
1638                 {
1639                         int i;
1640                         Editing *ed = BKE_sequencer_editing_get(scene, false);
1641
1642                         for (i = 0; i < data->num_seq; i++) {
1643                                 transseq_restore(data->ts + i, data->seq_array[i]);
1644                         }
1645
1646                         for (i = 0; i < data->num_seq; i++) {
1647                                 Sequence *seq = data->seq_array[i];
1648                                 BKE_sequence_reload_new_file(scene, seq, false);
1649                                 BKE_sequence_calc(scene, seq);
1650                         }
1651
1652                         ED_region_draw_cb_exit(ar->type, data->draw_handle);
1653
1654                         MEM_freeN(data->seq_array);
1655                         MEM_freeN(data->ts);
1656                         MEM_freeN(data->trim);
1657                         MEM_freeN(data);
1658                         op->customdata = NULL;
1659
1660                         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1661
1662                         BKE_sequencer_free_imbuf(scene, &ed->seqbase, false);
1663
1664                         if (sa) {
1665                                 ED_area_headerprint(sa, NULL);
1666                         }
1667
1668                         return OPERATOR_CANCELLED;
1669                 }
1670
1671                 case RIGHTSHIFTKEY:
1672                 case LEFTSHIFTKEY:
1673                         if (!has_numInput) {
1674                                 if (event->val == KM_PRESS) {
1675                                         data->slow = true;
1676                                         data->slow_offset = event->mval[0];
1677                                 }
1678                                 else if (event->val == KM_RELEASE) {
1679                                         data->slow = false;
1680                                 }
1681                         }
1682                         break;
1683
1684                 default:
1685                         handled = false;
1686                         break;
1687         }
1688
1689         /* Modal numinput inactive, try to handle numeric inputs last... */
1690         if (!handled && event->val == KM_PRESS && handleNumInput(C, &data->num_input, event)) {
1691                 float offset;
1692                 applyNumInput(&data->num_input, &offset);
1693
1694                 sequencer_slip_update_header(scene, sa, data, (int)offset);
1695
1696                 RNA_int_set(op->ptr, "offset", offset);
1697
1698                 if (sequencer_slip_recursively(scene, data, offset)) {
1699                         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1700                 }
1701         }
1702
1703         return OPERATOR_RUNNING_MODAL;
1704 }
1705
1706 void SEQUENCER_OT_slip(struct wmOperatorType *ot)
1707 {
1708         /* identifiers */
1709         ot->name = "Trim Strips";
1710         ot->idname = "SEQUENCER_OT_slip";
1711         ot->description = "Trim the contents of the active strip";
1712
1713         /* api callbacks */
1714         ot->invoke = sequencer_slip_invoke;
1715         ot->modal = sequencer_slip_modal;
1716         ot->exec = sequencer_slip_exec;
1717         ot->poll = sequencer_edit_poll;
1718
1719         /* flags */
1720         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1721
1722         RNA_def_int(ot->srna, "offset", 0, INT32_MIN, INT32_MAX, "Offset", "Offset to the data of the strip",
1723                     INT32_MIN, INT32_MAX);
1724 }
1725
1726 /* mute operator */
1727 static int sequencer_mute_exec(bContext *C, wmOperator *op)
1728 {
1729         Scene *scene = CTX_data_scene(C);
1730         Editing *ed = BKE_sequencer_editing_get(scene, false);
1731         Sequence *seq;
1732         bool selected;
1733
1734         selected = !RNA_boolean_get(op->ptr, "unselected");
1735         
1736         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
1737                 if ((seq->flag & SEQ_LOCK) == 0) {
1738                         if (selected) { /* mute unselected */
1739                                 if (seq->flag & SELECT) {
1740                                         seq->flag |= SEQ_MUTE;
1741                                         BKE_sequence_invalidate_dependent(scene, seq);
1742                                 }
1743                         }
1744                         else {
1745                                 if ((seq->flag & SELECT) == 0) {
1746                                         seq->flag |= SEQ_MUTE;
1747                                         BKE_sequence_invalidate_dependent(scene, seq);
1748                                 }
1749                         }
1750                 }
1751         }
1752         
1753         BKE_sequencer_update_muting(ed);
1754         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1755         
1756         return OPERATOR_FINISHED;
1757 }
1758
1759 void SEQUENCER_OT_mute(struct wmOperatorType *ot)
1760 {
1761         /* identifiers */
1762         ot->name = "Mute Strips";
1763         ot->idname = "SEQUENCER_OT_mute";
1764         ot->description = "Mute (un)selected strips";
1765         
1766         /* api callbacks */
1767         ot->exec = sequencer_mute_exec;
1768         ot->poll = sequencer_edit_poll;
1769         
1770         /* flags */
1771         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1772         
1773         RNA_def_boolean(ot->srna, "unselected", 0, "Unselected", "Mute unselected rather than selected strips");
1774 }
1775
1776
1777 /* unmute operator */
1778 static int sequencer_unmute_exec(bContext *C, wmOperator *op)
1779 {
1780         Scene *scene = CTX_data_scene(C);
1781         Editing *ed = BKE_sequencer_editing_get(scene, false);
1782         Sequence *seq;
1783         bool selected;
1784
1785         selected = !RNA_boolean_get(op->ptr, "unselected");
1786         
1787         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
1788                 if ((seq->flag & SEQ_LOCK) == 0) {
1789                         if (selected) { /* unmute unselected */
1790                                 if (seq->flag & SELECT) {
1791                                         seq->flag &= ~SEQ_MUTE;
1792                                         BKE_sequence_invalidate_dependent(scene, seq);
1793                                 }
1794                         }
1795                         else {
1796                                 if ((seq->flag & SELECT) == 0) {
1797                                         seq->flag &= ~SEQ_MUTE;
1798                                         BKE_sequence_invalidate_dependent(scene, seq);
1799                                 }
1800                         }
1801                 }
1802         }
1803         
1804         BKE_sequencer_update_muting(ed);
1805         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1806         
1807         return OPERATOR_FINISHED;
1808 }
1809
1810 void SEQUENCER_OT_unmute(struct wmOperatorType *ot)
1811 {
1812         /* identifiers */
1813         ot->name = "Un-Mute Strips";
1814         ot->idname = "SEQUENCER_OT_unmute";
1815         ot->description = "Unmute (un)selected strips";
1816         
1817         /* api callbacks */
1818         ot->exec = sequencer_unmute_exec;
1819         ot->poll = sequencer_edit_poll;
1820         
1821         /* flags */
1822         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1823         
1824         RNA_def_boolean(ot->srna, "unselected", 0, "Unselected", "Unmute unselected rather than selected strips");
1825 }
1826
1827
1828 /* lock operator */
1829 static int sequencer_lock_exec(bContext *C, wmOperator *UNUSED(op))
1830 {
1831         Scene *scene = CTX_data_scene(C);
1832         Editing *ed = BKE_sequencer_editing_get(scene, false);
1833         Sequence *seq;
1834
1835         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
1836                 if (seq->flag & SELECT) {
1837                         seq->flag |= SEQ_LOCK;
1838                 }
1839         }
1840
1841         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1842
1843         return OPERATOR_FINISHED;
1844 }
1845
1846 void SEQUENCER_OT_lock(struct wmOperatorType *ot)
1847 {
1848         /* identifiers */
1849         ot->name = "Lock Strips";
1850         ot->idname = "SEQUENCER_OT_lock";
1851         ot->description = "Lock the active strip so that it can't be transformed";
1852         
1853         /* api callbacks */
1854         ot->exec = sequencer_lock_exec;
1855         ot->poll = sequencer_edit_poll;
1856         
1857         /* flags */
1858         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1859 }
1860
1861 /* unlock operator */
1862 static int sequencer_unlock_exec(bContext *C, wmOperator *UNUSED(op))
1863 {
1864         Scene *scene = CTX_data_scene(C);
1865         Editing *ed = BKE_sequencer_editing_get(scene, false);
1866         Sequence *seq;
1867
1868         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
1869                 if (seq->flag & SELECT) {
1870                         seq->flag &= ~SEQ_LOCK;
1871                 }
1872         }
1873
1874         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1875
1876         return OPERATOR_FINISHED;
1877 }
1878
1879 void SEQUENCER_OT_unlock(struct wmOperatorType *ot)
1880 {
1881         /* identifiers */
1882         ot->name = "UnLock Strips";
1883         ot->idname = "SEQUENCER_OT_unlock";
1884         ot->description = "Unlock the active strip so that it can't be transformed";
1885         
1886         /* api callbacks */
1887         ot->exec = sequencer_unlock_exec;
1888         ot->poll = sequencer_edit_poll;
1889         
1890         /* flags */
1891         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
1892 }
1893
1894 /* reload operator */
1895 static int sequencer_reload_exec(bContext *C, wmOperator *op)
1896 {
1897         Scene *scene = CTX_data_scene(C);
1898         Editing *ed = BKE_sequencer_editing_get(scene, false);
1899         Sequence *seq;
1900         const bool adjust_length = RNA_boolean_get(op->ptr, "adjust_length");
1901
1902         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
1903                 if (seq->flag & SELECT) {
1904                         BKE_sequencer_update_changed_seq_and_deps(scene, seq, 0, 1);
1905                         BKE_sequence_reload_new_file(scene, seq, !adjust_length);
1906
1907                         if (adjust_length) {
1908                                 if (BKE_sequence_test_overlap(ed->seqbasep, seq))
1909                                         BKE_sequence_base_shuffle(ed->seqbasep, seq, scene);
1910                         }
1911                 }
1912         }
1913
1914         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1915
1916         return OPERATOR_FINISHED;
1917 }
1918
1919 void SEQUENCER_OT_reload(struct wmOperatorType *ot)
1920 {
1921         PropertyRNA *prop;
1922
1923         /* identifiers */
1924         ot->name = "Reload Strips";
1925         ot->idname = "SEQUENCER_OT_reload";
1926         ot->description = "Reload strips in the sequencer";
1927         
1928         /* api callbacks */
1929         ot->exec = sequencer_reload_exec;
1930         ot->poll = sequencer_edit_poll;
1931         
1932         /* flags */
1933         ot->flag = OPTYPE_REGISTER; /* no undo, the data changed is stored outside 'main' */
1934
1935         prop = RNA_def_boolean(ot->srna, "adjust_length", 0, "Adjust Length",
1936                                "Adjust length of strips to their data length");
1937         RNA_def_property_flag(prop, PROP_SKIP_SAVE);
1938 }
1939
1940 /* reload operator */
1941 static int sequencer_refresh_all_poll(bContext *C)
1942 {
1943         if (G.is_rendering) {
1944                 return 0;
1945         }
1946         return sequencer_edit_poll(C);
1947 }
1948
1949 static int sequencer_refresh_all_exec(bContext *C, wmOperator *UNUSED(op))
1950 {
1951         Scene *scene = CTX_data_scene(C);
1952         Editing *ed = BKE_sequencer_editing_get(scene, false);
1953
1954         BKE_sequencer_free_imbuf(scene, &ed->seqbase, false);
1955
1956         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1957
1958         return OPERATOR_FINISHED;
1959 }
1960
1961 void SEQUENCER_OT_refresh_all(struct wmOperatorType *ot)
1962 {
1963         /* identifiers */
1964         ot->name = "Refresh Sequencer";
1965         ot->idname = "SEQUENCER_OT_refresh_all";
1966         ot->description = "Refresh the sequencer editor";
1967         
1968         /* api callbacks */
1969         ot->exec = sequencer_refresh_all_exec;
1970         ot->poll = sequencer_refresh_all_poll;
1971 }
1972
1973 static int sequencer_reassign_inputs_exec(bContext *C, wmOperator *op)
1974 {
1975         Scene *scene = CTX_data_scene(C);
1976         Sequence *seq1, *seq2, *seq3, *last_seq = BKE_sequencer_active_get(scene);
1977         const char *error_msg;
1978
1979         if (!seq_effect_find_selected(scene, last_seq, last_seq->type, &seq1, &seq2, &seq3, &error_msg)) {
1980                 BKE_report(op->reports, RPT_ERROR, error_msg);
1981                 return OPERATOR_CANCELLED;
1982         }
1983         /* see reassigning would create a cycle */
1984         if (seq_is_predecessor(seq1, last_seq) ||
1985             seq_is_predecessor(seq2, last_seq) ||
1986             seq_is_predecessor(seq3, last_seq))
1987         {
1988                 BKE_report(op->reports, RPT_ERROR, "Cannot reassign inputs: no cycles allowed");
1989                 return OPERATOR_CANCELLED;
1990         }
1991
1992         last_seq->seq1 = seq1;
1993         last_seq->seq2 = seq2;
1994         last_seq->seq3 = seq3;
1995
1996         BKE_sequencer_update_changed_seq_and_deps(scene, last_seq, 1, 1);
1997
1998         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
1999
2000         return OPERATOR_FINISHED;
2001 }
2002
2003 static int sequencer_effect_poll(bContext *C)
2004 {
2005         Scene *scene = CTX_data_scene(C);
2006         Editing *ed = BKE_sequencer_editing_get(scene, false);
2007
2008         if (ed) {
2009                 Sequence *last_seq = BKE_sequencer_active_get(scene);
2010                 if (last_seq && (last_seq->type & SEQ_TYPE_EFFECT)) {
2011                         return 1;
2012                 }
2013         }
2014
2015         return 0;
2016 }
2017
2018 void SEQUENCER_OT_reassign_inputs(struct wmOperatorType *ot)
2019 {
2020         /* identifiers */
2021         ot->name = "Reassign Inputs";
2022         ot->idname = "SEQUENCER_OT_reassign_inputs";
2023         ot->description = "Reassign the inputs for the effect strip";
2024
2025         /* api callbacks */
2026         ot->exec = sequencer_reassign_inputs_exec;
2027         ot->poll = sequencer_effect_poll;
2028
2029         /* flags */
2030         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2031 }
2032
2033
2034 static int sequencer_swap_inputs_exec(bContext *C, wmOperator *op)
2035 {
2036         Scene *scene = CTX_data_scene(C);
2037         Sequence *seq, *last_seq = BKE_sequencer_active_get(scene);
2038
2039         if (last_seq->seq1 == NULL || last_seq->seq2 == NULL) {
2040                 BKE_report(op->reports, RPT_ERROR, "No valid inputs to swap");
2041                 return OPERATOR_CANCELLED;
2042         }
2043
2044         seq = last_seq->seq1;
2045         last_seq->seq1 = last_seq->seq2;
2046         last_seq->seq2 = seq;
2047
2048         BKE_sequencer_update_changed_seq_and_deps(scene, last_seq, 1, 1);
2049
2050         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2051
2052         return OPERATOR_FINISHED;
2053 }
2054 void SEQUENCER_OT_swap_inputs(struct wmOperatorType *ot)
2055 {
2056         /* identifiers */
2057         ot->name = "Swap Inputs";
2058         ot->idname = "SEQUENCER_OT_swap_inputs";
2059         ot->description = "Swap the first two inputs for the effect strip";
2060
2061         /* api callbacks */
2062         ot->exec = sequencer_swap_inputs_exec;
2063         ot->poll = sequencer_effect_poll;
2064
2065         /* flags */
2066         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2067 }
2068
2069
2070 /* cut operator */
2071 static const EnumPropertyItem prop_cut_types[] = {
2072         {SEQ_CUT_SOFT, "SOFT", 0, "Soft", ""},
2073         {SEQ_CUT_HARD, "HARD", 0, "Hard", ""},
2074         {0, NULL, 0, NULL, NULL}
2075 };
2076
2077 static int sequencer_cut_exec(bContext *C, wmOperator *op)
2078 {
2079         Scene *scene = CTX_data_scene(C);
2080         Editing *ed = BKE_sequencer_editing_get(scene, false);
2081         int cut_side, cut_hard, cut_frame;
2082
2083         bool changed;
2084
2085         cut_frame = RNA_int_get(op->ptr, "frame");
2086         cut_hard = RNA_enum_get(op->ptr, "type");
2087         cut_side = RNA_enum_get(op->ptr, "side");
2088         
2089         if (cut_hard == SEQ_CUT_HARD) {
2090                 changed = cut_seq_list(scene, ed->seqbasep, cut_frame, cut_seq_hard);
2091         }
2092         else {
2093                 changed = cut_seq_list(scene, ed->seqbasep, cut_frame, cut_seq_soft);
2094         }
2095         
2096         if (changed) { /* got new strips ? */
2097                 Sequence *seq;
2098
2099                 if (cut_side != SEQ_SIDE_BOTH) {
2100                         SEQP_BEGIN (ed, seq)
2101                         {
2102                                 if (cut_side == SEQ_SIDE_LEFT) {
2103                                         if (seq->startdisp >= cut_frame) {
2104                                                 seq->flag &= ~SEQ_ALLSEL;
2105                                         }
2106                                 }
2107                                 else {
2108                                         if (seq->enddisp <= cut_frame) {
2109                                                 seq->flag &= ~SEQ_ALLSEL;
2110                                         }
2111                                 }
2112                         }
2113                         SEQ_END;
2114                 }
2115
2116                 SEQP_BEGIN (ed, seq)
2117                 {
2118                         if (seq->seq1 || seq->seq2 || seq->seq3) {
2119                                 BKE_sequence_calc(scene, seq);
2120                         }
2121                 }
2122                 SEQ_END;
2123
2124                 /* as last: */
2125                 BKE_sequencer_sort(scene);
2126         }
2127
2128         if (changed) {
2129                 WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2130                 return OPERATOR_FINISHED;
2131         }
2132         else {
2133                 return OPERATOR_CANCELLED;
2134         }
2135 }
2136
2137
2138 static int sequencer_cut_invoke(bContext *C, wmOperator *op, const wmEvent *event)
2139 {
2140         Scene *scene = CTX_data_scene(C);
2141         View2D *v2d = UI_view2d_fromcontext(C);
2142
2143         int cut_side = SEQ_SIDE_BOTH;
2144         int cut_frame = CFRA;
2145
2146         if (ED_operator_sequencer_active(C) && v2d)
2147                 cut_side = mouse_frame_side(v2d, event->mval[0], cut_frame);
2148         
2149         RNA_int_set(op->ptr, "frame", cut_frame);
2150         RNA_enum_set(op->ptr, "side", cut_side);
2151         /*RNA_enum_set(op->ptr, "type", cut_hard); */ /*This type is set from the key shortcut */
2152
2153         return sequencer_cut_exec(C, op);
2154 }
2155
2156
2157 void SEQUENCER_OT_cut(struct wmOperatorType *ot)
2158 {
2159         /* identifiers */
2160         ot->name = "Cut Strips";
2161         ot->idname = "SEQUENCER_OT_cut";
2162         ot->description = "Cut the selected strips";
2163         
2164         /* api callbacks */
2165         ot->invoke = sequencer_cut_invoke;
2166         ot->exec = sequencer_cut_exec;
2167         ot->poll = sequencer_edit_poll;
2168         
2169         /* flags */
2170         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2171         
2172         RNA_def_int(ot->srna, "frame", 0, INT_MIN, INT_MAX, "Frame", "Frame where selected strips will be cut", INT_MIN, INT_MAX);
2173         RNA_def_enum(ot->srna, "type", prop_cut_types, SEQ_CUT_SOFT, "Type", "The type of cut operation to perform on strips");
2174         RNA_def_enum(ot->srna, "side", prop_side_types, SEQ_SIDE_BOTH, "Side", "The side that remains selected after cutting");
2175 }
2176
2177 /* duplicate operator */
2178 static int apply_unique_name_cb(Sequence *seq, void *arg_pt)
2179 {
2180         Scene *scene = (Scene *)arg_pt;
2181         char name[sizeof(seq->name) - 2];
2182
2183         BLI_strncpy_utf8(name, seq->name + 2, sizeof(name));
2184         BKE_sequence_base_unique_name_recursive(&scene->ed->seqbase, seq);
2185         BKE_sequencer_dupe_animdata(scene, name, seq->name + 2);
2186         return 1;
2187
2188 }
2189
2190 static int sequencer_add_duplicate_exec(bContext *C, wmOperator *UNUSED(op))
2191 {
2192         Scene *scene = CTX_data_scene(C);
2193         Editing *ed = BKE_sequencer_editing_get(scene, false);
2194
2195         ListBase nseqbase = {NULL, NULL};
2196
2197         if (ed == NULL)
2198                 return OPERATOR_CANCELLED;
2199
2200         BKE_sequence_base_dupli_recursive(scene, scene, &nseqbase, ed->seqbasep, SEQ_DUPE_CONTEXT, 0);
2201
2202         if (nseqbase.first) {
2203                 Sequence *seq = nseqbase.first;
2204                 /* rely on the nseqbase list being added at the end */
2205                 BLI_movelisttolist(ed->seqbasep, &nseqbase);
2206
2207                 for (; seq; seq = seq->next)
2208                         BKE_sequencer_recursive_apply(seq, apply_unique_name_cb, scene);
2209
2210                 WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2211                 return OPERATOR_FINISHED;
2212         }
2213
2214         return OPERATOR_CANCELLED;
2215 }
2216
2217 void SEQUENCER_OT_duplicate(wmOperatorType *ot)
2218 {
2219         /* identifiers */
2220         ot->name = "Duplicate Strips";
2221         ot->idname = "SEQUENCER_OT_duplicate";
2222         ot->description = "Duplicate the selected strips";
2223         
2224         /* api callbacks */
2225         ot->exec = sequencer_add_duplicate_exec;
2226         ot->poll = ED_operator_sequencer_active;
2227         
2228         /* flags */
2229         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2230         
2231         /* to give to transform */
2232         RNA_def_enum(ot->srna, "mode", rna_enum_transform_mode_types, TFM_TRANSLATION, "Mode", "");
2233 }
2234
2235 /* delete operator */
2236 static int sequencer_delete_exec(bContext *C, wmOperator *UNUSED(op))
2237 {
2238         Scene *scene = CTX_data_scene(C);
2239         Editing *ed = BKE_sequencer_editing_get(scene, false);
2240         Sequence *seq;
2241         MetaStack *ms;
2242         bool nothing_selected = true;
2243
2244         seq = BKE_sequencer_active_get(scene);
2245         if (seq && seq->flag & SELECT) { /* avoid a loop since this is likely to be selected */
2246                 nothing_selected = false;
2247         }
2248         else {
2249                 for (seq = ed->seqbasep->first; seq; seq = seq->next) {
2250                         if (seq->flag & SELECT) {
2251                                 nothing_selected = false;
2252                                 break;
2253                         }
2254                 }
2255         }
2256
2257         if (nothing_selected) {
2258                 return OPERATOR_FINISHED;
2259         }
2260
2261         /* for effects and modifiers, try to find a replacement input */
2262         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
2263                 if (!(seq->flag & SELECT)) {
2264                         if ((seq->type & SEQ_TYPE_EFFECT)) {
2265                                 del_seq_find_replace_recurs(scene, seq);
2266                         }
2267                 }
2268                 else {
2269                         del_seq_clear_modifiers_recurs(scene, seq);
2270                 }
2271         }
2272
2273         /* delete all selected strips */
2274         recurs_del_seq_flag(scene, ed->seqbasep, SELECT, 0);
2275
2276         /* updates lengths etc */
2277         seq = ed->seqbasep->first;
2278         while (seq) {
2279                 BKE_sequence_calc(scene, seq);
2280                 seq = seq->next;
2281         }
2282
2283         /* free parent metas */
2284         ms = ed->metastack.last;
2285         while (ms) {
2286                 BKE_sequence_calc(scene, ms->parseq);
2287                 ms = ms->prev;
2288         }
2289
2290         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2291         
2292         return OPERATOR_FINISHED;
2293 }
2294
2295 static int sequencer_delete_invoke(bContext *C, wmOperator *op, const wmEvent *event)
2296 {
2297         ARegion *ar = CTX_wm_region(C);
2298
2299         if (ar->regiontype == RGN_TYPE_WINDOW) {
2300                 /* bounding box of 30 pixels is used for markers shortcuts,
2301                  * prevent conflict with markers shortcuts here
2302                  */
2303                 if (event->mval[1] <= 30)
2304                         return OPERATOR_PASS_THROUGH;
2305         }
2306
2307         return WM_operator_confirm(C, op, event);
2308 }
2309
2310 void SEQUENCER_OT_delete(wmOperatorType *ot)
2311 {
2312
2313         /* identifiers */
2314         ot->name = "Erase Strips";
2315         ot->idname = "SEQUENCER_OT_delete";
2316         ot->description = "Erase selected strips from the sequencer";
2317         
2318         /* api callbacks */
2319         ot->invoke = sequencer_delete_invoke;
2320         ot->exec = sequencer_delete_exec;
2321         ot->poll = sequencer_edit_poll;
2322         
2323         /* flags */
2324         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2325 }
2326
2327
2328 /* offset clear operator */
2329 static int sequencer_offset_clear_exec(bContext *C, wmOperator *UNUSED(op))
2330 {
2331         Scene *scene = CTX_data_scene(C);
2332         Editing *ed = BKE_sequencer_editing_get(scene, false);
2333         Sequence *seq;
2334
2335         /* for effects, try to find a replacement input */
2336         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
2337                 if ((seq->type & SEQ_TYPE_EFFECT) == 0 && (seq->flag & SELECT)) {
2338                         seq->startofs = seq->endofs = seq->startstill = seq->endstill = 0;
2339                 }
2340         }
2341
2342         /* updates lengths etc */
2343         seq = ed->seqbasep->first;
2344         while (seq) {
2345                 BKE_sequence_calc(scene, seq);
2346                 seq = seq->next;
2347         }
2348
2349         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
2350                 if ((seq->type & SEQ_TYPE_EFFECT) == 0 && (seq->flag & SELECT)) {
2351                         if (BKE_sequence_test_overlap(ed->seqbasep, seq)) {
2352                                 BKE_sequence_base_shuffle(ed->seqbasep, seq, scene);
2353                         }
2354                 }
2355         }
2356
2357         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2358
2359         return OPERATOR_FINISHED;
2360 }
2361
2362
2363 void SEQUENCER_OT_offset_clear(wmOperatorType *ot)
2364 {
2365
2366         /* identifiers */
2367         ot->name = "Clear Strip Offset";
2368         ot->idname = "SEQUENCER_OT_offset_clear";
2369         ot->description = "Clear strip offsets from the start and end frames";
2370
2371         /* api callbacks */
2372         ot->exec = sequencer_offset_clear_exec;
2373         ot->poll = sequencer_edit_poll;
2374
2375         /* flags */
2376         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2377 }
2378
2379
2380 /* separate_images operator */
2381 static int sequencer_separate_images_exec(bContext *C, wmOperator *op)
2382 {
2383         Scene *scene = CTX_data_scene(C);
2384         Editing *ed = BKE_sequencer_editing_get(scene, false);
2385         
2386         Sequence *seq, *seq_new;
2387         Strip *strip_new;
2388         StripElem *se, *se_new;
2389         int start_ofs, cfra, frame_end;
2390         int step = RNA_int_get(op->ptr, "length");
2391
2392         seq = ed->seqbasep->first; /* poll checks this is valid */
2393
2394         while (seq) {
2395                 if ((seq->flag & SELECT) && (seq->type == SEQ_TYPE_IMAGE) && (seq->len > 1)) {
2396                         Sequence *seq_next;
2397
2398                         /* remove seq so overlap tests don't conflict,
2399                          * see seq_free_sequence below for the real free'ing */
2400                         BLI_remlink(ed->seqbasep, seq);
2401                         /* if (seq->ipo) id_us_min(&seq->ipo->id); */
2402                         /* XXX, remove fcurve and assign to split image strips */
2403
2404                         start_ofs = cfra = BKE_sequence_tx_get_final_left(seq, false);
2405                         frame_end = BKE_sequence_tx_get_final_right(seq, false);
2406
2407                         while (cfra < frame_end) {
2408                                 /* new seq */
2409                                 se = BKE_sequencer_give_stripelem(seq, cfra);
2410
2411                                 seq_new = BKE_sequence_dupli_recursive(scene, scene, seq, SEQ_DUPE_UNIQUE_NAME);
2412                                 BLI_addtail(ed->seqbasep, seq_new);
2413
2414                                 seq_new->start = start_ofs;
2415                                 seq_new->type = SEQ_TYPE_IMAGE;
2416                                 seq_new->len = 1;
2417                                 seq_new->endstill = step - 1;
2418
2419                                 /* new strip */
2420                                 strip_new = seq_new->strip;
2421                                 strip_new->us = 1;
2422
2423                                 /* new stripdata (only one element now!) */
2424                                 /* Note this assume all elements (images) have the same dimension, since we only copy the name here. */
2425                                 se_new = MEM_reallocN(strip_new->stripdata, sizeof(*se_new));
2426                                 BLI_strncpy(se_new->name, se->name, sizeof(se_new->name));
2427                                 strip_new->stripdata = se_new;
2428
2429                                 BKE_sequence_calc(scene, seq_new);
2430
2431                                 if (step > 1) {
2432                                         seq_new->flag &= ~SEQ_OVERLAP;
2433                                         if (BKE_sequence_test_overlap(ed->seqbasep, seq_new)) {
2434                                                 BKE_sequence_base_shuffle(ed->seqbasep, seq_new, scene);
2435                                         }
2436                                 }
2437
2438                                 /* XXX, COPY FCURVES */
2439
2440                                 cfra++;
2441                                 start_ofs += step;
2442                         }
2443
2444                         seq_next = seq->next;
2445                         BKE_sequence_free(scene, seq);
2446                         seq = seq_next;
2447                 }
2448                 else {
2449                         seq = seq->next;
2450                 }
2451         }
2452
2453         /* as last: */
2454         BKE_sequencer_sort(scene);
2455         
2456         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2457
2458         return OPERATOR_FINISHED;
2459 }
2460
2461
2462 void SEQUENCER_OT_images_separate(wmOperatorType *ot)
2463 {
2464         /* identifiers */
2465         ot->name = "Separate Images";
2466         ot->idname = "SEQUENCER_OT_images_separate";
2467         ot->description = "On image sequence strips, it returns a strip for each image";
2468         
2469         /* api callbacks */
2470         ot->exec = sequencer_separate_images_exec;
2471         ot->invoke = WM_operator_props_popup_confirm;
2472         ot->poll = sequencer_edit_poll;
2473         
2474         /* flags */
2475         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2476
2477         RNA_def_int(ot->srna, "length", 1, 1, INT_MAX, "Length", "Length of each frame", 1, 1000);
2478 }
2479
2480
2481 /* META Operators */
2482
2483 /* separate_meta_toggle operator */
2484 static int sequencer_meta_toggle_exec(bContext *C, wmOperator *UNUSED(op))
2485 {
2486         Scene *scene = CTX_data_scene(C);
2487         Editing *ed = BKE_sequencer_editing_get(scene, false);
2488         Sequence *last_seq = BKE_sequencer_active_get(scene);
2489         MetaStack *ms;
2490
2491         if (last_seq && last_seq->type == SEQ_TYPE_META && last_seq->flag & SELECT) {
2492                 /* Enter Metastrip */
2493                 ms = MEM_mallocN(sizeof(MetaStack), "metastack");
2494                 BLI_addtail(&ed->metastack, ms);
2495                 ms->parseq = last_seq;
2496                 ms->oldbasep = ed->seqbasep;
2497                 copy_v2_v2_int(ms->disp_range, &ms->parseq->startdisp);
2498
2499                 ed->seqbasep = &last_seq->seqbase;
2500
2501                 BKE_sequencer_active_set(scene, NULL);
2502
2503         }
2504         else {
2505                 /* Exit Metastrip (if possible) */
2506
2507                 Sequence *seq;
2508
2509                 if (BLI_listbase_is_empty(&ed->metastack))
2510                         return OPERATOR_CANCELLED;
2511
2512                 ms = ed->metastack.last;
2513                 BLI_remlink(&ed->metastack, ms);
2514
2515                 ed->seqbasep = ms->oldbasep;
2516
2517                 /* for old files, update from meta */
2518                 if (ms->disp_range[0] ==  ms->disp_range[1]) {
2519                         copy_v2_v2_int(ms->disp_range, &ms->parseq->startdisp);
2520                 }
2521
2522                 /* recalc all: the meta can have effects connected to it */
2523                 for (seq = ed->seqbasep->first; seq; seq = seq->next)
2524                         BKE_sequence_calc(scene, seq);
2525
2526                 /* 2.73+, keeping endpoings is important!
2527                  * moving them around means you can't usefully use metas in a complex edit */
2528 #if 1
2529                 BKE_sequence_tx_set_final_left(ms->parseq, ms->disp_range[0]);
2530                 BKE_sequence_tx_set_final_right(ms->parseq, ms->disp_range[1]);
2531                 BKE_sequence_single_fix(ms->parseq);
2532                 BKE_sequence_calc(scene, ms->parseq);
2533 #else
2534                 if (BKE_sequence_test_overlap(ed->seqbasep, ms->parseq))
2535                         BKE_sequence_base_shuffle(ed->seqbasep, ms->parseq, scene);
2536 #endif
2537
2538                 BKE_sequencer_active_set(scene, ms->parseq);
2539
2540                 ms->parseq->flag |= SELECT;
2541                 recurs_sel_seq(ms->parseq);
2542
2543                 MEM_freeN(ms);
2544
2545         }
2546
2547         BKE_sequencer_update_muting(ed);
2548         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2549
2550         return OPERATOR_FINISHED;
2551 }
2552
2553 void SEQUENCER_OT_meta_toggle(wmOperatorType *ot)
2554 {
2555         /* identifiers */
2556         ot->name = "Toggle Meta Strip";
2557         ot->idname = "SEQUENCER_OT_meta_toggle";
2558         ot->description = "Toggle a metastrip (to edit enclosed strips)";
2559         
2560         /* api callbacks */
2561         ot->exec = sequencer_meta_toggle_exec;
2562         ot->poll = sequencer_edit_poll;
2563         
2564         /* flags */
2565         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2566 }
2567
2568
2569 /* separate_meta_make operator */
2570 static int sequencer_meta_make_exec(bContext *C, wmOperator *op)
2571 {
2572         Scene *scene = CTX_data_scene(C);
2573         Editing *ed = BKE_sequencer_editing_get(scene, false);
2574         
2575         Sequence *seq, *seqm, *next, *last_seq = BKE_sequencer_active_get(scene);
2576         int channel_max = 1;
2577
2578         if (BKE_sequence_base_isolated_sel_check(ed->seqbasep) == false) {
2579                 BKE_report(op->reports, RPT_ERROR, "Please select all related strips");
2580                 return OPERATOR_CANCELLED;
2581         }
2582
2583         /* remove all selected from main list, and put in meta */
2584
2585         seqm = BKE_sequence_alloc(ed->seqbasep, 1, 1); /* channel number set later */
2586         strcpy(seqm->name + 2, "MetaStrip");
2587         seqm->type = SEQ_TYPE_META;
2588         seqm->flag = SELECT;
2589
2590         seq = ed->seqbasep->first;
2591         while (seq) {
2592                 next = seq->next;
2593                 if (seq != seqm && (seq->flag & SELECT)) {
2594                         BKE_sequence_invalidate_cache(scene, seq);
2595                         channel_max = max_ii(seq->machine, channel_max);
2596                         BLI_remlink(ed->seqbasep, seq);
2597                         BLI_addtail(&seqm->seqbase, seq);
2598                 }
2599                 seq = next;
2600         }
2601         seqm->machine = last_seq ? last_seq->machine : channel_max;
2602         BKE_sequence_calc(scene, seqm);
2603
2604         seqm->strip = MEM_callocN(sizeof(Strip), "metastrip");
2605         seqm->strip->us = 1;
2606         
2607         BKE_sequencer_active_set(scene, seqm);
2608
2609         if (BKE_sequence_test_overlap(ed->seqbasep, seqm) ) BKE_sequence_base_shuffle(ed->seqbasep, seqm, scene);
2610
2611         BKE_sequencer_update_muting(ed);
2612
2613         BKE_sequence_base_unique_name_recursive(&scene->ed->seqbase, seqm);
2614
2615         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2616
2617         return OPERATOR_FINISHED;
2618 }
2619
2620 void SEQUENCER_OT_meta_make(wmOperatorType *ot)
2621 {
2622         /* identifiers */
2623         ot->name = "Make Meta Strip";
2624         ot->idname = "SEQUENCER_OT_meta_make";
2625         ot->description = "Group selected strips into a metastrip";
2626         
2627         /* api callbacks */
2628         ot->exec = sequencer_meta_make_exec;
2629         ot->poll = sequencer_edit_poll;
2630         
2631         /* flags */
2632         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2633 }
2634
2635
2636 static int seq_depends_on_meta(Sequence *seq, Sequence *seqm)
2637 {
2638         if (seq == seqm) return 1;
2639         else if (seq->seq1 && seq_depends_on_meta(seq->seq1, seqm)) return 1;
2640         else if (seq->seq2 && seq_depends_on_meta(seq->seq2, seqm)) return 1;
2641         else if (seq->seq3 && seq_depends_on_meta(seq->seq3, seqm)) return 1;
2642         else return 0;
2643 }
2644
2645 /* separate_meta_make operator */
2646 static int sequencer_meta_separate_exec(bContext *C, wmOperator *UNUSED(op))
2647 {
2648         Scene *scene = CTX_data_scene(C);
2649         Editing *ed = BKE_sequencer_editing_get(scene, false);
2650
2651         Sequence *seq, *last_seq = BKE_sequencer_active_get(scene); /* last_seq checks (ed == NULL) */
2652
2653         if (last_seq == NULL || last_seq->type != SEQ_TYPE_META)
2654                 return OPERATOR_CANCELLED;
2655
2656         for (seq = last_seq->seqbase.first; seq != NULL; seq = seq->next) {
2657                 BKE_sequence_invalidate_cache(scene, seq);
2658         }
2659
2660         BLI_movelisttolist(ed->seqbasep, &last_seq->seqbase);
2661
2662         BLI_listbase_clear(&last_seq->seqbase);
2663
2664         BLI_remlink(ed->seqbasep, last_seq);
2665         BKE_sequence_free(scene, last_seq);
2666
2667         /* emtpy meta strip, delete all effects depending on it */
2668         for (seq = ed->seqbasep->first; seq; seq = seq->next)
2669                 if ((seq->type & SEQ_TYPE_EFFECT) && seq_depends_on_meta(seq, last_seq))
2670                         seq->flag |= SEQ_FLAG_DELETE;
2671
2672         recurs_del_seq_flag(scene, ed->seqbasep, SEQ_FLAG_DELETE, 0);
2673
2674         /* test for effects and overlap
2675          * don't use SEQP_BEGIN since that would be recursive */
2676         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
2677                 if (seq->flag & SELECT) {
2678                         seq->flag &= ~SEQ_OVERLAP;
2679                         if (BKE_sequence_test_overlap(ed->seqbasep, seq)) {
2680                                 BKE_sequence_base_shuffle(ed->seqbasep, seq, scene);
2681                         }
2682                 }
2683         }
2684
2685         BKE_sequencer_sort(scene);
2686         BKE_sequencer_update_muting(ed);
2687
2688         WM_event_add_notifier(C, NC_SCENE | ND_SEQUENCER, scene);
2689
2690         return OPERATOR_FINISHED;
2691 }
2692
2693 void SEQUENCER_OT_meta_separate(wmOperatorType *ot)
2694 {
2695         /* identifiers */
2696         ot->name = "UnMeta Strip";
2697         ot->idname = "SEQUENCER_OT_meta_separate";
2698         ot->description = "Put the contents of a metastrip back in the sequencer";
2699         
2700         /* api callbacks */
2701         ot->exec = sequencer_meta_separate_exec;
2702         ot->poll = sequencer_edit_poll;
2703         
2704         /* flags */
2705         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2706 }
2707
2708 /* view_all operator */
2709 static int sequencer_view_all_exec(bContext *C, wmOperator *op)
2710 {
2711         ARegion *ar = CTX_wm_region(C);
2712         View2D *v2d = UI_view2d_fromcontext(C);
2713         const int smooth_viewtx = WM_operator_smooth_viewtx_get(op);
2714
2715         UI_view2d_smooth_view(C, ar, &v2d->tot, smooth_viewtx);
2716         return OPERATOR_FINISHED;
2717 }
2718
2719 void SEQUENCER_OT_view_all(wmOperatorType *ot)
2720 {
2721         /* identifiers */
2722         ot->name = "View All";
2723         ot->idname = "SEQUENCER_OT_view_all";
2724         ot->description = "View all the strips in the sequencer";
2725         
2726         /* api callbacks */
2727         ot->exec = sequencer_view_all_exec;
2728         ot->poll = ED_operator_sequencer_active;
2729         
2730         /* flags */
2731         ot->flag = OPTYPE_REGISTER;
2732 }
2733
2734 static int sequencer_view_frame_exec(bContext *C, wmOperator *op)
2735 {
2736         const int smooth_viewtx = WM_operator_smooth_viewtx_get(op);
2737         ANIM_center_frame(C, smooth_viewtx);
2738         
2739         return OPERATOR_FINISHED;
2740 }
2741
2742 void SEQUENCER_OT_view_frame(wmOperatorType *ot)
2743 {
2744         /* identifiers */
2745         ot->name = "View Frame";
2746         ot->idname = "SEQUENCER_OT_view_frame";
2747         ot->description = "Reset viewable area to show range around current frame";
2748         
2749         /* api callbacks */
2750         ot->exec = sequencer_view_frame_exec;
2751         ot->poll = ED_operator_sequencer_active;
2752         
2753         /* flags */
2754         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
2755 }
2756
2757 /* view_all operator */
2758 static int sequencer_view_all_preview_exec(bContext *C, wmOperator *UNUSED(op))
2759 {
2760         bScreen *sc = CTX_wm_screen(C);
2761         ScrArea *area = CTX_wm_area(C);
2762 #if 0
2763         ARegion *ar = CTX_wm_region(C);
2764         SpaceSeq *sseq = area->spacedata.first;
2765         Scene *scene = CTX_data_scene(C);
2766 #endif
2767         View2D *v2d = UI_view2d_fromcontext(C);
2768
2769         v2d->cur = v2d->tot;
2770         UI_view2d_curRect_validate(v2d);
2771         UI_view2d_sync(sc, area, v2d, V2D_LOCK_COPY);
2772         
2773 #if 0
2774         /* Like zooming on an image view */
2775         float zoomX, zoomY;
2776         int width, height, imgwidth, imgheight;
2777
2778         width = ar->winx;
2779         height = ar->winy;
2780
2781         seq_reset_imageofs(sseq);
2782
2783         imgwidth = (scene->r.size * scene->r.xsch) / 100;
2784         imgheight = (scene->r.size * scene->r.ysch) / 100;
2785
2786         /* Apply aspect, dosnt need to be that accurate */
2787         imgwidth = (int)(imgwidth * (scene->r.xasp / scene->r.yasp));
2788
2789         if (((imgwidth >= width) || (imgheight >= height)) &&
2790             ((width > 0) && (height > 0)))
2791         {
2792                 /* Find the zoom value that will fit the image in the image space */
2793                 zoomX = ((float)width) / ((float)imgwidth);
2794                 zoomY = ((float)height) / ((float)imgheight);
2795                 sseq->zoom = (zoomX < zoomY) ? zoomX : zoomY;
2796
2797                 sseq->zoom = 1.0f / power_of_2(1 / min_ff(zoomX, zoomY));
2798         }
2799         else {
2800                 sseq->zoom = 1.0f;
2801         }
2802 #endif
2803
2804         ED_area_tag_redraw(CTX_wm_area(C));
2805         return OPERATOR_FINISHED;
2806 }
2807
2808 void SEQUENCER_OT_view_all_preview(wmOperatorType *ot)
2809 {
2810         /* identifiers */
2811         ot->name = "View All";
2812         ot->idname = "SEQUENCER_OT_view_all_preview";
2813         ot->description = "Zoom preview to fit in the area";
2814         
2815         /* api callbacks */
2816         ot->exec = sequencer_view_all_preview_exec;
2817         ot->poll = ED_operator_sequencer_active;
2818         
2819         /* flags */
2820         ot->flag = OPTYPE_REGISTER;
2821 }
2822
2823
2824 static int sequencer_view_zoom_ratio_exec(bContext *C, wmOperator *op)
2825 {
2826         RenderData *rd = &CTX_data_scene(C)->r;
2827         View2D *v2d = UI_view2d_fromcontext(C);
2828
2829         float ratio = RNA_float_get(op->ptr, "ratio");
2830
2831         float winx = (int)(rd->size * rd->xsch) / 100;
2832         float winy = (int)(rd->size * rd->ysch) / 100;
2833
2834         float facx = BLI_rcti_size_x(&v2d->mask) / winx;
2835         float facy = BLI_rcti_size_y(&v2d->mask) / winy;
2836
2837         BLI_rctf_resize(&v2d->cur, ceilf(winx * facx / ratio + 0.5f), ceilf(winy * facy / ratio + 0.5f));
2838
2839         ED_region_tag_redraw(CTX_wm_region(C));
2840
2841         return OPERATOR_FINISHED;
2842 }
2843
2844 void SEQUENCER_OT_view_zoom_ratio(wmOperatorType *ot)
2845 {
2846         /* identifiers */
2847         ot->name = "Sequencer View Zoom Ratio";
2848         ot->idname = "SEQUENCER_OT_view_zoom_ratio";
2849         ot->description = "Change zoom ratio of sequencer preview";
2850
2851         /* api callbacks */
2852         ot->exec = sequencer_view_zoom_ratio_exec;
2853         ot->poll = ED_operator_sequencer_active;
2854
2855         /* properties */
2856         RNA_def_float(ot->srna, "ratio", 1.0f, -FLT_MAX, FLT_MAX,
2857                       "Ratio", "Zoom ratio, 1.0 is 1:1, higher is zoomed in, lower is zoomed out", -FLT_MAX, FLT_MAX);
2858 }
2859
2860
2861 #if 0
2862 static const EnumPropertyItem view_type_items[] = {
2863         {SEQ_VIEW_SEQUENCE, "SEQUENCER", ICON_SEQ_SEQUENCER, "Sequencer", ""},
2864         {SEQ_VIEW_PREVIEW,  "PREVIEW", ICON_SEQ_PREVIEW, "Image Preview", ""},
2865         {SEQ_VIEW_SEQUENCE_PREVIEW,  "SEQUENCER_PREVIEW", ICON_SEQ_SEQUENCER, "Sequencer and Image Preview", ""},
2866         {0, NULL, 0, NULL, NULL}
2867 };
2868 #endif
2869
2870 /* view_all operator */
2871 static int sequencer_view_toggle_exec(bContext *C, wmOperator *UNUSED(op))
2872 {
2873         SpaceSeq *sseq = (SpaceSeq *)CTX_wm_space_data(C);
2874
2875         sseq->view++;
2876         if (sseq->view > SEQ_VIEW_SEQUENCE_PREVIEW) sseq->view = SEQ_VIEW_SEQUENCE;
2877
2878         ED_area_tag_refresh(CTX_wm_area(C));
2879
2880         return OPERATOR_FINISHED;
2881 }
2882
2883 void SEQUENCER_OT_view_toggle(wmOperatorType *ot)
2884 {
2885         /* identifiers */
2886         ot->name = "View Toggle";
2887         ot->idname = "SEQUENCER_OT_view_toggle";
2888         ot->description = "Toggle between sequencer views (sequence, preview, both)";
2889         
2890         /* api callbacks */
2891         ot->exec = sequencer_view_toggle_exec;
2892         ot->poll = ED_operator_sequencer_active;
2893         
2894         /* flags */
2895         ot->flag = OPTYPE_REGISTER;
2896 }
2897
2898
2899 /* view_selected operator */
2900 static int sequencer_view_selected_exec(bContext *C, wmOperator *op)
2901 {
2902         Scene *scene = CTX_data_scene(C);
2903         View2D *v2d = UI_view2d_fromcontext(C);
2904         ARegion *ar = CTX_wm_region(C);
2905         Editing *ed = BKE_sequencer_editing_get(scene, false);
2906         Sequence *last_seq = BKE_sequencer_active_get(scene);
2907         Sequence *seq;
2908         rctf cur_new = v2d->cur;
2909
2910         int xmin =  MAXFRAME * 2;
2911         int xmax = -MAXFRAME * 2;
2912         int ymin =  MAXSEQ + 1;
2913         int ymax = 0;
2914         int orig_height;
2915         int ymid;
2916         int ymargin = 1;
2917         int xmargin = FPS;
2918
2919         if (ed == NULL)
2920                 return OPERATOR_CANCELLED;
2921
2922         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
2923                 if ((seq->flag & SELECT) || (seq == last_seq)) {
2924                         xmin = min_ii(xmin, seq->startdisp);
2925                         xmax = max_ii(xmax, seq->enddisp);
2926
2927                         ymin = min_ii(ymin, seq->machine);
2928                         ymax = max_ii(ymax, seq->machine);
2929                 }
2930         }
2931
2932         if (ymax != 0) {
2933                 const int smooth_viewtx = WM_operator_smooth_viewtx_get(op);
2934                 
2935                 xmax += xmargin;
2936                 xmin -= xmargin;
2937                 ymax += ymargin;
2938                 ymin -= ymargin;
2939
2940                 orig_height = BLI_rctf_size_y(&cur_new);
2941
2942                 cur_new.xmin = xmin;
2943                 cur_new.xmax = xmax;
2944
2945                 cur_new.ymin = ymin;
2946                 cur_new.ymax = ymax;
2947
2948                 /* only zoom out vertically */
2949                 if (orig_height > BLI_rctf_size_y(&cur_new)) {
2950                         ymid = BLI_rctf_cent_y(&cur_new);
2951
2952                         cur_new.ymin = ymid - (orig_height / 2);
2953                         cur_new.ymax = ymid + (orig_height / 2);
2954                 }
2955
2956                 UI_view2d_smooth_view(C, ar, &cur_new, smooth_viewtx);
2957
2958                 return OPERATOR_FINISHED;
2959         }
2960         else {
2961                 return OPERATOR_CANCELLED;
2962         }
2963         
2964 }
2965
2966 void SEQUENCER_OT_view_selected(wmOperatorType *ot)
2967 {
2968         /* identifiers */
2969         ot->name = "View Selected";
2970         ot->idname = "SEQUENCER_OT_view_selected";
2971         ot->description = "Zoom the sequencer on the selected strips";
2972         
2973         /* api callbacks */
2974         ot->exec = sequencer_view_selected_exec;
2975         ot->poll = ED_operator_sequencer_active;
2976         
2977         /* flags */
2978         ot->flag = OPTYPE_REGISTER;
2979 }
2980
2981 static bool strip_jump_internal(Scene *scene,
2982                                 const short side,
2983                                 const bool do_skip_mute, const bool do_center)
2984 {
2985         bool changed = false;
2986         int cfra = CFRA;
2987         int nfra = BKE_sequencer_find_next_prev_edit(scene, cfra, side, do_skip_mute, do_center, false);
2988         
2989         if (nfra != cfra) {
2990                 CFRA = nfra;
2991                 changed = true;
2992         }
2993
2994         return changed;
2995 }
2996
2997 static int sequencer_strip_jump_poll(bContext *C)
2998 {
2999         /* prevent changes during render */
3000         if (G.is_rendering)
3001                 return 0;
3002
3003         return sequencer_edit_poll(C);
3004 }
3005
3006 /* jump frame to edit point operator */
3007 static int sequencer_strip_jump_exec(bContext *C, wmOperator *op)
3008 {
3009         Scene *scene = CTX_data_scene(C);
3010         const bool next = RNA_boolean_get(op->ptr, "next");
3011         const bool center = RNA_boolean_get(op->ptr, "center");
3012
3013         /* currently do_skip_mute is always true */
3014         if (!strip_jump_internal(scene, next ? SEQ_SIDE_RIGHT : SEQ_SIDE_LEFT, true, center)) {
3015                 return OPERATOR_CANCELLED;
3016         }
3017
3018         WM_event_add_notifier(C, NC_SCENE | ND_FRAME, scene);
3019         
3020         return OPERATOR_FINISHED;
3021 }
3022
3023 void SEQUENCER_OT_strip_jump(wmOperatorType *ot)
3024 {
3025         /* identifiers */
3026         ot->name = "Jump to Strip";
3027         ot->idname = "SEQUENCER_OT_strip_jump";
3028         ot->description = "Move frame to previous edit point";
3029
3030         /* api callbacks */
3031         ot->exec = sequencer_strip_jump_exec;
3032         ot->poll = sequencer_strip_jump_poll;
3033
3034         /* flags */
3035         ot->flag = OPTYPE_REGISTER | OPTYPE_UNDO;
3036         
3037         /* properties */
3038         RNA_def_boolean(ot->srna, "next", true, "Next Strip", "");
3039         RNA_def_boolean(ot->srna, "center", true, "Use strip center", "");
3040 }
3041
3042 static void swap_sequence(Scene *scene, Sequence *seqa, Sequence *seqb)
3043 {
3044         int gap = seqb->startdisp - seqa->enddisp;
3045         int seq_a_start;
3046         int seq_b_start;
3047
3048         seq_b_start = (seqb->start - seqb->startdisp) + seqa->startdisp;
3049         BKE_sequence_translate(scene, seqb, seq_b_start - seqb->start);
3050         BKE_sequence_calc(scene, seqb);
3051
3052         seq_a_start = (seqa->start - seqa->startdisp) + seqb->enddisp + gap;
3053         BKE_sequence_translate(scene, seqa, seq_a_start - seqa->start);
3054         BKE_sequence_calc(scene, seqa);
3055 }
3056
3057 #if 0
3058 static Sequence *sequence_find_parent(Scene *scene, Sequence *child)
3059 {
3060         Editing *ed = BKE_sequencer_editing_get(scene, false);
3061         Sequence *parent = NULL;
3062         Sequence *seq;
3063
3064         if (ed == NULL) return NULL;
3065
3066         for (seq = ed->seqbasep->first; seq; seq = seq->next) {
3067                 if ((seq != child) && seq_is_parent(seq, child)) {
3068                         parent = seq;
3069                         break;
3070                 }
3071         }
3072
3073         return parent;
3074 }
3075 #endif
3076
3077 static int sequencer_swap_exec(bContext *C, wmOperator *op)
3078 {
3079         Scene *scene = CTX_data_scene(C);
3080         Editing *ed = BKE_sequencer_editing_get(scene, false);
3081         Sequence *active_seq = BKE_sequencer_active_get(scene);
3082         Sequence *seq, *iseq;
3083         int side = RNA_enum_get(op->ptr, "side");
3084
3085         if (active_seq == NULL) return OPERATOR_CANCELLED;
3086
3087         seq = find_next_prev_sequence(scene, active_seq, side, -1);
3088         
3089         if (seq) {
3090                 
3091                 /* disallow effect strips */
3092                 if (BKE_sequence_effect_get_num_inputs(seq->type) >= 1 && (seq->effectdata || seq->seq1 || seq->seq2 || seq->seq3))