mirror of
https://github.com/ddidderr/wuffs.git
synced 2026-11-21 00:47:28 +01:00
193 lines
5.5 KiB
C
193 lines
5.5 KiB
C
// After editing this file, run "go generate" in the parent directory.
|
|
|
|
// Copyright 2020 The Wuffs Authors.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// https://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
// ---------------- Tokens
|
|
|
|
#define WUFFS_BASE__TOKEN__LENGTH_MASK 0xFFFF
|
|
#define WUFFS_BASE__TOKEN__MINOR_VALUE_MASK 0xFFFFFF
|
|
#define WUFFS_BASE__TOKEN__MAJOR_VALUE_MASK 0xFFFFFF
|
|
#define WUFFS_BASE__TOKEN__VALUE_MASK 0xFFFFFFFFFFFF
|
|
|
|
#define WUFFS_BASE__TOKEN__LENGTH_SHIFT 0
|
|
#define WUFFS_BASE__TOKEN__MINOR_VALUE_SHIFT 16
|
|
#define WUFFS_BASE__TOKEN__MAJOR_VALUE_SHIFT 40
|
|
#define WUFFS_BASE__TOKEN__VALUE_SHIFT 16
|
|
|
|
typedef struct {
|
|
// Bits 63 .. 40 (24 bits) is the major value.
|
|
// Bits 39 .. 16 (24 bits) is the minor value.
|
|
// Bits 15 .. 0 (16 bits) is the length.
|
|
uint64_t repr;
|
|
} wuffs_base__token;
|
|
|
|
static inline wuffs_base__token //
|
|
wuffs_base__make_token(uint64_t repr) {
|
|
wuffs_base__token ret;
|
|
ret.repr = repr;
|
|
return ret;
|
|
}
|
|
|
|
typedef WUFFS_BASE__SLICE(wuffs_base__token) wuffs_base__slice_token;
|
|
|
|
static inline wuffs_base__slice_token //
|
|
wuffs_base__make_slice_token(wuffs_base__token* ptr, size_t len) {
|
|
wuffs_base__slice_token ret;
|
|
ret.ptr = ptr;
|
|
ret.len = len;
|
|
return ret;
|
|
}
|
|
|
|
// wuffs_base__token_buffer_meta is the metadata for a
|
|
// wuffs_base__token_buffer's data.
|
|
typedef struct {
|
|
size_t wi; // Write index. Invariant: wi <= len.
|
|
size_t ri; // Read index. Invariant: ri <= wi.
|
|
uint64_t pos; // Position of the buffer start relative to the stream start.
|
|
bool closed; // No further writes are expected.
|
|
} wuffs_base__token_buffer_meta;
|
|
|
|
// wuffs_base__token_buffer is a 1-dimensional buffer (a pointer and length)
|
|
// plus additional metadata.
|
|
//
|
|
// A value with all fields zero is a valid, empty buffer.
|
|
typedef struct {
|
|
wuffs_base__slice_token data;
|
|
wuffs_base__token_buffer_meta meta;
|
|
|
|
#ifdef __cplusplus
|
|
inline void compact();
|
|
inline uint64_t reader_available() const;
|
|
inline uint64_t reader_token_position() const;
|
|
inline uint64_t writer_available() const;
|
|
inline uint64_t writer_token_position() const;
|
|
#endif // __cplusplus
|
|
|
|
} wuffs_base__token_buffer;
|
|
|
|
static inline wuffs_base__token_buffer //
|
|
wuffs_base__make_token_buffer(wuffs_base__slice_token data,
|
|
wuffs_base__token_buffer_meta meta) {
|
|
wuffs_base__token_buffer ret;
|
|
ret.data = data;
|
|
ret.meta = meta;
|
|
return ret;
|
|
}
|
|
|
|
static inline wuffs_base__token_buffer_meta //
|
|
wuffs_base__make_token_buffer_meta(size_t wi,
|
|
size_t ri,
|
|
uint64_t pos,
|
|
bool closed) {
|
|
wuffs_base__token_buffer_meta ret;
|
|
ret.wi = wi;
|
|
ret.ri = ri;
|
|
ret.pos = pos;
|
|
ret.closed = closed;
|
|
return ret;
|
|
}
|
|
|
|
static inline wuffs_base__token_buffer //
|
|
wuffs_base__empty_token_buffer() {
|
|
wuffs_base__token_buffer ret;
|
|
ret.data.ptr = NULL;
|
|
ret.data.len = 0;
|
|
ret.meta.wi = 0;
|
|
ret.meta.ri = 0;
|
|
ret.meta.pos = 0;
|
|
ret.meta.closed = false;
|
|
return ret;
|
|
}
|
|
|
|
static inline wuffs_base__token_buffer_meta //
|
|
wuffs_base__empty_token_buffer_meta() {
|
|
wuffs_base__token_buffer_meta ret;
|
|
ret.wi = 0;
|
|
ret.ri = 0;
|
|
ret.pos = 0;
|
|
ret.closed = false;
|
|
return ret;
|
|
}
|
|
|
|
// wuffs_base__token_buffer__compact moves any written but unread tokens to the
|
|
// start of the buffer.
|
|
static inline void //
|
|
wuffs_base__token_buffer__compact(wuffs_base__token_buffer* buf) {
|
|
if (!buf || (buf->meta.ri == 0)) {
|
|
return;
|
|
}
|
|
buf->meta.pos = wuffs_base__u64__sat_add(buf->meta.pos, buf->meta.ri);
|
|
size_t n = buf->meta.wi - buf->meta.ri;
|
|
if (n != 0) {
|
|
memmove(buf->data.ptr, buf->data.ptr + buf->meta.ri,
|
|
n * sizeof(wuffs_base__token));
|
|
}
|
|
buf->meta.wi = n;
|
|
buf->meta.ri = 0;
|
|
}
|
|
|
|
static inline uint64_t //
|
|
wuffs_base__token_buffer__reader_available(
|
|
const wuffs_base__token_buffer* buf) {
|
|
return buf ? buf->meta.wi - buf->meta.ri : 0;
|
|
}
|
|
|
|
static inline uint64_t //
|
|
wuffs_base__token_buffer__reader_token_position(
|
|
const wuffs_base__token_buffer* buf) {
|
|
return buf ? wuffs_base__u64__sat_add(buf->meta.pos, buf->meta.ri) : 0;
|
|
}
|
|
|
|
static inline uint64_t //
|
|
wuffs_base__token_buffer__writer_available(
|
|
const wuffs_base__token_buffer* buf) {
|
|
return buf ? buf->data.len - buf->meta.wi : 0;
|
|
}
|
|
|
|
static inline uint64_t //
|
|
wuffs_base__token_buffer__writer_token_position(
|
|
const wuffs_base__token_buffer* buf) {
|
|
return buf ? wuffs_base__u64__sat_add(buf->meta.pos, buf->meta.wi) : 0;
|
|
}
|
|
|
|
#ifdef __cplusplus
|
|
|
|
inline void //
|
|
wuffs_base__token_buffer::compact() {
|
|
wuffs_base__token_buffer__compact(this);
|
|
}
|
|
|
|
inline uint64_t //
|
|
wuffs_base__token_buffer::reader_available() const {
|
|
return wuffs_base__token_buffer__reader_available(this);
|
|
}
|
|
|
|
inline uint64_t //
|
|
wuffs_base__token_buffer::reader_token_position() const {
|
|
return wuffs_base__token_buffer__reader_token_position(this);
|
|
}
|
|
|
|
inline uint64_t //
|
|
wuffs_base__token_buffer::writer_available() const {
|
|
return wuffs_base__token_buffer__writer_available(this);
|
|
}
|
|
|
|
inline uint64_t //
|
|
wuffs_base__token_buffer::writer_token_position() const {
|
|
return wuffs_base__token_buffer__writer_token_position(this);
|
|
}
|
|
|
|
#endif // __cplusplus
|