// SPDX-License-Identifier: MPL-2.0 // (c) Hare authors use endian; use errors; use fmt; type encoder = struct { buf: []u8, offs: size, }; // Encodes a DNS message, returning its size, or an error. export fn encode(buf: []u8, msg: *message) (size | error) = { let enc = encoder { buf = buf, offs = 0z }; encode_u16(&enc, msg.header.id)?; encode_u16(&enc, encode_op(&msg.header.op))?; encode_u16(&enc, msg.header.qdcount)?; encode_u16(&enc, msg.header.ancount)?; encode_u16(&enc, msg.header.nscount)?; encode_u16(&enc, msg.header.arcount)?; for (let i = 0z; i < len(msg.questions); i += 1) { question_encode(&enc, &msg.questions[i])?; }; for (let i = 0z; i < len(msg.answers); i += 1) { rrecord_encode(&enc, &msg.answers[i])?; }; for (let i = 0z; i < len(msg.authority); i += 1) { rrecord_encode(&enc, &msg.authority[i])?; }; for (let i = 0z; i < len(msg.additional); i += 1) { rrecord_encode(&enc, &msg.additional[i])?; }; return enc.offs; }; fn encode_u8(enc: *encoder, val: u8) (void | error) = { if (len(enc.buf) <= enc.offs + 1) { return errors::overflow; }; enc.buf[enc.offs] = val; enc.offs += 1; }; fn encode_u16(enc: *encoder, val: u16) (void | error) = { if (len(enc.buf) <= enc.offs + 2) { return errors::overflow; }; endian::beputu16(enc.buf[enc.offs..], val); enc.offs += 2; }; fn encode_u32(enc: *encoder, val: u32) (void | error) = { if (len(enc.buf) <= enc.offs + 4) { return errors::overflow; }; endian::beputu32(enc.buf[enc.offs..], val); enc.offs += 4; }; fn encode_raw(enc: *encoder, val: []u8) (void | error) = { let end = enc.offs + len(val); if (len(enc.buf) < end) { return errors::overflow; }; enc.buf[enc.offs..end] = val; enc.offs += len(val); }; fn encode_labels(enc: *encoder, names: []str) (void | error) = { // TODO: Assert that the labels are all valid ASCII? for (let i = 0z; i < len(names); i += 1) { if (len(names[i]) > 63) { return format; }; if (len(enc.buf) <= enc.offs + 1 + len(names[i])) { return errors::overflow; }; encode_u8(enc, len(names[i]): u8)?; let label = match (fmt::bsprintf( enc.buf[enc.offs..], "{}", names[i])) { case let label: str => yield label; case nomem => return errors::overflow; }; enc.offs += len(label); }; encode_u8(enc, 0)?; }; fn question_encode(enc: *encoder, q: *question) (void | error) = { encode_labels(enc, q.qname)?; encode_u16(enc, q.qtype)?; encode_u16(enc, q.qclass)?; }; fn rrecord_encode(enc: *encoder, r: *rrecord) (void | error) = { encode_labels(enc, r.name)?; encode_u16(enc, r.rtype)?; encode_u16(enc, r.class)?; encode_u32(enc, r.ttl)?; let ln_enc = *enc; // save state for rdata len encode_u16(enc, 0)?; // write dummy rdata len encode_rdata(enc, r.rdata)?; // write rdata let rdata_len = enc.offs - ln_enc.offs - 2; encode_u16(&ln_enc, rdata_len: u16)?; // write rdata len to its place }; fn encode_rdata(enc: *encoder, rdata: rdata) (void | error) = { match (rdata) { case let d: unknown_rdata => return encode_raw(enc, d); case let d: opt => return encode_opt(enc, d); case let d: txt => return encode_txt(enc, d); case => abort(); // TODO }; }; fn encode_opt(enc: *encoder, opt: opt) (void | error) = { for (let i = 0z; i < len(opt.options); i += 1) { if (len(opt.options[i].data) > 65535) { return errors::invalid; }; encode_u16(enc, opt.options[i].code)?; encode_u16(enc, len(opt.options[i].data): u16)?; encode_raw(enc, opt.options[i].data)?; }; }; fn encode_txt(enc: *encoder, txt: txt) (void | error) = { for (let i = 0z; i < len(txt); i += 1) { if (len(txt[i]) > 255) return errors::invalid; encode_u8(enc, len(txt[i]): u8)?; encode_raw(enc, txt[i])?; }; }; fn encode_op(op: *op) u16 = (op.qr: u16 << 15u16) | (op.opcode: u16 << 11u16) | (if (op.aa) 0b0000010000000000u16 else 0u16) | (if (op.tc) 0b0000001000000000u16 else 0u16) | (if (op.rd) 0b0000000100000000u16 else 0u16) | (if (op.ra) 0b0000000010000000u16 else 0u16) | op.rcode: u16; @test fn opcode() void = { let opcode = op { qr = qr::RESPONSE, opcode = opcode::IQUERY, aa = false, tc = true, rd = false, ra = true, rcode = rcode::SERVFAIL, }; let enc = encode_op(&opcode); let opcode2 = op { ... }; decode_op(enc, &opcode2); assert(opcode.qr == opcode2.qr && opcode.opcode == opcode2.opcode && opcode.aa == opcode2.aa && opcode.tc == opcode2.tc && opcode.rd == opcode2.rd && opcode.ra == opcode2.ra && opcode.rcode == opcode2.rcode); };