blob: 3628c5872cf5eebe4d1d977dc1e0d9a979012066 (
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
|
(/VERSIONCHECK 2)
(SETQ |$CategoryFrame|
(|put| #0='|NonNegativeInteger| '|SuperDomain| #1='(|Integer|)
(|put| #1# '|SubDomain|
(CONS '(|NonNegativeInteger| COND ((< |#1| 0) 'NIL)
('T 'T))
(DELASC #0#
(|get| #1# '|SubDomain|
|$CategoryFrame|)))
|$CategoryFrame|)))
(DECLAIM (FTYPE (FUNCTION
((|%IntegerSection| 0) (|%IntegerSection| 0)
|%Shell|)
(|%IntegerSection| 0))
|NNI;sup;3$;1|))
(PUT '|NNI;sup;3$;1| '|SPADreplace| 'MAX)
(DECLAIM (FTYPE (FUNCTION ((|%IntegerSection| 0) |%Integer| |%Shell|)
(|%IntegerSection| 0))
|NNI;shift;$I$;2|))
(PUT '|NNI;shift;$I$;2| '|SPADreplace| 'ASH)
(DECLAIM (FTYPE (FUNCTION
((|%IntegerSection| 0) (|%IntegerSection| 0)
|%Shell|)
|%Pair|)
|NNI;subtractIfCan;2$U;3|))
(DEFUN |NNI;sup;3$;1| (|x| |y| $) (MAX |x| |y|))
(DEFUN |NNI;shift;$I$;2| (|x| |n| $) (ASH |x| |n|))
(DEFUN |NNI;subtractIfCan;2$U;3| (|x| |y| $)
(PROG (|c|)
(RETURN
(SEQ (LETT |c| (- |x| |y|) |NNI;subtractIfCan;2$U;3|)
(EXIT (COND
((< |c| 0) (CONS 1 "failed"))
('T (CONS 0 |c|))))))))
(DEFUN |NonNegativeInteger| ()
(PROG ()
(RETURN
(PROG (#0=#:G1409)
(RETURN
(COND
((LETT #0# (HGET |$ConstructorCache| '|NonNegativeInteger|)
|NonNegativeInteger|)
(|CDRwithIncrement| (CDAR #0#)))
('T
(UNWIND-PROTECT
(PROG1 (CDDAR (HPUT |$ConstructorCache|
'|NonNegativeInteger|
(LIST
(CONS NIL
(CONS 1 (|NonNegativeInteger;|))))))
(LETT #0# T |NonNegativeInteger|))
(COND
((NOT #0#)
(HREM |$ConstructorCache| '|NonNegativeInteger|)))))))))))
(DEFUN |NonNegativeInteger;| ()
(PROG (|dv$| $ |pv$|)
(RETURN
(PROGN
(LETT |dv$| '(|NonNegativeInteger|)
. #0=(|NonNegativeInteger|))
(LETT $ (|newShell| 17) . #0#)
(|setShellEntry| $ 0 |dv$|)
(|setShellEntry| $ 3
(LETT |pv$| (|buildPredVector| 0 0 NIL) . #0#))
(|haddProp| |$ConstructorCache| '|NonNegativeInteger| NIL
(CONS 1 $))
(|stuffDomainSlots| $)
$))))
(MAKEPROP '|NonNegativeInteger| '|infovec|
(LIST '#(NIL NIL NIL NIL NIL (|Integer|) |NNI;sup;3$;1|
|NNI;shift;$I$;2| (|Union| $ '"failed")
|NNI;subtractIfCan;2$U;3|
(|Record| (|:| |quotient| $) (|:| |remainder| $))
(|PositiveInteger|) (|NonNegativeInteger|) (|Boolean|)
(|String|) (|OutputForm|) (|SingleInteger|))
'#(~= 0 |zero?| 6 |sup| 11 |subtractIfCan| 17 |shift| 23
|sample| 29 |rem| 33 |recip| 39 |random| 44 |quo| 49
|one?| 55 |min| 60 |max| 66 |latex| 72 |hash| 77 |gcd| 82
|exquo| 88 |divide| 94 |coerce| 100 |Zero| 105 |One| 109
>= 113 > 119 = 125 <= 131 < 137 + 143 ** 149 * 161)
'(((|commutative| "*") . 0))
(CONS (|makeByteWordVec2| 1 '(0 0 0 0 0 0 0 0 0 0 0 0 0))
(CONS '#(NIL NIL NIL NIL NIL |Monoid&| |AbelianMonoid&|
|OrderedSet&| |SemiGroup&| |AbelianSemiGroup&|
|SetCategory&| |BasicType&| NIL)
(CONS '#((|OrderedAbelianMonoidSup|)
(|OrderedCancellationAbelianMonoid|)
(|OrderedAbelianMonoid|)
(|CancellationAbelianMonoid|)
(|OrderedAbelianSemiGroup|) (|Monoid|)
(|AbelianMonoid|) (|OrderedSet|)
(|SemiGroup|) (|AbelianSemiGroup|)
(|SetCategory|) (|BasicType|)
(|CoercibleTo| 15))
(|makeByteWordVec2| 16
'(2 0 13 0 0 1 1 0 13 0 1 2 0 0 0 0 6 2
0 8 0 0 9 2 0 0 0 5 7 0 0 0 1 2 0 0 0
0 1 1 0 8 0 1 1 0 0 0 1 2 0 0 0 0 1 1
0 13 0 1 2 0 0 0 0 1 2 0 0 0 0 1 1 0
14 0 1 1 0 16 0 1 2 0 0 0 0 1 2 0 8 0
0 1 2 0 10 0 0 1 1 0 15 0 1 0 0 0 1 0
0 0 1 2 0 13 0 0 1 2 0 13 0 0 1 2 0
13 0 0 1 2 0 13 0 0 1 2 0 13 0 0 1 2
0 0 0 0 1 2 0 0 0 11 1 2 0 0 0 12 1 2
0 0 0 0 1 2 0 0 12 0 1 2 0 0 11 0 1)))))
'|lookupComplete|))
(SETQ |$CategoryFrame|
(|put| '|NonNegativeInteger| '|isFunctor|
'(((|random| ($ $)) T (ELT $ NIL))
((|shift| ($ $ (|Integer|))) T (ELT $ 7))
((|exquo| ((|Union| $ "failed") $ $)) T (ELT $ NIL))
((|divide|
((|Record| (|:| |quotient| $) (|:| |remainder| $))
$ $))
T (ELT $ NIL))
((|gcd| ($ $ $)) T (ELT $ NIL))
((|rem| ($ $ $)) T (ELT $ NIL))
((|quo| ($ $ $)) T (ELT $ NIL))
((* ($ $ $)) T (ELT $ NIL))
((** ($ $ (|PositiveInteger|))) T (ELT $ NIL))
((|One| ($)) T (CONST $ NIL))
((|one?| ((|Boolean|) $)) T (ELT $ NIL))
((** ($ $ (|NonNegativeInteger|))) T (ELT $ NIL))
((|recip| ((|Union| $ "failed") $)) T (ELT $ NIL))
((|sup| ($ $ $)) T (ELT $ 6))
((|subtractIfCan| ((|Union| $ "failed") $ $)) T
(ELT $ 9))
((|Zero| ($)) T (CONST $ NIL))
((|sample| ($)) T (CONST $ NIL))
((|zero?| ((|Boolean|) $)) T (ELT $ NIL))
((* ($ (|NonNegativeInteger|) $)) T (ELT $ NIL))
((+ ($ $ $)) T (ELT $ NIL))
((* ($ (|PositiveInteger|) $)) T (ELT $ NIL))
((|min| ($ $ $)) T (ELT $ NIL))
((|max| ($ $ $)) T (ELT $ NIL))
((<= ((|Boolean|) $ $)) T (ELT $ NIL))
((>= ((|Boolean|) $ $)) T (ELT $ NIL))
((> ((|Boolean|) $ $)) T (ELT $ NIL))
((< ((|Boolean|) $ $)) T (ELT $ NIL))
((|latex| ((|String|) $)) T (ELT $ NIL))
((|hash| ((|SingleInteger|) $)) T (ELT $ NIL))
((|coerce| ((|OutputForm|) $)) T (ELT $ NIL))
((= ((|Boolean|) $ $)) T (ELT $ NIL))
((~= ((|Boolean|) $ $)) T (ELT $ NIL)))
(|addModemap| '|NonNegativeInteger|
'(|NonNegativeInteger|)
'((|Join| (|OrderedAbelianMonoidSup|) (|Monoid|)
(CATEGORY |domain| (SIGNATURE |quo| ($ $ $))
(SIGNATURE |rem| ($ $ $))
(SIGNATURE |gcd| ($ $ $))
(SIGNATURE |divide|
((|Record| (|:| |quotient| $)
(|:| |remainder| $))
$ $))
(SIGNATURE |exquo|
((|Union| $ "failed") $ $))
(SIGNATURE |shift| ($ $ (|Integer|)))
(SIGNATURE |random| ($ $))
(ATTRIBUTE (|commutative| "*")))))
T '|NonNegativeInteger|
(|put| '|NonNegativeInteger| '|mode|
'(|Mapping|
(|Join| (|OrderedAbelianMonoidSup|)
(|Monoid|)
(CATEGORY |domain|
(SIGNATURE |quo| ($ $ $))
(SIGNATURE |rem| ($ $ $))
(SIGNATURE |gcd| ($ $ $))
(SIGNATURE |divide|
((|Record| (|:| |quotient| $)
(|:| |remainder| $))
$ $))
(SIGNATURE |exquo|
((|Union| $ "failed") $ $))
(SIGNATURE |shift|
($ $ (|Integer|)))
(SIGNATURE |random| ($ $))
(ATTRIBUTE (|commutative| "*")))))
|$CategoryFrame|))))
(MAKEPROP '|NonNegativeInteger| 'NILADIC T)
|
