Project import generated by Copybara.
PiperOrigin-RevId: 229942388
Change-Id: Ib5a23c152c95ed4294cece9f902227c21ce531ef
diff --git a/spdy/core/spdy_protocol_test.cc b/spdy/core/spdy_protocol_test.cc
new file mode 100644
index 0000000..09a56cb
--- /dev/null
+++ b/spdy/core/spdy_protocol_test.cc
@@ -0,0 +1,270 @@
+// Copyright (c) 2012 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 "net/third_party/quiche/src/spdy/core/spdy_protocol.h"
+
+#include <iostream>
+#include <limits>
+#include <memory>
+
+#include "testing/gtest/include/gtest/gtest.h"
+#include "net/third_party/quiche/src/spdy/core/spdy_bitmasks.h"
+#include "net/third_party/quiche/src/spdy/core/spdy_test_utils.h"
+
+namespace spdy {
+
+std::ostream& operator<<(std::ostream& os,
+ const SpdyStreamPrecedence precedence) {
+ if (precedence.is_spdy3_priority()) {
+ os << "SpdyStreamPrecedence[spdy3_priority=" << precedence.spdy3_priority()
+ << "]";
+ } else {
+ os << "SpdyStreamPrecedence[parent_id=" << precedence.parent_id()
+ << ", weight=" << precedence.weight()
+ << ", is_exclusive=" << precedence.is_exclusive() << "]";
+ }
+ return os;
+}
+
+namespace test {
+
+TEST(SpdyProtocolTest, ClampSpdy3Priority) {
+ EXPECT_SPDY_BUG(EXPECT_EQ(7, ClampSpdy3Priority(8)), "Invalid priority: 8");
+ EXPECT_EQ(kV3LowestPriority, ClampSpdy3Priority(kV3LowestPriority));
+ EXPECT_EQ(kV3HighestPriority, ClampSpdy3Priority(kV3HighestPriority));
+}
+
+TEST(SpdyProtocolTest, ClampHttp2Weight) {
+ EXPECT_SPDY_BUG(EXPECT_EQ(kHttp2MinStreamWeight, ClampHttp2Weight(0)),
+ "Invalid weight: 0");
+ EXPECT_SPDY_BUG(EXPECT_EQ(kHttp2MaxStreamWeight, ClampHttp2Weight(300)),
+ "Invalid weight: 300");
+ EXPECT_EQ(kHttp2MinStreamWeight, ClampHttp2Weight(kHttp2MinStreamWeight));
+ EXPECT_EQ(kHttp2MaxStreamWeight, ClampHttp2Weight(kHttp2MaxStreamWeight));
+}
+
+TEST(SpdyProtocolTest, Spdy3PriorityToHttp2Weight) {
+ EXPECT_EQ(256, Spdy3PriorityToHttp2Weight(0));
+ EXPECT_EQ(220, Spdy3PriorityToHttp2Weight(1));
+ EXPECT_EQ(183, Spdy3PriorityToHttp2Weight(2));
+ EXPECT_EQ(147, Spdy3PriorityToHttp2Weight(3));
+ EXPECT_EQ(110, Spdy3PriorityToHttp2Weight(4));
+ EXPECT_EQ(74, Spdy3PriorityToHttp2Weight(5));
+ EXPECT_EQ(37, Spdy3PriorityToHttp2Weight(6));
+ EXPECT_EQ(1, Spdy3PriorityToHttp2Weight(7));
+}
+
+TEST(SpdyProtocolTest, Http2WeightToSpdy3Priority) {
+ EXPECT_EQ(0u, Http2WeightToSpdy3Priority(256));
+ EXPECT_EQ(0u, Http2WeightToSpdy3Priority(221));
+ EXPECT_EQ(1u, Http2WeightToSpdy3Priority(220));
+ EXPECT_EQ(1u, Http2WeightToSpdy3Priority(184));
+ EXPECT_EQ(2u, Http2WeightToSpdy3Priority(183));
+ EXPECT_EQ(2u, Http2WeightToSpdy3Priority(148));
+ EXPECT_EQ(3u, Http2WeightToSpdy3Priority(147));
+ EXPECT_EQ(3u, Http2WeightToSpdy3Priority(111));
+ EXPECT_EQ(4u, Http2WeightToSpdy3Priority(110));
+ EXPECT_EQ(4u, Http2WeightToSpdy3Priority(75));
+ EXPECT_EQ(5u, Http2WeightToSpdy3Priority(74));
+ EXPECT_EQ(5u, Http2WeightToSpdy3Priority(38));
+ EXPECT_EQ(6u, Http2WeightToSpdy3Priority(37));
+ EXPECT_EQ(6u, Http2WeightToSpdy3Priority(2));
+ EXPECT_EQ(7u, Http2WeightToSpdy3Priority(1));
+}
+
+TEST(SpdyProtocolTest, IsValidHTTP2FrameStreamId) {
+ // Stream-specific frames must have non-zero stream ids
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::DATA));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::DATA));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::HEADERS));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::HEADERS));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::PRIORITY));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::PRIORITY));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::RST_STREAM));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::RST_STREAM));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::CONTINUATION));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::CONTINUATION));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::PUSH_PROMISE));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::PUSH_PROMISE));
+
+ // Connection-level frames must have zero stream ids
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::GOAWAY));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::GOAWAY));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::SETTINGS));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::SETTINGS));
+ EXPECT_FALSE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::PING));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::PING));
+
+ // Frames that are neither stream-specific nor connection-level
+ // should not have their stream id declared invalid
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(1, SpdyFrameType::WINDOW_UPDATE));
+ EXPECT_TRUE(IsValidHTTP2FrameStreamId(0, SpdyFrameType::WINDOW_UPDATE));
+}
+
+TEST(SpdyProtocolTest, ParseSettingsId) {
+ SpdyKnownSettingsId setting_id;
+ EXPECT_FALSE(ParseSettingsId(0, &setting_id));
+ EXPECT_TRUE(ParseSettingsId(1, &setting_id));
+ EXPECT_EQ(SETTINGS_HEADER_TABLE_SIZE, setting_id);
+ EXPECT_TRUE(ParseSettingsId(2, &setting_id));
+ EXPECT_EQ(SETTINGS_ENABLE_PUSH, setting_id);
+ EXPECT_TRUE(ParseSettingsId(3, &setting_id));
+ EXPECT_EQ(SETTINGS_MAX_CONCURRENT_STREAMS, setting_id);
+ EXPECT_TRUE(ParseSettingsId(4, &setting_id));
+ EXPECT_EQ(SETTINGS_INITIAL_WINDOW_SIZE, setting_id);
+ EXPECT_TRUE(ParseSettingsId(5, &setting_id));
+ EXPECT_EQ(SETTINGS_MAX_FRAME_SIZE, setting_id);
+ EXPECT_TRUE(ParseSettingsId(6, &setting_id));
+ EXPECT_EQ(SETTINGS_MAX_HEADER_LIST_SIZE, setting_id);
+ EXPECT_FALSE(ParseSettingsId(7, &setting_id));
+ EXPECT_TRUE(ParseSettingsId(8, &setting_id));
+ EXPECT_EQ(SETTINGS_ENABLE_CONNECT_PROTOCOL, setting_id);
+ EXPECT_FALSE(ParseSettingsId(9, &setting_id));
+ EXPECT_FALSE(ParseSettingsId(0xFF44, &setting_id));
+ EXPECT_TRUE(ParseSettingsId(0xFF45, &setting_id));
+ EXPECT_EQ(SETTINGS_EXPERIMENT_SCHEDULER, setting_id);
+ EXPECT_FALSE(ParseSettingsId(0xFF46, &setting_id));
+}
+
+TEST(SpdyProtocolTest, SettingsIdToString) {
+ struct {
+ SpdySettingsId setting_id;
+ const SpdyString expected_string;
+ } test_cases[] = {
+ {0, "SETTINGS_UNKNOWN_0"},
+ {SETTINGS_HEADER_TABLE_SIZE, "SETTINGS_HEADER_TABLE_SIZE"},
+ {SETTINGS_ENABLE_PUSH, "SETTINGS_ENABLE_PUSH"},
+ {SETTINGS_MAX_CONCURRENT_STREAMS, "SETTINGS_MAX_CONCURRENT_STREAMS"},
+ {SETTINGS_INITIAL_WINDOW_SIZE, "SETTINGS_INITIAL_WINDOW_SIZE"},
+ {SETTINGS_MAX_FRAME_SIZE, "SETTINGS_MAX_FRAME_SIZE"},
+ {SETTINGS_MAX_HEADER_LIST_SIZE, "SETTINGS_MAX_HEADER_LIST_SIZE"},
+ {7, "SETTINGS_UNKNOWN_7"},
+ {SETTINGS_ENABLE_CONNECT_PROTOCOL, "SETTINGS_ENABLE_CONNECT_PROTOCOL"},
+ {9, "SETTINGS_UNKNOWN_9"},
+ {0xFF44, "SETTINGS_UNKNOWN_ff44"},
+ {0xFF45, "SETTINGS_EXPERIMENT_SCHEDULER"},
+ {0xFF46, "SETTINGS_UNKNOWN_ff46"}};
+ for (auto test_case : test_cases) {
+ EXPECT_EQ(test_case.expected_string,
+ SettingsIdToString(test_case.setting_id));
+ }
+}
+
+TEST(SpdyStreamPrecedenceTest, Basic) {
+ SpdyStreamPrecedence spdy3_prec(2);
+ EXPECT_TRUE(spdy3_prec.is_spdy3_priority());
+ EXPECT_EQ(2, spdy3_prec.spdy3_priority());
+ EXPECT_EQ(kHttp2RootStreamId, spdy3_prec.parent_id());
+ EXPECT_EQ(Spdy3PriorityToHttp2Weight(2), spdy3_prec.weight());
+ EXPECT_FALSE(spdy3_prec.is_exclusive());
+
+ for (bool is_exclusive : {true, false}) {
+ SpdyStreamPrecedence h2_prec(7, 123, is_exclusive);
+ EXPECT_FALSE(h2_prec.is_spdy3_priority());
+ EXPECT_EQ(Http2WeightToSpdy3Priority(123), h2_prec.spdy3_priority());
+ EXPECT_EQ(7u, h2_prec.parent_id());
+ EXPECT_EQ(123, h2_prec.weight());
+ EXPECT_EQ(is_exclusive, h2_prec.is_exclusive());
+ }
+}
+
+TEST(SpdyStreamPrecedenceTest, Clamping) {
+ EXPECT_SPDY_BUG(EXPECT_EQ(7, SpdyStreamPrecedence(8).spdy3_priority()),
+ "Invalid priority: 8");
+ EXPECT_SPDY_BUG(EXPECT_EQ(kHttp2MinStreamWeight,
+ SpdyStreamPrecedence(3, 0, false).weight()),
+ "Invalid weight: 0");
+ EXPECT_SPDY_BUG(EXPECT_EQ(kHttp2MaxStreamWeight,
+ SpdyStreamPrecedence(3, 300, false).weight()),
+ "Invalid weight: 300");
+}
+
+TEST(SpdyStreamPrecedenceTest, Copying) {
+ SpdyStreamPrecedence prec1(3);
+ SpdyStreamPrecedence copy1(prec1);
+ EXPECT_TRUE(copy1.is_spdy3_priority());
+ EXPECT_EQ(3, copy1.spdy3_priority());
+
+ SpdyStreamPrecedence prec2(4, 5, true);
+ SpdyStreamPrecedence copy2(prec2);
+ EXPECT_FALSE(copy2.is_spdy3_priority());
+ EXPECT_EQ(4u, copy2.parent_id());
+ EXPECT_EQ(5, copy2.weight());
+ EXPECT_TRUE(copy2.is_exclusive());
+
+ copy1 = prec2;
+ EXPECT_FALSE(copy1.is_spdy3_priority());
+ EXPECT_EQ(4u, copy1.parent_id());
+ EXPECT_EQ(5, copy1.weight());
+ EXPECT_TRUE(copy1.is_exclusive());
+
+ copy2 = prec1;
+ EXPECT_TRUE(copy2.is_spdy3_priority());
+ EXPECT_EQ(3, copy2.spdy3_priority());
+}
+
+TEST(SpdyStreamPrecedenceTest, Equals) {
+ EXPECT_EQ(SpdyStreamPrecedence(3), SpdyStreamPrecedence(3));
+ EXPECT_NE(SpdyStreamPrecedence(3), SpdyStreamPrecedence(4));
+
+ EXPECT_EQ(SpdyStreamPrecedence(1, 2, false),
+ SpdyStreamPrecedence(1, 2, false));
+ EXPECT_NE(SpdyStreamPrecedence(1, 2, false),
+ SpdyStreamPrecedence(2, 2, false));
+ EXPECT_NE(SpdyStreamPrecedence(1, 2, false),
+ SpdyStreamPrecedence(1, 3, false));
+ EXPECT_NE(SpdyStreamPrecedence(1, 2, false),
+ SpdyStreamPrecedence(1, 2, true));
+
+ SpdyStreamPrecedence spdy3_prec(3);
+ SpdyStreamPrecedence h2_prec(spdy3_prec.parent_id(), spdy3_prec.weight(),
+ spdy3_prec.is_exclusive());
+ EXPECT_NE(spdy3_prec, h2_prec);
+}
+
+TEST(SpdyDataIRTest, Construct) {
+ // Confirm that it makes a string of zero length from a
+ // SpdyStringPiece(nullptr).
+ SpdyStringPiece s1;
+ SpdyDataIR d1(/* stream_id = */ 1, s1);
+ EXPECT_EQ(0u, d1.data_len());
+ EXPECT_NE(nullptr, d1.data());
+
+ // Confirms makes a copy of char array.
+ const char s2[] = "something";
+ SpdyDataIR d2(/* stream_id = */ 2, s2);
+ EXPECT_EQ(SpdyStringPiece(d2.data(), d2.data_len()), s2);
+ EXPECT_NE(SpdyStringPiece(d1.data(), d1.data_len()), s2);
+ EXPECT_EQ((int)d1.data_len(), d1.flow_control_window_consumed());
+
+ // Confirm copies a const string.
+ const SpdyString foo = "foo";
+ SpdyDataIR d3(/* stream_id = */ 3, foo);
+ EXPECT_EQ(foo, d3.data());
+ EXPECT_EQ((int)d3.data_len(), d3.flow_control_window_consumed());
+
+ // Confirm copies a non-const string.
+ SpdyString bar = "bar";
+ SpdyDataIR d4(/* stream_id = */ 4, bar);
+ EXPECT_EQ("bar", bar);
+ EXPECT_EQ("bar", SpdyStringPiece(d4.data(), d4.data_len()));
+
+ // Confirm moves an rvalue reference. Note that the test string "baz" is too
+ // short to trigger the move optimization, and instead a copy occurs.
+ SpdyString baz = "the quick brown fox";
+ SpdyDataIR d5(/* stream_id = */ 5, std::move(baz));
+ EXPECT_EQ("", baz);
+ EXPECT_EQ(SpdyStringPiece(d5.data(), d5.data_len()), "the quick brown fox");
+
+ // Confirms makes a copy of string literal.
+ SpdyDataIR d7(/* stream_id = */ 7, "something else");
+ EXPECT_EQ(SpdyStringPiece(d7.data(), d7.data_len()), "something else");
+
+ SpdyDataIR d8(/* stream_id = */ 8, "shawarma");
+ d8.set_padding_len(20);
+ EXPECT_EQ(28, d8.flow_control_window_consumed());
+}
+
+} // namespace test
+} // namespace spdy
