git @ Cat's Eye Technologies Tamsin / master eg / eval-bool-expr.tamsin
master

Tree @master (Download .tar.gz)

eval-bool-expr.tamsin @master — raw · history · blame 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
# SPDX-FileCopyrightText: Chris Pressey, the creator of this work, has dedicated it to the public domain.
# For more information, please refer to <https://unlicense.org/>
# SPDX-License-Identifier: Unlicense

main = expr0 → E using scanner & eval(E).
expr0 = expr1 → E1 & {"or" & expr1 → E2 & E1 ← or(E1,E2)} & E1.
expr1 = term → E1 & {"and" & term → E2 & E1 ← and(E1,E2)} & E1.
term = "true" | "false" | "(" & expr0 → E & ")" & E.
eval(and(A, B)) = eval(A) → EA & eval(B) → EB & and(EA, EB).
eval(or(A, B)) = eval(A) → EA & eval(B) → EB & or(EA, EB).
eval(X) = X.
and(true, true) = 'true'.
and(A, B) = 'false'.
or(false, false) = 'false'.
or(A, B) = 'true'.
scanner = scan using $:char.
scan = {" "} & ("(" | ")" | token).
token = "f" & "a" & "l" & "s" & "e" & 'false'
      | "t" & "r" & "u" & "e" & 'true'
      | "o" & "r" & 'or'
      | "a" & "n" & "d" & 'and'.