(in-package #:topic-maps.tmdm) (define-condition occurrence-error (error) ((code :initarg :code :reader occurrence-error-code) (detail :initarg :detail :reader occurrence-error-detail)) (:report (lambda (c out) (format out "Occurrence ~A: ~A" (occurrence-error-code c) (occurrence-error-detail c))))) (defun occurrence-problem (code detail) (error 'occurrence-error :code code :detail detail)) (defun absolute-locator-p (value) ;; Model inputs are already validated/resolved locators, not CTM source. (and (stringp value) (let ((colon (position #\: value))) (and colon (plusp colon) (let ((head (subseq value 0 colon))) (and (or (char<= #\a (char head 0) #\z) (char<= #\A (char head 0) #\Z)) (every (lambda (c) (or (char<= #\a c #\z) (char<= #\A c #\Z) (char<= #\0 c #\9) (find c "+-."))) head))))))) (defun same-occurrence-properties-p (a value datatype type) ;; Parent is the containing topic; scope is empty throughout this subset. (and (string= (%occurrence-value a) value) (string= (%occurrence-datatype a) datatype) (eq (%occurrence-type a) type))) (defun check-topic-occurrence-identifiers (map kind iri) (when (member kind '(:item-identifier :subject-identifier)) (dolist (topic (%topic-map-topics map)) (dolist (occurrence (%topic-occurrences topic)) (when (member iri (%occurrence-item-identifiers occurrence) :test #'string=) (occurrence-problem (if (eq kind :item-identifier) :duplicate-item-identifier :unsupported-reification-identity) "Topic identity conflicts with an existing Occurrence item identifier.")))))) (defun validate-occurrence-identifiers (map topic type value datatype identifiers) (unless (and (listp identifiers) (every #'absolute-locator-p identifiers)) (occurrence-problem :invalid-item-identifiers "Item identifiers must be a list of resolved absolute locators.")) (dolist (id identifiers) (dolist (owner (%topic-map-topics map)) (when (member id (%topic-item-identifiers owner) :test #'string=) (occurrence-problem :duplicate-item-identifier "An Item Identifier is already assigned to a Topic.")) (when (member id (%topic-subject-identifiers owner) :test #'string=) (occurrence-problem :unsupported-reification-identity "Topic/Occurrence reification identity is outside this model.")) (dolist (other (%topic-occurrences owner)) (when (and (member id (%occurrence-item-identifiers other) :test #'string=) (not (and (eq owner topic) (same-occurrence-properties-p other value datatype type)))) (occurrence-problem :duplicate-item-identifier "An Item Identifier is already assigned to a different Occurrence.")))))) (defun normalize-occurrences (map) "TMDM 5.6/6.5, empty scope/null reifier; replace duplicates and union identifiers." (dolist (topic (%topic-map-topics map)) (loop for pair = (equal-pair (%topic-occurrences topic) (lambda (a b) (same-occurrence-properties-p a (%occurrence-value b) (%occurrence-datatype b) (%occurrence-type b)))) while pair do (let* ((a (first pair)) (b (second pair)) (c (%make-occurrence (%occurrence-value a) (%occurrence-datatype a) (%occurrence-type a) topic))) (setf (%occurrence-item-identifiers c) (set-union (%occurrence-item-identifiers a) (%occurrence-item-identifiers b) #'string=) (%topic-occurrences topic) (replace-pair (%topic-occurrences topic) a b c) (%occurrence-forward a) c (%occurrence-forward b) c)))) map) (defun add-occurrence (topic type value &key (datatype (string-datatype)) item-identifiers) "Create an unscoped Occurrence; TYPE must be a same-map Topic. VALUE and DATATYPE are strings; anyURI VALUE must already be absolute (TMDM 4.3), never resolved here. Validate before mutation, return current representative after duplicate replacement." (check-type value string) (check-type datatype string) (unless (member datatype (list (string-datatype) (iri-datatype)) :test #'string=) (occurrence-problem :unsupported-datatype "Only xsd:string and xsd:anyURI are supported.")) (when (and (string= datatype (iri-datatype)) (not (absolute-locator-p value))) (occurrence-problem :relative-uri-value "TMDM IRI-valued Occurrences require an absolute locator.")) (let* ((topic (live-topic topic)) (type (live-topic type)) (map (%topic-parent topic))) (unless (eq map (%topic-parent type)) (occurrence-problem :foreign-type "Occurrence Parent and Type must belong to the same map.")) (validate-occurrence-identifiers map topic type value datatype item-identifiers) (let ((item (%make-occurrence value datatype type topic))) (setf (%occurrence-item-identifiers item) (remove-duplicates (copy-list item-identifiers) :test #'string= :from-end t) (%topic-occurrences topic) (append (%topic-occurrences topic) (list item))) (normalize-occurrences map) (canonical-occurrence item))))