From e995da5db0de8a64f6641239c42f160a8a7019b6 Mon Sep 17 00:00:00 2001 From: Stephen Adams Date: Thu, 15 Dec 1994 03:05:04 +0000 Subject: [PATCH] Initial revision --- v8/src/compiler/base/stats.scm | 221 +++++++++++++++++++++++++++++++++ 1 file changed, 221 insertions(+) create mode 100644 v8/src/compiler/base/stats.scm diff --git a/v8/src/compiler/base/stats.scm b/v8/src/compiler/base/stats.scm new file mode 100644 index 000000000..6b0af1540 --- /dev/null +++ b/v8/src/compiler/base/stats.scm @@ -0,0 +1,221 @@ +#| -*-Scheme-*- + +$Id: stats.scm,v 1.1 1994/12/15 03:05:04 adams Exp $ + +Copyright (c) 1994 Massachusetts Institute of Technology + +This material was developed by the Scheme project at the Massachusetts +Institute of Technology, Department of Electrical Engineering and +Computer Science. Permission to copy this software, to redistribute +it, and to use it for any purpose is granted, subject to the following +restrictions and understandings. + +1. Any copy made of this software must include this copyright notice +in full. + +2. Users of this software agree to make their best efforts (a) to +return to the MIT Scheme project any improvements or extensions that +they make, so that these may be included in future releases; and (b) +to inform MIT of noteworthy uses of this software. + +3. All materials developed as a consequence of the use of this +software shall duly acknowledge such use, in accordance with the usual +standards of acknowledging credit in academic research. + +4. MIT has made no warrantee or representation that the operation of +this software will be error-free, and MIT is under no obligation to +provide any services, by way of maintenance, update, or otherwise. + +5. In conjunction with products arising from the use of this material, +there shall be no use of the name of the Massachusetts Institute of +Technology nor of any adaptation thereof in any advertising, +promotional, or sales literature without prior written consent from +MIT in each case. |# + +;;;; Compiler Statistics +;; package: (compiler) + +(declare (usual-integrations)) + +;; Statistics gathering machinery +;; +;; (compiler:reset-statistics!) +;; (compiler:display-statistics) +;; (sample/1 '(name type [parameters]) datum) +;; (sample/2 '(name type [parameters]) datum1 datum2) + + +;; sample/1 and sample/2 are defined like this in utils.scm so as to be +;; integrated +;; +;;(define-integrable (sample/1 statistic datum) +;; (if compiler:enable-statistics? +;; (sample/1/really statistic datum) +;; unspecific)) +;; +;;(define-integrable (sample/2 statistic datum1 datum2) +;; (if compiler:enable-statistics? +;; (sample/2/really statistic datum1 datum2) +;; unspecific)) + + +(define *compiler-statistics* (make-eq-hash-table)) + +(define (compiler:reset-statistics!) + (set! *compiler-statistics* (make-eq-hash-table)) + unspecific) + +(define-structure + (compiler-statistic + (conc-name compiler-statistic/)) + sample + display) + +(define (compiler:display-statistics) + (newline) + (display "Compiler statistics currently ") + (display (if compiler:enable-statistics? "enabled" "disabled")) + (display " (switch is compiler:enable-statistics?)") + (for-each (lambda (name.statistic) + (newline) (newline) + ((compiler-statistic/display (cdr name.statistic)))) + (sort + (hash-table->alist *compiler-statistics*) + (lambda (pair1 pair2) + (symbol (lambda (stat) + (apply (compiler-statistic/sample stat) data) + datum)) + (else + (define-compiler-statistic (length data) statistic) + (warn "SAMPLE should be replaced with call to SAMPLE/1 or SAMPLE/2" + `(sample ,statistic ...)) + (apply sample/1/really statistic data))))) + +(define (sample/1/really statistic datum) + (cond ((find-statistic statistic) + => (lambda (stat) + ((compiler-statistic/sample stat) datum))) + (else + (define-compiler-statistic 1 statistic) + (sample/1/really statistic datum)))) + +(define (sample/2/really statistic datum1 datum2) + (cond ((find-statistic statistic) + => (lambda (stat) + ((compiler-statistic/sample stat) datum1 datum2))) + (else + (define-compiler-statistic 2 statistic) + (sample/2/really statistic datum1 datum2)))) + +(define-integrable (find-statistic specification) + (if (pair? specification) + (hash-table/get *compiler-statistics* (car specification) #F) + #F)) + +(define (define-compiler-statistic arity specification) + arity ; ignored + (if (not (and (pair? specification) + (pair? (cdr specification)))) + (error "Illegal compiler-statistic specification:" specification)) + (let ((name (first specification)) + (type (second specification))) + (cond ((hash-table/get *compiler-statistic-types* type #F) + => (lambda (maker) + (let ((statistic (apply maker specification))) + (hash-table/put! *compiler-statistics* name statistic)))) + (else + (error "Unknown compiler-statistic type:" type specification))))) + +(define *compiler-statistic-types* (make-eq-hash-table)) + +(define (define-statistic-type name maker) + (hash-table/put! *compiler-statistic-types* name maker)) + + +(define-statistic-type 'COUNT + (lambda (name type) + (let ((count 0)) + (define (sample datum) + (set! count (+ count datum)) + unspecific) + (define (print) + (define (say . stuff) (for-each display stuff)) + (say name " " type " " count)) + (make-compiler-statistic sample print)))) + + +(define-statistic-type 'AVERAGE + (lambda (name type) + (let ((n 0) + (sum 0)) + (define (sample datum) + (set! n (+ n 1)) + (set! sum (+ sum datum)) + unspecific) + (define (print) + (define (say . stuff) (for-each display stuff)) + (say name " " type " ") + (say " n = " n " sum = " sum " mean = " (/ sum n))) + (make-compiler-statistic sample print)))) + +(define-statistic-type 'HISTOGRAM + (lambda (name type #!optional method) + + (define (key (object-type u) (object-type v)) + #F) + ((and (symbol? u) (symbol? v)) + (symbolalist samples) + (lambda (u v) (key= datum (vector-length samples)) + (set! samples (vector-grow samples (+ 1 datum)))) + (vector-set! samples datum + (+ 1 (or (vector-ref samples datum) 0)))) + (define (print) + (pp-alist (list-transform-positive + (vector->list + (make-initialized-vector (vector-length samples) + (lambda (i) (cons i (vector-ref samples i))))) + cdr))) + (make-compiler-statistic sample print))) + + (let ((method (if (default-object? method) 'HASH-TABLE method))) + (case method + ((HASH-TABLE HASH) (make-hash-table-histogram)) + ((VECTOR) (make-vector-histogram)) + (else + (error "Unknown histogram method:" method `(,name ,type ,method))))))) -- 2.25.1