; *** This file starts with a copy of the file multilex.scm *** ; SILex - Scheme Implementation of Lex ; Copyright (C) 2001 Danny Dube' ; ; 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 ; of the License, 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; if not, write to the Free Software ; Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. ; ; Gestion des Input Systems ; Fonctions a utiliser par l'usager: ; lexer-make-IS, lexer-get-func-getc, lexer-get-func-ungetc, ; lexer-get-func-line, lexer-get-func-column et lexer-get-func-offset ; ; Taille initiale par defaut du buffer d'entree (define lexer-init-buffer-len 1024) ; Numero du caractere newline (define lexer-integer-newline (char->integer #\newline)) ; Constructeur d'IS brut (define lexer-raw-IS-maker (lambda (buffer read-ptr input-f counters) (let ((input-f input-f) ; Entree reelle (buffer buffer) ; Buffer (buflen (string-length buffer)) (read-ptr read-ptr) (start-ptr 1) ; Marque de debut de lexeme (start-line 1) (start-column 1) (start-offset 0) (end-ptr 1) ; Marque de fin de lexeme (point-ptr 1) ; Le point (user-ptr 1) ; Marque de l'usager (user-line 1) (user-column 1) (user-offset 0) (user-up-to-date? #t)) ; Concerne la colonne seul. (letrec ((start-go-to-end-none ; Fonctions de depl. des marques (lambda () (set! start-ptr end-ptr))) (start-go-to-end-line (lambda () (let loop ((ptr start-ptr) (line start-line)) (if (= ptr end-ptr) (begin (set! start-ptr ptr) (set! start-line line)) (if (char=? (string-ref buffer ptr) #\newline) (loop (+ ptr 1) (+ line 1)) (loop (+ ptr 1) line)))))) (start-go-to-end-all (lambda () (set! start-offset (+ start-offset (- end-ptr start-ptr))) (let loop ((ptr start-ptr) (line start-line) (column start-column)) (if (= ptr end-ptr) (begin (set! start-ptr ptr) (set! start-line line) (set! start-column column)) (if (char=? (string-ref buffer ptr) #\newline) (loop (+ ptr 1) (+ line 1) 1) (loop (+ ptr 1) line (+ column 1))))))) (start-go-to-user-none (lambda () (set! start-ptr user-ptr))) (start-go-to-user-line (lambda () (set! start-ptr user-ptr) (set! start-line user-line))) (start-go-to-user-all (lambda () (set! start-line user-line) (set! start-offset user-offset) (if user-up-to-date? (begin (set! start-ptr user-ptr) (set! start-column user-column)) (let loop ((ptr start-ptr) (column start-column)) (if (= ptr user-ptr) (begin (set! start-ptr ptr) (set! start-column column)) (if (char=? (string-ref buffer ptr) #\newline) (loop (+ ptr 1) 1) (loop (+ ptr 1) (+ column 1)))))))) (end-go-to-point (lambda () (set! end-ptr point-ptr))) (point-go-to-start (lambda () (set! point-ptr start-ptr))) (user-go-to-start-none (lambda () (set! user-ptr start-ptr))) (user-go-to-start-line (lambda () (set! user-ptr start-ptr) (set! user-line start-line))) (user-go-to-start-all (lambda () (set! user-ptr start-ptr) (set! user-line start-line) (set! user-column start-column) (set! user-offset start-offset) (set! user-up-to-date? #t))) (init-lexeme-none ; Debute un nouveau lexeme (lambda () (if (< start-ptr user-ptr) (start-go-to-user-none)) (point-go-to-start))) (init-lexeme-line (lambda () (if (< start-ptr user-ptr) (start-go-to-user-line)) (point-go-to-start))) (init-lexeme-all (lambda () (if (< start-ptr user-ptr) (start-go-to-user-all)) (point-go-to-start))) (get-start-line ; Obtention des stats du debut du lxm (lambda () start-line)) (get-start-column (lambda () start-column)) (get-start-offset (lambda () start-offset)) (peek-left-context ; Obtention de caracteres (#f si EOF) (lambda () (char->integer (string-ref buffer (- start-ptr 1))))) (peek-char (lambda () (if (< point-ptr read-ptr) (char->integer (string-ref buffer point-ptr)) (let ((c (input-f))) (if (char? c) (begin (if (= read-ptr buflen) (reorganize-buffer)) (string-set! buffer point-ptr c) (set! read-ptr (+ point-ptr 1)) (char->integer c)) (begin (set! input-f (lambda () 'eof)) #f)))))) (read-char (lambda () (if (< point-ptr read-ptr) (let ((c (string-ref buffer point-ptr))) (set! point-ptr (+ point-ptr 1)) (char->integer c)) (let ((c (input-f))) (if (char? c) (begin (if (= read-ptr buflen) (reorganize-buffer)) (string-set! buffer point-ptr c) (set! read-ptr (+ point-ptr 1)) (set! point-ptr read-ptr) (char->integer c)) (begin (set! input-f (lambda () 'eof)) #f)))))) (get-start-end-text ; Obtention du lexeme (lambda () (substring buffer start-ptr end-ptr))) (get-user-line-line ; Fonctions pour l'usager (lambda () (if (< user-ptr start-ptr) (user-go-to-start-line)) user-line)) (get-user-line-all (lambda () (if (< user-ptr start-ptr) (user-go-to-start-all)) user-line)) (get-user-column-all (lambda () (cond ((< user-ptr start-ptr) (user-go-to-start-all) user-column) (user-up-to-date? user-column) (else (let loop ((ptr start-ptr) (column start-column)) (if (= ptr user-ptr) (begin (set! user-column column) (set! user-up-to-date? #t) column) (if (char=? (string-ref buffer ptr) #\newline) (loop (+ ptr 1) 1) (loop (+ ptr 1) (+ column 1))))))))) (get-user-offset-all (lambda () (if (< user-ptr start-ptr) (user-go-to-start-all)) user-offset)) (user-getc-none (lambda () (if (< user-ptr start-ptr) (user-go-to-start-none)) (if (< user-ptr read-ptr) (let ((c (string-ref buffer user-ptr))) (set! user-ptr (+ user-ptr 1)) c) (let ((c (input-f))) (if (char? c) (begin (if (= read-ptr buflen) (reorganize-buffer)) (string-set! buffer user-ptr c) (set! read-ptr (+ read-ptr 1)) (set! user-ptr read-ptr) c) (begin (set! input-f (lambda () 'eof)) 'eof)))))) (user-getc-line (lambda () (if (< user-ptr start-ptr) (user-go-to-start-line)) (if (< user-ptr read-ptr) (let ((c (string-ref buffer user-ptr))) (set! user-ptr (+ user-ptr 1)) (if (char=? c #\newline) (set! user-line (+ user-line 1))) c) (let ((c (input-f))) (if (char? c) (begin (if (= read-ptr buflen) (reorganize-buffer)) (string-set! buffer user-ptr c) (set! read-ptr (+ read-ptr 1)) (set! user-ptr read-ptr) (if (char=? c #\newline) (set! user-line (+ user-line 1))) c) (begin (set! input-f (lambda () 'eof)) 'eof)))))) (user-getc-all (lambda () (if (< user-ptr start-ptr) (user-go-to-start-all)) (if (< user-ptr read-ptr) (let ((c (string-ref buffer user-ptr))) (set! user-ptr (+ user-ptr 1)) (if (char=? c #\newline) (begin (set! user-line (+ user-line 1)) (set! user-column 1)) (set! user-column (+ user-column 1))) (set! user-offset (+ user-offset 1)) c) (let ((c (input-f))) (if (char? c) (begin (if (= read-ptr buflen) (reorganize-buffer)) (string-set! buffer user-ptr c) (set! read-ptr (+ read-ptr 1)) (set! user-ptr read-ptr) (if (char=? c #\newline) (begin (set! user-line (+ user-line 1)) (set! user-column 1)) (set! user-column (+ user-column 1))) (set! user-offset (+ user-offset 1)) c) (begin (set! input-f (lambda () 'eof)) 'eof)))))) (user-ungetc-none (lambda () (if (> user-ptr start-ptr) (set! user-ptr (- user-ptr 1))))) (user-ungetc-line (lambda () (if (> user-ptr start-ptr) (begin (set! user-ptr (- user-ptr 1)) (let ((c (string-ref buffer user-ptr))) (if (char=? c #\newline) (set! user-line (- user-line 1)))))))) (user-ungetc-all (lambda () (if (> user-ptr start-ptr) (begin (set! user-ptr (- user-ptr 1)) (let ((c (string-ref buffer user-ptr))) (if (char=? c #\newline) (begin (set! user-line (- user-line 1)) (set! user-up-to-date? #f)) (set! user-column (- user-column 1))) (set! user-offset (- user-offset 1))))))) (reorganize-buffer ; Decaler ou agrandir le buffer (lambda () (if (< (* 2 start-ptr) buflen) (let* ((newlen (* 2 buflen)) (newbuf (make-string newlen)) (delta (- start-ptr 1))) (let loop ((from (- start-ptr 1))) (if (< from buflen) (begin (string-set! newbuf (- from delta) (string-ref buffer from)) (loop (+ from 1))))) (set! buffer newbuf) (set! buflen newlen) (set! read-ptr (- read-ptr delta)) (set! start-ptr (- start-ptr delta)) (set! end-ptr (- end-ptr delta)) (set! point-ptr (- point-ptr delta)) (set! user-ptr (- user-ptr delta))) (let ((delta (- start-ptr 1))) (let loop ((from (- start-ptr 1))) (if (< from buflen) (begin (string-set! buffer (- from delta) (string-ref buffer from)) (loop (+ from 1))))) (set! read-ptr (- read-ptr delta)) (set! start-ptr (- start-ptr delta)) (set! end-ptr (- end-ptr delta)) (set! point-ptr (- point-ptr delta)) (set! user-ptr (- user-ptr delta))))))) (list (cons 'start-go-to-end (cond ((eq? counters 'none) start-go-to-end-none) ((eq? counters 'line) start-go-to-end-line) ((eq? counters 'all ) start-go-to-end-all))) (cons 'end-go-to-point end-go-to-point) (cons 'init-lexeme (cond ((eq? counters 'none) init-lexeme-none) ((eq? counters 'line) init-lexeme-line) ((eq? counters 'all ) init-lexeme-all))) (cons 'get-start-line get-start-line) (cons 'get-start-column get-start-column) (cons 'get-start-offset get-start-offset) (cons 'peek-left-context peek-left-context) (cons 'peek-char peek-char) (cons 'read-char read-char) (cons 'get-start-end-text get-start-end-text) (cons 'get-user-line (cond ((eq? counters 'none) #f) ((eq? counters 'line) get-user-line-line) ((eq? counters 'all ) get-user-line-all))) (cons 'get-user-column (cond ((eq? counters 'none) #f) ((eq? counters 'line) #f) ((eq? counters 'all ) get-user-column-all))) (cons 'get-user-offset (cond ((eq? counters 'none) #f) ((eq? counters 'line) #f) ((eq? counters 'all ) get-user-offset-all))) (cons 'user-getc (cond ((eq? counters 'none) user-getc-none) ((eq? counters 'line) user-getc-line) ((eq? counters 'all ) user-getc-all))) (cons 'user-ungetc (cond ((eq? counters 'none) user-ungetc-none) ((eq? counters 'line) user-ungetc-line) ((eq? counters 'all ) user-ungetc-all)))))))) ; Construit un Input System ; Le premier parametre doit etre parmi "port", "procedure" ou "string" ; Prend un parametre facultatif qui doit etre parmi ; "none", "line" ou "all" (define lexer-make-IS (lambda (input-type input . largs) (let ((counters-type (cond ((null? largs) 'line) ((memq (car largs) '(none line all)) (car largs)) (else 'line)))) (cond ((and (eq? input-type 'port) (input-port? input)) (let* ((buffer (make-string lexer-init-buffer-len #\newline)) (read-ptr 1) (input-f (lambda () (read-char input)))) (lexer-raw-IS-maker buffer read-ptr input-f counters-type))) ((and (eq? input-type 'procedure) (procedure? input)) (let* ((buffer (make-string lexer-init-buffer-len #\newline)) (read-ptr 1) (input-f input)) (lexer-raw-IS-maker buffer read-ptr input-f counters-type))) ((and (eq? input-type 'string) (string? input)) (let* ((buffer (string-append (string #\newline) input)) (read-ptr (string-length buffer)) (input-f (lambda () 'eof))) (lexer-raw-IS-maker buffer read-ptr input-f counters-type))) (else (let* ((buffer (string #\newline)) (read-ptr 1) (input-f (lambda () 'eof))) (lexer-raw-IS-maker buffer read-ptr input-f counters-type))))))) ; Les fonctions: ; lexer-get-func-getc, lexer-get-func-ungetc, ; lexer-get-func-line, lexer-get-func-column et lexer-get-func-offset (define lexer-get-func-getc (lambda (IS) (cdr (assq 'user-getc IS)))) (define lexer-get-func-ungetc (lambda (IS) (cdr (assq 'user-ungetc IS)))) (define lexer-get-func-line (lambda (IS) (cdr (assq 'get-user-line IS)))) (define lexer-get-func-column (lambda (IS) (cdr (assq 'get-user-column IS)))) (define lexer-get-func-offset (lambda (IS) (cdr (assq 'get-user-offset IS)))) ; ; Gestion des lexers ; ; Fabrication de lexer a partir d'arbres de decision (define lexer-make-tree-lexer (lambda (tables IS) (letrec (; Contenu de la table (counters-type (vector-ref tables 0)) (<>-pre-action (vector-ref tables 1)) (<>-pre-action (vector-ref tables 2)) (rules-pre-actions (vector-ref tables 3)) (table-nl-start (vector-ref tables 5)) (table-no-nl-start (vector-ref tables 6)) (trees-v (vector-ref tables 7)) (acc-v (vector-ref tables 8)) ; Contenu du IS (IS-start-go-to-end (cdr (assq 'start-go-to-end IS))) (IS-end-go-to-point (cdr (assq 'end-go-to-point IS))) (IS-init-lexeme (cdr (assq 'init-lexeme IS))) (IS-get-start-line (cdr (assq 'get-start-line IS))) (IS-get-start-column (cdr (assq 'get-start-column IS))) (IS-get-start-offset (cdr (assq 'get-start-offset IS))) (IS-peek-left-context (cdr (assq 'peek-left-context IS))) (IS-peek-char (cdr (assq 'peek-char IS))) (IS-read-char (cdr (assq 'read-char IS))) (IS-get-start-end-text (cdr (assq 'get-start-end-text IS))) (IS-get-user-line (cdr (assq 'get-user-line IS))) (IS-get-user-column (cdr (assq 'get-user-column IS))) (IS-get-user-offset (cdr (assq 'get-user-offset IS))) (IS-user-getc (cdr (assq 'user-getc IS))) (IS-user-ungetc (cdr (assq 'user-ungetc IS))) ; Resultats (<>-action #f) (<>-action #f) (rules-actions #f) (states #f) (final-lexer #f) ; Gestion des hooks (hook-list '()) (add-hook (lambda (thunk) (set! hook-list (cons thunk hook-list)))) (apply-hooks (lambda () (let loop ((l hook-list)) (if (pair? l) (begin ((car l)) (loop (cdr l))))))) ; Preparation des actions (set-action-statics (lambda (pre-action) (pre-action final-lexer IS-user-getc IS-user-ungetc))) (prepare-special-action-none (lambda (pre-action) (let ((action #f)) (let ((result (lambda () (action ""))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-special-action-line (lambda (pre-action) (let ((action #f)) (let ((result (lambda (yyline) (action "" yyline))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-special-action-all (lambda (pre-action) (let ((action #f)) (let ((result (lambda (yyline yycolumn yyoffset) (action "" yyline yycolumn yyoffset))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-special-action (lambda (pre-action) (cond ((eq? counters-type 'none) (prepare-special-action-none pre-action)) ((eq? counters-type 'line) (prepare-special-action-line pre-action)) ((eq? counters-type 'all) (prepare-special-action-all pre-action))))) (prepare-action-yytext-none (lambda (pre-action) (let ((get-start-end-text IS-get-start-end-text) (start-go-to-end IS-start-go-to-end) (action #f)) (let ((result (lambda () (let ((yytext (get-start-end-text))) (start-go-to-end) (action yytext)))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-action-yytext-line (lambda (pre-action) (let ((get-start-end-text IS-get-start-end-text) (start-go-to-end IS-start-go-to-end) (action #f)) (let ((result (lambda (yyline) (let ((yytext (get-start-end-text))) (start-go-to-end) (action yytext yyline)))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-action-yytext-all (lambda (pre-action) (let ((get-start-end-text IS-get-start-end-text) (start-go-to-end IS-start-go-to-end) (action #f)) (let ((result (lambda (yyline yycolumn yyoffset) (let ((yytext (get-start-end-text))) (start-go-to-end) (action yytext yyline yycolumn yyoffset)))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-action-yytext (lambda (pre-action) (cond ((eq? counters-type 'none) (prepare-action-yytext-none pre-action)) ((eq? counters-type 'line) (prepare-action-yytext-line pre-action)) ((eq? counters-type 'all) (prepare-action-yytext-all pre-action))))) (prepare-action-no-yytext-none (lambda (pre-action) (let ((start-go-to-end IS-start-go-to-end) (action #f)) (let ((result (lambda () (start-go-to-end) (action))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-action-no-yytext-line (lambda (pre-action) (let ((start-go-to-end IS-start-go-to-end) (action #f)) (let ((result (lambda (yyline) (start-go-to-end) (action yyline))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-action-no-yytext-all (lambda (pre-action) (let ((start-go-to-end IS-start-go-to-end) (action #f)) (let ((result (lambda (yyline yycolumn yyoffset) (start-go-to-end) (action yyline yycolumn yyoffset))) (hook (lambda () (set! action (set-action-statics pre-action))))) (add-hook hook) result)))) (prepare-action-no-yytext (lambda (pre-action) (cond ((eq? counters-type 'none) (prepare-action-no-yytext-none pre-action)) ((eq? counters-type 'line) (prepare-action-no-yytext-line pre-action)) ((eq? counters-type 'all) (prepare-action-no-yytext-all pre-action))))) ; Fabrique les fonctions de dispatch (prepare-dispatch-err (lambda (leaf) (lambda (c) #f))) (prepare-dispatch-number (lambda (leaf) (let ((state-function #f)) (let ((result (lambda (c) state-function)) (hook (lambda () (set! state-function (vector-ref states leaf))))) (add-hook hook) result)))) (prepare-dispatch-leaf (lambda (leaf) (if (eq? leaf 'err) (prepare-dispatch-err leaf) (prepare-dispatch-number leaf)))) (prepare-dispatch-< (lambda (tree) (let ((left-tree (list-ref tree 1)) (right-tree (list-ref tree 2))) (let ((bound (list-ref tree 0)) (left-func (prepare-dispatch-tree left-tree)) (right-func (prepare-dispatch-tree right-tree))) (lambda (c) (if (< c bound) (left-func c) (right-func c))))))) (prepare-dispatch-= (lambda (tree) (let ((left-tree (list-ref tree 2)) (right-tree (list-ref tree 3))) (let ((bound (list-ref tree 1)) (left-func (prepare-dispatch-tree left-tree)) (right-func (prepare-dispatch-tree right-tree))) (lambda (c) (if (= c bound) (left-func c) (right-func c))))))) (prepare-dispatch-tree (lambda (tree) (cond ((not (pair? tree)) (prepare-dispatch-leaf tree)) ((eq? (car tree) '=) (prepare-dispatch-= tree)) (else (prepare-dispatch-< tree))))) (prepare-dispatch (lambda (tree) (let ((dicho-func (prepare-dispatch-tree tree))) (lambda (c) (and c (dicho-func c)))))) ; Fabrique les fonctions de transition (read & go) et (abort) (prepare-read-n-go (lambda (tree) (let ((dispatch-func (prepare-dispatch tree)) (read-char IS-read-char)) (lambda () (dispatch-func (read-char)))))) (prepare-abort (lambda (tree) (lambda () #f))) (prepare-transition (lambda (tree) (if (eq? tree 'err) (prepare-abort tree) (prepare-read-n-go tree)))) ; Fabrique les fonctions d'etats ([set-end] & trans) (prepare-state-no-acc (lambda (s r1 r2) (let ((trans-func (prepare-transition (vector-ref trees-v s)))) (lambda (action) (let ((next-state (trans-func))) (if next-state (next-state action) action)))))) (prepare-state-yes-no (lambda (s r1 r2) (let ((peek-char IS-peek-char) (end-go-to-point IS-end-go-to-point) (new-action1 #f) (trans-func (prepare-transition (vector-ref trees-v s)))) (let ((result (lambda (action) (let* ((c (peek-char)) (new-action (if (or (not c) (= c lexer-integer-newline)) (begin (end-go-to-point) new-action1) action)) (next-state (trans-func))) (if next-state (next-state new-action) new-action)))) (hook (lambda () (set! new-action1 (vector-ref rules-actions r1))))) (add-hook hook) result)))) (prepare-state-diff-acc (lambda (s r1 r2) (let ((end-go-to-point IS-end-go-to-point) (peek-char IS-peek-char) (new-action1 #f) (new-action2 #f) (trans-func (prepare-transition (vector-ref trees-v s)))) (let ((result (lambda (action) (end-go-to-point) (let* ((c (peek-char)) (new-action (if (or (not c) (= c lexer-integer-newline)) new-action1 new-action2)) (next-state (trans-func))) (if next-state (next-state new-action) new-action)))) (hook (lambda () (set! new-action1 (vector-ref rules-actions r1)) (set! new-action2 (vector-ref rules-actions r2))))) (add-hook hook) result)))) (prepare-state-same-acc (lambda (s r1 r2) (let ((end-go-to-point IS-end-go-to-point) (trans-func (prepare-transition (vector-ref trees-v s))) (new-action #f)) (let ((result (lambda (action) (end-go-to-point) (let ((next-state (trans-func))) (if next-state (next-state new-action) new-action)))) (hook (lambda () (set! new-action (vector-ref rules-actions r1))))) (add-hook hook) result)))) (prepare-state (lambda (s) (let* ((acc (vector-ref acc-v s)) (r1 (car acc)) (r2 (cdr acc))) (cond ((not r1) (prepare-state-no-acc s r1 r2)) ((not r2) (prepare-state-yes-no s r1 r2)) ((< r1 r2) (prepare-state-diff-acc s r1 r2)) (else (prepare-state-same-acc s r1 r2)))))) ; Fabrique la fonction de lancement du lexage a l'etat de depart (prepare-start-same (lambda (s1 s2) (let ((peek-char IS-peek-char) (eof-action #f) (start-state #f) (error-action #f)) (let ((result (lambda () (if (not (peek-char)) eof-action (start-state error-action)))) (hook (lambda () (set! eof-action <>-action) (set! start-state (vector-ref states s1)) (set! error-action <>-action)))) (add-hook hook) result)))) (prepare-start-diff (lambda (s1 s2) (let ((peek-char IS-peek-char) (eof-action #f) (peek-left-context IS-peek-left-context) (start-state1 #f) (start-state2 #f) (error-action #f)) (let ((result (lambda () (cond ((not (peek-char)) eof-action) ((= (peek-left-context) lexer-integer-newline) (start-state1 error-action)) (else (start-state2 error-action))))) (hook (lambda () (set! eof-action <>-action) (set! start-state1 (vector-ref states s1)) (set! start-state2 (vector-ref states s2)) (set! error-action <>-action)))) (add-hook hook) result)))) (prepare-start (lambda () (let ((s1 table-nl-start) (s2 table-no-nl-start)) (if (= s1 s2) (prepare-start-same s1 s2) (prepare-start-diff s1 s2))))) ; Fabrique la fonction principale (prepare-lexer-none (lambda () (let ((init-lexeme IS-init-lexeme) (start-func (prepare-start))) (lambda () (init-lexeme) ((start-func)))))) (prepare-lexer-line (lambda () (let ((init-lexeme IS-init-lexeme) (get-start-line IS-get-start-line) (start-func (prepare-start))) (lambda () (init-lexeme) (let ((yyline (get-start-line))) ((start-func) yyline)))))) (prepare-lexer-all (lambda () (let ((init-lexeme IS-init-lexeme) (get-start-line IS-get-start-line) (get-start-column IS-get-start-column) (get-start-offset IS-get-start-offset) (start-func (prepare-start))) (lambda () (init-lexeme) (let ((yyline (get-start-line)) (yycolumn (get-start-column)) (yyoffset (get-start-offset))) ((start-func) yyline yycolumn yyoffset)))))) (prepare-lexer (lambda () (cond ((eq? counters-type 'none) (prepare-lexer-none)) ((eq? counters-type 'line) (prepare-lexer-line)) ((eq? counters-type 'all) (prepare-lexer-all)))))) ; Calculer la valeur de <>-action et de <>-action (set! <>-action (prepare-special-action <>-pre-action)) (set! <>-action (prepare-special-action <>-pre-action)) ; Calculer la valeur de rules-actions (let* ((len (quotient (vector-length rules-pre-actions) 2)) (v (make-vector len))) (let loop ((r (- len 1))) (if (< r 0) (set! rules-actions v) (let* ((yytext? (vector-ref rules-pre-actions (* 2 r))) (pre-action (vector-ref rules-pre-actions (+ (* 2 r) 1))) (action (if yytext? (prepare-action-yytext pre-action) (prepare-action-no-yytext pre-action)))) (vector-set! v r action) (loop (- r 1)))))) ; Calculer la valeur de states (let* ((len (vector-length trees-v)) (v (make-vector len))) (let loop ((s (- len 1))) (if (< s 0) (set! states v) (begin (vector-set! v s (prepare-state s)) (loop (- s 1)))))) ; Calculer la valeur de final-lexer (set! final-lexer (prepare-lexer)) ; Executer les hooks (apply-hooks) ; Resultat final-lexer))) ; Fabrication de lexer a partir de listes de caracteres taggees (define lexer-make-char-lexer (let* ((char->class (lambda (c) (let ((n (char->integer c))) (list (cons n n))))) (merge-sort (lambda (l combine zero-elt) (if (null? l) zero-elt (let loop1 ((l l)) (if (null? (cdr l)) (car l) (loop1 (let loop2 ((l l)) (cond ((null? l) l) ((null? (cdr l)) l) (else (cons (combine (car l) (cadr l)) (loop2 (cddr l)))))))))))) (finite-class-union (lambda (c1 c2) (let loop ((c1 c1) (c2 c2) (u '())) (if (null? c1) (if (null? c2) (reverse u) (loop c1 (cdr c2) (cons (car c2) u))) (if (null? c2) (loop (cdr c1) c2 (cons (car c1) u)) (let* ((r1 (car c1)) (r2 (car c2)) (r1start (car r1)) (r1end (cdr r1)) (r2start (car r2)) (r2end (cdr r2))) (if (<= r1start r2start) (cond ((< (+ r1end 1) r2start) (loop (cdr c1) c2 (cons r1 u))) ((<= r1end r2end) (loop (cdr c1) (cons (cons r1start r2end) (cdr c2)) u)) (else (loop c1 (cdr c2) u))) (cond ((> r1start (+ r2end 1)) (loop c1 (cdr c2) (cons r2 u))) ((>= r1end r2end) (loop (cons (cons r2start r1end) (cdr c1)) (cdr c2) u)) (else (loop (cdr c1) c2 u)))))))))) (char-list->class (lambda (cl) (let ((classes (map char->class cl))) (merge-sort classes finite-class-union '())))) (class-< (lambda (b1 b2) (cond ((eq? b1 'inf+) #f) ((eq? b2 'inf-) #f) ((eq? b1 'inf-) #t) ((eq? b2 'inf+) #t) (else (< b1 b2))))) (finite-class-compl (lambda (c) (let loop ((c c) (start 'inf-)) (if (null? c) (list (cons start 'inf+)) (let* ((r (car c)) (rstart (car r)) (rend (cdr r))) (if (class-< start rstart) (cons (cons start (- rstart 1)) (loop c rstart)) (loop (cdr c) (+ rend 1)))))))) (tagged-chars->class (lambda (tcl) (let* ((inverse? (car tcl)) (cl (cdr tcl)) (class-tmp (char-list->class cl))) (if inverse? (finite-class-compl class-tmp) class-tmp)))) (charc->arc (lambda (charc) (let* ((tcl (car charc)) (dest (cdr charc)) (class (tagged-chars->class tcl))) (cons class dest)))) (arc->sharcs (lambda (arc) (let* ((range-l (car arc)) (dest (cdr arc)) (op (lambda (range) (cons range dest)))) (map op range-l)))) (class-<= (lambda (b1 b2) (cond ((eq? b1 'inf-) #t) ((eq? b2 'inf+) #t) ((eq? b1 'inf+) #f) ((eq? b2 'inf-) #f) (else (<= b1 b2))))) (sharc-<= (lambda (sharc1 sharc2) (class-<= (caar sharc1) (caar sharc2)))) (merge-sharcs (lambda (l1 l2) (let loop ((l1 l1) (l2 l2)) (cond ((null? l1) l2) ((null? l2) l1) (else (let ((sharc1 (car l1)) (sharc2 (car l2))) (if (sharc-<= sharc1 sharc2) (cons sharc1 (loop (cdr l1) l2)) (cons sharc2 (loop l1 (cdr l2)))))))))) (class-= eqv?) (fill-error (lambda (sharcs) (let loop ((sharcs sharcs) (start 'inf-)) (cond ((class-= start 'inf+) '()) ((null? sharcs) (cons (cons (cons start 'inf+) 'err) (loop sharcs 'inf+))) (else (let* ((sharc (car sharcs)) (h (caar sharc)) (t (cdar sharc))) (if (class-< start h) (cons (cons (cons start (- h 1)) 'err) (loop sharcs h)) (cons sharc (loop (cdr sharcs) (if (class-= t 'inf+) 'inf+ (+ t 1))))))))))) (charcs->tree (lambda (charcs) (let* ((op (lambda (charc) (arc->sharcs (charc->arc charc)))) (sharcs-l (map op charcs)) (sorted-sharcs (merge-sort sharcs-l merge-sharcs '())) (full-sharcs (fill-error sorted-sharcs)) (op (lambda (sharc) (cons (caar sharc) (cdr sharc)))) (table (list->vector (map op full-sharcs)))) (let loop ((left 0) (right (- (vector-length table) 1))) (if (= left right) (cdr (vector-ref table left)) (let ((mid (quotient (+ left right 1) 2))) (if (and (= (+ left 2) right) (= (+ (car (vector-ref table mid)) 1) (car (vector-ref table right))) (eqv? (cdr (vector-ref table left)) (cdr (vector-ref table right)))) (list '= (car (vector-ref table mid)) (cdr (vector-ref table mid)) (cdr (vector-ref table left))) (list (car (vector-ref table mid)) (loop left (- mid 1)) (loop mid right)))))))))) (lambda (tables IS) (let ((counters (vector-ref tables 0)) (<>-action (vector-ref tables 1)) (<>-action (vector-ref tables 2)) (rules-actions (vector-ref tables 3)) (nl-start (vector-ref tables 5)) (no-nl-start (vector-ref tables 6)) (charcs-v (vector-ref tables 7)) (acc-v (vector-ref tables 8))) (let* ((len (vector-length charcs-v)) (v (make-vector len))) (let loop ((i (- len 1))) (if (>= i 0) (begin (vector-set! v i (charcs->tree (vector-ref charcs-v i))) (loop (- i 1))) (lexer-make-tree-lexer (vector counters <>-action <>-action rules-actions 'decision-trees nl-start no-nl-start v acc-v) IS)))))))) ; Fabrication d'un lexer a partir de code pre-genere (define lexer-make-code-lexer (lambda (tables IS) (let ((<>-pre-action (vector-ref tables 1)) (<>-pre-action (vector-ref tables 2)) (rules-pre-action (vector-ref tables 3)) (code (vector-ref tables 5))) (code <>-pre-action <>-pre-action rules-pre-action IS)))) (define lexer-make-lexer (lambda (tables IS) (let ((automaton-type (vector-ref tables 4))) (cond ((eq? automaton-type 'decision-trees) (lexer-make-tree-lexer tables IS)) ((eq? automaton-type 'tagged-chars-lists) (lexer-make-char-lexer tables IS)) ((eq? automaton-type 'code) (lexer-make-code-lexer tables IS)))))) ; ; Table generated from the file scss.lex by SILex 1.0 ; (define lexer-default-table (vector 'line (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (list '*eoi*) )) (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (begin (display "ERROR: ") (display yytext) (newline)) )) (vector #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'IDENT yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'ATKEYWORD yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'STRING yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'HASH yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'NUMBER yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'PERCENTAGE yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'DIMENSION yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'URI yytext) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'UNICODE-RANGE yytext) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'CDO) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'CDC) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'SEMICOLON) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'LBRACE) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'RBRACE) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'LPAREN) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'RPAREN) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'LBRACK) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'RBRACK) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (yycontinue) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'FUNCTION yytext) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'INCLUDES) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'DASHMATCH) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'EXACTMATCH) )) #f (lambda (yycontinue yygetc yyungetc) (lambda (yyline) (list 'S) )) #t (lambda (yycontinue yygetc yyungetc) (lambda (yytext yyline) (cons 'DELIM yytext) ))) 'decision-trees 0 0 '#((59 (36 (12 (9 (0 24 1) (10 2 (11 3 1))) (33 (14 2 (32 1 2)) (34 1 (35 21 19)))) (44 (41 (39 1 (40 20 11)) (42 10 (43 1 18))) (47 (45 1 (46 27 16)) (48 7 (58 17 1))))) (94 (65 (61 (60 14 15) (62 4 (64 1 22))) (91 (= 85 25 24) (92 9 (93 23 8)))) (123 (97 (= 95 24 1) (= 117 26 24)) (126 (124 13 (125 5 12)) (127 6 (128 1 24)))))) err (12 (9 err (11 3 err)) (32 (14 3 err) (33 3 err))) (12 (9 err (11 3 err)) (32 (14 3 err) (33 3 err))) err (= 61 28 err) (= 61 29 err) (= 42 30 err) err err err err err err err (= 33 31 err) (48 err (58 32 err)) (65 (45 (37 (0 34 err) (38 36 err)) (47 (46 35 37) (48 err (58 38 err)))) (95 (92 (91 34 err) (93 33 err)) (97 (96 34 err) (123 34 (128 err 34))))) (47 (46 err 37) (48 err (58 38 err))) (91 (46 (0 40 (45 err 40)) (58 (48 err 40) (65 err 40))) (96 (93 (92 err 39) (95 err 40)) (123 (97 err 40) (128 err 40)))) (39 (11 (0 42 err) (12 42 (32 err 42))) (93 (40 43 (92 42 41)) (= 127 err 42))) (34 (11 (0 45 err) (12 45 (32 err 45))) (93 (35 43 (92 45 44)) (= 127 err 45))) (92 (46 (0 47 (45 err 48)) (65 err (91 47 err))) (96 (93 46 (95 err 47)) (123 (97 err 47) (128 err 47)))) (71 (48 (32 err 49) (58 50 (65 49 50))) (127 (97 49 (103 50 49)) (200 err (4177778 49 err)))) (65 (45 (40 (0 49 err) (41 51 err)) (48 (46 49 err) (58 49 err))) (95 (92 (91 49 err) (93 52 err)) (97 (96 49 err) (123 49 (128 err 49))))) (58 (43 (40 (0 49 err) (41 51 err)) (45 (44 53 err) (46 49 (48 err 49)))) (95 (91 (65 err 49) (= 92 52 err)) (97 (96 49 err) (123 49 (128 err 49))))) (91 (45 (40 (0 49 err) (41 51 err)) (48 (46 49 err) (58 49 (65 err 49)))) (97 (93 (92 err 52) (= 95 49 err)) (115 (114 49 54) (123 49 (128 err 49))))) (91 (47 (45 (0 49 err) (46 55 37)) (58 (48 err 38) (65 err 49))) (96 (93 (92 err 56) (95 err 49)) (123 (97 err 49) (128 err 49)))) err err (= 42 57 30) (= 45 58 err) (65 (45 (37 (0 34 err) (38 36 err)) (48 (46 35 err) (58 32 err))) (95 (92 (91 34 err) (93 33 err)) (97 (96 34 err) (123 34 (128 err 34))))) (71 (48 (32 err 34) (58 59 (65 34 59))) (127 (97 34 (103 59 34)) (200 err (4177778 34 err)))) (91 (46 (0 34 (45 err 34)) (58 (48 err 34) (65 err 34))) (96 (93 (92 err 60) (95 err 34)) (123 (97 err 34) (128 err 34)))) (93 (65 (0 34 err) (91 34 (92 err 33))) (97 (= 95 34 err) (123 34 (128 err 34)))) err (48 err (58 32 err)) (65 (45 (37 (0 34 err) (38 36 err)) (47 (46 35 37) (48 err (58 38 err)))) (95 (92 (91 34 err) (93 33 err)) (97 (96 34 err) (123 34 (128 err 34))))) (71 (48 (32 err 40) (58 61 (65 40 61))) (127 (97 40 (103 61 40)) (200 err (4177778 40 err)))) (91 (46 (0 40 (45 err 40)) (58 (48 err 40) (65 err 40))) (96 (93 (92 err 39) (95 err 40)) (123 (97 err 40) (128 err 40)))) (58 (14 (10 (0 42 err) (13 42 62)) (39 (32 err 42) (40 64 (48 42 63)))) (93 (71 (65 42 63) (92 42 41)) (103 (97 42 63) (= 127 err 42)))) (39 (11 (0 42 err) (12 42 (32 err 42))) (93 (40 43 (92 42 41)) (= 127 err 42))) err (58 (14 (10 (0 45 err) (13 45 65)) (34 (32 err 45) (35 67 (48 45 66)))) (93 (71 (65 45 66) (92 45 44)) (103 (97 45 66) (= 127 err 45)))) (34 (11 (0 45 err) (12 45 (32 err 45))) (93 (35 43 (92 45 44)) (= 127 err 45))) (71 (48 (32 err 47) (58 68 (65 47 68))) (127 (97 47 (103 68 47)) (200 err (4177778 47 err)))) (91 (46 (0 47 (45 err 47)) (58 (48 err 47) (65 err 47))) (96 (93 (92 err 69) (95 err 47)) (123 (97 err 47) (128 err 47)))) (93 (65 (0 47 err) (91 47 (92 err 46))) (97 (= 95 47 err) (123 47 (128 err 47)))) (65 (45 (40 (0 49 err) (41 51 err)) (48 (46 49 err) (58 49 err))) (95 (92 (91 49 err) (93 52 err)) (97 (96 49 err) (123 49 (128 err 49))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 71))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 70 (65 err 70)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 70 49) (128 err 49))))) err (71 (48 (32 err 49) (58 72 (65 49 72))) (127 (97 49 (103 72 49)) (200 err (4177778 49 err)))) (63 (48 err (58 73 err)) (65 (64 73 err) (71 73 err))) (91 (45 (40 (0 49 err) (41 51 err)) (48 (46 49 err) (58 49 (65 err 49)))) (97 (93 (92 err 52) (= 95 49 err)) (109 (108 49 74) (123 49 (128 err 49))))) (= 62 75 err) (71 (48 (32 err 49) (58 50 (65 49 50))) (127 (97 49 (103 50 49)) (200 err (4177778 49 err)))) (43 (42 76 57) (= 47 77 76)) (= 45 78 err) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 80))) (45 (= 32 34 err) (46 34 (48 err 79)))) (95 (91 (65 err (71 79 34)) (= 92 60 err)) (103 (96 34 (97 err 79)) (123 34 (128 err 34))))) (71 (48 (32 err 34) (58 81 (65 34 81))) (127 (97 34 (103 81 34)) (200 err (4177778 34 err)))) (58 (14 (11 (0 40 (9 err 40)) (12 err (13 40 82))) (45 (= 32 40 err) (46 40 (48 err 83)))) (95 (91 (65 err (71 83 40)) (= 92 39 err)) (103 (96 40 (97 err 83)) (123 40 (128 err 40))))) (39 (10 (0 42 err) (12 42 (32 err 42))) (93 (40 43 (92 42 41)) (= 127 err 42))) (58 (14 (9 (0 42 err) (13 42 84)) (39 (32 err 42) (40 43 (48 42 85)))) (93 (71 (65 42 85) (92 42 41)) (103 (97 42 85) (= 127 err 42)))) (39 (11 (0 42 err) (12 42 (32 err 42))) (93 (40 43 (92 42 41)) (= 127 err 42))) (34 (10 (0 45 err) (12 45 (32 err 45))) (93 (35 43 (92 45 44)) (= 127 err 45))) (58 (14 (9 (0 45 err) (13 45 86)) (34 (32 err 45) (35 43 (48 45 87)))) (93 (71 (65 45 87) (92 45 44)) (103 (97 45 87) (= 127 err 45)))) (34 (11 (0 45 err) (12 45 (32 err 45))) (93 (35 43 (92 45 44)) (= 127 err 45))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 89))) (45 (= 32 47 err) (46 47 (48 err 88)))) (95 (91 (65 err (71 88 47)) (= 92 69 err)) (103 (96 47 (97 err 88)) (123 47 (128 err 47))))) (71 (48 (32 err 47) (58 90 (65 47 90))) (127 (97 47 (103 90 47)) (200 err (4177778 47 err)))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 71))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 91 (65 err 91)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 91 49) (128 err 49))))) (58 (40 (10 (0 49 err) (11 49 err)) (45 (41 51 err) (46 49 (48 err 49)))) (95 (91 (65 err 49) (= 92 52 err)) (97 (96 49 err) (123 49 (128 err 49))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 92))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 93 (65 err 93)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 93 49) (128 err 49))))) (58 (46 (45 err 95) (48 err 94)) (64 (63 err 94) (65 err (71 94 err)))) (65 (45 (40 (0 49 err) (41 96 err)) (48 (46 49 err) (58 49 err))) (95 (92 (91 49 err) (93 52 err)) (97 (96 49 err) (123 49 (128 err 49))))) err (= 42 97 76) err err (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 80))) (45 (= 32 34 err) (46 34 (48 err 98)))) (95 (91 (65 err (71 98 34)) (= 92 60 err)) (103 (96 34 (97 err 98)) (123 34 (128 err 34))))) (65 (45 (10 (0 34 err) (11 34 err)) (48 (46 34 err) (58 34 err))) (95 (92 (91 34 err) (93 60 err)) (97 (96 34 err) (123 34 (128 err 34))))) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 99))) (45 (= 32 34 err) (46 34 (48 err 100)))) (95 (91 (65 err (71 100 34)) (= 92 60 err)) (103 (96 34 (97 err 100)) (123 34 (128 err 34))))) (65 (45 (10 (0 40 err) (11 40 err)) (48 (46 40 err) (58 40 err))) (95 (92 (91 40 err) (93 39 err)) (97 (96 40 err) (123 40 (128 err 40))))) (58 (14 (11 (0 40 (9 err 40)) (12 err (13 40 82))) (45 (= 32 40 err) (46 40 (48 err 101)))) (95 (91 (65 err (71 101 40)) (= 92 39 err)) (103 (96 40 (97 err 101)) (123 40 (128 err 40))))) (39 (10 (0 42 err) (12 42 (32 err 42))) (93 (40 43 (92 42 41)) (= 127 err 42))) (58 (14 (9 (0 42 err) (13 42 84)) (39 (32 err 42) (40 43 (48 42 102)))) (93 (71 (65 42 102) (92 42 41)) (103 (97 42 102) (= 127 err 42)))) (34 (10 (0 45 err) (12 45 (32 err 45))) (93 (35 43 (92 45 44)) (= 127 err 45))) (58 (14 (9 (0 45 err) (13 45 86)) (34 (32 err 45) (35 43 (48 45 103)))) (93 (71 (65 45 103) (92 45 44)) (103 (97 45 103) (= 127 err 45)))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 89))) (45 (= 32 47 err) (46 47 (48 err 104)))) (95 (91 (65 err (71 104 47)) (= 92 69 err)) (103 (96 47 (97 err 104)) (123 47 (128 err 47))))) (65 (45 (10 (0 47 err) (11 47 err)) (48 (46 47 err) (58 47 err))) (95 (92 (91 47 err) (93 69 err)) (97 (96 47 err) (123 47 (128 err 47))))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 105))) (45 (= 32 47 err) (46 47 (48 err 106)))) (95 (91 (65 err (71 106 47)) (= 92 69 err)) (103 (96 47 (97 err 106)) (123 47 (128 err 47))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 71))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 107 (65 err 107)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 107 49) (128 err 49))))) (58 (40 (10 (0 49 err) (11 49 err)) (45 (41 51 err) (46 49 (48 err 49)))) (95 (91 (65 err 49) (= 92 52 err)) (97 (96 49 err) (123 49 (128 err 49))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 92))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 108 (65 err 108)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 108 49) (128 err 49))))) (58 (46 (45 err 95) (48 err 109)) (64 (63 err 109) (65 err (71 109 err)))) (58 (48 err 110) (65 err (71 110 err))) (35 (12 (9 (0 113 err) (11 114 err)) (32 (14 114 err) (33 114 (34 113 116)))) (42 (40 (39 113 115) (41 err 111)) (93 (92 113 112) (= 127 err 113)))) (43 (42 76 97) (= 47 77 76)) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 80))) (45 (= 32 34 err) (46 34 (48 err 117)))) (95 (91 (65 err (71 117 34)) (= 92 60 err)) (103 (96 34 (97 err 117)) (123 34 (128 err 34))))) (65 (45 (10 (0 34 err) (11 34 err)) (48 (46 34 err) (58 34 err))) (95 (92 (91 34 err) (93 60 err)) (97 (96 34 err) (123 34 (128 err 34))))) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 99))) (45 (= 32 34 err) (46 34 (48 err 118)))) (95 (91 (65 err (71 118 34)) (= 92 60 err)) (103 (96 34 (97 err 118)) (123 34 (128 err 34))))) (58 (14 (11 (0 40 (9 err 40)) (12 err (13 40 82))) (45 (= 32 40 err) (46 40 (48 err 119)))) (95 (91 (65 err (71 119 40)) (= 92 39 err)) (103 (96 40 (97 err 119)) (123 40 (128 err 40))))) (58 (14 (9 (0 42 err) (13 42 84)) (39 (32 err 42) (40 43 (48 42 120)))) (93 (71 (65 42 120) (92 42 41)) (103 (97 42 120) (= 127 err 42)))) (58 (14 (9 (0 45 err) (13 45 86)) (34 (32 err 45) (35 43 (48 45 121)))) (93 (71 (65 45 121) (92 45 44)) (103 (97 45 121) (= 127 err 45)))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 89))) (45 (= 32 47 err) (46 47 (48 err 122)))) (95 (91 (65 err (71 122 47)) (= 92 69 err)) (103 (96 47 (97 err 122)) (123 47 (128 err 47))))) (65 (45 (10 (0 47 err) (11 47 err)) (48 (46 47 err) (58 47 err))) (95 (92 (91 47 err) (93 69 err)) (97 (96 47 err) (123 47 (128 err 47))))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 105))) (45 (= 32 47 err) (46 47 (48 err 123)))) (95 (91 (65 err (71 123 47)) (= 92 69 err)) (103 (96 47 (97 err 123)) (123 47 (128 err 47))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 71))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 124 (65 err 124)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 124 49) (128 err 49))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 92))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 125 (65 err 125)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 125 49) (128 err 49))))) (58 (46 (45 err 95) (48 err 126)) (64 (63 err 126) (65 err (71 126 err)))) (58 (48 err 127) (65 err (71 127 err))) err (48 (12 (9 (0 113 err) (11 128 err)) (32 (14 128 err) (= 41 129 113))) (93 (65 (58 130 113) (71 130 (92 113 112))) (103 (97 113 130) (= 127 err 113)))) (34 (12 (9 (0 113 err) (11 128 err)) (32 (14 128 err) (33 128 113))) (42 (39 (35 err 113) (41 err 111)) (93 (92 113 112) (= 127 err 113)))) (35 (12 (9 (0 113 err) (11 114 err)) (32 (14 114 err) (33 114 (34 113 116)))) (42 (40 (39 113 115) (41 err 111)) (93 (92 113 112) (= 127 err 113)))) (39 (11 (0 115 err) (12 115 (32 err 115))) (93 (40 132 (92 115 131)) (= 127 err 115))) (34 (11 (0 116 err) (12 116 (32 err 116))) (93 (35 132 (92 116 133)) (= 127 err 116))) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 80))) (45 (= 32 34 err) (46 34 (48 err 134)))) (95 (91 (65 err (71 134 34)) (= 92 60 err)) (103 (96 34 (97 err 134)) (123 34 (128 err 34))))) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 99))) (45 (= 32 34 err) (46 34 (48 err 135)))) (95 (91 (65 err (71 135 34)) (= 92 60 err)) (103 (96 34 (97 err 135)) (123 34 (128 err 34))))) (58 (14 (11 (0 40 (9 err 40)) (12 err (13 40 82))) (45 (= 32 40 err) (46 40 (48 err 136)))) (95 (91 (65 err (71 136 40)) (= 92 39 err)) (103 (96 40 (97 err 136)) (123 40 (128 err 40))))) (58 (14 (9 (0 42 err) (13 42 84)) (39 (32 err 42) (40 43 (48 42 137)))) (93 (71 (65 42 137) (92 42 41)) (103 (97 42 137) (= 127 err 42)))) (58 (14 (9 (0 45 err) (13 45 86)) (34 (32 err 45) (35 43 (48 45 138)))) (93 (71 (65 45 138) (92 45 44)) (103 (97 45 138) (= 127 err 45)))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 89))) (45 (= 32 47 err) (46 47 (48 err 139)))) (95 (91 (65 err (71 139 47)) (= 92 69 err)) (103 (96 47 (97 err 139)) (123 47 (128 err 47))))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 105))) (45 (= 32 47 err) (46 47 (48 err 140)))) (95 (91 (65 err (71 140 47)) (= 92 69 err)) (103 (96 47 (97 err 140)) (123 47 (128 err 47))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 71))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 141 (65 err 141)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 141 49) (128 err 49))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 92))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 142 (65 err 142)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 142 49) (128 err 49))))) (58 (46 (45 err 95) (48 err 143)) (64 (63 err 143) (65 err (71 143 err)))) (58 (48 err 144) (65 err (71 144 err))) (14 (11 (9 err 128) (12 err 128)) (33 (32 err 128) (= 41 111 err))) (34 (12 (9 (0 113 err) (11 128 err)) (32 (14 128 err) (33 128 113))) (42 (39 (35 err 113) (41 err 111)) (93 (92 113 112) (= 127 err 113)))) (41 (13 (9 (0 113 err) (= 11 err 113)) (34 (14 145 (32 err 113)) (35 err (39 113 err)))) (92 (58 (42 111 (48 113 146)) (65 113 (71 146 113))) (103 (93 112 (97 113 146)) (= 127 err 113)))) (58 (14 (10 (0 115 err) (13 115 147)) (39 (32 err 115) (40 149 (48 115 148)))) (93 (71 (65 115 148) (92 115 131)) (103 (97 115 148) (= 127 err 115)))) (14 (11 (9 err 132) (12 err 132)) (33 (32 err 132) (= 41 111 err))) (58 (14 (10 (0 116 err) (13 116 150)) (34 (32 err 116) (35 152 (48 116 151)))) (93 (71 (65 116 151) (92 116 133)) (103 (97 116 151) (= 127 err 116)))) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 80))) (45 (= 32 34 err) (46 34 (48 err 153)))) (95 (91 (65 err (71 153 34)) (= 92 60 err)) (103 (96 34 (97 err 153)) (123 34 (128 err 34))))) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 99))) (45 (= 32 34 err) (46 34 (48 err 154)))) (95 (91 (65 err (71 154 34)) (= 92 60 err)) (103 (96 34 (97 err 154)) (123 34 (128 err 34))))) (58 (14 (11 (0 40 (9 err 40)) (12 err (13 40 82))) (45 (= 32 40 err) (46 40 (48 err 155)))) (95 (91 (65 err (71 155 40)) (= 92 39 err)) (103 (96 40 (97 err 155)) (123 40 (128 err 40))))) (58 (14 (9 (0 42 err) (13 42 84)) (39 (32 err 42) (40 43 (48 42 156)))) (93 (71 (65 42 156) (92 42 41)) (103 (97 42 156) (= 127 err 42)))) (58 (14 (9 (0 45 err) (13 45 86)) (34 (32 err 45) (35 43 (48 45 157)))) (93 (71 (65 45 157) (92 45 44)) (103 (97 45 157) (= 127 err 45)))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 89))) (45 (= 32 47 err) (46 47 (48 err 158)))) (95 (91 (65 err (71 158 47)) (= 92 69 err)) (103 (96 47 (97 err 158)) (123 47 (128 err 47))))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 105))) (45 (= 32 47 err) (46 47 (48 err 159)))) (95 (91 (65 err (71 159 47)) (= 92 69 err)) (103 (96 47 (97 err 159)) (123 47 (128 err 47))))) (46 (14 (11 (0 49 (9 err 49)) (12 err (13 49 71))) (40 (= 32 49 err) (41 51 (45 err 49)))) (93 (65 (48 err (58 49 err)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 49 (128 err 49))))) (48 (14 (11 (0 49 (9 err 49)) (12 err (13 49 92))) (40 (= 32 49 err) (45 (41 51 err) (46 49 err)))) (93 (71 (58 160 (65 err 160)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 (103 160 49) (128 err 49))))) (58 (46 (45 err 95) (48 err 161)) (64 (63 err 161) (65 err (71 161 err)))) (58 (48 err 162) (65 err (71 162 err))) (34 (11 (9 (0 113 err) (10 128 113)) (14 (12 err 128) (32 err (33 128 113)))) (42 (39 (35 err 113) (41 err 111)) (93 (92 113 112) (= 127 err 113)))) (41 (13 (9 (0 113 err) (= 11 err 113)) (34 (14 145 (32 err 113)) (35 err (39 113 err)))) (92 (58 (42 111 (48 113 163)) (65 113 (71 163 113))) (103 (93 112 (97 113 163)) (= 127 err 113)))) (39 (10 (0 115 err) (12 115 (32 err 115))) (93 (40 132 (92 115 131)) (= 127 err 115))) (58 (14 (9 (0 115 err) (13 115 164)) (39 (32 err 115) (40 132 (48 115 165)))) (93 (71 (65 115 165) (92 115 131)) (103 (97 115 165) (= 127 err 115)))) (39 (12 (9 (0 115 err) (11 132 115)) (32 (14 132 err) (33 149 115))) (92 (41 (40 132 115) (42 166 115)) (127 (93 131 115) (128 err 115)))) (34 (10 (0 116 err) (12 116 (32 err 116))) (93 (35 132 (92 116 133)) (= 127 err 116))) (58 (14 (9 (0 116 err) (13 116 167)) (34 (32 err 116) (35 132 (48 116 168)))) (93 (71 (65 116 168) (92 116 133)) (103 (97 116 168) (= 127 err 116)))) (34 (12 (9 (0 116 err) (11 132 116)) (32 (14 132 err) (33 152 116))) (92 (41 (35 132 116) (42 169 116)) (127 (93 133 116) (128 err 116)))) (48 (13 (9 (0 34 err) (= 11 err 34)) (33 (14 80 (32 err 34)) (= 45 34 err))) (93 (65 (58 34 err) (91 34 (92 err 60))) (97 (= 95 34 err) (123 34 (128 err 34))))) (58 (14 (11 (0 34 (9 err 34)) (12 err (13 34 99))) (45 (= 32 34 err) (46 34 (48 err 170)))) (95 (91 (65 err (71 170 34)) (= 92 60 err)) (103 (96 34 (97 err 170)) (123 34 (128 err 34))))) (48 (13 (9 (0 40 err) (= 11 err 40)) (33 (14 82 (32 err 40)) (= 45 40 err))) (93 (65 (58 40 err) (91 40 (92 err 39))) (97 (= 95 40 err) (123 40 (128 err 40))))) (39 (13 (0 42 (9 err 42)) (14 84 (32 err 42))) (93 (40 43 (92 42 41)) (= 127 err 42))) (34 (13 (0 45 (9 err 45)) (14 86 (32 err 45))) (93 (35 43 (92 45 44)) (= 127 err 45))) (48 (13 (9 (0 47 err) (= 11 err 47)) (33 (14 89 (32 err 47)) (= 45 47 err))) (93 (65 (58 47 err) (91 47 (92 err 69))) (97 (= 95 47 err) (123 47 (128 err 47))))) (58 (14 (11 (0 47 (9 err 47)) (12 err (13 47 105))) (45 (= 32 47 err) (46 47 (48 err 171)))) (95 (91 (65 err (71 171 47)) (= 92 69 err)) (103 (96 47 (97 err 171)) (123 47 (128 err 47))))) (46 (14 (11 (0 49 (9 err 49)) (12 err (13 49 92))) (40 (= 32 49 err) (41 51 (45 err 49)))) (93 (65 (48 err (58 49 err)) (91 49 (92 err 52))) (97 (= 95 49 err) (123 49 (128 err 49))))) (= 45 95 err) (58 (48 err 172) (65 err (71 172 err))) (41 (13 (9 (0 113 err) (= 11 err 113)) (34 (14 145 (32 err 113)) (35 err (39 113 err)))) (92 (58 (42 111 (48 113 173)) (65 113 (71 173 113))) (103 (93 112 (97 113 173)) (= 127 err 113)))) (39 (10 (0 115 err) (12 115 (32 err 115))) (93 (40 132 (92 115 131)) (= 127 err 115))) (58 (14 (9 (0 115 err) (13 115 164)) (39 (32 err 115) (40 132 (48 115 174)))) (93 (71 (65 115 174) (92 115 131)) (103 (97 115 174) (= 127 err 115)))) (39 (11 (0 115 err) (12 115 (32 err 115))) (93 (40 132 (92 115 131)) (= 127 err 115))) (34 (10 (0 116 err) (12 116 (32 err 116))) (93 (35 132 (92 116 133)) (= 127 err 116))) (58 (14 (9 (0 116 err) (13 116 167)) (34 (32 err 116) (35 132 (48 116 175)))) (93 (71 (65 116 175) (92 116 133)) (103 (97 116 175) (= 127 err 116)))) (34 (11 (0 116 err) (12 116 (32 err 116))) (93 (35 132 (92 116 133)) (= 127 err 116))) (48 (13 (9 (0 34 err) (= 11 err 34)) (33 (14 99 (32 err 34)) (= 45 34 err))) (93 (65 (58 34 err) (91 34 (92 err 60))) (97 (= 95 34 err) (123 34 (128 err 34))))) (48 (13 (9 (0 47 err) (= 11 err 47)) (33 (14 105 (32 err 47)) (= 45 47 err))) (93 (65 (58 47 err) (91 47 (92 err 69))) (97 (= 95 47 err) (123 47 (128 err 47))))) (58 (48 err 176) (65 err (71 176 err))) (41 (13 (9 (0 113 err) (= 11 err 113)) (34 (14 145 (32 err 113)) (35 err (39 113 err)))) (92 (58 (42 111 (48 113 177)) (65 113 (71 177 113))) (103 (93 112 (97 113 177)) (= 127 err 113)))) (58 (14 (9 (0 115 err) (13 115 164)) (39 (32 err 115) (40 132 (48 115 178)))) (93 (71 (65 115 178) (92 115 131)) (103 (97 115 178) (= 127 err 115)))) (58 (14 (9 (0 116 err) (13 116 167)) (34 (32 err 116) (35 132 (48 116 179)))) (93 (71 (65 116 179) (92 116 133)) (103 (97 116 179) (= 127 err 116)))) err (41 (13 (9 (0 113 err) (= 11 err 113)) (34 (14 145 (32 err 113)) (35 err (39 113 err)))) (92 (58 (42 111 (48 113 180)) (65 113 (71 180 113))) (103 (93 112 (97 113 180)) (= 127 err 113)))) (58 (14 (9 (0 115 err) (13 115 164)) (39 (32 err 115) (40 132 (48 115 181)))) (93 (71 (65 115 181) (92 115 131)) (103 (97 115 181) (= 127 err 115)))) (58 (14 (9 (0 116 err) (13 116 167)) (34 (32 err 116) (35 132 (48 116 182)))) (93 (71 (65 116 182) (92 116 133)) (103 (97 116 182) (= 127 err 116)))) (34 (12 (9 (0 113 err) (11 113 err)) (14 (13 113 145) (32 err 113))) (42 (39 (35 err 113) (41 err 111)) (93 (92 113 112) (= 127 err 113)))) (58 (14 (9 (0 115 err) (13 115 164)) (39 (32 err 115) (40 132 (48 115 183)))) (93 (71 (65 115 183) (92 115 131)) (103 (97 115 183) (= 127 err 115)))) (58 (14 (9 (0 116 err) (13 116 167)) (34 (32 err 116) (35 132 (48 116 184)))) (93 (71 (65 116 184) (92 116 133)) (103 (97 116 184) (= 127 err 116)))) (39 (13 (0 115 (9 err 115)) (14 164 (32 err 115))) (93 (40 132 (92 115 131)) (= 127 err 115))) (34 (13 (0 116 (9 err 116)) (14 167 (32 err 116))) (93 (35 132 (92 116 133)) (= 127 err 116)))) '#((#f . #f) (24 . 24) (23 . 23) (23 . 23) (22 . 22) (24 . 24) (24 . 24) (24 . 24) (17 . 17) (16 . 16) (15 . 15) (14 . 14) (13 . 13) (12 . 12) (11 . 11) (24 . 24) (24 . 24) (4 . 4) (24 . 24) (24 . 24) (24 . 24) (24 . 24) (24 . 24) (24 . 24) (0 . 0) (0 . 0) (0 . 0) (24 . 24) (21 . 21) (20 . 20) (#f . #f) (#f . #f) (4 . 4) (#f . #f) (6 . 6) (#f . #f) (5 . 5) (#f . #f) (4 . 4) (#f . #f) (3 . 3) (#f . #f) (#f . #f) (2 . 2) (#f . #f) (#f . #f) (#f . #f) (1 . 1) (#f . #f) (0 . 0) (0 . 0) (19 . 19) (#f . #f) (#f . #f) (0 . 0) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (6 . 6) (#f . #f) (3 . 3) (#f . #f) (#f . #f) (2 . 2) (#f . #f) (#f . #f) (2 . 2) (1 . 1) (#f . #f) (0 . 0) (0 . 0) (0 . 0) (8 . 8) (0 . 0) (10 . 10) (#f . #f) (18 . 18) (9 . 9) (6 . 6) (6 . 6) (6 . 6) (3 . 3) (3 . 3) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (1 . 1) (1 . 1) (1 . 1) (0 . 0) (0 . 0) (0 . 0) (8 . 8) (#f . #f) (19 . 19) (#f . #f) (6 . 6) (6 . 6) (6 . 6) (3 . 3) (#f . #f) (#f . #f) (1 . 1) (1 . 1) (1 . 1) (0 . 0) (0 . 0) (8 . 8) (8 . 8) (7 . 7) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (6 . 6) (6 . 6) (3 . 3) (#f . #f) (#f . #f) (1 . 1) (1 . 1) (0 . 0) (0 . 0) (8 . 8) (8 . 8) (#f . #f) (7 . 7) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (6 . 6) (6 . 6) (3 . 3) (#f . #f) (#f . #f) (1 . 1) (1 . 1) (0 . 0) (0 . 0) (8 . 8) (8 . 8) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (6 . 6) (6 . 6) (3 . 3) (#f . #f) (#f . #f) (1 . 1) (1 . 1) (0 . 0) (8 . 8) (8 . 8) (#f . #f) (#f . #f) (#f . #f) (7 . 7) (#f . #f) (#f . #f) (7 . 7) (6 . 6) (1 . 1) (8 . 8) (#f . #f) (#f . #f) (#f . #f) (8 . 8) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f) (#f . #f)))) ; ; User functions ; (define lexer #f) (define lexer-get-line #f) (define lexer-getc #f) (define lexer-ungetc #f) (define lexer-init (lambda (input-type input) (let ((IS (lexer-make-IS input-type input 'line))) (set! lexer (lexer-make-lexer lexer-default-table IS)) (set! lexer-get-line (lexer-get-func-line IS)) (set! lexer-getc (lexer-get-func-getc IS)) (set! lexer-ungetc (lexer-get-func-ungetc IS)))))