mes.scm

   1 #! /bin/sh
   2 # -*-scheme-*-
   3 exec guile -L $(pwd) -e '(mes)' -s "$0" "$@"
   4 !#
   5
   6 ;;; Mes --- The Maxwell Equations of Software
   7 ;;; Copyright © 2016 Jan Nieuwenhuizen <janneke@gnu.org>
   8 ;;;
   9 ;;; This file is part of GNU Guix.
  10 ;;;
  11 ;;; Mes is free software; you can redistribute it and/or modify it
  12 ;;; under the terms of the GNU General Public License as published by
  13 ;;; the Free Software Foundation; either version 3 of the License, or (at
  14 ;;; your option) any later version.
  15 ;;;
  16 ;;; Mes is distributed in the hope that it will be useful, but
  17 ;;; WITHOUT ANY WARRANTY; without even the implied warranty of
  18 ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  19 ;;; GNU General Public License for more details.
  20 ;;;
  21 ;;; You should have received a copy of the GNU General Public License
  22 ;;; along with Mes.  If not, see <http://www.gnu.org/licenses/>.
  23
  24 ;; The Maxwell Equations of Software -- John McCarthy page 13
  25 ;; http://www.softwarepreservation.org/projects/LISP/book/LISP%201.5%20Programmers%20Manual.pdf
  26
  27 (define-module (mes)
  28   #:export (main))
  29
  30 (set-current-module
  31  (make-module 10 `(,(resolve-interface
  32                      '(guile)
  33                      #:select '(
  34                                 ;; Debugging
  35                                 apply
  36                                 cons*
  37                                 current-error-port
  38                                 current-output-port
  39                                 display
  40                                 eof-object?
  41                                 exit
  42                                 force-output
  43                                 format
  44                                 newline
  45                                 read
  46                                 with-input-from-string
  47
  48                                 ;; Guile admin
  49                                 module-define!
  50                                 resolve-interface
  51
  52                                 ;; PRIMITIVES
  53                                 car
  54                                 cdr
  55                                 cons
  56                                 eq?
  57                                 null?
  58                                 pair?
  59
  60                                 ;; ADDITIONAL PRIMITIVES
  61                                 apply
  62                                 number?
  63                                 procedure?
  64                                 <
  65                                 -
  66                                 )
  67                      #:renamer (symbol-prefix-proc 'guile:)))))
  68
  69 (define (logf port string . rest)
  70   (guile:apply guile:format (guile:cons* port string rest))
  71   (guile:force-output port)
  72   #t)
  73
  74 (define (stderr string . rest)
  75   (guile:apply logf (guile:cons* (guile:current-error-port) string rest)))
  76
  77 (define (stdout string . rest)
  78   (guile:apply logf (guile:cons* (guile:current-output-port) string rest)))
  79
  80 (define (debug . x) #t)
  81 ;;(define debug stderr)
  82
  83 ;; TODO
  84 (define (atom? x)
  85   (cond
  86    ((guile:pair? x) #f)
  87    ((guile:null? x) #f)
  88    (#t x)))
  89
  90 ;; PRIMITIVES
  91 (define car guile:car)
  92 (define cdr guile:cdr)
  93 (define cons guile:cons)
  94 (define eq? guile:eq?)
  95 (define null? guile:null?)
  96 (define pair? guile:pair?)
  97 (define builtin? guile:procedure?)
  98 (define number? guile:number?)
  99 (define call guile:apply)
 100
 101 (include "mes.mes")
 102
 103 (define (pairlis x y a)
 104   ;;(debug "pairlis x=~a y=~a a=~a\n" x y a)
 105   (cond
 106    ((null? x) a)
 107    ((atom? x) (cons (cons x y) a))
 108    (#t (cons (cons (car x) (car y))
 109              (pairlis (cdr x) (cdr y) a)))))
 110
 111 (define (assq x a)
 112   ;;(stderr "assq x=~a\n" x)
 113   ;;(debug "assq x=~a a=~a\n" x a)
 114   (cond
 115    ((null? a) #f)
 116    ((eq? (caar a) x) (car a))
 117    (#t (assq x (cdr a)))))
 118
 119 (define (append x y)
 120   (cond ((null? x) y)
 121         (#t (cons (car x) (append (cdr x) y)))))
 122
 123 (define (eval-environment e a)
 124   (eval e (append a environment)))
 125
 126 (define (apply-environment fn e a)
 127   (apply fn e (append a environment)))
 128
 129 (define (readenv a)
 130   (let ((x (guile:read)))
 131     (if (guile:eof-object? x) '()
 132         x)))
 133
 134 (define environment
 135   `(
 136     (() . ())
 137     (#t . #t)
 138     (#f . #f)
 139
 140     (*unspecified* . ,*unspecified*)
 141
 142     (atom? . ,atom?)
 143     (car . ,car)
 144     (cdr . ,cdr)
 145     (cons . ,cons)
 146     (cond . ,evcon)
 147     (eq? . ,eq?)
 148
 149     (null? . ,null?)
 150     (pair? . ,guile:pair?)
 151     ;;(quote . ,quote)
 152
 153     (evlis . ,evlis)
 154     (evcon . ,evcon)
 155     (pairlis . ,pairlis)
 156     (assq . ,assq)
 157
 158     (eval . ,eval-environment)
 159     (apply . ,apply-environment)
 160
 161     (readenv . ,readenv)
 162     (display . ,guile:display)
 163     (newline . ,guile:newline)
 164
 165     (builtin? . ,builtin?)
 166     (number? . ,number?)
 167     (call . ,call)
 168
 169     (< . ,guile:<)
 170     (- . ,guile:-)
 171
 172     ;; DERIVED
 173     (caar . ,caar)
 174     (cadr . ,cadr)
 175     (cdar . ,cdar)
 176     (cddr . ,cddr)
 177     (caadr . ,caadr)
 178     (caddr . ,caddr)
 179     (cdadr . ,cdadr)
 180     (cadar . ,cadar)
 181     (cddar . ,cddar)
 182     (cdddr . ,cdddr)
 183
 184     (append . ,append)
 185     (exit . ,guile:exit)
 186
 187     (*macro* . ())
 188
 189     ;;
 190     (stderr . ,stderr)))
 191
 192 (define (mes-define-lambda x a)
 193   (cons (caadr x) (cons 'lambda (cons (cdadr x) (cddr x)))))
 194
 195 (define (mes-define x a)
 196   (if (atom? (cadr x))
 197       (cons (cadr x) (eval (caddr x) a))
 198       (mes-define-lambda x a)))
 199
 200 (define (mes-define-macro x a)
 201   (cons '*macro*
 202         (cons (mes-define-lambda x a)
 203               (cdr (assq '*macro* a)))))
 204
 205 (define (loop r e a)
 206   (cond ((null? e) r)
 207         ((eq? e 'exit)
 208          (apply (cdr (assq 'loop a))
 209                 (cons *unspecified* (cons #t (cons a '())))
 210                 a))
 211         ((atom? e) (loop (eval e a) (readenv a) a))
 212         ((eq? (car e) 'define)
 213          (loop *unspecified* (readenv a) (cons (mes-define e a) a)))
 214         ((eq? (car e) 'define-macro)
 215          (loop *unspecified* (readenv a) (cons (mes-define-macro e a) a)))
 216         (#t (loop (eval e a) (readenv a) a))))
 217
 218 (define (main arguments)
 219   (let ((a (append environment `((*a* . ,environment)))))
 220     ;;(guile:display (eval (readenv a) a))
 221     (guile:display (loop *unspecified* (readenv a) a))
 222     )
 223   (guile:newline))
 224
 225 (guile:module-define! (guile:resolve-interface '(mes)) 'main main)