1 ;;; Guile VM frame functions
3 ;;; Copyright (C) 2001 Free Software Foundation, Inc.
4 ;;; Copyright (C) 2005 Ludovic Courtès <ludovic.courtes@laas.fr>
6 ;;; This program is free software; you can redistribute it and/or modify
7 ;;; it under the terms of the GNU General Public License as published by
8 ;;; the Free Software Foundation; either version 2 of the License, or
9 ;;; (at your option) any later version.
11 ;;; This program is distributed in the hope that it will be useful,
12 ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of
13 ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 ;;; GNU General Public License for more details.
16 ;;; You should have received a copy of the GNU General Public License
17 ;;; along with this program; if not, write to the Free Software
18 ;;; Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
22 (define-module (system vm frame)
23 :use-module (system vm program)
24 :use-module (system vm instruction)
25 :use-module ((srfi srfi-1) :select (fold))
26 :export (frame-number frame-address
28 print-frame print-frame-chain-as-backtrace
29 frame-arguments frame-local-variables frame-external-variables
31 frame-variable-exists? frame-variable-ref frame-variable-set!
33 frame-local-ref frame-external-link frame-local-set!
34 frame-return-address frame-program
35 frame-dynamic-link heap-frame?))
37 ;; fixme: avoid the dynamic-call?
38 (dynamic-call "scm_init_frames" (dynamic-link "libguile"))
44 (define frame-number (make-object-property))
45 (define frame-address (make-object-property))
47 (define (bootstrap-frame? frame)
48 (let ((code (program-bytecode (frame-program frame))))
49 (and (= (uniform-vector-length code) 3)
50 (= (uniform-vector-ref code 2)
51 (instruction->opcode 'halt)))))
53 (define (make-frame-chain frame addr)
55 (make-frame-chain (frame-dynamic-link frame)
56 (frame-return-address frame)))
58 ((or (eq? frame #t) (eq? frame #f))
59 ;; handle #f or #t dynamic links
61 ((bootstrap-frame? frame)
64 (let ((chain (make-rest)))
65 (set! (frame-number frame) (length chain))
66 (set! (frame-address frame)
67 (- addr (program-base (frame-program frame))))
68 (cons frame chain)))))
75 (define (frame-line-number frame)
76 (let ((addr (frame-address frame)))
77 (cond ((assv addr (program-sources (frame-program frame)))
79 (else (format #f "@~a" addr)))))
81 (define (frame-file frame prev)
82 (let ((sources (program-sources (frame-program frame))))
85 (or (source:file (car sources))
88 (define (print-frame frame)
89 (format #t "~4@a: ~a ~s\n" (frame-line-number frame) (frame-number frame)
90 (frame-call-representation frame)))
93 (define (frame-call-representation frame)
97 (list (abbrev (car x)) (abbrev (cadr x)) '...)
100 (cons (abbrev (car x)) (abbrev (cdr x))))
102 (case (vector-length x)
104 ((1) (vector (abbrev (vector-ref x 0))))
105 (else (vector (abbrev (vector-ref x 0)) '...))))
107 (abbrev (cons (program-name frame) (frame-arguments frame))))
109 (define (print-frame-chain-as-backtrace frames)
111 (format #t "No backtrace available.\n")
113 (format #t "VM backtrace:\n")
114 (fold (lambda (frame file)
115 (let ((new-file (frame-file frame file)))
116 (if (not (equal? new-file file))
117 (format #t "In ~a:\n" new-file))
123 (define (program-name frame)
124 (let ((prog (frame-program frame))
125 (link (frame-dynamic-link frame)))
126 (or (object-property prog 'name)
127 (and (heap-frame? link)
128 (frame-object-name link (1- (frame-address link)) prog))
129 (hash-fold (lambda (s v d) (if (eq? prog (variable-ref v)) s d))
130 prog (module-obarray (current-module))))))
137 (define (frame-arguments frame)
138 (let* ((prog (frame-program frame))
139 (arity (program-arity prog)))
140 (do ((n (+ (arity:nargs arity) -1) (1- n))
141 (l '() (cons (frame-local-ref frame n) l)))
144 (define (frame-local-variables frame)
145 (let* ((prog (frame-program frame))
146 (arity (program-arity prog)))
147 (do ((n (+ (arity:nargs arity) (arity:nlocs arity) -1) (1- n))
148 (l '() (cons (frame-local-ref frame n) l)))
151 (define (frame-external-variables frame)
152 (frame-external-link frame))
154 (define (frame-external-ref frame index)
155 (list-ref (frame-external-link frame) index))
157 (define (frame-external-set! frame index val)
158 (list-set! (frame-external-link frame) index val))
160 (define (frame-binding-ref frame binding)
161 (if (binding:extp binding)
162 (frame-external-ref frame (binding:index binding))
163 (frame-local-ref frame (binding:index binding))))
165 (define (frame-binding-set! frame binding val)
166 (if (binding:extp binding)
167 (frame-external-set! frame (binding:index binding) val)
168 (frame-local-set! frame (binding:index binding) val)))
170 (define (frame-bindings frame addr)
171 (do ((bs (program-bindings (frame-program frame)) (cdr bs))
172 (ls '() (if (cdar bs) (cons (cdar bs) ls) (cdr ls))))
173 ((or (null? bs) (> (caar bs) addr))
176 (define (frame-lookup-binding frame addr sym)
177 (do ((bs (frame-bindings frame addr) (cdr bs)))
178 ((or (null? bs) (eq? sym (binding:name (car bs))))
179 (and (pair? bs) (car bs)))))
181 (define (frame-object-binding frame addr obj)
182 (do ((bs (frame-bindings frame addr) (cdr bs)))
183 ((or (null? bs) (eq? obj (frame-binding-ref frame (car bs))))
184 (and (pair? bs) (car bs)))))
186 (define (frame-environment frame addr)
187 (map (lambda (binding)
188 (cons (binding:name binding) (frame-binding-ref frame binding)))
189 (frame-bindings frame addr)))
191 (define (frame-variable-exists? frame addr sym)
192 (if (frame-lookup-binding frame addr sym) #t #f))
194 (define (frame-variable-ref frame addr sym)
195 (cond ((frame-lookup-binding frame addr sym) =>
196 (lambda (binding) (frame-binding-ref frame binding)))
197 (else (error "Unknown variable:" sym))))
199 (define (frame-variable-set! frame addr sym val)
200 (cond ((frame-lookup-binding frame addr sym) =>
201 (lambda (binding) (frame-binding-set! frame binding val)))
202 (else (error "Unknown variable:" sym))))
204 (define (frame-object-name frame addr obj)
205 (cond ((frame-object-binding frame addr obj) => binding:name)