ellipsis-tdict.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include "ellipsis-tdict.h"
#include "utils/ellipsis-hash.h"
#include "utils/ellipsis-error.h"
#include "ellipsis-tlist.h"
#include "ellipsis-macros.h"

Include dependency graph for ellipsis-tdict.c:

Macros
#define	ELLIPSIS_CONTRACT(COUNT, COND, ACTION, VERB, CSTR, CTYPE, ...)
#define	ELLIPSIS_CONTRACT_CHECK_STATIC(CTYPE, COND, CSTR, ...)
#define	ELLIPSIS_CONTRACT_ICE_OR_TRUE(...)
#define	ELLIPSIS_CONTRACT_IMPL(COUNT, COND, ACTION, VERB, CSTR, CTYPE, ...)
#define	ELLIPSIS_CONTRACT_VIOLATION(COUNT, VERB, CTYPE, CSTR, ...)
#define	ELLIPSIS_FA_UNDEPRECATE   [[__deprecated__("you should not see this")]]
#define	ELLIPSIS_TEST_ICE(...)   (false ? ELLIPSIS_TO_VOIDS(__VA_ARGS__) : (ellipsis‿contracts‿is_ice*)nullptr)
#define	ELLIPSIS_TO_VOIDS(...)   ((void*)((uintptr_t)((__VA_ARGS__)-(__VA_ARGS__))))
#define	STRINGIFY(...)   STRINGIFY_(__VA_ARGS__)
#define	STRINGIFY_(...)   #__VA_ARGS__

Typedefs
typedef struct ellipsis‿contracts‿is_ice	ellipsis‿contracts‿is_ice

Functions
static ELLIPSIS_FA_UNDEPRECATE token *	ellipsis‿token‿dictionary‿catch (ellipsis‿token‿dictionary *dict, ellipsis‿str32 const *s)
ELLIPSIS_FA_UNDEPRECATE void	ellipsis‿token‿dictionary‿destroy (ellipsis‿token‿dictionary *dict)
ELLIPSIS_FA_UNDEPRECATE token *	ellipsis‿token‿dictionary‿find (ellipsis‿token‿dictionary *dict, ellipsis‿str32 const *s)
static ELLIPSIS_FA_UNDEPRECATE size_t	ellipsis‿token‿dictionary‿find_pos (ellipsis‿token‿dictionary *dict, ellipsis‿str32 const *s)
ELLIPSIS_FA_UNDEPRECATE void	ellipsis‿token‿dictionary‿fputs (ellipsis‿token‿dictionary dict[static 1], FILE *outf, char const prefix[static 1])
void	ellipsis‿token‿dictionary‿init (ellipsis‿token‿dictionary *const d, size_t len)
ELLIPSIS_FA_UNDEPRECATE bool	ellipsis‿token‿dictionary‿insert (ellipsis‿token‿dictionary *dict, token *t)
static void	ellipsis‿token‿dictionary‿inverse_inplace (uint64_t res[static 2])
	Compute gcd and relative inverse (r, inv) of two numbers (a, m) and return them in place.
static void	ellipsis‿token‿dictionary‿maintain (ellipsis‿token‿dictionary *dict)
ELLIPSIS_FA_UNDEPRECATE void	ellipsis‿token‿dictionary‿remove (ellipsis‿token‿dictionary *dict, ellipsis‿str32 const *s)
static ELLIPSIS_FA_UNDEPRECATE void	ellipsis‿token‿dictionary‿resize (ellipsis‿token‿dictionary *dict, size_t nlen)

Variables
constexpr auto	φ = 7540113804746346429.0L / 12200160415121876738.0L
thread_local bool volatile	ellipsis‿contracts‿ignore‿dynamic
thread_local bool volatile	ellipsis‿contracts‿proceed‿dynamic
thread_local bool volatile	ellipsis‿contracts‿verbose‿dynamic
constexpr auto	num = 17U
constexpr auto	qot = 9U

Detailed Description

Warning

This is a file generated by eĿlipsis version 20250309, do not modify

Macro Definition Documentation

ELLIPSIS_CONTRACT

#define ELLIPSIS_CONTRACT	(		COUNT,
			COND,
			ACTION,
			VERB,
			CSTR,
			CTYPE,
			...
	)

Value:

 \
 do { \
 _Generic( \
 ELLIPSIS_TEST_ICE(COND), \
 ellipsis‿contracts‿is_ice*: ELLIPSIS_CONTRACT_CHECK_STATIC(CTYPE, COND, CSTR __VA_OPT__(,) __VA_ARGS__), \
 default: ELLIPSIS_CONTRACT_IMPL(COUNT, COND, ACTION, VERB, CSTR, CTYPE __VA_OPT__(,) __VA_ARGS__));\
 } while(false)

ELLIPSIS_CONTRACT_CHECK_STATIC

#define ELLIPSIS_CONTRACT_CHECK_STATIC	(		CTYPE,
			COND,
			CSTR,
			...
	)

Value:

 ({\
 static_assert(ELLIPSIS_CONTRACT_ICE_OR_TRUE(COND), \
 "compile time violation of " CTYPE " " CSTR \
 __VA_OPT__(", ") __VA_ARGS__ );\
 })

ELLIPSIS_CONTRACT_ICE_OR_TRUE

#define ELLIPSIS_CONTRACT_ICE_OR_TRUE

(

...

)

Value:

 _Generic( \
 ELLIPSIS_TEST_ICE(__VA_ARGS__), \
 ellipsis‿contracts‿is_ice*: (__VA_ARGS__), \
 default: true)

ELLIPSIS_CONTRACT_IMPL

#define ELLIPSIS_CONTRACT_IMPL	(		COUNT,
			COND,
			ACTION,
			VERB,
			CSTR,
			CTYPE,
			...
	)

Value:

(((false) || (COND)) \
 ? (void)0 \
 : (ELLIPSIS_CONTRACT_VIOLATION(COUNT, VERB, CTYPE, CSTR __VA_OPT__(,) __VA_ARGS__) \
 , ((false) \
 ? (void)0 \
 : ACTION())))

ELLIPSIS_CONTRACT_VIOLATION

#define ELLIPSIS_CONTRACT_VIOLATION	(		COUNT,
			VERB,
			CTYPE,
			CSTR,
			...
	)

Value:

({\
 static char const contract_format_ ## COUNT[]  = \
 __FILE__ ":" STRINGIFY(__LINE__) ": violation of " CTYPE " `" CSTR "`" __VA_OPT__(", ") __VA_ARGS__ "\n";\
 (VERB \
 ? fputs(contract_format_ ## COUNT, stderr) \
 : 0);\
 })

ELLIPSIS_FA_UNDEPRECATE

#define ELLIPSIS_FA_UNDEPRECATE   [[__deprecated__("you should not see this")]]

ELLIPSIS_TEST_ICE

#define ELLIPSIS_TEST_ICE

(

...

)

(false ? ELLIPSIS_TO_VOIDS(__VA_ARGS__) : (ellipsis‿contracts‿is_ice*)nullptr)

ELLIPSIS_TO_VOIDS

#define ELLIPSIS_TO_VOIDS

(

...

)

((void*)((uintptr_t)((__VA_ARGS__)-(__VA_ARGS__))))

STRINGIFY

#define STRINGIFY

(

...

)

STRINGIFY_(__VA_ARGS__)

STRINGIFY_

#define STRINGIFY_

(

...

)

#__VA_ARGS__

Typedef Documentation

ellipsis‿contracts‿is_ice

typedef struct ellipsis‿contracts‿is_ice ellipsis‿contracts‿is_ice

Function Documentation

ellipsis‿token‿dictionary‿catch()

static ELLIPSIS_FA_UNDEPRECATE token * ellipsis‿token‿dictionary‿catch ( ellipsis‿token‿dictionary *  dict, ellipsis‿str32 const *  s  )

static

References ellipsis‿token‿array::array, ellipsis‿token::cat, ellipsis‿token‿dictionary‿find_pos(), removed, and ellipsis‿token‿dictionary::tab.

Referenced by ellipsis‿token‿dictionary::ellipsis‿token‿dictionary‿remove().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿destroy()

ELLIPSIS_FA_UNDEPRECATE void ellipsis‿token‿dictionary‿destroy

(

ellipsis‿token‿dictionary *

dict

)

Referenced by ellipsis‿c_punctuators‿_Once‿atexit‿callback(), ellipsis‿infra‿_Once‿atexit‿callback(), and ellipsis‿macros‿_Once‿atexit‿callback().

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿find()

ELLIPSIS_FA_UNDEPRECATE token * ellipsis‿token‿dictionary‿find	(	ellipsis‿token‿dictionary *	dict,
		ellipsis‿str32 const *	s
	)

Referenced by callback_insert(), ellipsis‿c_punctuators‿fputs(), ellipsis‿infra‿data(), ellipsis‿infra‿find(), ellipsis‿macros‿activate(), ellipsis‿macros‿deactivate(), ellipsis‿macros‿find(), ellipsis‿macros‿functions_find(), ellipsis‿macros‿remove(), macro_signed(), and macro_string().

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿find_pos()

static ELLIPSIS_FA_UNDEPRECATE size_t ellipsis‿token‿dictionary‿find_pos ( ellipsis‿token‿dictionary *  dict, ellipsis‿str32 const *  s  )

static

References ellipsis‿token‿array::array, ellipsis‿str32::array, ellipsis‿token‿dictionary::comparisons, ellipsis‿token::contents, ellipsis‿hash, ellipsis‿str32‿compare(), ELLIPSIS_CONTRACT, ellipsis‿token‿dictionary::fibfac, ellipsis‿token‿array::length, ellipsis‿str32::length, ellipsis‿token‿dictionary::tab, and ellipsis‿token‿dictionary::tries.

Referenced by ellipsis‿token‿dictionary‿catch(), ellipsis‿token‿dictionary::ellipsis‿token‿dictionary‿find(), and ellipsis‿token‿dictionary::ellipsis‿token‿dictionary‿insert().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿fputs()

ELLIPSIS_FA_UNDEPRECATE void ellipsis‿token‿dictionary‿fputs	(	ellipsis‿token‿dictionary	dict[static 1],
		FILE *	outf,
		char const	prefix[static 1]
	)

start inner defer anchor at level 1

defer needs braces and a semicolon

end inner defer anchor, level 1

Referenced by ellipsis‿infra‿_Once‿atexit‿callback(), and ellipsis‿macros‿_Once‿atexit‿callback().

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿init()

void ellipsis‿token‿dictionary‿init	(	ellipsis‿token‿dictionary *const	d,
		size_t	len
	)

Referenced by ellipsis‿c_punctuators‿_Once‿init‿user(), ellipsis‿infra‿_Once‿init‿user(), ellipsis‿macros‿_Once‿init‿user(), and ellipsis‿token‿dictionary‿resize().

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿insert()

ELLIPSIS_FA_UNDEPRECATE bool ellipsis‿token‿dictionary‿insert	(	ellipsis‿token‿dictionary *	dict,
		token *	t
	)

Referenced by ellipsis‿c_punctuators‿_Once‿init‿user(), ellipsis‿infra‿find(), ellipsis‿macros‿_Once‿init‿user(), ellipsis‿macros‿cb‿addition(), ellipsis‿macros‿insert(), ellipsis‿token‿dictionary‿resize(), and functions_insert().

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿inverse_inplace()

static void ellipsis‿token‿dictionary‿inverse_inplace ( uint64_t  res[static 2] )

static

Compute gcd and relative inverse (r, inv) of two numbers (a, m) and return them in place.

inv fulfills inv * a == r (m), so in particular if r is 1, inv is the multiplicative inverse of a in the ring Zₘ.

If m is 0, the computation is done as if it where max+1, where max is the maximum value of the base type.

Referenced by ellipsis‿token‿dictionary::ellipsis‿token‿dictionary‿init().

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿maintain()

static ELLIPSIS_FA_UNDEPRECATE void ellipsis‿token‿dictionary‿maintain ( ellipsis‿token‿dictionary *  dict )

static

References ellipsis‿token‿dictionary‿resize(), ellipsis‿token‿dictionary::keys, ellipsis‿token‿array::length, num, qot, ellipsis‿token‿dictionary::tab, and ellipsis‿token‿dictionary::xeys.

Referenced by ellipsis‿token‿dictionary::ellipsis‿token‿dictionary‿insert().

Here is the call graph for this function:

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿remove()

ELLIPSIS_FA_UNDEPRECATE void ellipsis‿token‿dictionary‿remove	(	ellipsis‿token‿dictionary *	dict,
		ellipsis‿str32 const *	s
	)

Referenced by ellipsis‿macros‿remove().

Here is the caller graph for this function:

ellipsis‿token‿dictionary‿resize()

static ELLIPSIS_FA_UNDEPRECATE void ellipsis‿token‿dictionary‿resize ( ellipsis‿token‿dictionary *  dict, size_t  nlen  )

static

References ellipsis‿token‿array::array, ellipsis‿token::cat, ellipsis‿token‿dictionary‿init(), ellipsis‿token‿dictionary‿insert(), ellipsis‿token‿dictionary::fibfac, ellipsis‿token‿dictionary::keys, ellipsis‿token‿array::length, num, qot, removed, and ellipsis‿token‿dictionary::tab.

Referenced by ellipsis‿token‿dictionary‿maintain().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

φ

constexpr auto φ = 7540113804746346429.0L / 12200160415121876738.0L

constexpr

Referenced by ellipsis‿token‿dictionary::ellipsis‿token‿dictionary‿init().

ellipsis‿contracts‿ignore‿dynamic

thread_local bool volatile ellipsis‿contracts‿ignore‿dynamic

extern

ellipsis‿contracts‿proceed‿dynamic

thread_local bool volatile ellipsis‿contracts‿proceed‿dynamic

extern

ellipsis‿contracts‿verbose‿dynamic

thread_local bool volatile ellipsis‿contracts‿verbose‿dynamic

extern

num

constexpr auto num = 17U

constexpr

Referenced by ellipsis‿token‿dictionary‿maintain(), and ellipsis‿token‿dictionary‿resize().

qot

constexpr auto qot = 9U

constexpr

Referenced by ellipsis‿token‿dictionary‿maintain(), and ellipsis‿token‿dictionary‿resize().