[Zucchini] Move Zucchini from /chrome/installer/ to /components/.
(Use "git log --follow" to see older revisions of files).
/components/ is the most logical place to put Zucchini, which only
depends on /base and /testing/gtest. This move also enables Zucchini to
be used by the Component Updater. Details:
- Move all files; run the following to change deps and guards:
sed 's/chrome\/installer/components/' *.cc *.h -i
sed 's/CHROME_INSTALLER/COMPONENTS/' *.cc *.h -i
- Sorting works out pretty well!
- Change all 'chrome/installer/zucchini' to 'components/zucchini'
throughout other parts of the repo; sort if necessary.
- Fix 6 'git cl lint' errors.
- Change 1 Bind() usage to BindRepeated().
- Update OWNER.
Bug: 729154
Change-Id: I50c5a7d411ea85f707b5994ab319dfb2a1acccf7
Reviewed-on: https://chromium-review.googlesource.com/954923
Reviewed-by: Greg Thompson <grt@chromium.org>
Reviewed-by: Jochen Eisinger <jochen@chromium.org>
Reviewed-by: Samuel Huang <huangs@chromium.org>
Commit-Queue: Samuel Huang <huangs@chromium.org>
Cr-Commit-Position: refs/heads/master@{#542857}
NOKEYCHECK=True
GitOrigin-RevId: 577ef6c435e8d43be6e3e60ccbcbd1881780f4ec
diff --git a/buffer_source.cc b/buffer_source.cc
new file mode 100644
index 0000000..721588a
--- /dev/null
+++ b/buffer_source.cc
@@ -0,0 +1,105 @@
+// Copyright 2017 The Chromium Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+#include "components/zucchini/buffer_source.h"
+
+#include <algorithm>
+
+#include "components/zucchini/algorithm.h"
+
+namespace zucchini {
+
+BufferSource::BufferSource(ConstBufferView buffer) : ConstBufferView(buffer) {}
+
+BufferSource& BufferSource::Skip(size_type n) {
+ remove_prefix(std::min(n, Remaining()));
+ return *this;
+}
+
+bool BufferSource::CheckNextBytes(std::initializer_list<uint8_t> bytes) const {
+ if (Remaining() < bytes.size())
+ return false;
+ return std::mismatch(bytes.begin(), bytes.end(), begin()).first ==
+ bytes.end();
+}
+
+bool BufferSource::ConsumeBytes(std::initializer_list<uint8_t> bytes) {
+ if (!CheckNextBytes(bytes))
+ return false;
+ remove_prefix(bytes.size());
+ return true;
+}
+
+bool BufferSource::GetRegion(size_type count, ConstBufferView* buffer) {
+ DCHECK_NE(begin(), nullptr);
+ if (Remaining() < count)
+ return false;
+ *buffer = ConstBufferView(begin(), count);
+ remove_prefix(count);
+ return true;
+}
+
+// [0aaaaaaa] => 00000000'00000000'00000000'0aaaaaaa
+// [1aaaaaaa 0bbbbbbb] => 00000000'00000000'00bbbbbb'baaaaaaa
+// [1aaaaaaa 1bbbbbbb 0ccccccc] => 00000000'000ccccc'ccbbbbbb'baaaaaaa
+// [1aaaaaaa 1bbbbbbb 1ccccccc 0ddddddd] => 0000dddd'dddccccc'ccbbbbbb'baaaaaaa
+// [1aaaaaaa 1bbbbbbb 1ccccccc 1ddddddd 0???eeee]
+// => eeeedddd'dddccccc'ccbbbbbb'baaaaaaa
+// Note that "???" is discarded. Meanwhile, 1???eeee is invalid.
+bool BufferSource::GetUleb128(uint32_t* ret) {
+ int shift_lim =
+ static_cast<int>(std::min<size_type>(kMaxLeb128Size, size())) * 7;
+ const_iterator cur = cbegin();
+ uint32_t value = 0U;
+ for (int shift = 0; shift < shift_lim; shift += 7, ++cur) {
+ uint32_t b = *cur;
+ // When |shift == 28|, |(b & 0x7F) << shift| discards the "???" bits.
+ value |= static_cast<uint32_t>(b & 0x7F) << shift;
+ if (!(b & 0x80)) {
+ *ret = value;
+ seek(cur + 1);
+ return true;
+ }
+ }
+ return false;
+}
+
+// [0Saaaaaa] => SSSSSSSS'SSSSSSSS'SSSSSSSS'SSaaaaaa
+// [1aaaaaaa 0Sbbbbbb] => SSSSSSSS'SSSSSSSS'SSSbbbbb'baaaaaaa
+// [1aaaaaaa 1bbbbbbb 0Scccccc] => SSSSSSSS'SSSScccc'ccbbbbbb'baaaaaaa
+// [1aaaaaaa 1bbbbbbb 1ccccccc 0Sdddddd] => SSSSSddd'dddccccc'ccbbbbbb'baaaaaaa
+// [1aaaaaaa 1bbbbbbb 1ccccccc 1ddddddd 0???Seee]
+// => Seeedddd'dddccccc'ccbbbbbb'baaaaaaa
+// Note that "???" is discarded. Meanwhile, 1???eeee is invalid.
+bool BufferSource::GetSleb128(int32_t* ret) {
+ int shift_lim =
+ static_cast<int>(std::min<size_type>(kMaxLeb128Size, size())) * 7;
+ const_iterator cur = cbegin();
+ int32_t value = 0;
+ for (int shift = 0; shift < shift_lim; shift += 7, ++cur) {
+ uint32_t b = *cur;
+ // When |shift == 28|, |(b & 0x7F) << shift| discards the "???" bits.
+ value |= static_cast<int32_t>(b & 0x7F) << shift;
+ if (!(b & 0x80)) {
+ *ret = (shift == 28) ? value : SignExtend(shift + 6, value);
+ seek(cur + 1);
+ return true;
+ }
+ }
+ return false;
+}
+
+bool BufferSource::SkipLeb128() {
+ int lim = static_cast<int>(std::min<size_type>(kMaxLeb128Size, size()));
+ const_iterator cur = cbegin();
+ for (int i = 0; i < lim; ++i, ++cur) {
+ if (!(*cur & 0x80)) {
+ seek(cur + 1);
+ return true;
+ }
+ }
+ return false;
+}
+
+} // namespace zucchini