You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
55 lines
1.8 KiB
Racket
55 lines
1.8 KiB
Racket
#lang racket/base
|
|
(require "grammar.rkt")
|
|
(provide (except-out (all-defined-out) make-reduce make-reduce*)
|
|
(rename-out [make-reduce* make-reduce]))
|
|
|
|
;; An action is
|
|
;; - (make-shift int)
|
|
;; - (make-reduce prod runtime-action)
|
|
;; - (make-accept)
|
|
;; - (make-goto int)
|
|
;; - (no-action)
|
|
;; A reduce contains a runtime-reduce so that sharing of the reduces can
|
|
;; be easily transferred to sharing of runtime-reduces.
|
|
|
|
(define-struct action () #:inspector (make-inspector))
|
|
(define-struct (shift action) (state) #:inspector (make-inspector))
|
|
(define-struct (reduce action) (prod runtime-reduce) #:inspector (make-inspector))
|
|
(define-struct (accept action) () #:inspector (make-inspector))
|
|
(define-struct (goto action) (state) #:inspector (make-inspector))
|
|
(define-struct (no-action action) () #:inspector (make-inspector))
|
|
|
|
(define (make-reduce* p)
|
|
(make-reduce p
|
|
(vector (prod-index p)
|
|
(gram-sym-symbol (prod-lhs p))
|
|
(vector-length (prod-rhs p)))))
|
|
|
|
;; A runtime-action is
|
|
;; non-negative-int (shift)
|
|
;; (vector int symbol int) (reduce)
|
|
;; 'accept (accept)
|
|
;; negative-int (goto)
|
|
;; #f (no-action)
|
|
|
|
(define (action->runtime-action a)
|
|
(cond
|
|
[(shift? a) (shift-state a)]
|
|
[(reduce? a) (reduce-runtime-reduce a)]
|
|
[(accept? a) 'accept]
|
|
[(goto? a) (- (+ (goto-state a) 1))]
|
|
[(no-action? a) #f]))
|
|
|
|
(define (runtime-shift? x) (and (integer? x) (>= x 0)))
|
|
(define runtime-reduce? vector?)
|
|
(define (runtime-accept? x) (eq? x 'accept))
|
|
(define (runtime-goto? x) (and (integer? x) (< x 0)))
|
|
|
|
(define runtime-shift-state values)
|
|
(define (runtime-reduce-prod-num x) (vector-ref x 0))
|
|
(define (runtime-reduce-lhs x) (vector-ref x 1))
|
|
(define (runtime-reduce-rhs-length x) (vector-ref x 2))
|
|
(define (runtime-goto-state x) (- (+ x 1)))
|
|
|
|
|