diff options
| author | Ludovic Courtes | 2006-02-28 23:19:41 +0000 |
|---|---|---|
| committer | Ludovic Courtes | 2006-02-28 23:19:41 +0000 |
| commit | 81050ef1358acd03630f3d7a4e9245f5d82084b6 (patch) | |
| tree | f22905d7e16b7a76624e1def45e7491ba708d969 /src/guile | |
| parent | 22ad7aedd2d325150f4e54d7e8cf123fbc4a32b1 (diff) | |
| parent | bc9090d69ebe3c2612efd830b859d4c1c896aae0 (diff) | |
| download | skribilo-81050ef1358acd03630f3d7a4e9245f5d82084b6.tar.gz skribilo-81050ef1358acd03630f3d7a4e9245f5d82084b6.tar.lz skribilo-81050ef1358acd03630f3d7a4e9245f5d82084b6.zip | |
Slightly optimized the resolution process (added `ast-resolved?').
Patches applied: * skribilo--devel--1.2 (patch 36-37) - Merge from lcourtes@laas.fr--2004-libre - Slightly optimized the resolution process (added `ast-resolved?'). git-archimport-id: lcourtes@laas.fr--2004-libre/skribilo--devel--1.2--patch-60
Diffstat (limited to 'src/guile')
| -rw-r--r-- | src/guile/skribilo/ast.scm | 13 | ||||
| -rw-r--r-- | src/guile/skribilo/resolve.scm | 41 |
2 files changed, 35 insertions, 19 deletions
diff --git a/src/guile/skribilo/ast.scm b/src/guile/skribilo/ast.scm index 1856389..3968b18 100644 --- a/src/guile/skribilo/ast.scm +++ b/src/guile/skribilo/ast.scm @@ -25,6 +25,7 @@ :use-module (skribilo utils syntax) :export (<ast> ast? ast-loc ast-loc-set! ast-parent ast->string ast->file-location + ast-resolved? <command> command? command-fmt command-body <unresolved> unresolved? unresolved-proc @@ -71,8 +72,16 @@ ;;; ====================================================================== ;;FIXME: set! location in <ast> (define-class <ast> () - (parent :accessor ast-parent :init-keyword :parent :init-value 'unspecified) - (loc :init-value #f)) + ;; Parent of this guy. + (parent :accessor ast-parent :init-keyword :parent :init-value 'unspecified) + + ;; Its source location. + (loc :init-value #f) + + ;; This slot is used as an optimization when resolving an AST: sub-parts of + ;; the tree are marked as resolved as soon as they are and don't need to be + ;; traversed again. + (resolved? :accessor ast-resolved? :init-value #f)) (define (ast? obj) (is-a? obj <ast>)) diff --git a/src/guile/skribilo/resolve.scm b/src/guile/skribilo/resolve.scm index cbb939d..34d6bde 100644 --- a/src/guile/skribilo/resolve.scm +++ b/src/guile/skribilo/resolve.scm @@ -85,24 +85,31 @@ (define-method (do-resolve! (node <node>) engine env) - (let ((body (slot-ref node 'body)) - (options (slot-ref node 'options)) - (parent (slot-ref node 'parent))) - (with-debug 5 'do-resolve<body> - (debug-item "body=" body) - (when (eq? parent 'unspecified) - (let ((p (assq 'parent env))) - (slot-set! node 'parent (and (pair? p) (pair? (cdr p)) (cadr p))) - (when (pair? options) - (debug-item "unresolved options=" options) - (for-each (lambda (o) - (set-car! (cdr o) - (do-resolve! (cadr o) engine env))) - options) - (debug-item "resolved options=" options)))) - (slot-set! node 'body (do-resolve! body engine env)) - node))) + (if (ast-resolved? node) + node + (let ((body (slot-ref node 'body)) + (options (slot-ref node 'options)) + (parent (slot-ref node 'parent)) + (unresolved? (*unresolved*))) + (with-debug 5 'do-resolve<body> + (debug-item "body=" body) + (parameterize ((*unresolved* #f)) + (when (eq? parent 'unspecified) + (let ((p (assq 'parent env))) + (slot-set! node 'parent + (and (pair? p) (pair? (cdr p)) (cadr p))) + (when (pair? options) + (debug-item "unresolved options=" options) + (for-each (lambda (o) + (set-car! (cdr o) + (do-resolve! (cadr o) engine env))) + options) + (debug-item "resolved options=" options)))) + (slot-set! node 'body (do-resolve! body engine env)) + (slot-set! node 'resolved? (not (*unresolved*)))) + (*unresolved* (or unresolved? (not (ast-resolved? node)))) + node)))) (define-method (do-resolve! (node <container>) engine env0) |