aboutsummaryrefslogtreecommitdiff
path: root/inc/term.h
blob: 0dd472f44a6e9603c4df688daf1aeb20038bcc53 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
// Copyright (c) 2023, Marvin Borner <dev@marvinborner.de>
// SPDX-License-Identifier: MIT

#ifndef SHARING_TERM_H
#define SHARING_TERM_H

#include <stddef.h>

typedef enum { INV, ABS, APP, VAR } term_type_t;

struct term {
	term_type_t type;
	size_t refs;
	size_t depth;
	union {
		struct {
			struct term *term;
		} abs;
		struct {
			struct term *lhs;
			struct term *rhs;
		} app;
		struct {
			size_t index;
		} var;
	} u;
};

struct term *term_new(term_type_t type);
void term_free(struct term *term);
void term_print(struct term *term);

#endif