summaryrefslogtreecommitdiff
path: root/tests/lispparser.lisp
blob: 1d8c79c54fa9733021f533120a480251f999d596 (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
#include "stdlib.lisp"

(define str-elem (ch str)
    (if (= str "") 0
        (if (= ch (substr 0 1 str)) 1
            (str-elem ch (substr 1 -1 str)))))

(define isspace? (ch)
    (str-elem ch " \n\t\r"))

(define isdigit? (ch)
    (let ((n (ord ch))) (and (<= 48 n) (<= n 57))))

(define lowercase? (ch)
    (let ((n (ord ch))) (and (<= 97 n) (<= n 122))))

(define uppercase? (ch)
    (let ((n (ord ch))) (and (<= 65 n) (<= n 90))))

(define iswordchar? (ch)
    (or (str-elem ch "-_?+/*")
        (or (lowercase? ch) (uppercase? ch))))

(define isrestwordchar? (ch)
    (or (iswordchar? ch) (isdigit? ch)))

(define parse-int (str)
    (let ((helper (lambdarec rec (str n)
                        (let ((ch (substr 0 1 str))
                              (rest (substr 1 -1 str)))
                            (if (isdigit? ch)
                                (rec rest (+ (* 10 n) (- (ord ch) 48)))
                                n)))))
        (helper str 0)))

(define next-token (str)
    (let ((ch (substr 0 1 str))
          (rest (substr 1 -1 str)))
        (cond
            (= ch "")
                '()
            (isspace? ch)
                (next-token rest)
            (= ch ";")
                (next-token (drop-while (lambda (c) (not (= c "\n"))) rest))
            (= ch "(")
                (list "(" rest)
            (= ch ")")
                (list ")" rest)
            (or (iswordchar? ch) (isdigit? ch))
                (let ((restword (take-while isrestwordchar? rest))
                      (rest2 (substr (length restword) -1 rest)))
                    (if (and (all isdigit? restword)
                             (or (isdigit? ch) (and (= ch "-") (> (length restword) 0))))
                        (list (parse-int (concat ch restword)) rest2)
                        (list (concat ch restword) rest2)))
            (error (concat "Invalid token: " ch)))))

(define go (lambdarec rec (str)
    (let ((pair (next-token str)))
        (if (null? pair)
            '()
            (let ((token (car pair))
                  (rest (cadr pair)))
                (do
                    (print token)
                    (rec rest)))))))

(go (read-file "tests/closuretest.lisp"))