diff options
author | Ludovic Courtès <ludo@gnu.org> | 2011-12-06 21:36:49 +0100 |
---|---|---|
committer | Ludovic Courtès <ludo@gnu.org> | 2011-12-06 21:36:49 +0100 |
commit | bcec8858a8968a955ac2febe36e5a4657e6054f6 (patch) | |
tree | 7cdcfdd8712be6e0676c62117a907f8295122ff1 /module | |
parent | 679eea4f0ef7720e0ed3c9ba3fddedf35d1501d6 (diff) |
peval: Truncate multiple values when extending the environment.
Reported by Cédric Cellier <rixed@happyleptic.org>.
* module/language/tree-il/peval.scm (truncate-values): New procedure.
(make-operand): Call `truncate-values' SOURCE.
* test-suite/tests/tree-il.test ("partial evaluation"): New tests for
multiple value truncation.
Diffstat (limited to 'module')
-rw-r--r-- | module/language/tree-il/peval.scm | 45 |
1 files changed, 44 insertions, 1 deletions
diff --git a/module/language/tree-il/peval.scm b/module/language/tree-il/peval.scm index 634c6c91c..0fd37fe6c 100644 --- a/module/language/tree-il/peval.scm +++ b/module/language/tree-il/peval.scm @@ -99,6 +99,47 @@ (or (proc (vlist-ref vlist i)) (lp (1+ i))))))) +(define (truncate-values x) + "Discard all but the first value of X." + (let loop ((x x)) + (match x + (($ <const>) x) + (($ <lexical-ref>) x) + (($ <void>) x) + (($ <lexical-ref>) x) + (($ <primitive-ref>) x) + (($ <module-ref>) x) + (($ <toplevel-ref>) x) + (($ <conditional> src condition subsequent alternate) + (make-conditional src condition (loop subsequent) (loop alternate))) + (($ <application> _ ($ <primitive-ref> _ 'values) (first _ ...)) + first) + (($ <application> _ ($ <primitive-ref> _ 'values) (val)) + val) + (($ <application> src + (and prim ($ <primitive-ref> _ (? singly-valued-primitive?))) + args) + (make-application src prim (map loop args))) + (($ <application> src proc args) + (make-application src proc (map loop args))) + (($ <sequence> src (exps ... last)) + (make-sequence src (append exps (list (loop last))))) + (($ <lambda>) x) + (($ <dynlet> src fluids vals body) + (make-dynlet src fluids vals (loop body))) + (($ <let> src names gensyms vals body) + (make-let src names gensyms vals (loop body))) + (($ <letrec> src in-order? names gensyms vals body) + (make-letrec src in-order? names gensyms vals (loop body))) + (($ <fix> src names gensyms vals body) + (make-fix src names gensyms vals body)) + (($ <let-values> src exp body) + (make-let-values src exp (loop body))) + (else + (make-application (tree-il-src x) + (make-primitive-ref #f 'values) + (list x)))))) + ;; Peval will do a one-pass analysis on the source program to determine ;; the set of assigned lexicals, and to identify unreferenced and ;; singly-referenced lexicals. @@ -278,8 +319,10 @@ (constant-value operand-constant-value set-operand-constant-value!)) (define* (make-operand var sym #:optional source visit) + ;; Bind SYM to VAR, with value SOURCE. ;; Bound operands are considered copyable until we prove otherwise. - (%make-operand var sym visit source 0 #f (and source #t) #f #f)) + (let ((source (if source (truncate-values source) source))) + (%make-operand var sym visit source 0 #f (and source #t) #f #f))) (define (make-bound-operands vars syms sources visit) (map (lambda (x y z) (make-operand x y z visit)) vars syms sources)) |