mirror of
https://git.savannah.gnu.org/git/guile.git
synced 2025-04-30 20:00:19 +02:00
cb28c08537
* module/Makefile.am: Add inline.scm. * module/language/tree-il.scm (pre-order!, post-order!): pre-order! is new. post-order! existed but was not public. They do destructive tree traversals of tree-il, and need more documentation. Also, add predicates to tree-il's export list. * module/language/tree-il/inline.scm: New file, which expands primitives into more primitive primitives. In the future perhaps it will not be necessary, as the general inlining infrastructure will handle these cases, but for now it's useful. * module/language/tree-il/optimize.scm: Move post-order! out to better pastures.
80 lines
2.5 KiB
Scheme
80 lines
2.5 KiB
Scheme
;;; Tree-il optimizer
|
|
|
|
;; Copyright (C) 2009 Free Software Foundation, Inc.
|
|
|
|
;; This program is free software; you can redistribute it and/or modify
|
|
;; it under the terms of the GNU General Public License as published by
|
|
;; the Free Software Foundation; either version 2, or (at your option)
|
|
;; any later version.
|
|
;;
|
|
;; This program is distributed in the hope that it will be useful,
|
|
;; but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
;; GNU General Public License for more details.
|
|
;;
|
|
;; You should have received a copy of the GNU General Public License
|
|
;; along with this program; see the file COPYING. If not, write to
|
|
;; the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
|
|
;; Boston, MA 02111-1307, USA.
|
|
|
|
;;; Code:
|
|
|
|
(define-module (language tree-il optimize)
|
|
#:use-module (system base syntax)
|
|
#:use-module (language tree-il)
|
|
#:export (resolve-primitives!))
|
|
|
|
;; Possible optimizations:
|
|
;; * constant folding, propagation
|
|
;; * procedure inlining
|
|
;; * always when single call site
|
|
;; * always for "trivial" procs
|
|
;; * otherwise who knows
|
|
;; * dead code elimination
|
|
;; * degenerate case optimizations
|
|
;; * "fixing letrec"
|
|
|
|
(define *interesting-primitive-names*
|
|
'(apply @apply
|
|
call-with-values @call-with-values
|
|
call-with-current-continuation @call-with-current-continuation
|
|
values
|
|
;; compile-time-environment
|
|
eq? eqv? equal?
|
|
= < > <= >= zero?
|
|
+ * - / 1- 1+ quotient remainder modulo
|
|
not
|
|
pair? null? list? acons cons cons*
|
|
|
|
car cdr
|
|
set-car! set-cdr!
|
|
|
|
caar cadr cdar cddr
|
|
|
|
caaar caadr cadar caddr cdaar cdadr cddar cdddr
|
|
|
|
caaaar caaadr caadar caaddr cadaar cadadr caddar cadddr
|
|
cdaaar cdaadr cdadar cdaddr cddaar cddadr cdddar cddddr))
|
|
|
|
(define *interesting-primitive-vars*
|
|
(let ((h (make-hash-table)))
|
|
(for-each (lambda (x)
|
|
(hashq-set! h (module-variable the-root-module x) x))
|
|
*interesting-primitive-names*)
|
|
h))
|
|
|
|
(define (resolve-primitives! x mod)
|
|
(post-order!
|
|
(lambda (x)
|
|
(record-case x
|
|
((<toplevel-ref> src name)
|
|
(and (hashq-ref *interesting-primitive-vars*
|
|
(module-variable mod name))
|
|
(make-primitive-ref src name)))
|
|
((<module-ref> mod name public?)
|
|
(let ((m (if public? (resolve-interface mod) (resolve-module mod))))
|
|
(and m (hashq-ref *interesting-primitive-vars*
|
|
(module-variable m name))
|
|
(make-primitive-ref src name))))
|
|
(else #f)))
|
|
x))
|