[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: SAX2: Interning names in namespaces

• From: terje@i... (Terje Norderhaug)
• To: xml-dev@x...
• Date: Sat, 5 Feb 2000 12:56:35 -0800

At 11:58 AM 2/5/00, Terje Norderhaug wrote:
>At 4:46 AM 2/5/00, Stefan Haustein wrote:
>>>
>>> PROPOSAL
>>>
>>> I suggest that parsers interns each name as a separate string in the
>>> namespace it belong to. This should guarantee that two equal names in the
>>> same namespace are identical, and that two equal names in different
>>> namespaces are unidentical.
>>
>>Sounds too complicated for broad acceptance [...]
>
>It is straight-forward to implement. Here is pseudo code for one possible
>implementation using hash tables:
>
>constant namespaces = make new hashtable with equality as test
>
>function internName (namestring, URI):
>  namespace = namespaces.find(URI)
>  if no namespace
>    namespace = make new hashtable with equality as test
>    namespaces.insert(URI, namespace)
>  end if
>  name = namespace.find(namestring)
>  if no name
>    name = namestring.copy
>    namespace.insert(name, name)
>  end if
>  return name
>end function

For those that prefer a working implementation to pseudo-code, here is the
same as above but implemented in ANSI Common LISP:

(defconstant namespaces (make-hash-table :test 'equal))

(defun intern-name (namestring URI)
  (let ((namespace (or (gethash URI namespaces)
                       (setf (gethash URI namespaces)
                         (make-hash-table :test 'equal)))))
    (or (gethash namestring namespace)
        (setf (gethash namestring namespace)
          (copy-seq namestring)))))

-- Terje <terje@i...> | Media Design in*Progress

   Software for Mac Web Professionals at <http://www.in-progress.com>
   Take advantage of XML with Emile, the first XML editor for Mac!

• Prev by Date: Re: SAX2: Interning names in namespaces
• Next by Date: SAX2: relative ordering of startDocument() & startDTD() events?
• Previous by thread: Re: SAX2: Interning names in namespaces
• Next by thread: Re: SAX2: Interning names in namespaces
• Index(es):
  • Date
  • Thread