(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; DATATYPE is any absolute locator (TMDM 4.4). Its value space is not interpreted. anyURI VALUE must already be absolute, never resolved here. Validate before mutation, return current representative after duplicate replacement." (check-type value string) (check-type datatype string) ;; TMDM 4.4/5.6: datatype is a locator, never a Topic or a whitelist. (unless (absolute-locator-p datatype) (occurrence-problem :invalid-datatype "Datatype must be a resolved absolute locator.")) (when (and (string= datatype (integer-datatype)) (not (integer-lexical-p value))) (occurrence-problem :invalid-integer-value "Value is not an xsd:integer lexical form.")) (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))))