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.
148 lines
4.9 KiB
Racket
148 lines
4.9 KiB
Racket
#lang racket/base
|
|
(require xml xml/path racket/list racket/string racket/contract racket/match)
|
|
(require (except-in web-server/templates in))
|
|
(require "tools.rkt" "world.rkt")
|
|
|
|
(module+ test (require rackunit))
|
|
|
|
(module+ test
|
|
(define tt (main->tree (dynamic-require "tests/test.pmap" POLLEN_ROOT))))
|
|
|
|
; get the values out of the file, or make them up
|
|
(define map-file (build-path START_DIR DEFAULT_MAP))
|
|
(define map-main empty)
|
|
|
|
;; todo: this ain't a function
|
|
(if (file-exists? map-file)
|
|
; load it, or ...
|
|
(set! map-main (dynamic-require map-file POLLEN_ROOT))
|
|
; ... synthesize it
|
|
(let ([files (directory-list START_DIR)])
|
|
(set! files (map remove-ext (filter (λ(x) (has-ext? x POLLEN_SOURCE_EXT)) files)))
|
|
(set! map-main (make-tagged-xexpr 'map-main empty (map path->string files)))))
|
|
|
|
;; todo: restrict this test
|
|
(define/contract (pmap-tree? x)
|
|
(any/c . -> . boolean?)
|
|
(tagged-xexpr? x))
|
|
|
|
;; recursively processes tree, converting atoms & their parents into xexprs of this shape:
|
|
;; '(atom ((parent "parent")))
|
|
(define/contract (add-parents x [parent empty])
|
|
((pmap-tree?) (xexpr-tag?) . ->* . pmap-tree?)
|
|
; disallow main as parent tag
|
|
(when (equal? parent 'map-main) (set! parent empty))
|
|
(match x
|
|
;; this pattern signifies next level in hierarchy
|
|
;; where first element is new parent, and rest are children.
|
|
[(list (? xexpr-tag? next-parent) children ...)
|
|
(let-values ([(tag attr _) (break-tagged-xexpr (add-parents next-parent parent))])
|
|
;; xexpr with tag as name, parent as attr, children as elements with tag as next parent
|
|
(make-tagged-xexpr tag attr (map (λ(c) (add-parents c tag)) children)))]
|
|
;; single map entry: convert to xexpr with parent
|
|
[else (make-tagged-xexpr (->symbol x) (make-xexpr-attr 'parent (->string parent)))]))
|
|
|
|
(module+ test
|
|
(define stt `(map-main "foo" ,(map-topic "one" (map-topic "two" "three"))))
|
|
(check-equal? (add-parents stt)
|
|
'(map-main ((parent "")) (foo ((parent ""))) (one ((parent ""))
|
|
(two ((parent "one")) (three ((parent "two"))))))))
|
|
|
|
(define (remove-parents x)
|
|
(cond
|
|
[(list? x) `(,(car x) ,@(map remove-parents (cddr x)))]
|
|
[else x]))
|
|
|
|
|
|
(define (main->tree main)
|
|
(add-parents main))
|
|
|
|
|
|
|
|
|
|
(define tree (main->tree map-main))
|
|
|
|
(define (get-parent x [xexpr tree])
|
|
(if (empty? x)
|
|
empty
|
|
(let ([result (se-path* `(,(->symbol x) #:parent) xexpr)])
|
|
(if (not result) ; se-path* returns #f if nothing found
|
|
empty ; but don't pass #f up through the chain.
|
|
(->string result)))))
|
|
|
|
; algorithm to find children
|
|
(define (get-children x [xexpr tree])
|
|
(if (empty? x)
|
|
empty
|
|
; find contents of node.
|
|
(let ([node-contents (se-path*/list `(,(->symbol x)) xexpr)])
|
|
; If there are sublists, just take first element
|
|
(map (λ(i) (->string (if (list? i) (car i) i))) node-contents))))
|
|
|
|
; find all siblings on current level: go up to parent and ask for children
|
|
(define (get-all-siblings x [xexpr tree])
|
|
(get-children (get-parent x xexpr) xexpr))
|
|
|
|
(define (get-adjacent-siblings x [xexpr tree])
|
|
(define-values (left right)
|
|
(splitf-at (get-all-siblings x xexpr) (λ(y) (not (equal? (->string x) (->string y))))))
|
|
; use cdr because right piece includes x itself at front
|
|
(values left (if (empty? right)
|
|
empty
|
|
(cdr right))))
|
|
|
|
(define (get-left-siblings x [xexpr tree])
|
|
(define-values (left right) (get-adjacent-siblings x xexpr))
|
|
left)
|
|
|
|
(define (get-right-siblings x [xexpr tree])
|
|
(define-values (left right) (get-adjacent-siblings x xexpr))
|
|
right)
|
|
|
|
(define (get-left x [xexpr tree])
|
|
(if (empty? (get-left-siblings x xexpr))
|
|
empty
|
|
(last (get-left-siblings x xexpr))))
|
|
|
|
(define (get-right x [xexpr tree])
|
|
(if (empty? (get-right-siblings x xexpr))
|
|
empty
|
|
(first (get-right-siblings x xexpr))))
|
|
|
|
|
|
(define (make-page-sequence [xexpr tree])
|
|
; use cdr to get rid of body tag at front
|
|
; todo: calculate exclusions?
|
|
(map ->string (cdr (flatten (remove-parents xexpr)))))
|
|
|
|
(define (get-adjacent-pages x [xexpr tree])
|
|
(define-values (left right)
|
|
(splitf-at (make-page-sequence xexpr) (λ(y) (not (equal? (->string x) (->string y))))))
|
|
; use cdr because right piece includes x itself at front
|
|
(values left (if (empty? right)
|
|
empty
|
|
(cdr right))))
|
|
|
|
(define (get-previous-pages x [xexpr tree])
|
|
(define-values (left right) (get-adjacent-pages x xexpr))
|
|
left)
|
|
|
|
(define (get-next-pages x [xexpr tree])
|
|
(define-values (left right) (get-adjacent-pages x xexpr))
|
|
right)
|
|
|
|
(define (get-previous x [xexpr tree])
|
|
(if (empty? (get-previous-pages x xexpr))
|
|
empty
|
|
(last (get-previous-pages x xexpr))))
|
|
|
|
(define (get-next x [xexpr tree])
|
|
(if (empty? (get-next-pages x xexpr))
|
|
empty
|
|
(first (get-next-pages x xexpr))))
|
|
|
|
|
|
|
|
|
|
|
|
(provide (all-defined-out) (all-from-out web-server/templates)) |