1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
media / midi / midi_message_queue.cc [blame]
// Copyright 2013 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#ifdef UNSAFE_BUFFERS_BUILD
// TODO(crbug.com/40285824): Remove this and convert code to safer constructs.
#pragma allow_unsafe_buffers
#endif
#include "media/midi/midi_message_queue.h"
#include <algorithm>
#include "base/check_op.h"
#include "base/notreached.h"
#include "media/midi/message_util.h"
namespace midi {
MidiMessageQueue::MidiMessageQueue(bool allow_running_status)
: allow_running_status_(allow_running_status) {}
MidiMessageQueue::~MidiMessageQueue() = default;
void MidiMessageQueue::Add(const std::vector<uint8_t>& data) {
queue_.insert(queue_.end(), data.begin(), data.end());
}
void MidiMessageQueue::Add(const uint8_t* data, size_t length) {
queue_.insert(queue_.end(), data, data + length);
}
void MidiMessageQueue::Get(std::vector<uint8_t>* message) {
message->clear();
while (true) {
// Check if |next_message_| is already a complete MIDI message or not.
if (!next_message_.empty()) {
const uint8_t status_byte = next_message_.front();
const size_t target_len = GetMessageLength(status_byte);
if (target_len == 0) {
DCHECK_EQ(kSysExByte, status_byte);
if (next_message_.back() == kEndOfSysExByte) {
// OK, this is a complete SysEx message.
std::swap(*message, next_message_);
DCHECK(next_message_.empty());
return;
}
} else if (next_message_.size() == target_len) {
// OK, this is a complete non-SysEx message.
std::swap(*message, next_message_);
DCHECK(next_message_.empty());
if (allow_running_status_ && !IsSystemMessage(status_byte)) {
// Speculatively keep the status byte in case of running status.
// If this assumption is not true, |next_message_| will be cleared
// anyway. Note that system common messages should reset the
// running status.
next_message_.push_back(status_byte);
}
return;
} else if (next_message_.size() > target_len) {
NOTREACHED();
}
}
if (queue_.empty())
return;
// "System Real Time Messages" is a special MIDI message, which can appear
// at an arbitrary byte position of MIDI stream. Here we reorder
// "System Real Time Messages" prior to |next_message_| so that each message
// can be clearly separated as a complete MIDI message.
const uint8_t next = queue_.front();
if (IsSystemRealTimeMessage(next)) {
message->push_back(next);
queue_.pop_front();
return;
}
if (next_message_.empty()) {
const size_t target_len = GetMessageLength(next);
// If |target_len| is zero, it means either |next| is not a valid status
// byte or |next| is a valid status byte but the message length is
// unpredictable. For the latter case, only SysEx can be accepted.
if (target_len > 0 || next == kSysExByte) {
next_message_.push_back(next);
}
// Consume |next| always, since if |next| isn't status byte, which means
// that |next| is just corrupted data, or a data byte followed by
// reserved message, which we are unable to understand and deal with
// anyway.
queue_.pop_front();
continue;
}
const uint8_t status_byte = next_message_.front();
// If we receive a new non-data byte before completing the pending message,
// drop the pending message and respin the loop to re-evaluate |next|.
// This also clears the running status byte speculatively added above, as
// well as any broken incomplete messages.
if (!IsDataByte(next) &&
!(status_byte == kSysExByte && next == kEndOfSysExByte)) {
next_message_.clear();
continue;
}
// OK to consume this byte.
next_message_.push_back(next);
queue_.pop_front();
}
}
} // namespace midi