aboutsummaryrefslogtreecommitdiff
path: root/src/algebra/strap/LSAGG-.lsp
blob: 8adc9781ee1b05e0c324829d570f9689c0793172 (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
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
(/VERSIONCHECK 2) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Thing|)
                |LSAGG-;sort!;M2A;1|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
                |LSAGG-;list;SA;2|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Thing|)
                |LSAGG-;reduce;MAS;3|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Thing| |%Shell|)
                    |%Thing|)
                |LSAGG-;merge;M3A;4|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Thing|)
                |LSAGG-;select!;M2A;5|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Thing| |%Shell|)
                    |%Thing|)
                |LSAGG-;merge!;M3A;6|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Integer| |%Shell|)
                    |%Thing|)
                |LSAGG-;insert!;SAIA;7|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Integer| |%Shell|)
                    |%Thing|)
                |LSAGG-;insert!;2AIA;8|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Thing|)
                |LSAGG-;remove!;M2A;9|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Integer| |%Shell|) |%Thing|)
                |LSAGG-;delete!;AIA;10|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Thing|)
                |LSAGG-;delete!;AUsA;11|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Pair|)
                |LSAGG-;find;MAU;12|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Integer|)
                |LSAGG-;position;MAI;13|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Integer| |%Shell|)
                    |%Thing|)
                |LSAGG-;mergeSort|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Boolean|)
                |LSAGG-;sorted?;MAB;15|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Thing| |%Shell|)
                    |%Thing|)
                |LSAGG-;reduce;MA2S;16|)) 

(DECLAIM (FTYPE (FUNCTION
                    (|%Thing| |%Thing| |%Thing| |%Thing| |%Shell|)
                    |%Thing|)
                |LSAGG-;reduce;MA3S;17|)) 

(DECLAIM (FTYPE (FUNCTION ((|%IntegerSection| 0) |%Thing| |%Shell|)
                    |%Thing|)
                |LSAGG-;new;NniSA;18|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Thing| |%Shell|)
                    |%Thing|)
                |LSAGG-;map;M3A;19|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
                |LSAGG-;reverse!;2A;20|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
                |LSAGG-;copy;2A;21|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Integer| |%Shell|)
                    |%Thing|)
                |LSAGG-;copyInto!;2AIA;22|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Integer| |%Shell|)
                    |%Integer|)
                |LSAGG-;position;SA2I;23|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Shell|) |%Thing|)
                |LSAGG-;removeDuplicates!;2A;24|)) 

(DECLAIM (FTYPE (FUNCTION (|%Thing| |%Thing| |%Shell|) |%Boolean|)
                |LSAGG-;<;2AB;25|)) 

(DEFUN |LSAGG-;sort!;M2A;1| (|f| |l| $)
  (|LSAGG-;mergeSort| |f| |l| (SPADCALL |l| (|getShellEntry| $ 9)) $)) 

(DEFUN |LSAGG-;list;SA;2| (|x| $)
  (SPADCALL |x| (SPADCALL (|getShellEntry| $ 13))
      (|getShellEntry| $ 14))) 

(DEFUN |LSAGG-;reduce;MAS;3| (|f| |x| $)
  (COND
    ((SPADCALL |x| (|getShellEntry| $ 16))
     (|error| "reducing over an empty list needs the 3 argument form"))
    (T (SPADCALL |f| (SPADCALL |x| (|getShellEntry| $ 17))
           (SPADCALL |x| (|getShellEntry| $ 18))
           (|getShellEntry| $ 20))))) 

(DEFUN |LSAGG-;merge;M3A;4| (|f| |p| |q| $)
  (SPADCALL |f| (SPADCALL |p| (|getShellEntry| $ 22))
      (SPADCALL |q| (|getShellEntry| $ 22)) (|getShellEntry| $ 23))) 

(DEFUN |LSAGG-;select!;M2A;5| (|f| |x| $)
  (PROG (|y| |z|)
    (RETURN
      (SEQ (LOOP
             (COND
               ((NOT (COND
                       ((SPADCALL |x| (|getShellEntry| $ 16)) NIL)
                       (T (NOT (SPADCALL
                                   (SPADCALL |x|
                                    (|getShellEntry| $ 18))
                                   |f|)))))
                (RETURN NIL))
               (T (SETQ |x| (SPADCALL |x| (|getShellEntry| $ 17))))))
           (EXIT (COND
                   ((SPADCALL |x| (|getShellEntry| $ 16)) |x|)
                   (T (SEQ (LETT |y| |x| |LSAGG-;select!;M2A;5|)
                           (LETT |z|
                                 (SPADCALL |y| (|getShellEntry| $ 17))
                                 |LSAGG-;select!;M2A;5|)
                           (LOOP
                             (COND
                               ((NOT (NOT
                                      (SPADCALL |z|
                                       (|getShellEntry| $ 16))))
                                (RETURN NIL))
                               (T (COND
                                    ((SPADCALL
                                      (SPADCALL |z|
                                       (|getShellEntry| $ 18))
                                      |f|)
                                     (SEQ (SETQ |y| |z|)
                                      (EXIT
                                       (SETQ |z|
                                        (SPADCALL |z|
                                         (|getShellEntry| $ 17))))))
                                    (T
                                     (SEQ
                                      (SETQ |z|
                                       (SPADCALL |z|
                                        (|getShellEntry| $ 17)))
                                      (EXIT
                                       (SPADCALL |y| |z|
                                        (|getShellEntry| $ 27)))))))))
                           (EXIT |x|))))))))) 

(DEFUN |LSAGG-;merge!;M3A;6| (|f| |p| |q| $)
  (PROG (|r| |t|)
    (RETURN
      (SEQ (COND
             ((SPADCALL |p| (|getShellEntry| $ 16)) |q|)
             ((SPADCALL |q| (|getShellEntry| $ 16)) |p|)
             ((SPADCALL |p| |q| (|getShellEntry| $ 30))
              (|error| "cannot merge a list into itself"))
             (T (SEQ (COND
                       ((SPADCALL (SPADCALL |p| (|getShellEntry| $ 18))
                                  (SPADCALL |q| (|getShellEntry| $ 18))
                                  |f|)
                        (SEQ (LETT |r|
                                   (LETT |t| |p| |LSAGG-;merge!;M3A;6|)
                                   |LSAGG-;merge!;M3A;6|)
                             (EXIT (SETQ |p|
                                    (SPADCALL |p|
                                     (|getShellEntry| $ 17))))))
                       (T (SEQ (LETT |r|
                                     (LETT |t| |q|
                                      |LSAGG-;merge!;M3A;6|)
                                     |LSAGG-;merge!;M3A;6|)
                               (EXIT (SETQ |q|
                                      (SPADCALL |q|
                                       (|getShellEntry| $ 17)))))))
                     (LOOP
                       (COND
                         ((NOT (COND
                                 ((SPADCALL |p| (|getShellEntry| $ 16))
                                  NIL)
                                 (T (NOT
                                     (SPADCALL |q|
                                      (|getShellEntry| $ 16))))))
                          (RETURN NIL))
                         (T (COND
                              ((SPADCALL
                                   (SPADCALL |p|
                                    (|getShellEntry| $ 18))
                                   (SPADCALL |q|
                                    (|getShellEntry| $ 18))
                                   |f|)
                               (SEQ (SPADCALL |t| |p|
                                     (|getShellEntry| $ 27))
                                    (LETT |t| |p|
                                     |LSAGG-;merge!;M3A;6|)
                                    (EXIT
                                     (SETQ |p|
                                      (SPADCALL |p|
                                       (|getShellEntry| $ 17))))))
                              (T (SEQ (SPADCALL |t| |q|
                                       (|getShellEntry| $ 27))
                                      (LETT |t| |q|
                                       |LSAGG-;merge!;M3A;6|)
                                      (EXIT
                                       (SETQ |q|
                                        (SPADCALL |q|
                                         (|getShellEntry| $ 17))))))))))
                     (SPADCALL |t|
                         (COND
                           ((SPADCALL |p| (|getShellEntry| $ 16)) |q|)
                           (T |p|))
                         (|getShellEntry| $ 27))
                     (EXIT |r|)))))))) 

(DEFUN |LSAGG-;insert!;SAIA;7| (|s| |x| |i| $)
  (PROG (|y| |z|)
    (RETURN
      (LET ((|m| (SPADCALL |x| (|getShellEntry| $ 33))))
        (COND
          ((< |i| |m|) (|error| "index out of range"))
          ((EQL |i| |m|) (SPADCALL |s| |x| (|getShellEntry| $ 14)))
          (T (SEQ (LETT |y|
                        (SPADCALL |x|
                            (LET ((#0=#:G1442 (- (- |i| 1) |m|)))
                              (|check-subtype| (NOT (MINUSP #0#))
                                  '(|NonNegativeInteger|) #0#))
                            (|getShellEntry| $ 39))
                        |LSAGG-;insert!;SAIA;7|)
                  (LETT |z| (SPADCALL |y| (|getShellEntry| $ 17))
                        |LSAGG-;insert!;SAIA;7|)
                  (SPADCALL |y|
                      (SPADCALL |s| |z| (|getShellEntry| $ 14))
                      (|getShellEntry| $ 27))
                  (EXIT |x|)))))))) 

(DEFUN |LSAGG-;insert!;2AIA;8| (|w| |x| |i| $)
  (PROG (|y| |z|)
    (RETURN
      (LET ((|m| (SPADCALL |x| (|getShellEntry| $ 33))))
        (COND
          ((< |i| |m|) (|error| "index out of range"))
          ((EQL |i| |m|) (SPADCALL |w| |x| (|getShellEntry| $ 41)))
          (T (SEQ (LETT |y|
                        (SPADCALL |x|
                            (LET ((#0=#:G1446 (- (- |i| 1) |m|)))
                              (|check-subtype| (NOT (MINUSP #0#))
                                  '(|NonNegativeInteger|) #0#))
                            (|getShellEntry| $ 39))
                        |LSAGG-;insert!;2AIA;8|)
                  (LETT |z| (SPADCALL |y| (|getShellEntry| $ 17))
                        |LSAGG-;insert!;2AIA;8|)
                  (SPADCALL |y| |w| (|getShellEntry| $ 27))
                  (SPADCALL |y| |z| (|getShellEntry| $ 41)) (EXIT |x|)))))))) 

(DEFUN |LSAGG-;remove!;M2A;9| (|f| |x| $)
  (PROG (|p| |q|)
    (RETURN
      (SEQ (LOOP
             (COND
               ((NOT (COND
                       ((SPADCALL |x| (|getShellEntry| $ 16)) NIL)
                       (T (SPADCALL
                              (SPADCALL |x| (|getShellEntry| $ 18))
                              |f|))))
                (RETURN NIL))
               (T (SETQ |x| (SPADCALL |x| (|getShellEntry| $ 17))))))
           (EXIT (COND
                   ((SPADCALL |x| (|getShellEntry| $ 16)) |x|)
                   (T (SEQ (LETT |p| |x| |LSAGG-;remove!;M2A;9|)
                           (LETT |q|
                                 (SPADCALL |x| (|getShellEntry| $ 17))
                                 |LSAGG-;remove!;M2A;9|)
                           (LOOP
                             (COND
                               ((NOT (NOT
                                      (SPADCALL |q|
                                       (|getShellEntry| $ 16))))
                                (RETURN NIL))
                               (T (COND
                                    ((SPADCALL
                                      (SPADCALL |q|
                                       (|getShellEntry| $ 18))
                                      |f|)
                                     (SETQ |q|
                                      (SPADCALL |p|
                                       (SPADCALL |q|
                                        (|getShellEntry| $ 17))
                                       (|getShellEntry| $ 27))))
                                    (T
                                     (SEQ (SETQ |p| |q|)
                                      (EXIT
                                       (SETQ |q|
                                        (SPADCALL |q|
                                         (|getShellEntry| $ 17))))))))))
                           (EXIT |x|))))))))) 

(DEFUN |LSAGG-;delete!;AIA;10| (|x| |i| $)
  (PROG (|y|)
    (RETURN
      (LET ((|m| (SPADCALL |x| (|getShellEntry| $ 33))))
        (COND
          ((< |i| |m|) (|error| "index out of range"))
          ((EQL |i| |m|) (SPADCALL |x| (|getShellEntry| $ 17)))
          (T (SEQ (LETT |y|
                        (SPADCALL |x|
                            (LET ((#0=#:G1458 (- (- |i| 1) |m|)))
                              (|check-subtype| (NOT (MINUSP #0#))
                                  '(|NonNegativeInteger|) #0#))
                            (|getShellEntry| $ 39))
                        |LSAGG-;delete!;AIA;10|)
                  (SPADCALL |y| (SPADCALL |y| 2 (|getShellEntry| $ 39))
                      (|getShellEntry| $ 27))
                  (EXIT |x|)))))))) 

(DEFUN |LSAGG-;delete!;AUsA;11| (|x| |i| $)
  (PROG (|h| |t|)
    (RETURN
      (LET ((|l| (SPADCALL |i| (|getShellEntry| $ 46)))
            (|m| (SPADCALL |x| (|getShellEntry| $ 33))))
        (COND
          ((< |l| |m|) (|error| "index out of range"))
          (T (SEQ (LETT |h|
                        (COND
                          ((SPADCALL |i| (|getShellEntry| $ 47))
                           (SPADCALL |i| (|getShellEntry| $ 48)))
                          (T (SPADCALL |x| (|getShellEntry| $ 49))))
                        |LSAGG-;delete!;AUsA;11|)
                  (EXIT (COND
                          ((< |h| |l|) |x|)
                          ((EQL |l| |m|)
                           (SPADCALL |x|
                               (LET ((#0=#:G1464 (- (+ |h| 1) |m|)))
                                 (|check-subtype| (NOT (MINUSP #0#))
                                     '(|NonNegativeInteger|) #0#))
                               (|getShellEntry| $ 39)))
                          (T (SEQ (LETT |t|
                                        (SPADCALL |x|
                                         (LET
                                          ((#1=#:G1465
                                            (- (- |l| 1) |m|)))
                                           (|check-subtype|
                                            (NOT (MINUSP #1#))
                                            '(|NonNegativeInteger|)
                                            #1#))
                                         (|getShellEntry| $ 39))
                                        |LSAGG-;delete!;AUsA;11|)
                                  (SPADCALL |t|
                                      (SPADCALL |t|
                                       (LET
                                        ((#2=#:G1466 (+ (- |h| |l|) 2)))
                                         (|check-subtype|
                                          (NOT (MINUSP #2#))
                                          '(|NonNegativeInteger|) #2#))
                                       (|getShellEntry| $ 39))
                                      (|getShellEntry| $ 27))
                                  (EXIT |x|)))))))))))) 

(DEFUN |LSAGG-;find;MAU;12| (|f| |x| $)
  (SEQ (LOOP
         (COND
           ((NOT (COND
                   ((SPADCALL |x| (|getShellEntry| $ 16)) NIL)
                   (T (NOT (SPADCALL
                               (SPADCALL |x| (|getShellEntry| $ 18))
                               |f|)))))
            (RETURN NIL))
           (T (SETQ |x| (SPADCALL |x| (|getShellEntry| $ 17))))))
       (EXIT (COND
               ((SPADCALL |x| (|getShellEntry| $ 16))
                (CONS 1 "failed"))
               (T (CONS 0 (SPADCALL |x| (|getShellEntry| $ 18)))))))) 

(DEFUN |LSAGG-;position;MAI;13| (|f| |x| $)
  (LET ((|k| (SPADCALL |x| (|getShellEntry| $ 33))))
    (SEQ (LOOP
           (COND
             ((NOT (COND
                     ((SPADCALL |x| (|getShellEntry| $ 16)) NIL)
                     (T (NOT (SPADCALL
                                 (SPADCALL |x| (|getShellEntry| $ 18))
                                 |f|)))))
              (RETURN NIL))
             (T (SEQ (SETQ |x| (SPADCALL |x| (|getShellEntry| $ 17)))
                     (EXIT (SETQ |k| (+ |k| 1)))))))
         (EXIT (COND
                 ((SPADCALL |x| (|getShellEntry| $ 16))
                  (- (SPADCALL |x| (|getShellEntry| $ 33)) 1))
                 (T |k|)))))) 

(DEFUN |LSAGG-;mergeSort| (|f| |p| |n| $)
  (PROG (|l| |q|)
    (RETURN
      (SEQ (COND
             ((EQL |n| 2)
              (COND
                ((SPADCALL
                     (SPADCALL (SPADCALL |p| (|getShellEntry| $ 17))
                         (|getShellEntry| $ 18))
                     (SPADCALL |p| (|getShellEntry| $ 18)) |f|)
                 (SETQ |p| (SPADCALL |p| (|getShellEntry| $ 55)))))))
           (EXIT (COND
                   ((< |n| 3) |p|)
                   (T (SEQ (LETT |l|
                                 (LET ((#0=#:G1486 (TRUNCATE |n| 2)))
                                   (|check-subtype| (NOT (MINUSP #0#))
                                    '(|NonNegativeInteger|) #0#))
                                 |LSAGG-;mergeSort|)
                           (LETT |q|
                                 (SPADCALL |p| |l|
                                     (|getShellEntry| $ 57))
                                 |LSAGG-;mergeSort|)
                           (SETQ |p|
                                 (|LSAGG-;mergeSort| |f| |p| |l| $))
                           (SETQ |q|
                                 (|LSAGG-;mergeSort| |f| |q|
                                     (- |n| |l|) $))
                           (EXIT (SPADCALL |f| |p| |q|
                                     (|getShellEntry| $ 23))))))))))) 

(DEFUN |LSAGG-;sorted?;MAB;15| (|f| |l| $)
  (PROG (|p|)
    (RETURN
      (SEQ (COND
             ((SPADCALL |l| (|getShellEntry| $ 16)) T)
             (T (SEQ (LETT |p| (SPADCALL |l| (|getShellEntry| $ 17))
                           |LSAGG-;sorted?;MAB;15|)
                     (LOOP
                       (COND
                         ((NOT (NOT (SPADCALL |p|
                                     (|getShellEntry| $ 16))))
                          (RETURN NIL))
                         (T (SEQ (COND
                                   ((NOT
                                     (SPADCALL
                                      (SPADCALL |l|
                                       (|getShellEntry| $ 18))
                                      (SPADCALL |p|
                                       (|getShellEntry| $ 18))
                                      |f|))
                                    (RETURN-FROM
                                     |LSAGG-;sorted?;MAB;15|
                                      NIL)))
                                 (EXIT (SETQ |p|
                                        (SPADCALL (SETQ |l| |p|)
                                         (|getShellEntry| $ 17))))))))
                     (EXIT T)))))))) 

(DEFUN |LSAGG-;reduce;MA2S;16| (|f| |x| |i| $)
  (LET ((|r| |i|))
    (SEQ (LOOP
           (COND
             ((NOT (NOT (SPADCALL |x| (|getShellEntry| $ 16))))
              (RETURN NIL))
             (T (SEQ (SETQ |r|
                           (SPADCALL |r|
                               (SPADCALL |x| (|getShellEntry| $ 18))
                               |f|))
                     (EXIT (SETQ |x|
                                 (SPADCALL |x| (|getShellEntry| $ 17))))))))
         (EXIT |r|)))) 

(DEFUN |LSAGG-;reduce;MA3S;17| (|f| |x| |i| |a| $)
  (LET ((|r| |i|))
    (SEQ (LOOP
           (COND
             ((NOT (COND
                     ((SPADCALL |x| (|getShellEntry| $ 16)) NIL)
                     (T (SPADCALL |r| |a| (|getShellEntry| $ 61)))))
              (RETURN NIL))
             (T (SEQ (SETQ |r|
                           (SPADCALL |r|
                               (SPADCALL |x| (|getShellEntry| $ 18))
                               |f|))
                     (EXIT (SETQ |x|
                                 (SPADCALL |x| (|getShellEntry| $ 17))))))))
         (EXIT |r|)))) 

(DEFUN |LSAGG-;new;NniSA;18| (|n| |s| $)
  (LET ((|l| (SPADCALL (|getShellEntry| $ 13))))
    (SEQ (LET ((|k| 1))
           (LOOP
             (COND
               ((> |k| |n|) (RETURN NIL))
               (T (SETQ |l| (SPADCALL |s| |l| (|getShellEntry| $ 14)))))
             (SETQ |k| (+ |k| 1))))
         (EXIT |l|)))) 

(DEFUN |LSAGG-;map;M3A;19| (|f| |x| |y| $)
  (LET ((|z| (SPADCALL (|getShellEntry| $ 13))))
    (SEQ (LOOP
           (COND
             ((NOT (COND
                     ((SPADCALL |x| (|getShellEntry| $ 16)) NIL)
                     (T (NOT (SPADCALL |y| (|getShellEntry| $ 16))))))
              (RETURN NIL))
             (T (SEQ (SETQ |z|
                           (SPADCALL
                               (SPADCALL
                                   (SPADCALL |x|
                                    (|getShellEntry| $ 18))
                                   (SPADCALL |y|
                                    (|getShellEntry| $ 18))
                                   |f|)
                               |z| (|getShellEntry| $ 14)))
                     (SETQ |x| (SPADCALL |x| (|getShellEntry| $ 17)))
                     (EXIT (SETQ |y|
                                 (SPADCALL |y| (|getShellEntry| $ 17))))))))
         (EXIT (SPADCALL |z| (|getShellEntry| $ 55)))))) 

(DEFUN |LSAGG-;reverse!;2A;20| (|x| $)
  (PROG (|z| |y|)
    (RETURN
      (SEQ (COND
             ((OR (SPADCALL |x| (|getShellEntry| $ 16))
                  (SPADCALL
                      (LETT |y| (SPADCALL |x| (|getShellEntry| $ 17))
                            |LSAGG-;reverse!;2A;20|)
                      (|getShellEntry| $ 16)))
              |x|)
             (T (SEQ (SPADCALL |x| (SPADCALL (|getShellEntry| $ 13))
                         (|getShellEntry| $ 27))
                     (LOOP
                       (COND
                         ((NOT (NOT (SPADCALL |y|
                                     (|getShellEntry| $ 16))))
                          (RETURN NIL))
                         (T (SEQ (LETT |z|
                                       (SPADCALL |y|
                                        (|getShellEntry| $ 17))
                                       |LSAGG-;reverse!;2A;20|)
                                 (SPADCALL |y| |x|
                                     (|getShellEntry| $ 27))
                                 (SETQ |x| |y|)
                                 (EXIT (LETT |y| |z|
                                        |LSAGG-;reverse!;2A;20|))))))
                     (EXIT |x|)))))))) 

(DEFUN |LSAGG-;copy;2A;21| (|x| $)
  (LET ((|y| (SPADCALL (|getShellEntry| $ 13))))
    (SEQ (LET ((|k| 0))
           (LOOP
             (COND
               ((NOT (NOT (SPADCALL |x| (|getShellEntry| $ 16))))
                (RETURN NIL))
               (T (SEQ (COND
                         ((EQL |k| 1000)
                          (COND
                            ((SPADCALL |x| (|getShellEntry| $ 67))
                             (EXIT (|error| "cyclic list"))))))
                       (SETQ |y|
                             (SPADCALL
                                 (SPADCALL |x| (|getShellEntry| $ 18))
                                 |y| (|getShellEntry| $ 14)))
                       (EXIT (SETQ |x|
                                   (SPADCALL |x|
                                    (|getShellEntry| $ 17)))))))
             (SETQ |k| (+ |k| 1))))
         (EXIT (SPADCALL |y| (|getShellEntry| $ 55)))))) 

(DEFUN |LSAGG-;copyInto!;2AIA;22| (|y| |x| |s| $)
  (PROG (|z|)
    (RETURN
      (LET ((|m| (SPADCALL |y| (|getShellEntry| $ 33))))
        (COND
          ((< |s| |m|) (|error| "index out of range"))
          (T (SEQ (LETT |z|
                        (SPADCALL |y|
                            (LET ((#0=#:G1527 (- |s| |m|)))
                              (|check-subtype| (NOT (MINUSP #0#))
                                  '(|NonNegativeInteger|) #0#))
                            (|getShellEntry| $ 39))
                        |LSAGG-;copyInto!;2AIA;22|)
                  (LOOP
                    (COND
                      ((NOT (COND
                              ((SPADCALL |z| (|getShellEntry| $ 16))
                               NIL)
                              (T (NOT (SPADCALL |x|
                                       (|getShellEntry| $ 16))))))
                       (RETURN NIL))
                      (T (SEQ (SPADCALL |z|
                                  (SPADCALL |x| (|getShellEntry| $ 18))
                                  (|getShellEntry| $ 69))
                              (SETQ |x|
                                    (SPADCALL |x|
                                     (|getShellEntry| $ 17)))
                              (EXIT (SETQ |z|
                                     (SPADCALL |z|
                                      (|getShellEntry| $ 17))))))))
                  (EXIT |y|)))))))) 

(DEFUN |LSAGG-;position;SA2I;23| (|w| |x| |s| $)
  (PROG (|k|)
    (RETURN
      (LET ((|m| (SPADCALL |x| (|getShellEntry| $ 33))))
        (COND
          ((< |s| |m|) (|error| "index out of range"))
          (T (SEQ (SETQ |x|
                        (SPADCALL |x|
                            (LET ((#0=#:G1534 (- |s| |m|)))
                              (|check-subtype| (NOT (MINUSP #0#))
                                  '(|NonNegativeInteger|) #0#))
                            (|getShellEntry| $ 39)))
                  (LETT |k| |s| |LSAGG-;position;SA2I;23|)
                  (LOOP
                    (COND
                      ((NOT (COND
                              ((SPADCALL |x| (|getShellEntry| $ 16))
                               NIL)
                              (T (SPADCALL |w|
                                     (SPADCALL |x|
                                      (|getShellEntry| $ 18))
                                     (|getShellEntry| $ 61)))))
                       (RETURN NIL))
                      (T (SEQ (SETQ |x|
                                    (SPADCALL |x|
                                     (|getShellEntry| $ 17)))
                              (EXIT (SETQ |k| (+ |k| 1)))))))
                  (EXIT (COND
                          ((SPADCALL |x| (|getShellEntry| $ 16))
                           (- (SPADCALL |x| (|getShellEntry| $ 33)) 1))
                          (T |k|)))))))))) 

(DEFUN |LSAGG-;removeDuplicates!;2A;24| (|l| $)
  (LET ((|p| |l|))
    (SEQ (LOOP
           (COND
             ((NOT (NOT (SPADCALL |p| (|getShellEntry| $ 16))))
              (RETURN NIL))
             (T (SETQ |p|
                      (SPADCALL |p|
                          (SPADCALL
                              (CONS #'|LSAGG-;removeDuplicates!;2A;24!0|
                                    (VECTOR $ |p|))
                              (SPADCALL |p| (|getShellEntry| $ 17))
                              (|getShellEntry| $ 73))
                          (|getShellEntry| $ 27))))))
         (EXIT |l|)))) 

(DEFUN |LSAGG-;removeDuplicates!;2A;24!0| (|#1| $$)
  (LET (($ (|getShellEntry| $$ 0)))
    (SPADCALL |#1|
        (SPADCALL (|getShellEntry| $$ 1) (|getShellEntry| $ 18))
        (|getShellEntry| $ 72)))) 

(DEFUN |LSAGG-;<;2AB;25| (|x| |y| $)
  (SEQ (LOOP
         (COND
           ((NOT (COND
                   ((SPADCALL |x| (|getShellEntry| $ 16)) NIL)
                   (T (NOT (SPADCALL |y| (|getShellEntry| $ 16))))))
            (RETURN NIL))
           (T (COND
                ((SPADCALL (SPADCALL |x| (|getShellEntry| $ 18))
                     (SPADCALL |y| (|getShellEntry| $ 18))
                     (|getShellEntry| $ 61))
                 (RETURN-FROM |LSAGG-;<;2AB;25|
                   (SPADCALL (SPADCALL |x| (|getShellEntry| $ 18))
                       (SPADCALL |y| (|getShellEntry| $ 18))
                       (|getShellEntry| $ 75))))
                (T (SEQ (SETQ |x|
                              (SPADCALL |x| (|getShellEntry| $ 17)))
                        (EXIT (SETQ |y|
                                    (SPADCALL |y|
                                     (|getShellEntry| $ 17))))))))))
       (EXIT (COND
               ((SPADCALL |x| (|getShellEntry| $ 16))
                (NOT (SPADCALL |y| (|getShellEntry| $ 16))))
               (T NIL))))) 

(DEFUN |ListAggregate&| (|#1| |#2|)
  (LET* ((|dv$1| (|devaluate| |#1|)) (|dv$2| (|devaluate| |#2|))
         (|dv$| (LIST '|ListAggregate&| |dv$1| |dv$2|))
         ($ (|newShell| 78)) (|pv$| (|buildPredVector| 0 0 NIL)))
    (|setShellEntry| $ 0 |dv$|)
    (|setShellEntry| $ 3 |pv$|)
    (|stuffDomainSlots| $)
    (|setShellEntry| $ 6 |#1|)
    (|setShellEntry| $ 7 |#2|)
    (COND
      ((|HasCategory| |#2| '(|SetCategory|))
       (|setShellEntry| $ 62
           (CONS (|dispatchFunction| |LSAGG-;reduce;MA3S;17|) $))))
    (COND
      ((|HasCategory| |#2| '(|SetCategory|))
       (PROGN
         (|setShellEntry| $ 71
             (CONS (|dispatchFunction| |LSAGG-;position;SA2I;23|) $))
         (|setShellEntry| $ 74
             (CONS (|dispatchFunction|
                       |LSAGG-;removeDuplicates!;2A;24|)
                   $)))))
    (COND
      ((|HasCategory| |#2| '(|OrderedSet|))
       (|setShellEntry| $ 76
           (CONS (|dispatchFunction| |LSAGG-;<;2AB;25|) $))))
    $)) 

(MAKEPROP '|ListAggregate&| '|infovec|
    (LIST '#(NIL NIL NIL NIL NIL NIL (|local| |#1|) (|local| |#2|)
             (|NonNegativeInteger|) (0 . |#|) (|Boolean|)
             (|Mapping| 10 7 7) |LSAGG-;sort!;M2A;1| (5 . |empty|)
             (9 . |concat|) |LSAGG-;list;SA;2| (15 . |empty?|)
             (20 . |rest|) (25 . |first|) (|Mapping| 7 7 7)
             (30 . |reduce|) |LSAGG-;reduce;MAS;3| (37 . |copy|)
             (42 . |merge!|) |LSAGG-;merge;M3A;4| (49 . |false|)
             (53 . |not|) (58 . |setrest!|) (|Mapping| 10 7)
             |LSAGG-;select!;M2A;5| (64 . |eq?|) |LSAGG-;merge!;M3A;6|
             (|Integer|) (70 . |minIndex|) (75 . <) (81 . =)
             (87 . |One|) (91 . |One|) (95 . -) (101 . |rest|)
             |LSAGG-;insert!;SAIA;7| (107 . |concat!|)
             |LSAGG-;insert!;2AIA;8| |LSAGG-;remove!;M2A;9|
             |LSAGG-;delete!;AIA;10| (|UniversalSegment| 32)
             (113 . |lo|) (118 . |hasHi|) (123 . |hi|)
             (128 . |maxIndex|) (133 . +) |LSAGG-;delete!;AUsA;11|
             (|Union| 7 '"failed") |LSAGG-;find;MAU;12|
             |LSAGG-;position;MAI;13| (139 . |reverse!|) (144 . |quo|)
             (150 . |split!|) (156 . |true|) |LSAGG-;sorted?;MAB;15|
             |LSAGG-;reduce;MA2S;16| (160 . ~=) (166 . |reduce|)
             |LSAGG-;new;NniSA;18| |LSAGG-;map;M3A;19|
             |LSAGG-;reverse!;2A;20| (174 . =) (180 . |cyclic?|)
             |LSAGG-;copy;2A;21| (185 . |setfirst!|)
             |LSAGG-;copyInto!;2AIA;22| (191 . |position|) (198 . =)
             (204 . |remove!|) (210 . |removeDuplicates!|) (215 . <)
             (221 . <) (|Mapping| 7 7))
          '#(|sorted?| 227 |sort!| 233 |select!| 239 |reverse!| 245
             |removeDuplicates!| 250 |remove!| 255 |reduce| 261
             |position| 282 |new| 295 |merge!| 301 |merge| 308 |map|
             315 |list| 322 |insert!| 327 |find| 341 |delete!| 347
             |copyInto!| 359 |copy| 366 < 371)
          'NIL
          (CONS (|makeByteWordVec2| 1 'NIL)
                (CONS '#()
                      (CONS '#()
                            (|makeByteWordVec2| 76
                                '(1 6 8 0 9 0 6 0 13 2 6 0 7 0 14 1 6
                                  10 0 16 1 6 0 0 17 1 6 7 0 18 3 6 7
                                  19 0 7 20 1 6 0 0 22 3 6 0 11 0 0 23
                                  0 10 0 25 1 10 0 0 26 2 6 0 0 0 27 2
                                  6 10 0 0 30 1 6 32 0 33 2 32 10 0 0
                                  34 2 32 10 0 0 35 0 8 0 36 0 32 0 37
                                  2 32 0 0 0 38 2 6 0 0 8 39 2 6 0 0 0
                                  41 1 45 32 0 46 1 45 10 0 47 1 45 32
                                  0 48 1 6 32 0 49 2 32 0 0 0 50 1 6 0
                                  0 55 2 32 0 0 0 56 2 6 0 0 32 57 0 10
                                  0 58 2 7 10 0 0 61 4 0 7 19 0 7 7 62
                                  2 8 10 0 0 66 1 6 10 0 67 2 6 7 0 7
                                  69 3 0 32 7 0 32 71 2 7 10 0 0 72 2 6
                                  0 28 0 73 1 0 0 0 74 2 7 10 0 0 75 2
                                  0 10 0 0 76 2 0 10 11 0 59 2 0 0 11 0
                                  12 2 0 0 28 0 29 1 0 0 0 65 1 0 0 0
                                  74 2 0 0 28 0 43 3 0 7 19 0 7 60 4 0
                                  7 19 0 7 7 62 2 0 7 19 0 21 2 0 32 28
                                  0 54 3 0 32 7 0 32 71 2 0 0 8 7 63 3
                                  0 0 11 0 0 31 3 0 0 11 0 0 24 3 0 0
                                  19 0 0 64 1 0 0 7 15 3 0 0 7 0 32 40
                                  3 0 0 0 0 32 42 2 0 52 28 0 53 2 0 0
                                  0 45 51 2 0 0 0 32 44 3 0 0 0 0 32 70
                                  1 0 0 0 68 2 0 10 0 0 76)))))
          '|lookupComplete|))