diff options
| author | Marvin Borner | 2023-01-31 09:02:07 +0100 |
|---|---|---|
| committer | Marvin Borner | 2023-01-31 09:02:07 +0100 |
| commit | c964ff22469702d9d7f13bf1c12bcadcb1dc1afe (patch) | |
| tree | 16c1fd43282810d6eb0af25abd13c829b3e6b017 /inc | |
| parent | 6e8596cc1a259169b173d617a0135daa8ae1cb45 (diff) | |
Normalization
Diffstat (limited to 'inc')
| -rw-r--r-- | inc/reducer.h | 8 | ||||
| -rw-r--r-- | inc/term.h | 7 |
2 files changed, 13 insertions, 2 deletions
diff --git a/inc/reducer.h b/inc/reducer.h new file mode 100644 index 0000000..28fe8b1 --- /dev/null +++ b/inc/reducer.h @@ -0,0 +1,8 @@ +#ifndef REDUCER_H +#define REDUCER_H + +#include <term.h> + +struct term *reduce(struct term *term); + +#endif @@ -1,20 +1,23 @@ #ifndef TERM_H #define TERM_H -typedef int bruijn; typedef enum { INV, ABS, APP, VAR } term_type; struct term { term_type type; union { struct { + int name; struct term *term; } abs; struct { struct term *lhs; struct term *rhs; } app; - bruijn var; + struct { + int name; + enum { BRUIJN_INDEX, BARENDREGT_VARIABLE } type; + } var; } u; }; |