git.gag.com Git - hw/altusmetrum/blob - scheme/gnet-partslist-common.scm

   1 ; Copyright (C) 2001-2010 MIYAMOTO Takanori
   2 ; gnet-partslist-common.scm
   3 ;
   4 ; This program is free software; you can redistribute it and/or modify
   5 ; it under the terms of the GNU General Public License as published by
   6 ; the Free Software Foundation; either version 2 of the License, or
   7 ; (at your option) any later version.
   8 ;
   9 ; This program is distributed in the hope that it will be useful,
  10 ; but WITHOUT ANY WARRANTY; without even the implied warranty of
  11 ; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12 ; GNU General Public License for more details.
  13 ;
  14 ; You should have received a copy of the GNU General Public License
  15 ; along with this program; if not, write to the Free Software
  16 ; Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
  17
  18 (define (get-parts-table packages)
  19   (if (null? packages)
  20       '()
  21       (let ((package (car packages)))
  22         (if (string=? (get-device package) "include")
  23             (get-parts-table (cdr packages))
  24             (cons (list package
  25                         (get-device package)
  26                         (get-value package)
  27                         (gnetlist:get-package-attribute package "footprint")) ;; sdb change
  28                   (get-parts-table (cdr packages)))))))
  29
  30 (define (write-one-row ls separator end-char port)
  31   (if (null? ls)
  32       '()
  33       (begin (display (car ls) port)
  34              (for-each (lambda (st) (display separator port)(display st port)) (cdr ls))
  35              (display end-char port))))
  36
  37 (define (get-sortkey-value ls key-column)
  38   (list-ref (car ls) key-column))
  39
  40 (define (marge-sort-sub ls1 ls2 key-column)
  41   (if (or (null? ls1) (null? ls2))
  42       (append ls1 ls2)
  43       (if (string-ci<=? (get-sortkey-value ls1  key-column) (get-sortkey-value ls2 key-column))
  44           (cons (car ls1) (marge-sort-sub (cdr ls1) ls2 key-column))
  45           (cons (car ls2) (marge-sort-sub ls1 (cdr ls2) key-column)))))
  46
  47 (define (marge-sort ls key-column)
  48   (let ((midpoint (inexact->exact (floor (/ (length ls) 2)))))
  49     (if (<= (length ls) 1)
  50         (append ls)
  51         (let ((top-half (reverse (list-tail (reverse ls) midpoint)))
  52               (bottom-half (list-tail ls (- (length ls) midpoint))))
  53           (set! top-half (marge-sort top-half key-column))
  54           (set! bottom-half (marge-sort bottom-half key-column))
  55           (marge-sort-sub top-half bottom-half key-column)))))
  56
  57 (define (marge-sort-with-multikey ls key-columns)
  58   (if (or (<= (length ls) 1) (null? key-columns))
  59       (append ls)
  60       (let* ((key-column (car key-columns))
  61              (sorted-ls (marge-sort ls key-column))
  62              (key-column-only-ls
  63               ((lambda (ls) (let loop ((l ls))
  64                               (if (null? l)
  65                                   '()
  66                                   (cons (get-sortkey-value l key-column) (loop (cdr l))))))
  67                sorted-ls))
  68              (first-value (get-sortkey-value sorted-ls key-column))
  69              (match-length (length (member first-value (reverse key-column-only-ls))))
  70              (first-ls (list-tail (reverse sorted-ls) (- (length sorted-ls) match-length)))
  71              (rest-ls (list-tail sorted-ls match-length)))
  72         (append (marge-sort-with-multikey first-ls (cdr key-columns))
  73                 (marge-sort-with-multikey rest-ls key-columns)))))