sourcework/fpga/libs/Radix/src/Radix.xtl
1⍝│ Radix: an eight-digit calculator in any radix (hexadecimal, octal, decimal): the specification HEX1000's ROM program must meet
2⍝│ Import it with an alias of your choice: "rx:" u_se< "Radix".
3⍝│ Put libs/Radix/src on XETAL_PATH ("just path"); the reference is libs/Radix/docs.
4⍝│ Names with l: are exported; the others are private to this file.
5⍝│
6⍝│ A number is eight digits in radix r (16, 8 or 10), as a calculator
7⍝│ chip keeps it: a whole number from 0 to r^8 - 1. Arithmetic wraps
8⍝│ like an odometer, modulo r^8: in hexadecimal FFFFFFFF + 1 is 0 and
9⍝│ 5 - 7 is FFFFFFFE (the r's complement a digit-serial subtract
10⍝│ leaves). The radix is the first argument of every function, bound
11⍝│ once by applying the function to it: u:k_ey := rx:k_ey 16.
12
13⍝━━ Numbers as digits
14
15⍝│ Width: the digits a number has (the display's).
16⍝│ >> "rx:" u_se< "Radix"
17⍝│ >> rx:Width
18⍝│ 8
19ˡWidth ← 8
20
21⍝│ m_odulus r: r^8, one more than the largest number.
22⍝│ >> "rx:" u_se< "Radix"
23⍝│ >> rx:m_odulus 16
24⍝│ 4294967296
25ˡm̲odulus ← { r → r ^ ˡWidth }
26
27⍝│ r d_igits n: the eight digits of n, most significant first (the
28⍝│ display's order); n is wrapped first.
29⍝│ >> "rx:" u_se< "Radix"
30⍝│ >> 16 rx:d_igits 255
31⍝│ 0 0 0 0 0 0 15 15
32ˡd̲igits ← { r n → (ˡWidth r̲eshape r) e̲ncode n m̲od ˡm̲odulus r }
33
34⍝│ r v_alue ds: the number eight digits (or any digits) stand for.
35⍝│ >> "rx:" u_se< "Radix"
36⍝│ >> 16 rx:v_alue 1 0 0
37⍝│ 256
38ˡv̲alue ← { r ds → r d̲ecode ds }
39
40⍝│ r w_rap n: n modulo r^8 (an odometer).
41⍝│ >> "rx:" u_se< "Radix"
42⍝│ >> 16 rx:w_rap -1
43⍝│ 4294967295
44ˡw̲rap ← { r n → n m̲od ˡm̲odulus r }
45
46⍝━━ The keys
47
48⍝│ Key codes: the digits 0 to 15 are themselves, then + - * = and X
49⍝│ (clear: C is a hexadecimal digit); Keys is the text whose place,
50⍝│ less 1, is the code.
51Keys ← ⎕D c̲at (6 t̲ake ⎕A) c̲at "+-*=X"
52
53⍝│ KeyPlus: the code of +.
54⍝│ >> "rx:" u_se< "Radix"
55⍝│ >> rx:KeyPlus
56⍝│ 16
57ˡKeyPlus ← 16
58
59⍝│ KeyMinus: the code of -.
60⍝│ >> "rx:" u_se< "Radix"
61⍝│ >> rx:KeyMinus
62⍝│ 17
63ˡKeyMinus ← 17
64
65⍝│ KeyTimes: the code of *.
66⍝│ >> "rx:" u_se< "Radix"
67⍝│ >> rx:KeyTimes
68⍝│ 18
69ˡKeyTimes ← 18
70
71⍝│ KeyEquals: the code of =.
72⍝│ >> "rx:" u_se< "Radix"
73⍝│ >> rx:KeyEquals
74⍝│ 19
75ˡKeyEquals ← 19
76
77⍝│ KeyClear: the code of X, clear.
78⍝│ >> "rx:" u_se< "Radix"
79⍝│ >> rx:KeyClear
80⍝│ 20
81ˡKeyClear ← 20
82
83⍝│ k_eys text: the key codes of a text such as "12+34=" (spaces are
84⍝│ skipped; any other character gives 21, which k_ey ignores).
85⍝│ >> "rx:" u_se< "Radix"
86⍝│ >> rx:k_eys "12+34="
87⍝│ 1 2 16 3 4 19
88ˡk̲eys ← { t → (Keys i̲ndexOf (t ≠ f̲irst " ") r̲eplicate t) − 1 }
89
90⍝━━ The calculator: a step per key
91
92⍝│ The state, five numbers: the accumulator, the entry, the pending
93⍝│ operation (0 none, 1 +, 2 -, 3 *), the phase (0 after an operator,
94⍝│ 1 entering digits, 2 after =) and the number displayed.
95⍝│ >> "rx:" u_se< "Radix"
96⍝│ >> rx:Reset
97⍝│ 0 0 0 0 0
98ˡReset ← 0 0 0 0 0
99
100ʰa̲cc ← { s → 1 s̲elect s }
101ʰe̲ntry ← { s → 2 s̲elect s }
102ʰo̲p ← { s → 3 s̲elect s }
103ʰp̲hase ← { s → 4 s̲elect s }
104
105⍝│ r a_lu ops: the operation ops[1] (1 +, 2 -, 3 *) of ops[2] and
106⍝│ ops[3], wrapped (the operands as one vector: a function has two
107⍝│ sides).
108⍝│ >> "rx:" u_se< "Radix"
109⍝│ >> 16 rx:a_lu 2 5 7
110⍝│ 4294967294
111ˡa̲lu ← { r ops →
112 op ← f̲irst ops
113 a ← 2 s̲elect ops
114 b ← 3 s̲elect ops
115 r ˡw̲rap '+ r̲/ (op = 1 2 3) × (a + b) c̲at (a − b) c̲at r ʰt̲imes a c̲at b
116}
117
118⍝│ r t_imes a b: a * b wrapped, without overflow: b split at r^4, so no
119⍝│ partial product reaches r^12 (FFFFFFFF * FFFFFFFF itself is past a
120⍝│ 64-bit Int).
121ʰt̲imes ← { r ab →
122 a ← f̲irst ab
123 b ← f̲irst 1 d̲rop ab
124 half ← r ^ 4
125 r ˡw̲rap (half × r ˡw̲rap a × b d̲iv half) + a × b m̲od half
126}
127
128⍝│ The pending operation settled: the accumulator after it takes the
129⍝│ entry (the entry itself when nothing is pending; the accumulator
130⍝│ unchanged when no digit was entered since).
131ʰs̲ettle ← { r s →
132 1 ≠ ʰp̲hase s ? ʰa̲cc s
133 0 = ʰo̲p s ? ʰe̲ntry s
134 r ˡa̲lu (ʰo̲p s) c̲at (ʰa̲cc s) c̲at ʰe̲ntry s
135}
136
137⍝│ r k_ey s k: the state after the key k (a step: the machine's ROM
138⍝│ program must leave the same display). A digit not below the radix,
139⍝│ or one that would make a ninth digit, is ignored.
140⍝│ >> "rx:" u_se< "Radix"
141⍝│ >> u:k_ey := rx:k_ey 16
142⍝│ >> rx:Reset u:k_ey 10
143⍝│ 0 10 0 1 10
144ˡk̲ey ← { r s k →
145 k ≥ 21 ? s
146 k = ˡKeyClear ? ˡReset
147 k = ˡKeyEquals ? (r ʰs̲ettle s) c̲at 0 0 2 c̲at r ʰs̲ettle s
148 k ≥ ˡKeyPlus ? (r ʰs̲ettle s) c̲at 0 c̲at (k − 15) c̲at 0 c̲at r ʰs̲ettle s
149 k ≥ r ? s
150 fresh ← 2 = ʰp̲hase s
151 old ← (n̲ot fresh) × (1 = ʰp̲hase s) × ʰe̲ntry s
152 old ≥ r ^ ˡWidth − 1 ? s
153 entry ← k + r × old
154 ((n̲ot fresh) × ʰa̲cc s) c̲at entry c̲at ((n̲ot fresh) × ʰo̲p s) c̲at 1 c̲at entry
155}
156
157⍝│ d_isplay s: the number displayed.
158⍝│ >> "rx:" u_se< "Radix"
159⍝│ >> rx:d_isplay 70 0 0 2 70
160⍝│ 70
161ˡd̲isplay ← { s → 5 s̲elect s }
162
163⍝│ r s_creen s: the display as eight characters: the digits, leading
164⍝│ zeros blank (zero itself shows one 0).
165⍝│ >> "rx:" u_se< "Radix"
166⍝│ >> 16 rx:s_creen 0 0 0 0 305419896
167⍝│ 12345678
168ˡs̲creen ← { r s →
169 ds ← r ˡd̲igits ˡd̲isplay s
170 blank ← ('∧ s̲\ 0 = 7 t̲ake ds) c̲at 0
171 (1 + (1 − blank) × 1 + ds) s̲elect " " c̲at 16 t̲ake Keys
172}
173
174⍝│ r c_alc text: the screen after the keys of a text, from Reset:
175⍝│ 16 rx:c_alc "12+34=" is " 46".
176⍝│ >> "rx:" u_se< "Radix"
177⍝│ >> 16 rx:c_alc "5-7="
178⍝│ FFFFFFFE
179ˡc̲alc ← { r t →
180 s ← r ˡr̲un ˡk̲eys t
181 r ˡs̲creen s
182}
183
184⍝│ r r_un keys: the state after every key, from Reset (the harness: a
185⍝│ loop over the keys, as Clocked's).
186⍝│ >> "rx:" u_se< "Radix"
187⍝│ >> 16 rx:r_un rx:k_eys "12+34="
188⍝│ 70 0 0 2 70
189ˡr̲un ← { r keys →
190 (n, s) ← (t̲ally keys) '{ (i, s) → (i + 1, (r ˡk̲ey s) i s̲elect keys) } p̲ower (1, ˡReset)
191 s
192}