This repository has been archived by the owner on Feb 3, 2018. It is now read-only.
/
math.clj
76 lines (56 loc) · 2.13 KB
/
math.clj
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
(ns edu.arizona.fnparse.math
(:require [edu.arizona.fnparse.cat :as k] [clojure.template :as template]))
(set! *warn-on-reflection* true)
(declare <expr> <ws>)
(def <digit>
(k/hook #(Integer/parseInt (str %))
(k/term "a decimal digit" #(Character/isDigit (char %)))))
(def <ws-char> (k/set-term "whitespace" " \n\t"))
(def <ws> (k/+ (k/cat #'<ws> <ws-char>) <ws-char>))
(def <ws?> (k/opt <ws>))
(template/do-template [rule-name token]
(def rule-name (k/suffix (k/lit token) <ws?>))
<plus-sign> \+, <minus-sign> \-, <multiplication-sign> \*, <division-sign> \/,
<opening-parenthesis> \(, <closing-parenthesis> \))
(def <indicator>
(k/label "an indicator"
(k/+ <plus-sign> <minus-sign> <multiplication-sign> <division-sign>
<opening-parenthesis> <closing-parenthesis>)))
(def <separator> (k/+ <ws> <indicator>))
(def <number>
(k/label "a number"
(k/+ (k/for [first-digits #'<number>, next-digit <digit>]
(+ (* 10 first-digits) next-digit))
<digit>)))
(def <symbol-char> (k/except "a symbol character" k/<anything> <separator>))
(def <symbol-content>
(k/+ (k/for [first-char <symbol-char>, next-chars #'<symbol-content>]
(cons first-char next-chars))
(k/hook list <symbol-char>)))
(def <symbol>
(k/label "a symbol" (k/hook #(apply str %) <symbol-content>)))
(def <terminal-level>
(k/+ <number> <symbol>))
(def <parenthesized>
(k/circumfix <opening-parenthesis> #'<expr> <closing-parenthesis>))
(def <function> (k/vcat <symbol> <parenthesized>))
(def <parenthesized-level>
(k/+ <parenthesized> <terminal-level>))
(def <function-level>
(k/+ <function> <parenthesized-level>))
(def <pos-neg-level>
(k/+ (k/vcat (k/+ <plus-sign> <minus-sign>) <function-level>)
<function-level>))
(def <multiplication-level>
(k/+ (k/vcat
#'<multiplication-level>
(k/+ <multiplication-sign> <division-sign>)
<pos-neg-level>)
<pos-neg-level>))
(def <addition-level>
(k/+ (k/vcat
#'<addition-level>
(k/+ <plus-sign> <minus-sign>)
<multiplication-level>)
<multiplication-level>))
(def <expr> (k/prefix <ws?> <addition-level>))