aboutsummaryrefslogtreecommitdiff
path: root/tests/test_parser.c
blob: ff617df717bf802b6f9c53437644557fc367b2a3 (plain)
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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
#include <assert.h>
#include <stdio.h>

#include "interp.h"
#include "parser.h"
#include "sexp.h"

ParseResult parse_str(Parser *parser, const char* str) {
    Parser_set_string(parser, str);    
    return parse_sexp(parser);
}

#define ATOM_TEST(_str, _type_enum, _field, _expect) \
{ \
    res = parse_str(&parser, (_str)); \
    assert(!ParseResult_is_err(res)); \
    sexp = *Interp_ref(&interp, res.val); \
    assert(sexp.type == (_type_enum)); \
    assert(sexp._field == (_expect)); \
}

#define STRING_TEST(_str, _type_enum, _expect) \
{ \
    res = parse_str(&parser, (_str)); \
    assert(!ParseResult_is_err(res)); \
    sexp = *Interp_ref(&interp, res.val); \
    assert(sexp.type == _type_enum); \
    assert(strcmp(sexp.str, (_expect)) == 0); \
}

#define ERROR_TEST(_str) \
{ \
    res = parse_str(&parser, (_str)); \
    assert(ParseResult_is_err(res)); \
}

int main() {
    printf("[TEST] parser\n");
    Interp interp;
    Parser parser;
    Interp_init(&interp);
    Parser_init(&parser);
    parser.ctx = &interp;

    ParseResult res;
    SExp sexp, a, b, c;

    res = parse_str(&parser, "(+ 2)");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kPairSExp);
    a = *Interp_ref(&interp, sexp.pair.car);
    b = *Interp_ref(&interp, sexp.pair.cdr);
    assert(a.type == kSymbolSExp);
    assert(strcmp("+", a.str) == 0);
    a = *Interp_ref(&interp, b.pair.car);
    b = *Interp_ref(&interp, b.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 2);
    assert(b.type == kNilSExp);


    res = parse_str(&parser, "((1 2)\n . 3)");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kPairSExp);
    a = *Interp_ref(&interp, sexp.pair.car);
    b = *Interp_ref(&interp, sexp.pair.cdr);
    assert(a.type == kPairSExp);
    c = *Interp_ref(&interp, a.pair.cdr);
    a = *Interp_ref(&interp, a.pair.car);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 1);
    a = *Interp_ref(&interp, c.pair.car);
    c = *Interp_ref(&interp, c.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 2);
    assert(c.type == kNilSExp);
    assert(b.type == kIntegerSExp);
    assert(b.integer == 3);

    res = parse_str(&parser, "((1 2) . 3)");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kPairSExp);
    a = *Interp_ref(&interp, sexp.pair.car);
    b = *Interp_ref(&interp, sexp.pair.cdr);
    assert(a.type == kPairSExp);
    c = *Interp_ref(&interp, a.pair.cdr);
    a = *Interp_ref(&interp, a.pair.car);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 1);
    a = *Interp_ref(&interp, c.pair.car);
    c = *Interp_ref(&interp, c.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 2);
    assert(c.type == kNilSExp);
    assert(b.type == kIntegerSExp);
    assert(b.integer == 3);

    res = parse_str(&parser, "((1 2) 3)");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kPairSExp);
    a = *Interp_ref(&interp, sexp.pair.car);
    b = *Interp_ref(&interp, sexp.pair.cdr);
    assert(a.type == kPairSExp);
    c = *Interp_ref(&interp, a.pair.cdr);
    a = *Interp_ref(&interp, a.pair.car);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 1);
    a = *Interp_ref(&interp, c.pair.car);
    c = *Interp_ref(&interp, c.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 2);
    assert(c.type == kNilSExp);
    a = *Interp_ref(&interp, b.pair.car);
    b = *Interp_ref(&interp, b.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 3);
    assert(b.type == kNilSExp);

    ERROR_TEST("(1 2 . 3 4)");
    ERROR_TEST("(1 2 . )");
    ERROR_TEST("(1 2 .)");

    res = parse_str(&parser, "(1 2 . 3)");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kPairSExp);
    a = *Interp_ref(&interp, sexp.pair.car);
    b = *Interp_ref(&interp, sexp.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 1);
    assert(b.type == kPairSExp);
    a = *Interp_ref(&interp, b.pair.car);
    b = *Interp_ref(&interp, b.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 2);
    assert(b.type == kIntegerSExp);
    assert(b.integer == 3);

    res = parse_str(&parser, "(1 . 2)");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kPairSExp);
    a = *Interp_ref(&interp, sexp.pair.car);
    b = *Interp_ref(&interp, sexp.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 1);
    assert(b.type == kIntegerSExp);
    assert(b.integer == 2);

    res = parse_str(&parser, "(1 2)");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kPairSExp);
    a = *Interp_ref(&interp, sexp.pair.car);
    b = *Interp_ref(&interp, sexp.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 1);
    a = *Interp_ref(&interp, b.pair.car);
    b = *Interp_ref(&interp, b.pair.cdr);
    assert(a.type == kIntegerSExp);
    assert(a.integer == 2);
    assert(b.type == kNilSExp);


    ATOM_TEST("1.11", kRealSExp, real, 1.11);
    ATOM_TEST("-1.11", kRealSExp, real, -1.11);
    ATOM_TEST("1.11e10", kRealSExp, real, 1.11e10);
    ATOM_TEST("1.11 ", kRealSExp, real, 1.11);
    ATOM_TEST("1.11e10 ", kRealSExp, real, 1.11e10);
    ATOM_TEST(" 1.11 ", kRealSExp, real, 1.11);
    ATOM_TEST(" 1.11e10 ", kRealSExp, real, 1.11e10);
    ERROR_TEST("123.1x");

    ATOM_TEST("42", kIntegerSExp, integer, 42);
    ATOM_TEST("-42", kIntegerSExp, integer, -42);
    ERROR_TEST("123x");

    ATOM_TEST("#t", kBooleanSExp, boolean, true);
    ATOM_TEST("#f", kBooleanSExp, boolean, false);
    ERROR_TEST("#x");

    ATOM_TEST("#\\t", kCharSExp, character, 't');
    ATOM_TEST("#\\newline", kCharSExp, character, '\n');
    ERROR_TEST("#\\uwu");

    STRING_TEST("\"test\"", kStringSExp, "test");
    STRING_TEST("\"t\\nest\"", kStringSExp, "t\nest");
    STRING_TEST("!uwu", kSymbolSExp, "!uwu");
    STRING_TEST("-", kSymbolSExp, "-");
    STRING_TEST("+", kSymbolSExp, "+");
    ERROR_TEST("\"t\\xst\"");
    ERROR_TEST("-abc");
    ERROR_TEST("@1");
    ERROR_TEST("a|");

    res = parse_str(&parser, "()");
    assert(!ParseResult_is_err(res));
    sexp = *Interp_ref(&interp, res.val);
    assert(sexp.type == kNilSExp);

    Interp_free(&interp);
    Parser_free(&parser);
    printf("[PASS] parser\n");
}