QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 1 | // Copyright (c) 2018 The Chromium Authors. All rights reserved. |
| 2 | // Use of this source code is governed by a BSD-style license that can be |
| 3 | // found in the LICENSE file. |
| 4 | |
| 5 | #ifndef QUICHE_QUIC_CORE_HTTP_HTTP_DECODER_H_ |
| 6 | #define QUICHE_QUIC_CORE_HTTP_HTTP_DECODER_H_ |
| 7 | |
renjietang | 857362b | 2019-08-09 09:52:35 -0700 | [diff] [blame] | 8 | #include <cstdint> |
| 9 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 10 | #include "net/third_party/quiche/src/quic/core/http/http_frames.h" |
| 11 | #include "net/third_party/quiche/src/quic/core/quic_error_codes.h" |
renjietang | 857362b | 2019-08-09 09:52:35 -0700 | [diff] [blame] | 12 | #include "net/third_party/quiche/src/quic/core/quic_types.h" |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 13 | #include "net/third_party/quiche/src/quic/platform/api/quic_export.h" |
bnc | 4f6d01a | 2019-06-25 06:03:54 -0700 | [diff] [blame] | 14 | #include "net/third_party/quiche/src/quic/platform/api/quic_string_piece.h" |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 15 | |
| 16 | namespace quic { |
| 17 | |
bnc | 62c32b4 | 2019-06-24 16:06:41 -0700 | [diff] [blame] | 18 | namespace test { |
| 19 | |
| 20 | class HttpDecoderPeer; |
| 21 | |
| 22 | } // namespace test |
| 23 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 24 | class QuicDataReader; |
| 25 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 26 | // A class for decoding the HTTP frames that are exchanged in an HTTP over QUIC |
| 27 | // session. |
| 28 | class QUIC_EXPORT_PRIVATE HttpDecoder { |
| 29 | public: |
| 30 | class QUIC_EXPORT_PRIVATE Visitor { |
| 31 | public: |
| 32 | virtual ~Visitor() {} |
| 33 | |
| 34 | // Called if an error is detected. |
| 35 | virtual void OnError(HttpDecoder* decoder) = 0; |
| 36 | |
bnc | b9d07d9 | 2019-06-25 17:43:49 -0700 | [diff] [blame] | 37 | // All the following methods return true to continue decoding, |
| 38 | // and false to pause it. |
bnc | e5f9c03 | 2019-07-25 11:30:40 -0700 | [diff] [blame] | 39 | // On*FrameStart() methods are called after the frame header is completely |
| 40 | // processed. At that point it is safe to consume |
| 41 | // |frame_length.header_length| bytes. |
bnc | b9d07d9 | 2019-06-25 17:43:49 -0700 | [diff] [blame] | 42 | |
renjietang | 7d4f913 | 2019-06-20 15:04:34 -0700 | [diff] [blame] | 43 | // Called when a PRIORITY frame has been received. |
| 44 | // |frame_length| contains PRIORITY frame length and payload length. |
bnc | a2b13be | 2019-07-31 12:04:20 -0700 | [diff] [blame] | 45 | virtual bool OnPriorityFrameStart(QuicByteCount header_length) = 0; |
renjietang | 7d4f913 | 2019-06-20 15:04:34 -0700 | [diff] [blame] | 46 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 47 | // Called when a PRIORITY frame has been successfully parsed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 48 | virtual bool OnPriorityFrame(const PriorityFrame& frame) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 49 | |
| 50 | // Called when a CANCEL_PUSH frame has been successfully parsed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 51 | virtual bool OnCancelPushFrame(const CancelPushFrame& frame) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 52 | |
| 53 | // Called when a MAX_PUSH_ID frame has been successfully parsed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 54 | virtual bool OnMaxPushIdFrame(const MaxPushIdFrame& frame) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 55 | |
| 56 | // Called when a GOAWAY frame has been successfully parsed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 57 | virtual bool OnGoAwayFrame(const GoAwayFrame& frame) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 58 | |
renjietang | f41bf64 | 2019-04-02 11:45:34 -0700 | [diff] [blame] | 59 | // Called when a SETTINGS frame has been received. |
bnc | a2b13be | 2019-07-31 12:04:20 -0700 | [diff] [blame] | 60 | virtual bool OnSettingsFrameStart(QuicByteCount header_length) = 0; |
renjietang | f41bf64 | 2019-04-02 11:45:34 -0700 | [diff] [blame] | 61 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 62 | // Called when a SETTINGS frame has been successfully parsed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 63 | virtual bool OnSettingsFrame(const SettingsFrame& frame) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 64 | |
| 65 | // Called when a DUPLICATE_PUSH frame has been successfully parsed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 66 | virtual bool OnDuplicatePushFrame(const DuplicatePushFrame& frame) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 67 | |
bnc | 62446bc | 2019-03-14 06:11:25 -0700 | [diff] [blame] | 68 | // Called when a DATA frame has been received. |
| 69 | // |frame_length| contains DATA frame length and payload length. |
bnc | a2b13be | 2019-07-31 12:04:20 -0700 | [diff] [blame] | 70 | virtual bool OnDataFrameStart(QuicByteCount header_length) = 0; |
bnc | 7091426 | 2019-03-16 12:49:50 -0700 | [diff] [blame] | 71 | // Called when part of the payload of a DATA frame has been read. May be |
| 72 | // called multiple times for a single frame. |payload| is guaranteed to be |
| 73 | // non-empty. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 74 | virtual bool OnDataFramePayload(QuicStringPiece payload) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 75 | // Called when a DATA frame has been completely processed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 76 | virtual bool OnDataFrameEnd() = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 77 | |
bnc | e433f53 | 2019-04-16 13:05:27 -0700 | [diff] [blame] | 78 | // Called when a HEADERS frame has been received. |
bnc | 62446bc | 2019-03-14 06:11:25 -0700 | [diff] [blame] | 79 | // |frame_length| contains HEADERS frame length and payload length. |
bnc | a2b13be | 2019-07-31 12:04:20 -0700 | [diff] [blame] | 80 | virtual bool OnHeadersFrameStart(QuicByteCount header_length) = 0; |
bnc | 7091426 | 2019-03-16 12:49:50 -0700 | [diff] [blame] | 81 | // Called when part of the payload of a HEADERS frame has been read. May be |
| 82 | // called multiple times for a single frame. |payload| is guaranteed to be |
| 83 | // non-empty. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 84 | virtual bool OnHeadersFramePayload(QuicStringPiece payload) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 85 | // Called when a HEADERS frame has been completely processed. |
| 86 | // |frame_len| is the length of the HEADERS frame payload. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 87 | virtual bool OnHeadersFrameEnd() = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 88 | |
bnc | e433f53 | 2019-04-16 13:05:27 -0700 | [diff] [blame] | 89 | // Called when a PUSH_PROMISE frame has been received for |push_id|. |
renjietang | f4f4712 | 2019-07-22 12:08:53 -0700 | [diff] [blame] | 90 | virtual bool OnPushPromiseFrameStart(PushId push_id, |
bnc | a2b13be | 2019-07-31 12:04:20 -0700 | [diff] [blame] | 91 | QuicByteCount header_length, |
renjietang | 3c3dfb7 | 2019-07-26 11:55:52 -0700 | [diff] [blame] | 92 | QuicByteCount push_id_length) = 0; |
bnc | 7091426 | 2019-03-16 12:49:50 -0700 | [diff] [blame] | 93 | // Called when part of the payload of a PUSH_PROMISE frame has been read. |
| 94 | // May be called multiple times for a single frame. |payload| is guaranteed |
| 95 | // to be non-empty. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 96 | virtual bool OnPushPromiseFramePayload(QuicStringPiece payload) = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 97 | // Called when a PUSH_PROMISE frame has been completely processed. |
renjietang | 546a628 | 2019-06-03 10:21:21 -0700 | [diff] [blame] | 98 | virtual bool OnPushPromiseFrameEnd() = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 99 | |
bnc | bf3dbe5 | 2019-07-17 05:17:41 -0700 | [diff] [blame] | 100 | // Called when a frame of unknown type |frame_type| has been received. |
| 101 | // Frame type might be reserved, Visitor must make sure to ignore. |
| 102 | // |frame_length| contains frame length and payload length. |
| 103 | virtual bool OnUnknownFrameStart(uint64_t frame_type, |
bnc | a2b13be | 2019-07-31 12:04:20 -0700 | [diff] [blame] | 104 | QuicByteCount header_length) = 0; |
bnc | bf3dbe5 | 2019-07-17 05:17:41 -0700 | [diff] [blame] | 105 | // Called when part of the payload of the unknown frame has been read. May |
| 106 | // be called multiple times for a single frame. |payload| is guaranteed to |
| 107 | // be non-empty. |
| 108 | virtual bool OnUnknownFramePayload(QuicStringPiece payload) = 0; |
| 109 | // Called when the unknown frame has been completely processed. |
| 110 | virtual bool OnUnknownFrameEnd() = 0; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 111 | }; |
| 112 | |
bnc | a9bb469 | 2019-07-09 17:29:48 -0700 | [diff] [blame] | 113 | // |visitor| must be non-null, and must outlive HttpDecoder. |
| 114 | explicit HttpDecoder(Visitor* visitor); |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 115 | |
| 116 | ~HttpDecoder(); |
| 117 | |
bnc | b9d07d9 | 2019-06-25 17:43:49 -0700 | [diff] [blame] | 118 | // Processes the input and invokes the appropriate visitor methods, until a |
| 119 | // visitor method returns false or an error occurs. Returns the number of |
| 120 | // bytes processed. Does not process any input if called after an error. |
| 121 | // Paused processing can be resumed by calling ProcessInput() again with the |
bnc | 620095a | 2019-06-26 05:31:05 -0700 | [diff] [blame] | 122 | // unprocessed portion of data. Must not be called after an error has |
| 123 | // occurred. |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 124 | QuicByteCount ProcessInput(const char* data, QuicByteCount len); |
| 125 | |
bnc | 620095a | 2019-06-26 05:31:05 -0700 | [diff] [blame] | 126 | // Returns an error code other than QUIC_NO_ERROR if and only if |
| 127 | // Visitor::OnError() has been called. |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 128 | QuicErrorCode error() const { return error_; } |
bnc | 620095a | 2019-06-26 05:31:05 -0700 | [diff] [blame] | 129 | |
vasilvv | c48c871 | 2019-03-11 13:38:16 -0700 | [diff] [blame] | 130 | const std::string& error_detail() const { return error_detail_; } |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 131 | |
| 132 | private: |
bnc | 62c32b4 | 2019-06-24 16:06:41 -0700 | [diff] [blame] | 133 | friend test::HttpDecoderPeer; |
| 134 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 135 | // Represents the current state of the parsing state machine. |
| 136 | enum HttpDecoderState { |
| 137 | STATE_READING_FRAME_LENGTH, |
| 138 | STATE_READING_FRAME_TYPE, |
| 139 | STATE_READING_FRAME_PAYLOAD, |
bnc | 7091426 | 2019-03-16 12:49:50 -0700 | [diff] [blame] | 140 | STATE_FINISH_PARSING, |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 141 | STATE_ERROR |
| 142 | }; |
| 143 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 144 | // Reads the type of a frame from |reader|. Sets error_ and error_detail_ |
bnc | 7091426 | 2019-03-16 12:49:50 -0700 | [diff] [blame] | 145 | // if there are any errors. Also calls OnDataFrameStart() or |
| 146 | // OnHeadersFrameStart() for appropriate frame types. |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 147 | void ReadFrameType(QuicDataReader* reader); |
| 148 | |
renjietang | fcd91c0 | 2019-04-22 10:40:35 -0700 | [diff] [blame] | 149 | // Reads the length of a frame from |reader|. Sets error_ and error_detail_ |
bnc | b9d07d9 | 2019-06-25 17:43:49 -0700 | [diff] [blame] | 150 | // if there are any errors. Returns whether processing should continue. |
| 151 | bool ReadFrameLength(QuicDataReader* reader); |
renjietang | fcd91c0 | 2019-04-22 10:40:35 -0700 | [diff] [blame] | 152 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 153 | // Reads the payload of the current frame from |reader| and processes it, |
bnc | b9d07d9 | 2019-06-25 17:43:49 -0700 | [diff] [blame] | 154 | // possibly buffering the data or invoking the visitor. Returns whether |
| 155 | // processing should continue. |
| 156 | bool ReadFramePayload(QuicDataReader* reader); |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 157 | |
bnc | 7091426 | 2019-03-16 12:49:50 -0700 | [diff] [blame] | 158 | // Optionally parses buffered data; calls visitor method to signal that frame |
bnc | b9d07d9 | 2019-06-25 17:43:49 -0700 | [diff] [blame] | 159 | // had been parsed completely. Returns whether processing should continue. |
| 160 | bool FinishParsing(); |
bnc | 7091426 | 2019-03-16 12:49:50 -0700 | [diff] [blame] | 161 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 162 | // Discards any remaining frame payload from |reader|. |
| 163 | void DiscardFramePayload(QuicDataReader* reader); |
| 164 | |
| 165 | // Buffers any remaining frame payload from |reader| into |buffer_|. |
| 166 | void BufferFramePayload(QuicDataReader* reader); |
| 167 | |
| 168 | // Buffers any remaining frame length field from |reader| into |
renjietang | 2d475cf | 2019-04-18 17:03:37 -0700 | [diff] [blame] | 169 | // |length_buffer_|. |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 170 | void BufferFrameLength(QuicDataReader* reader); |
| 171 | |
renjietang | 2d475cf | 2019-04-18 17:03:37 -0700 | [diff] [blame] | 172 | // Buffers any remaining frame type field from |reader| into |type_buffer_|. |
| 173 | void BufferFrameType(QuicDataReader* reader); |
| 174 | |
renjietang | 857362b | 2019-08-09 09:52:35 -0700 | [diff] [blame] | 175 | // Buffers at most |remaining_push_id_length_| from |reader| to |
| 176 | // |push_id_buffer_|. |
| 177 | void BufferPushId(QuicDataReader* reader); |
| 178 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 179 | // Sets |error_| and |error_detail_| accordingly. |
vasilvv | c48c871 | 2019-03-11 13:38:16 -0700 | [diff] [blame] | 180 | void RaiseError(QuicErrorCode error, std::string error_detail); |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 181 | |
| 182 | // Parses the payload of a PRIORITY frame from |reader| into |frame|. |
| 183 | bool ParsePriorityFrame(QuicDataReader* reader, PriorityFrame* frame); |
| 184 | |
| 185 | // Parses the payload of a SETTINGS frame from |reader| into |frame|. |
| 186 | bool ParseSettingsFrame(QuicDataReader* reader, SettingsFrame* frame); |
| 187 | |
renjietang | 4ab9d9f | 2019-04-10 14:30:26 -0700 | [diff] [blame] | 188 | // Returns the max frame size of a given |frame_type|. |
bnc | 95fb6b6 | 2019-07-21 11:20:47 -0700 | [diff] [blame] | 189 | QuicByteCount MaxFrameLength(uint64_t frame_type); |
renjietang | 4ab9d9f | 2019-04-10 14:30:26 -0700 | [diff] [blame] | 190 | |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 191 | // Visitor to invoke when messages are parsed. |
bnc | a9bb469 | 2019-07-09 17:29:48 -0700 | [diff] [blame] | 192 | Visitor* const visitor_; // Unowned. |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 193 | // Current state of the parsing. |
| 194 | HttpDecoderState state_; |
| 195 | // Type of the frame currently being parsed. |
renjietang | 2d475cf | 2019-04-18 17:03:37 -0700 | [diff] [blame] | 196 | uint64_t current_frame_type_; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 197 | // Size of the frame's length field. |
renjietang | bb98cbc | 2019-04-23 13:13:56 -0700 | [diff] [blame] | 198 | QuicByteCount current_length_field_length_; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 199 | // Remaining length that's needed for the frame's length field. |
| 200 | QuicByteCount remaining_length_field_length_; |
| 201 | // Length of the payload of the frame currently being parsed. |
| 202 | QuicByteCount current_frame_length_; |
| 203 | // Remaining payload bytes to be parsed. |
| 204 | QuicByteCount remaining_frame_length_; |
renjietang | 2d475cf | 2019-04-18 17:03:37 -0700 | [diff] [blame] | 205 | // Length of the frame's type field. |
| 206 | QuicByteCount current_type_field_length_; |
| 207 | // Remaining length that's needed for the frame's type field. |
| 208 | QuicByteCount remaining_type_field_length_; |
renjietang | 857362b | 2019-08-09 09:52:35 -0700 | [diff] [blame] | 209 | // Length of PUSH_PROMISE frame's push id. |
| 210 | QuicByteCount current_push_id_length_; |
| 211 | // Remaining length that's needed for PUSH_PROMISE frame's push id field. |
| 212 | QuicByteCount remaining_push_id_length_; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 213 | // Last error. |
| 214 | QuicErrorCode error_; |
| 215 | // The issue which caused |error_| |
vasilvv | c48c871 | 2019-03-11 13:38:16 -0700 | [diff] [blame] | 216 | std::string error_detail_; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 217 | // Remaining unparsed data. |
vasilvv | c48c871 | 2019-03-11 13:38:16 -0700 | [diff] [blame] | 218 | std::string buffer_; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 219 | // Remaining unparsed length field data. |
renjietang | bb98cbc | 2019-04-23 13:13:56 -0700 | [diff] [blame] | 220 | std::array<char, sizeof(uint64_t)> length_buffer_; |
renjietang | 2d475cf | 2019-04-18 17:03:37 -0700 | [diff] [blame] | 221 | // Remaining unparsed type field data. |
| 222 | std::array<char, sizeof(uint64_t)> type_buffer_; |
renjietang | 857362b | 2019-08-09 09:52:35 -0700 | [diff] [blame] | 223 | // Remaining unparsed push id data. |
| 224 | std::array<char, sizeof(uint64_t)> push_id_buffer_; |
QUICHE team | a6ef0a6 | 2019-03-07 20:34:33 -0500 | [diff] [blame] | 225 | }; |
| 226 | |
| 227 | } // namespace quic |
| 228 | |
| 229 | #endif // QUICHE_QUIC_CORE_HTTP_HTTP_DECODER_H_ |