blob: 11caa59bff4e17b2a9bacc55a39fcf8f131836a5 [file] [log] [blame]
Christopher Fauleta3d2a162018-10-22 08:59:39 +02001/*
Willy Tarreaub96b77e2018-12-11 10:22:41 +01002 * include/common/htx.h
Christopher Fauleta3d2a162018-10-22 08:59:39 +02003 * This file defines everything related to the internal HTTP messages.
4 *
5 * Copyright (C) 2018 HAProxy Technologies, Christopher Faulet <cfaulet@haproxy.com>
6 *
7 * This library is free software; you can redistribute it and/or
8 * modify it under the terms of the GNU Lesser General Public
9 * License as published by the Free Software Foundation, version 2.1
10 * exclusively.
11 *
12 * This library is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15 * Lesser General Public License for more details.
16 *
17 * You should have received a copy of the GNU Lesser General Public
18 * License along with this library; if not, write to the Free Software
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
20 */
21
Willy Tarreaub96b77e2018-12-11 10:22:41 +010022#ifndef _COMMON_HTX_H
23#define _COMMON_HTX_H
Christopher Fauleta3d2a162018-10-22 08:59:39 +020024
Willy Tarreaub96b77e2018-12-11 10:22:41 +010025#include <stdio.h>
Christopher Fauleta3d2a162018-10-22 08:59:39 +020026#include <common/buf.h>
27#include <common/config.h>
Willy Tarreaub96b77e2018-12-11 10:22:41 +010028#include <common/ist.h>
29#include <common/http.h>
Christopher Fauleta3d2a162018-10-22 08:59:39 +020030#include <common/http-hdr.h>
Willy Tarreaub96b77e2018-12-11 10:22:41 +010031#include <common/standard.h>
32
33/*
Christopher Faulet3b219722019-06-19 13:48:09 +020034 * The internal representation of an HTTP message, called HTX, is a structure
35 * with useful information on the message followed by a contiguous array
36 * containing parts of the message, called blocks. A block is composed of
37 * metadata (htx_blk) and the associated payload. Blocks' metadata are stored
38 * starting from the end of the array while their payload are stored at the
39 * beginning. Blocks' metadata are often simply called blocks. it is a misuse of
40 * language that's simplify explainations.
Willy Tarreaub96b77e2018-12-11 10:22:41 +010041 *
Willy Tarreaub96b77e2018-12-11 10:22:41 +010042 *
Christopher Faulet3b219722019-06-19 13:48:09 +020043 * +-----+---------------+------------------------------+--------------+
44 * | HTX | PAYLOADS ==> | | <== HTX_BLKs |
45 * +-----+---------------+------------------------------+--------------+
46 * ^
47 * blocks[] (the beginning of the bocks array)
48 *
49 *
50 * The blocks part remains linear and sorted. You may think about it as an array
51 * with negative indexes. But, instead of using negative indexes, we use
52 * positive positions to identify a block. This position is then converted to a
53 * address relatively to the beginning of the blocks array.
54 *
55 *
56 * .....--+------------------------------+-----+-----+
57 * | ... | BLK | BLK |
58 * .....--+------------------------------+-----+-----+
59 * ^ ^
60 * Addr of the block Addr of the block
61 * at the position 1 at the position 0
62 *
63 *
64 * The payloads part is a raw space that may wrap. You never access to a block's
65 * payload directly. Instead you get a block to retrieve the address of its
66 * payload. When no more space left between blocks and payloads parts, the free
67 * space at the beginning, if any, is used.
68 *
69 *
70 * +----------- WRAPPING ------------------------+
71 * | |
72 * V |
73 * +-----+-------------+---------------+---------------++--------------+
74 * | HTX | PAYLOAD ==> | | PAYLOADS ==X || X== HTX_BLKs |
75 * +-----+-------------+---------------+---------------++--------------+
76 *
77 *
78 * The blocks part, on its side, never wrap. If we have no space to allocate a
79 * new block and if there is a hole at the beginning of the blocks part (so at
80 * the end of the blocks array), we move back all blocks.x
81 *
82 *
83 * ...+--------------+----------+ blocks ...+----------+--------------+
84 * | X== HTX_BLKS | | defrag | | <== HTX_BLKS |
85 * ...+--------------+----------+ =====> ...+----------+--------------+
86 *
87 *
88 * At the end, if payload wrapping or blocks defragmenation is not enough, some
89 * free space may be get back with a full defragmenation. This way, the holes in
90 * the middle are not reusable but count in the available free space. The only
91 * way to reuse this lost space is to fully defragmenate the HTX message.
92 *
93 * - * -
94 *
95 * An HTX block is as well a header as a body part or a trailer. For all these
96 * types of block, a payload is attached to the block. It can also be a mark,
97 * like the end-of-headers or end-of-message. For these blocks, there is no
98 * payload but it count for a byte. It is important to not skip it when data are
99 * forwarded. Metadata of an HTX block are composed of 2 fields :
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100100 *
101 * - .info : It a 32 bits field containing the block's type on 4 bits
Christopher Faulet3b219722019-06-19 13:48:09 +0200102 * followed by the payload length. See below for details.
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100103 *
Christopher Faulet3b219722019-06-19 13:48:09 +0200104 * - .addr : The payload's address, if any, relatively to the beginning the
105 * array used to store the HTX message itself.
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100106 *
Christopher Faulet3b219722019-06-19 13:48:09 +0200107 * htx_blk.info representation :
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100108 *
109 * 0b 0000 0000 0000 0000 0000 0000 0000 0000
110 * ---- ------------------------ ---------
Christopher Faulet3b219722019-06-19 13:48:09 +0200111 * type value (1 MB max) name length (header/trailer)
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100112 * ----------------------------------
113 * data length (256 MB max)
Christopher Faulet3b219722019-06-19 13:48:09 +0200114 * (body, method, path, version, status, reason)
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100115 *
Christopher Faulet3b219722019-06-19 13:48:09 +0200116 * types :
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100117 * - 0000 = request start-line
118 * - 0001 = response start-line
119 * - 0010 = header
120 * - 0011 = pseudo-header ou "special" header
121 * - 0100 = end-of-headers
122 * - 0101 = data
Christopher Faulet3b219722019-06-19 13:48:09 +0200123 * - 0110 = trailer
124 * - 0111 = end-of-trailers
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100125 * - 1000 = end-of-message
126 * ...
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100127 * - 1111 = unused
128 *
129 */
130
Christopher Faulet3b219722019-06-19 13:48:09 +0200131/* HTX start-line flags */
Christopher Faulet9a67c292019-10-08 14:27:52 +0200132#define HTX_SL_F_NONE 0x00000000
133#define HTX_SL_F_IS_RESP 0x00000001 /* It is the response start-line (unset means the request one) */
134#define HTX_SL_F_XFER_LEN 0x00000002 /* The message xfer size can be dertermined */
135#define HTX_SL_F_XFER_ENC 0x00000004 /* The transfer-encoding header was found in message */
136#define HTX_SL_F_CLEN 0x00000008 /* The content-length header was found in message */
137#define HTX_SL_F_CHNK 0x00000010 /* The message payload is chunked */
138#define HTX_SL_F_VER_11 0x00000020 /* The message indicates version 1.1 or above */
139#define HTX_SL_F_BODYLESS 0x00000040 /* The message has no body (content-length = 0) */
140#define HTX_SL_F_HAS_SCHM 0x00000080 /* The scheme is explicitly specified */
141#define HTX_SL_F_SCHM_HTTP 0x00000100 /* The scheme HTTP should be used */
142#define HTX_SL_F_SCHM_HTTPS 0x00000200 /* The scheme HTTPS should be used */
143#define HTX_SL_F_HAS_AUTHORITY 0x00000400 /* The request authority is explicitly specified */
144#define HTX_SL_F_NORMALIZED_URI 0x00000800 /* The received URI is normalized (an implicit absolute-uri form) */
145
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100146
147/* HTX flags */
148#define HTX_FL_NONE 0x00000000
Christopher Faulet3b219722019-06-19 13:48:09 +0200149#define HTX_FL_PARSING_ERROR 0x00000001 /* Set when a parsing error occurred */
Christopher Faulet505adfc2019-09-06 19:08:27 +0200150#define HTX_FL_PROCESSING_ERROR 0x00000002 /* Set when a processing error occurred */
151#define HTX_FL_UPGRADE 0x00000004 /* Set when an upgrade is in progress */
Christopher Faulet06511812019-10-16 09:38:27 +0200152#define HTX_FL_PROXY_RESP 0x00000008 /* Set when the response was generated by HAProxy */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100153
154
Christopher Faulet3b219722019-06-19 13:48:09 +0200155/* HTX block's type (max 15). */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100156enum htx_blk_type {
157 HTX_BLK_REQ_SL = 0, /* Request start-line */
158 HTX_BLK_RES_SL = 1, /* Response start-line */
159 HTX_BLK_HDR = 2, /* header name/value block */
Christopher Faulet39744f72019-05-24 14:54:00 +0200160 HTX_BLK_EOH = 3, /* end-of-headers block */
161 HTX_BLK_DATA = 4, /* data block */
Christopher Faulet54b5e212019-06-04 10:08:28 +0200162 HTX_BLK_TLR = 5, /* trailer name/value block */
163 HTX_BLK_EOT = 6, /* end-of-trailers block */
164 HTX_BLK_EOM = 7, /* end-of-message block */
Christopher Faulet39744f72019-05-24 14:54:00 +0200165 /* 8 .. 14 unused */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100166 HTX_BLK_UNUSED = 15, /* unused/removed block */
167};
168
Christopher Faulet3b219722019-06-19 13:48:09 +0200169/* One HTX block descriptor */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100170struct htx_blk {
Christopher Faulet3b219722019-06-19 13:48:09 +0200171 uint32_t addr; /* relative storage address of the block's payload */
172 uint32_t info; /* information about the block (type, length) */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100173};
174
Christopher Faulet3b219722019-06-19 13:48:09 +0200175/* Composite return value used by some HTX functions */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100176struct htx_ret {
Christopher Faulet3b219722019-06-19 13:48:09 +0200177 int32_t ret; /* A numerical value */
178 struct htx_blk *blk; /* An HTX block */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100179};
180
Christopher Faulet3b219722019-06-19 13:48:09 +0200181/* HTX start-line */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100182struct htx_sl {
183 unsigned int flags; /* HTX_SL_F_* */
184 union {
185 struct {
186 enum http_meth_t meth; /* method */
187 } req;
188 struct {
189 uint16_t status; /* status code */
190 } res;
191 } info;
192
193 /* XXX 2 bytes unused */
194
Christopher Faulet3b219722019-06-19 13:48:09 +0200195 int32_t hdrs_bytes; /* Bytes held by all headers, as seen by the mux
196 * during parsing, from this start-line to the
197 * corresponding EOH. -1 if unknown */
Christopher Faulet05c083c2019-05-15 14:56:47 +0200198
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100199 unsigned int len[3]; /* length of differnt parts of the start-line */
200 char l[0];
201};
202
203/* Internal representation of an HTTP message */
204struct htx {
205 uint32_t size; /* the array size, in bytes, used to store the HTTP message itself */
206 uint32_t data; /* the data size, in bytes. To known to total size used by all allocated
207 * blocks (blocks and their contents), you need to add size used by blocks,
208 * i.e. [ used * sizeof(struct htx_blk *) ] */
209
Christopher Faulet192c6a22019-06-11 16:32:24 +0200210 int32_t tail; /* newest inserted block. -1 if the HTX message is empty */
211 int32_t head; /* oldest inserted block. -1 if the HTX message is empty */
212 int32_t first; /* position of the first block to (re)start the analyse. -1 if unset. */
Christopher Fauletd7884d32019-06-11 10:40:43 +0200213
214 uint32_t tail_addr; /* start address of the free space in front of the the blocks table */
215 uint32_t head_addr; /* start address of the free space at the beginning */
216 uint32_t end_addr; /* end address of the free space at the beginning */
217
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100218 uint64_t extra; /* known bytes amount remaining to receive */
219 uint32_t flags; /* HTX_FL_* */
220
Christopher Faulet192c6a22019-06-11 16:32:24 +0200221 /* XXX 4 bytes unused */
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100222
Christopher Faulet192c6a22019-06-11 16:32:24 +0200223 /* Blocks representing the HTTP message itself */
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200224 char blocks[0] __attribute__((aligned(8)));
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100225};
226
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200227
228extern struct htx htx_empty;
229
230struct htx_blk *htx_defrag(struct htx *htx, struct htx_blk *blk);
231struct htx_blk *htx_add_blk(struct htx *htx, enum htx_blk_type type, uint32_t blksz);
232struct htx_blk *htx_remove_blk(struct htx *htx, struct htx_blk *blk);
Christopher Faulet00cf6972019-01-07 14:53:27 +0100233void htx_truncate(struct htx *htx, uint32_t offset);
Christopher Faulet549822f2019-02-25 10:23:19 +0100234struct htx_ret htx_drain(struct htx *htx, uint32_t max);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200235
236struct htx_blk *htx_replace_blk_value(struct htx *htx, struct htx_blk *blk,
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100237 const struct ist old, const struct ist new);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200238struct htx_ret htx_xfer_blks(struct htx *dst, struct htx *src, uint32_t count,
239 enum htx_blk_type mark);
240
Christopher Fauletf1ba18d2018-11-26 21:37:08 +0100241struct htx_sl *htx_add_stline(struct htx *htx, enum htx_blk_type type, unsigned int flags,
242 const struct ist p1, const struct ist p2, const struct ist p3);
243struct htx_sl *htx_replace_stline(struct htx *htx, struct htx_blk *blk, const struct ist p1,
244 const struct ist p2, const struct ist p3);
245
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200246struct htx_blk *htx_replace_header(struct htx *htx, struct htx_blk *blk,
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100247 const struct ist name, const struct ist value);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200248
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200249struct htx_blk *htx_add_header(struct htx *htx, const struct ist name, const struct ist value);
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200250struct htx_blk *htx_add_trailer(struct htx *htx, const struct ist name, const struct ist value);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200251struct htx_blk *htx_add_all_headers(struct htx *htx, const struct http_hdr *hdrs);
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200252struct htx_blk *htx_add_all_trailers(struct htx *htx, const struct http_hdr *hdrs);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200253struct htx_blk *htx_add_endof(struct htx *htx, enum htx_blk_type type);
Christopher Fauletd7884d32019-06-11 10:40:43 +0200254struct htx_blk *htx_add_data_atonce(struct htx *htx, struct ist data);
Willy Tarreau0a7ef022019-05-28 10:30:11 +0200255size_t htx_add_data(struct htx *htx, const struct ist data);
Christopher Faulet86bc8df2019-06-11 10:38:38 +0200256struct htx_blk *htx_add_last_data(struct htx *htx, struct ist data);
Christopher Faulet86fcf6d2019-06-11 10:41:19 +0200257void htx_move_blk_before(struct htx *htx, struct htx_blk **blk, struct htx_blk **ref);
Christopher Faulet0ea0c862020-01-23 11:47:53 +0100258int htx_append_msg(struct htx *dst, const struct htx *src);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200259
Christopher Faulet570d1612018-11-26 11:13:57 +0100260/* Functions and macros to get parts of the start-line or legnth of these
Christopher Faulet3b219722019-06-19 13:48:09 +0200261 * parts. Request and response start-lines are both composed of 3 parts.
Christopher Faulet570d1612018-11-26 11:13:57 +0100262 */
263#define HTX_SL_LEN(sl) ((sl)->len[0] + (sl)->len[1] + (sl)->len[2])
264
265#define HTX_SL_P1_LEN(sl) ((sl)->len[0])
266#define HTX_SL_P2_LEN(sl) ((sl)->len[1])
267#define HTX_SL_P3_LEN(sl) ((sl)->len[2])
268#define HTX_SL_P1_PTR(sl) ((sl)->l)
269#define HTX_SL_P2_PTR(sl) (HTX_SL_P1_PTR(sl) + HTX_SL_P1_LEN(sl))
270#define HTX_SL_P3_PTR(sl) (HTX_SL_P2_PTR(sl) + HTX_SL_P2_LEN(sl))
271
272#define HTX_SL_REQ_MLEN(sl) HTX_SL_P1_LEN(sl)
273#define HTX_SL_REQ_ULEN(sl) HTX_SL_P2_LEN(sl)
274#define HTX_SL_REQ_VLEN(sl) HTX_SL_P3_LEN(sl)
275#define HTX_SL_REQ_MPTR(sl) HTX_SL_P1_PTR(sl)
276#define HTX_SL_REQ_UPTR(sl) HTX_SL_P2_PTR(sl)
277#define HTX_SL_REQ_VPTR(sl) HTX_SL_P3_PTR(sl)
278
279#define HTX_SL_RES_VLEN(sl) HTX_SL_P1_LEN(sl)
280#define HTX_SL_RES_CLEN(sl) HTX_SL_P2_LEN(sl)
281#define HTX_SL_RES_RLEN(sl) HTX_SL_P3_LEN(sl)
282#define HTX_SL_RES_VPTR(sl) HTX_SL_P1_PTR(sl)
283#define HTX_SL_RES_CPTR(sl) HTX_SL_P2_PTR(sl)
284#define HTX_SL_RES_RPTR(sl) HTX_SL_P3_PTR(sl)
285
Willy Tarreau8de1df92019-04-15 21:27:18 +0200286static inline struct ist htx_sl_p1(const struct htx_sl *sl)
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100287{
288 return ist2(HTX_SL_P1_PTR(sl), HTX_SL_P1_LEN(sl));
289}
Christopher Faulet570d1612018-11-26 11:13:57 +0100290
Willy Tarreau8de1df92019-04-15 21:27:18 +0200291static inline struct ist htx_sl_p2(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100292{
293 return ist2(HTX_SL_P2_PTR(sl), HTX_SL_P2_LEN(sl));
294}
295
Willy Tarreau8de1df92019-04-15 21:27:18 +0200296static inline struct ist htx_sl_p3(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100297{
298 return ist2(HTX_SL_P3_PTR(sl), HTX_SL_P3_LEN(sl));
299}
300
Willy Tarreau8de1df92019-04-15 21:27:18 +0200301static inline struct ist htx_sl_req_meth(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100302{
303 return htx_sl_p1(sl);
304}
305
Willy Tarreau8de1df92019-04-15 21:27:18 +0200306static inline struct ist htx_sl_req_uri(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100307{
308 return htx_sl_p2(sl);
309}
310
Willy Tarreau8de1df92019-04-15 21:27:18 +0200311static inline struct ist htx_sl_req_vsn(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100312{
313 return htx_sl_p3(sl);
314}
315
316
Willy Tarreau8de1df92019-04-15 21:27:18 +0200317static inline struct ist htx_sl_res_vsn(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100318{
319 return htx_sl_p1(sl);
320}
321
Willy Tarreau8de1df92019-04-15 21:27:18 +0200322static inline struct ist htx_sl_res_code(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100323{
324 return htx_sl_p2(sl);
325}
326
Willy Tarreau8de1df92019-04-15 21:27:18 +0200327static inline struct ist htx_sl_res_reason(const struct htx_sl *sl)
Christopher Faulet570d1612018-11-26 11:13:57 +0100328{
329 return htx_sl_p3(sl);
330}
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200331
Christopher Faulet3b219722019-06-19 13:48:09 +0200332/* Converts a position to the corresponding relative address */
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200333static inline uint32_t htx_pos_to_addr(const struct htx *htx, uint32_t pos)
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200334{
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200335 return htx->size - (pos + 1) * sizeof(struct htx_blk);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200336}
337
Christopher Faulet3b219722019-06-19 13:48:09 +0200338/* Returns the position of the block <blk>. It is the caller responsibility to
339 * be sure <blk> is part of <htx>. */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200340static inline uint32_t htx_get_blk_pos(const struct htx *htx, const struct htx_blk *blk)
341{
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200342 return ((htx->blocks + htx->size - (char *)blk) / sizeof(struct htx_blk) - 1);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200343}
344
Christopher Faulet3b219722019-06-19 13:48:09 +0200345/* Returns the block at the position <pos>. It is the caller responsibility to
346 * be sure the block at the position <pos> exists. */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200347static inline struct htx_blk *htx_get_blk(const struct htx *htx, uint32_t pos)
348{
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200349 return (struct htx_blk *)(htx->blocks + htx_pos_to_addr(htx, pos));
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200350}
351
352/* Returns the type of the block <blk> */
353static inline enum htx_blk_type htx_get_blk_type(const struct htx_blk *blk)
354{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100355 return (blk->info >> 28);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200356}
357
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200358/* Returns the size of the block <blk>, depending of its type */
359static inline uint32_t htx_get_blksz(const struct htx_blk *blk)
360{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100361 enum htx_blk_type type = htx_get_blk_type(blk);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200362
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100363 switch (type) {
364 case HTX_BLK_HDR:
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200365 case HTX_BLK_TLR:
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100366 /* name.length + value.length */
367 return ((blk->info & 0xff) + ((blk->info >> 8) & 0xfffff));
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100368 default:
369 /* value.length */
370 return (blk->info & 0xfffffff);
371 }
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200372}
373
Christopher Faulet192c6a22019-06-11 16:32:24 +0200374/* Returns the position of the oldest entry (head). It returns a signed 32-bits
375 * integer, -1 means the HTX message is empty.
Christopher Faulet28f29c72019-04-30 17:55:45 +0200376 */
377static inline int32_t htx_get_head(const struct htx *htx)
378{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200379 return htx->head;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200380}
381
382/* Returns the oldest HTX block (head) if the HTX message is not
383 * empty. Otherwise it returns NULL.
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100384 */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200385static inline struct htx_blk *htx_get_head_blk(const struct htx *htx)
386{
387 int32_t head = htx_get_head(htx);
388
389 return ((head == -1) ? NULL : htx_get_blk(htx, head));
390}
391
392/* Returns the type of the oldest HTX block (head) if the HTX message is not
393 * empty. Otherwise it returns HTX_BLK_UNUSED.
394 */
395static inline enum htx_blk_type htx_get_head_type(const struct htx *htx)
396{
397 struct htx_blk *blk = htx_get_head_blk(htx);
398
399 return (blk ? htx_get_blk_type(blk) : HTX_BLK_UNUSED);
400}
401
Christopher Faulet192c6a22019-06-11 16:32:24 +0200402/* Returns the position of the newest entry (tail). It returns a signed 32-bits
403 * integer, -1 means the HTX message is empty.
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200404 */
405static inline int32_t htx_get_tail(const struct htx *htx)
406{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200407 return htx->tail;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200408}
409
410/* Returns the newest HTX block (tail) if the HTX message is not
411 * empty. Otherwise it returns NULL.
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100412 */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200413static inline struct htx_blk *htx_get_tail_blk(const struct htx *htx)
414{
415 int32_t tail = htx_get_tail(htx);
416
417 return ((tail == -1) ? NULL : htx_get_blk(htx, tail));
418}
419
420/* Returns the type of the newest HTX block (tail) if the HTX message is not
421 * empty. Otherwise it returns HTX_BLK_UNUSED.
422 */
423static inline enum htx_blk_type htx_get_tail_type(const struct htx *htx)
424{
425 struct htx_blk *blk = htx_get_tail_blk(htx);
426
427 return (blk ? htx_get_blk_type(blk) : HTX_BLK_UNUSED);
428}
429
Christopher Faulet192c6a22019-06-11 16:32:24 +0200430/* Returns the position of the first block in the HTX message <htx>. -1 means
431 * the first block is unset or the HTS is empty.
Christopher Fauleta3ad6b12019-05-13 11:36:27 +0200432 */
433static inline int32_t htx_get_first(const struct htx *htx)
434{
Christopher Faulet29f17582019-05-23 11:03:26 +0200435 return htx->first;
Christopher Fauleta3ad6b12019-05-13 11:36:27 +0200436}
437
Christopher Faulet29f17582019-05-23 11:03:26 +0200438/* Returns the first HTX block in the HTX message <htx>. If unset or if <htx> is
439 * empty, NULL returned.
Christopher Fauleta3ad6b12019-05-13 11:36:27 +0200440 */
441static inline struct htx_blk *htx_get_first_blk(const struct htx *htx)
442{
443 int32_t pos;
444
445 pos = htx_get_first(htx);
446 return ((pos == -1) ? NULL : htx_get_blk(htx, pos));
447}
448
449/* Returns the type of the first block in the HTX message <htx>. If unset or if
450 * <htx> is empty, HTX_BLK_UNUSED is returned.
451 */
452static inline enum htx_blk_type htx_get_first_type(const struct htx *htx)
453{
454 struct htx_blk *blk = htx_get_first_blk(htx);
455
456 return (blk ? htx_get_blk_type(blk) : HTX_BLK_UNUSED);
457}
458
Joseph Herlantc42c0e92018-11-25 10:43:27 -0800459/* Returns the position of block immediately before the one pointed by <pos>. If
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200460 * the message is empty or if <pos> is the position of the head, -1 returned.
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200461 */
462static inline int32_t htx_get_prev(const struct htx *htx, uint32_t pos)
463{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200464 if (htx->head == -1 || pos == htx->head)
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100465 return -1;
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100466 return (pos - 1);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200467}
468
Christopher Fauletd16b0a72018-11-22 11:23:23 +0100469/* Returns the HTX block before <blk> in the HTX message <htx>. If <blk> is the
470 * head, NULL returned.
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100471 */
Christopher Fauletd16b0a72018-11-22 11:23:23 +0100472static inline struct htx_blk *htx_get_prev_blk(const struct htx *htx,
473 const struct htx_blk *blk)
474{
475 int32_t pos;
476
477 pos = htx_get_prev(htx, htx_get_blk_pos(htx, blk));
478 return ((pos == -1) ? NULL : htx_get_blk(htx, pos));
479}
480
Joseph Herlantc42c0e92018-11-25 10:43:27 -0800481/* Returns the position of block immediately after the one pointed by <pos>. If
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200482 * the message is empty or if <pos> is the position of the tail, -1 returned.
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200483 */
484static inline int32_t htx_get_next(const struct htx *htx, uint32_t pos)
485{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200486 if (htx->tail == -1 || pos == htx->tail)
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100487 return -1;
Christopher Fauletd7884d32019-06-11 10:40:43 +0200488 return (pos + 1);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200489
490}
Christopher Fauletd16b0a72018-11-22 11:23:23 +0100491
492/* Returns the HTX block after <blk> in the HTX message <htx>. If <blk> is the
493 * tail, NULL returned.
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100494 */
Christopher Fauletd16b0a72018-11-22 11:23:23 +0100495static inline struct htx_blk *htx_get_next_blk(const struct htx *htx,
496 const struct htx_blk *blk)
497{
498 int32_t pos;
499
500 pos = htx_get_next(htx, htx_get_blk_pos(htx, blk));
501 return ((pos == -1) ? NULL : htx_get_blk(htx, pos));
502}
503
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200504/* Changes the size of the value. It is the caller responsibility to change the
Christopher Fauletbb0efcd2019-06-18 09:37:00 +0200505 * value itself, make sure there is enough space and update allocated
506 * value. This function updates the HTX message accordingly.
507 */
508static inline void htx_change_blk_value_len(struct htx *htx, struct htx_blk *blk, uint32_t newlen)
509{
510 enum htx_blk_type type = htx_get_blk_type(blk);
511 uint32_t oldlen, sz;
512 int32_t delta;
513
514 sz = htx_get_blksz(blk);
515 switch (type) {
516 case HTX_BLK_HDR:
517 case HTX_BLK_TLR:
518 oldlen = (blk->info >> 8) & 0xfffff;
519 blk->info = (type << 28) + (newlen << 8) + (blk->info & 0xff);
520 break;
521 default:
522 oldlen = blk->info & 0xfffffff;
523 blk->info = (type << 28) + newlen;
524 break;
525 }
526
527 /* Update HTTP message */
528 delta = (newlen - oldlen);
529 htx->data += delta;
530 if (blk->addr+sz == htx->tail_addr)
531 htx->tail_addr += delta;
532 else if (blk->addr+sz == htx->head_addr)
533 htx->head_addr += delta;
534}
535
536/* Changes the size of the value. It is the caller responsibility to change the
537 * value itself, make sure there is enough space and update allocated
538 * value. Unlike the function htx_change_blk_value_len(), this one does not
539 * update the HTX message. So it should be used with caution.
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200540 */
541static inline void htx_set_blk_value_len(struct htx_blk *blk, uint32_t vlen)
542{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100543 enum htx_blk_type type = htx_get_blk_type(blk);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200544
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100545 switch (type) {
546 case HTX_BLK_HDR:
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200547 case HTX_BLK_TLR:
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100548 blk->info = (type << 28) + (vlen << 8) + (blk->info & 0xff);
549 break;
550 case HTX_BLK_REQ_SL:
551 case HTX_BLK_RES_SL:
552 case HTX_BLK_DATA:
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100553 blk->info = (type << 28) + vlen;
554 break;
555 default:
556 /* Unexpected case */
557 break;
558 }
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200559}
560
561/* Returns the data pointer of the block <blk> */
562static inline void *htx_get_blk_ptr(const struct htx *htx, const struct htx_blk *blk)
563{
564 return ((void *)htx->blocks + blk->addr);
565}
566
Christopher Faulet3b219722019-06-19 13:48:09 +0200567/* Returns the name of the block <blk>, only if it is a header or a
568 * trailer. Otherwise it returns an empty string.
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200569 */
570static inline struct ist htx_get_blk_name(const struct htx *htx, const struct htx_blk *blk)
571{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100572 enum htx_blk_type type = htx_get_blk_type(blk);
573 struct ist ret;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200574
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100575 switch (type) {
576 case HTX_BLK_HDR:
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200577 case HTX_BLK_TLR:
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100578 ret.ptr = htx_get_blk_ptr(htx, blk);
579 ret.len = blk->info & 0xff;
580 break;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200581
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100582 default:
583 return ist("");
584 }
585 return ret;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200586}
587
Christopher Faulet54483df2018-11-26 15:05:52 +0100588
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200589/* Returns the value of the block <blk>, depending on its type. If there is no
Christopher Faulet3b219722019-06-19 13:48:09 +0200590 * value (for end-of blocks), an empty one is retruned.
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200591 */
592static inline struct ist htx_get_blk_value(const struct htx *htx, const struct htx_blk *blk)
593{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100594 enum htx_blk_type type = htx_get_blk_type(blk);
595 struct ist ret;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200596
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100597 switch (type) {
598 case HTX_BLK_HDR:
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200599 case HTX_BLK_TLR:
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100600 ret.ptr = htx_get_blk_ptr(htx, blk) + (blk->info & 0xff);
601 ret.len = (blk->info >> 8) & 0xfffff;
602 break;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200603
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100604 case HTX_BLK_REQ_SL:
605 case HTX_BLK_RES_SL:
606 case HTX_BLK_DATA:
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100607 ret.ptr = htx_get_blk_ptr(htx, blk);
608 ret.len = blk->info & 0xfffffff;
609 break;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200610
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100611 default:
612 return ist("");
613 }
614 return ret;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200615}
616
Willy Tarreauc01ed9f2018-11-30 14:29:31 +0100617/* Removes <n> bytes from the beginning of DATA block <blk>. The block's start
618 * address and its length are adjusted, and the htx's total data count is
619 * updated. This is used to mark that part of some data were transfered
620 * from a DATA block without removing this DATA block. No sanity check is
621 * performed, the caller is reponsible for doing this exclusively on DATA
622 * blocks, and never removing more than the block's size.
623 */
624static inline void htx_cut_data_blk(struct htx *htx, struct htx_blk *blk, uint32_t n)
625{
Christopher Fauletd7884d32019-06-11 10:40:43 +0200626 if (blk->addr == htx->end_addr)
627 htx->end_addr += n;
Willy Tarreauc01ed9f2018-11-30 14:29:31 +0100628 blk->addr += n;
629 blk->info -= n;
630 htx->data -= n;
631}
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200632
633/* Returns the space used by metadata in <htx>. */
634static inline uint32_t htx_meta_space(const struct htx *htx)
635{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200636 if (htx->tail == -1)
637 return 0;
638
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200639 return ((htx->tail + 1 - htx->head) * sizeof(struct htx_blk));
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200640}
641
Christopher Faulet3b219722019-06-19 13:48:09 +0200642/* Returns the space used (payload + metadata) in <htx> */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200643static inline uint32_t htx_used_space(const struct htx *htx)
644{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100645 return (htx->data + htx_meta_space(htx));
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200646}
647
648/* Returns the free space in <htx> */
649static inline uint32_t htx_free_space(const struct htx *htx)
650{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100651 return (htx->size - htx_used_space(htx));
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200652}
653
654/* Returns the maximum size available to store some data in <htx> if a new block
655 * is reserved.
656 */
657static inline uint32_t htx_free_data_space(const struct htx *htx)
658{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100659 uint32_t free = htx_free_space(htx);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200660
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200661 if (free < sizeof(struct htx_blk))
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100662 return 0;
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200663 return (free - sizeof(struct htx_blk));
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200664}
665
Christopher Faulet2ae35042019-05-16 11:16:39 +0200666/* Returns the maximum size for a block, not exceeding <max> bytes. <max> may be
667 * set to -1 to have no limit.
668 */
669static inline uint32_t htx_get_max_blksz(const struct htx *htx, int32_t max)
670{
671 uint32_t free = htx_free_space(htx);
672
673 if (max != -1 && free > max)
674 free = max;
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200675 if (free < sizeof(struct htx_blk))
Christopher Faulet2ae35042019-05-16 11:16:39 +0200676 return 0;
Christopher Faulet2bf43f02019-06-12 11:28:11 +0200677 return (free - sizeof(struct htx_blk));
Christopher Faulet2ae35042019-05-16 11:16:39 +0200678}
679
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200680/* Returns 1 if the message has less than 1/4 of its capacity free, otherwise 0 */
681static inline int htx_almost_full(const struct htx *htx)
682{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100683 if (!htx->size || htx_free_space(htx) < htx->size / 4)
684 return 1;
685 return 0;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200686}
687
Christopher Faulet3b219722019-06-19 13:48:09 +0200688/* Resets an HTX message */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200689static inline void htx_reset(struct htx *htx)
690{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200691 htx->tail = htx->head = htx->first = -1;
692 htx->data = 0;
Christopher Fauletd7884d32019-06-11 10:40:43 +0200693 htx->tail_addr = htx->head_addr = htx->end_addr = 0;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200694 htx->extra = 0;
695 htx->flags = HTX_FL_NONE;
696}
697
Christopher Faulet3b219722019-06-19 13:48:09 +0200698/* Returns the available room for raw data in buffer <buf> once HTX overhead is
Willy Tarreau3906e222018-12-05 07:56:25 +0100699 * taken into account (one HTX header and two blocks). The purpose is to figure
700 * the optimal fill length to avoid copies.
701 */
702static inline size_t buf_room_for_htx_data(const struct buffer *buf)
703{
704 size_t room;
705
706 room = b_room(buf);
707 if (room <= sizeof(struct htx) + 2 * sizeof(struct htx_blk))
708 room = 0;
709 else
710 room -= sizeof(struct htx) + 2 * sizeof(struct htx_blk);
711
712 return room;
713}
714
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100715
716/* Returns an HTX message using the buffer <buf>. Unlike htx_from_buf(), this
Christopher Faulet3b219722019-06-19 13:48:09 +0200717 * function does not update the buffer. So if the HTX message is updated, the
718 * caller must call htx_to_buf() to be sure to also update the underlying buffer
719 * accordingly. Note that it always returns a valid pointer, either to an
720 * initialized buffer or to the empty buffer. This function must always be
721 * called with a buffer containing an HTX message (or an empty buffer).
Willy Tarreau245d1892019-01-31 07:21:42 +0100722 */
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100723static inline struct htx *htxbuf(const struct buffer *buf)
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200724{
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100725 struct htx *htx;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200726
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100727 if (b_is_null(buf))
728 return &htx_empty;
729 htx = ((struct htx *)(buf->area));
730 if (!b_data(buf)) {
Willy Tarreau8ae42352018-12-05 09:47:34 +0100731 htx->size = buf->size - sizeof(*htx);
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100732 htx_reset(htx);
Willy Tarreau8ae42352018-12-05 09:47:34 +0100733 }
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200734 return htx;
735}
736
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100737/* Returns an HTX message using the buffer <buf>. <buf> is updated to appear as
Christopher Faulet3b219722019-06-19 13:48:09 +0200738 * full. It should be used when you want to add something into the HTX message,
739 * so the call to htx_to_buf() may be skipped. But, it is the caller
740 * responsibility to call htx_to_buf() to reset <buf> if it is relevant. The
741 * returned pointer is always valid. This function must always be called with a
742 * buffer containing an HTX message (or an empty buffer).
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100743 *
Willy Tarreau245d1892019-01-31 07:21:42 +0100744 * The caller can call htxbuf() function to avoid any update of the buffer.
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100745 */
746static inline struct htx *htx_from_buf(struct buffer *buf)
747{
748 struct htx *htx = htxbuf(buf);
749
750 b_set_data(buf, b_size(buf));
751 return htx;
752}
753
Christopher Faulet3b219722019-06-19 13:48:09 +0200754/* Update <buf> accordingly to the HTX message <htx> */
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100755static inline void htx_to_buf(struct htx *htx, struct buffer *buf)
756{
Christopher Faulet505adfc2019-09-06 19:08:27 +0200757 if ((htx->head == -1) &&
758 !(htx->flags & (HTX_FL_PARSING_ERROR|HTX_FL_PROCESSING_ERROR|HTX_FL_UPGRADE))) {
Christopher Faulet27ba2dc2018-12-05 11:53:24 +0100759 htx_reset(htx);
760 b_set_data(buf, 0);
761 }
762 else
763 b_set_data(buf, b_size(buf));
764}
765
Willy Tarreaue5fcfbe2019-01-31 07:31:18 +0100766/* Returns 1 if the message is empty, otherwise it returns 0. Note that it is
767 * illegal to call this with htx == NULL.
768 */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200769static inline int htx_is_empty(const struct htx *htx)
770{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200771 return (htx->head == -1);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200772}
773
Willy Tarreaue5fcfbe2019-01-31 07:31:18 +0100774/* Returns 1 if the message is not empty, otherwise it returns 0. Note that it
775 * is illegal to call this with htx == NULL.
776 */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200777static inline int htx_is_not_empty(const struct htx *htx)
778{
Christopher Faulet192c6a22019-06-11 16:32:24 +0200779 return (htx->head != -1);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200780}
781
Christopher Faulet192c6a22019-06-11 16:32:24 +0200782/* Returns the number of used blocks in the HTX message <htx>. Note that it is
783 * illegal to call this function with htx == NULL. Note also blocks of type
784 * HTX_BLK_UNUSED are part of used blocks.
785 */
786static inline int htx_nbblks(const struct htx *htx)
787{
788 return ((htx->head != -1) ? (htx->tail + 1 - htx->head) : 0);
789}
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200790/* For debugging purpose */
791static inline const char *htx_blk_type_str(enum htx_blk_type type)
792{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100793 switch (type) {
794 case HTX_BLK_REQ_SL: return "HTX_BLK_REQ_SL";
795 case HTX_BLK_RES_SL: return "HTX_BLK_RES_SL";
796 case HTX_BLK_HDR: return "HTX_BLK_HDR";
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100797 case HTX_BLK_EOH: return "HTX_BLK_EOH";
798 case HTX_BLK_DATA: return "HTX_BLK_DATA";
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100799 case HTX_BLK_TLR: return "HTX_BLK_TLR";
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200800 case HTX_BLK_EOT: return "HTX_BLK_EOT";
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100801 case HTX_BLK_EOM: return "HTX_BLK_EOM";
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100802 case HTX_BLK_UNUSED: return "HTX_BLK_UNUSED";
803 default: return "HTX_BLK_???";
804 };
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200805}
806
Christopher Faulet3b219722019-06-19 13:48:09 +0200807/* For debugging purpose */
Christopher Faulet27aa65e2019-10-01 22:03:49 +0200808static inline void htx_dump(struct buffer *chunk, const struct htx *htx, int full)
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200809{
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100810 int32_t pos;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200811
Christopher Faulet27aa65e2019-10-01 22:03:49 +0200812 chunk_appendf(chunk, " htx=%p(size=%u,data=%u,used=%u,wrap=%s,flags=0x%08x,extra=%llu,"
813 "first=%d,head=%d,tail=%d,tail_addr=%d,head_addr=%d,end_addr=%d)",
814 htx, htx->size, htx->data, htx_nbblks(htx), (!htx->head_addr) ? "NO" : "YES",
815 htx->flags, (unsigned long long)htx->extra, htx->first, htx->head, htx->tail,
816 htx->tail_addr, htx->head_addr, htx->end_addr);
817
818 if (!full || !htx_nbblks(htx))
819 return;
820 chunk_memcat(chunk, "\n", 1);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200821
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100822 for (pos = htx_get_head(htx); pos != -1; pos = htx_get_next(htx, pos)) {
Christopher Faulet570d1612018-11-26 11:13:57 +0100823 struct htx_sl *sl;
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100824 struct htx_blk *blk = htx_get_blk(htx, pos);
825 enum htx_blk_type type = htx_get_blk_type(blk);
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100826 uint32_t sz = htx_get_blksz(blk);
827 struct ist n, v;
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200828
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100829 n = htx_get_blk_name(htx, blk);
830 v = htx_get_blk_value(htx, blk);
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200831
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100832 if (type == HTX_BLK_REQ_SL || type == HTX_BLK_RES_SL) {
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200833 sl = htx_get_blk_ptr(htx, blk);
Christopher Faulet27aa65e2019-10-01 22:03:49 +0200834 chunk_appendf(chunk, "\t\t[%u] type=%-17s - size=%-6u - addr=%-6u\t%.*s %.*s %.*s\n",
835 pos, htx_blk_type_str(type), sz, blk->addr,
836 HTX_SL_P1_LEN(sl), HTX_SL_P1_PTR(sl),
837 HTX_SL_P2_LEN(sl), HTX_SL_P2_PTR(sl),
838 HTX_SL_P3_LEN(sl), HTX_SL_P3_PTR(sl));
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200839 }
Christopher Faulet2d7c5392019-06-03 10:41:26 +0200840 else if (type == HTX_BLK_HDR || type == HTX_BLK_TLR)
Christopher Faulet27aa65e2019-10-01 22:03:49 +0200841 chunk_appendf(chunk, "\t\t[%u] type=%-17s - size=%-6u - addr=%-6u\t%.*s: %.*s\n",
842 pos, htx_blk_type_str(type), sz, blk->addr,
843 (int)n.len, n.ptr,
844 (int)v.len, v.ptr);
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100845 else
Christopher Faulet27aa65e2019-10-01 22:03:49 +0200846 chunk_appendf(chunk, "\t\t[%u] type=%-17s - size=%-6u - addr=%-6u%s\n",
847 pos, htx_blk_type_str(type), sz, blk->addr,
848 (!v.len ? "\t<empty>" : ""));
Christopher Fauletaa75b3d2018-12-05 16:20:40 +0100849 }
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200850}
851
Willy Tarreaub96b77e2018-12-11 10:22:41 +0100852#endif /* _COMMON_HTX_H */
Christopher Fauleta3d2a162018-10-22 08:59:39 +0200853
854/*
855 * Local variables:
856 * c-indent-level: 8
857 * c-basic-offset: 8
858 * End:
859 */