]> Creatis software - gdcm.git/blob - src/gdcmDocument.cxx
2005-01-12 Jean-Pierre Roux <jpr@creatis.univ-lyon1.fr>
[gdcm.git] / src / gdcmDocument.cxx
1 /*=========================================================================
2                                                                                 
3   Program:   gdcm
4   Module:    $RCSfile: gdcmDocument.cxx,v $
5   Language:  C++
6   Date:      $Date: 2005/01/12 15:22:23 $
7   Version:   $Revision: 1.183 $
8                                                                                 
9   Copyright (c) CREATIS (Centre de Recherche et d'Applications en Traitement de
10   l'Image). All rights reserved. See Doc/License.txt or
11   http://www.creatis.insa-lyon.fr/Public/Gdcm/License.html for details.
12                                                                                 
13      This software is distributed WITHOUT ANY WARRANTY; without even
14      the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
15      PURPOSE.  See the above copyright notices for more information.
16                                                                                 
17 =========================================================================*/
18
19 #include "gdcmDocument.h"
20 #include "gdcmValEntry.h"
21 #include "gdcmBinEntry.h"
22 #include "gdcmSeqEntry.h"
23 #include "gdcmGlobal.h"
24 #include "gdcmUtil.h"
25 #include "gdcmDebug.h"
26 #include "gdcmTS.h"
27 #include "gdcmException.h"
28 #include "gdcmDictSet.h"
29 #include "gdcmRLEFramesInfo.h"
30 #include "gdcmJPEGFragmentsInfo.h"
31 #include "gdcmDocEntrySet.h"
32 #include "gdcmSQItem.h"
33
34 #include <vector>
35 #include <iomanip>
36
37 // For nthos:
38 #if defined(_MSC_VER) || defined(__BORLANDC__)
39    #include <winsock.h>
40 #else
41    #include <netinet/in.h>
42 #endif
43
44 namespace gdcm 
45 {
46
47 //-----------------------------------------------------------------------------
48 // Refer to Document::CheckSwap()
49 //const unsigned int Document::HEADER_LENGTH_TO_READ = 256;
50
51 // Refer to Document::SetMaxSizeLoadEntry()
52 const unsigned int Document::MAX_SIZE_LOAD_ELEMENT_VALUE = 0xfff; // 4096
53 const unsigned int Document::MAX_SIZE_PRINT_ELEMENT_VALUE = 0x7fffffff;
54
55 //-----------------------------------------------------------------------------
56 // Constructor / Destructor
57
58 /**
59  * \brief   constructor  
60  * @param   filename file to be opened for parsing
61  */
62 Document::Document( std::string const &filename ) : ElementSet(-1)
63 {
64    SetMaxSizeLoadEntry(MAX_SIZE_LOAD_ELEMENT_VALUE); 
65    Filename = filename;
66    Initialise();
67
68    Fp = 0;
69    if ( !OpenFile() )
70    {
71       return;
72    }
73
74    Group0002Parsed = false;
75
76    gdcmVerboseMacro( "Starting parsing of file: " << Filename.c_str());
77   // Fp->seekg( 0,  std::ios::beg);
78    
79    Fp->seekg(0,  std::ios::end);
80    long lgt = Fp->tellg();
81            
82    Fp->seekg( 0,  std::ios::beg);
83
84    CheckSwap();
85    long beg = Fp->tellg();
86    lgt -= beg;
87    
88    ParseDES( this, beg, lgt, false); // le Load sera fait a la volee
89
90    Fp->seekg( 0,  std::ios::beg);
91    
92    // Load 'non string' values
93       
94    std::string PhotometricInterpretation = GetEntry(0x0028,0x0004);   
95    if( PhotometricInterpretation == "PALETTE COLOR " )
96    {
97       LoadEntryBinArea(0x0028,0x1200);  // gray LUT   
98       /// FIXME FIXME FIXME
99       /// The tags refered by the three following lines used to be CORRECTLY
100       /// defined as having an US Value Representation in the public
101       /// dictionnary. BUT the semantics implied by the three following
102       /// lines state that the corresponding tag contents are in fact
103       /// the ones of a BinEntry.
104       /// In order to fix things "Quick and Dirty" the dictionnary was
105       /// altered on PURPOSE but now contains a WRONG value.
106       /// In order to fix things and restore the dictionary to its
107       /// correct value, one needs to decided of the semantics by deciding
108       /// wether the following tags are either:
109       /// - multivaluated US, and hence loaded as ValEntry, but afterwards
110       ///   also used as BinEntry, which requires the proper conversion,
111       /// - OW, and hence loaded as BinEntry, but afterwards also used
112       ///   as ValEntry, which requires the proper conversion.
113       LoadEntryBinArea(0x0028,0x1201);  // R    LUT
114       LoadEntryBinArea(0x0028,0x1202);  // G    LUT
115       LoadEntryBinArea(0x0028,0x1203);  // B    LUT
116       
117       // Segmented Red   Palette Color LUT Data
118       LoadEntryBinArea(0x0028,0x1221);
119       // Segmented Green Palette Color LUT Data
120       LoadEntryBinArea(0x0028,0x1222);
121       // Segmented Blue  Palette Color LUT Data
122       LoadEntryBinArea(0x0028,0x1223);
123    } 
124    //FIXME later : how to use it?
125    LoadEntryBinArea(0x0028,0x3006);  //LUT Data (CTX dependent) 
126
127    CloseFile(); 
128   
129    // --------------------------------------------------------------
130    // Specific code to allow gdcm to read ACR-LibIDO formated images
131    // Note: ACR-LibIDO is an extension of the ACR standard that was
132    //       used at CREATIS. For the time being (say a couple years)
133    //       we keep this kludge to allow a smooth move to gdcm for
134    //       CREATIS developpers (sorry folks).
135    //
136    // if recognition code tells us we deal with a LibIDO image
137    // we switch lineNumber and columnNumber
138    //
139    std::string RecCode;
140    RecCode = GetEntry(0x0008, 0x0010); // recognition code
141    if (RecCode == "ACRNEMA_LIBIDO_1.1" ||
142        RecCode == "CANRME_AILIBOD1_1." )  // for brain-damaged softwares
143                                           // with "little-endian strings"
144    {
145          Filetype = ACR_LIBIDO; 
146          std::string rows    = GetEntry(0x0028, 0x0010);
147          std::string columns = GetEntry(0x0028, 0x0011);
148          SetEntry(columns, 0x0028, 0x0010);
149          SetEntry(rows   , 0x0028, 0x0011);
150    }
151    // ----------------- End of ACR-LibIDO kludge ------------------ 
152 }
153
154 /**
155  * \brief This default constructor doesn't parse the file. You should
156  *        then invoke \ref Document::SetFileName and then the parsing.
157  */
158 Document::Document() : ElementSet(-1)
159 {
160    Fp = 0;
161
162    SetMaxSizeLoadEntry(MAX_SIZE_LOAD_ELEMENT_VALUE);
163    Initialise();
164    SwapCode = 1234;
165    Filetype = ExplicitVR;
166    Group0002Parsed = false;
167 }
168
169 /**
170  * \brief   Canonical destructor.
171  */
172 Document::~Document ()
173 {
174    RefPubDict = NULL;
175    RefShaDict = NULL;
176
177    delete RLEInfo;
178    delete JPEGInfo;
179 }
180
181 //-----------------------------------------------------------------------------
182 // Print
183
184 /**
185   * \brief   Prints The Dict Entries of THE public Dicom Dictionary
186   * @return
187   */  
188 void Document::PrintPubDict(std::ostream &os)
189 {
190    RefPubDict->SetPrintLevel(PrintLevel);
191    RefPubDict->Print(os);
192 }
193
194 /**
195   * \brief   Prints The Dict Entries of THE shadow Dicom Dictionary
196   * @return
197   */
198 void Document::PrintShaDict(std::ostream &os)
199 {
200    RefShaDict->SetPrintLevel(PrintLevel);
201    RefShaDict->Print(os);
202 }
203
204 //-----------------------------------------------------------------------------
205 // Public
206 /**
207  * \brief   Get the public dictionary used
208  */
209 Dict *Document::GetPubDict()
210 {
211    return RefPubDict;
212 }
213
214 /**
215  * \brief   Get the shadow dictionary used
216  */
217 Dict *Document::GetShaDict()
218 {
219    return RefShaDict;
220 }
221
222 /**
223  * \brief   Set the shadow dictionary used
224  * @param   dict dictionary to use in shadow
225  */
226 bool Document::SetShaDict(Dict *dict)
227 {
228    RefShaDict = dict;
229    return !RefShaDict;
230 }
231
232 /**
233  * \brief   Set the shadow dictionary used
234  * @param   dictName name of the dictionary to use in shadow
235  */
236 bool Document::SetShaDict(DictKey const &dictName)
237 {
238    RefShaDict = Global::GetDicts()->GetDict(dictName);
239    return !RefShaDict;
240 }
241
242 /**
243  * \brief  This predicate, based on hopefully reasonable heuristics,
244  *         decides whether or not the current Document was properly parsed
245  *         and contains the mandatory information for being considered as
246  *         a well formed and usable Dicom/Acr File.
247  * @return true when Document is the one of a reasonable Dicom/Acr file,
248  *         false otherwise. 
249  */
250 bool Document::IsReadable()
251 {
252    if( Filetype == Unknown)
253    {
254       gdcmVerboseMacro( "Wrong filetype");
255       return false;
256    }
257
258    if( TagHT.empty() )
259    {
260       gdcmVerboseMacro( "No tags in internal hash table.");
261       return false;
262    }
263
264    return true;
265 }
266
267 /**
268  * \brief   Accessor to the Transfer Syntax (when present) of the
269  *          current document (it internally handles reading the
270  *          value from disk when only parsing occured).
271  * @return  The encountered Transfer Syntax of the current document.
272  */
273 std::string Document::GetTransferSyntax()
274 {
275    DocEntry *entry = GetDocEntry(0x0002, 0x0010);
276    if ( !entry )
277    {
278       return GDCM_UNKNOWN;
279    }
280
281    // The entry might be present but not loaded (parsing and loading
282    // happen at different stages): try loading and proceed with check...
283    LoadDocEntrySafe(entry);
284    if (ValEntry *valEntry = dynamic_cast< ValEntry* >(entry) )
285    {
286       std::string transfer = valEntry->GetValue();
287       // The actual transfer (as read from disk) might be padded. We
288       // first need to remove the potential padding. We can make the
289       // weak assumption that padding was not executed with digits...
290       if  ( transfer.length() == 0 )
291       {
292          // for brain damaged headers
293          return GDCM_UNKNOWN;
294       }
295       while ( !isdigit((unsigned char)transfer[transfer.length()-1]) )
296       {
297          transfer.erase(transfer.length()-1, 1);
298       }
299       return transfer;
300    }
301    return GDCM_UNKNOWN;
302 }
303
304 /**
305  * \brief   Predicate for dicom version 3 file.
306  * @return  True when the file is a dicom version 3.
307  */
308 bool Document::IsDicomV3()
309 {
310    // Checking if Transfer Syntax exists is enough
311    // Anyway, it's to late check if the 'Preamble' was found ...
312    // And ... would it be a rich idea to check ?
313    // (some 'no Preamble' DICOM images exist !)
314    return GetDocEntry(0x0002, 0x0010) != NULL;
315 }
316
317 /**
318  * \brief  returns the File Type 
319  *         (ACR, ACR_LIBIDO, ExplicitVR, ImplicitVR, Unknown)
320  * @return the FileType code
321  */
322 FileType Document::GetFileType()
323 {
324    return Filetype;
325 }
326
327 /**
328  * \brief  Tries to open the file \ref Document::Filename and
329  *         checks the preamble when existing.
330  * @return The FILE pointer on success. 
331  */
332 std::ifstream *Document::OpenFile()
333 {
334
335    HasDCMPreamble = false;
336    if (Filename.length() == 0) 
337    {
338       return 0;
339    }
340
341    if(Fp)
342    {
343       gdcmVerboseMacro( "File already open: " << Filename.c_str());
344    }
345
346    Fp = new std::ifstream(Filename.c_str(), std::ios::in | std::ios::binary);
347    if( ! *Fp )
348    {
349       gdcmVerboseMacro( "Cannot open file: " << Filename.c_str());
350       delete Fp;
351       Fp = 0;
352       return 0;
353    }
354  
355    uint16_t zero;
356    Fp->read((char*)&zero, (size_t)2);
357    if( Fp->eof() )
358    {
359       CloseFile();
360       return 0;
361    }
362  
363    //ACR -- or DICOM with no Preamble; may start with a Shadow Group --
364    if( 
365        zero == 0x0001 || zero == 0x0100 || zero == 0x0002 || zero == 0x0200 ||
366        zero == 0x0003 || zero == 0x0300 || zero == 0x0004 || zero == 0x0400 ||
367        zero == 0x0005 || zero == 0x0500 || zero == 0x0006 || zero == 0x0600 ||
368        zero == 0x0007 || zero == 0x0700 || zero == 0x0008 || zero == 0x0800 )
369    {
370       std::string msg 
371          = Util::Format("ACR/DICOM with no preamble: (%04x)\n", zero);
372       gdcmVerboseMacro( msg.c_str() );
373       return Fp;
374    }
375  
376    //DICOM
377    Fp->seekg(126L, std::ios::cur);
378    char dicm[4];
379    Fp->read(dicm,  (size_t)4);
380    if( Fp->eof() )
381    {
382       CloseFile();
383       return 0;
384    }
385    if( memcmp(dicm, "DICM", 4) == 0 )
386    {
387       HasDCMPreamble = true;
388       return Fp;
389    }
390  
391    CloseFile();
392    gdcmVerboseMacro( "Not DICOM/ACR (missing preamble)" << Filename.c_str());
393  
394    return 0;
395 }
396
397 /**
398  * \brief closes the file  
399  * @return  TRUE if the close was successfull 
400  */
401 bool Document::CloseFile()
402 {
403    if( Fp )
404    {
405       Fp->close();
406       delete Fp;
407       Fp = 0;
408    }
409
410    return true; //FIXME how do we detect a non-close ifstream ?
411 }
412
413 /**
414  * \brief Writes in a file all the Header Entries (Dicom Elements) 
415  * @param fp file pointer on an already open file
416  * @param filetype Type of the File to be written 
417  *          (ACR-NEMA, ExplicitVR, ImplicitVR)
418  * \return Always true.
419  */
420 void Document::WriteContent(std::ofstream *fp, FileType filetype)
421 {
422    /// \todo move the following lines (and a lot of others, to be written)
423    /// to a future function CheckAndCorrectHeader  
424    /// (necessary if user wants to write a DICOM V3 file
425    /// starting from an  ACR-NEMA (V2)  Header
426
427    if ( filetype == ImplicitVR || filetype == ExplicitVR )
428    {
429       // writing Dicom File Preamble
430       char filePreamble[128];
431       memset(filePreamble, 0, 128);
432       fp->write(filePreamble, 128);
433       fp->write("DICM", 4);
434    }
435
436 /**
437  * \todo rewrite later, if really usefull
438  *       - 'Group Length' element is optional in DICOM
439  *       - but un-updated odd groups lengthes can causes pb
440  *         (xmedcon breaker)
441  *
442  * if ( (filetype == ImplicitVR) || (filetype == ExplicitVR) )
443  *    UpdateGroupLength(false,filetype);
444  * if ( filetype == ACR)
445  *    UpdateGroupLength(true,ACR);
446  */
447  
448    ElementSet::WriteContent(fp, filetype); // This one is recursive
449 }
450
451 /**
452  * \brief   Modifies the value of a given Doc Entry (Dicom Element)
453  *          when it exists. Create it with the given value when unexistant.
454  * @param   value (string) Value to be set
455  * @param   group   Group number of the Entry 
456  * @param   elem  Element number of the Entry
457  * @param   vr  V(alue) R(epresentation) of the Entry -if private Entry-
458  * \return  pointer to the modified/created Header Entry (NULL when creation
459  *          failed).
460  */ 
461 ValEntry *Document::ReplaceOrCreate(std::string const &value, 
462                                     uint16_t group, 
463                                     uint16_t elem,
464                                     TagName const &vr )
465 {
466    ValEntry *valEntry = 0;
467    DocEntry *currentEntry = GetDocEntry( group, elem);
468    
469    if (currentEntry)
470    {
471       valEntry = dynamic_cast< ValEntry* >(currentEntry);
472
473       // Verify the VR
474       if( valEntry )
475          if( valEntry->GetVR()!=vr )
476             valEntry=NULL;
477
478       // if currentEntry doesn't correspond to the requested valEntry
479       if( !valEntry)
480       {
481          if (!RemoveEntry(currentEntry))
482          {
483             gdcmVerboseMacro( "Removal of previous DocEntry failed.");
484
485             return NULL;
486          }
487       }
488    }
489
490    // Create a new valEntry if necessary
491    if (!valEntry)
492    {
493       valEntry = NewValEntry(group, elem, vr);
494
495       if ( !AddEntry(valEntry))
496       {
497          gdcmVerboseMacro("AddEntry failed although this is a creation.");
498
499          delete valEntry;
500          return NULL;
501       }
502    }
503
504    // Set the binEntry value
505    SetEntry(value, valEntry);
506    return valEntry;
507 }   
508
509 /*
510  * \brief   Modifies the value of a given Header Entry (Dicom Element)
511  *          when it exists. Create it with the given value when unexistant.
512  *          A copy of the binArea is made to be kept in the Document.
513  * @param   binArea (binary) value to be set
514  * @param   Group   Group number of the Entry 
515  * @param   Elem  Element number of the Entry
516  * @param   vr  V(alue) R(epresentation) of the Entry -if private Entry-
517  * \return  pointer to the modified/created Header Entry (NULL when creation
518  *          failed).
519  */
520 BinEntry *Document::ReplaceOrCreate(uint8_t *binArea,
521                                     int lgth, 
522                                     uint16_t group, 
523                                     uint16_t elem,
524                                     TagName const &vr )
525 {
526    BinEntry *binEntry = 0;
527    DocEntry *currentEntry = GetDocEntry( group, elem);
528
529    // Verify the currentEntry
530    if (currentEntry)
531    {
532       binEntry = dynamic_cast< BinEntry* >(currentEntry);
533
534       // Verify the VR
535       if( binEntry )
536          if( binEntry->GetVR()!=vr )
537             binEntry=NULL;
538
539       // if currentEntry doesn't correspond to the requested valEntry
540       if( !binEntry)
541       {
542          if (!RemoveEntry(currentEntry))
543          {
544             gdcmVerboseMacro( "Removal of previous DocEntry failed.");
545
546             return NULL;
547          }
548       }
549    }
550
551    // Create a new binEntry if necessary
552    if (!binEntry)
553    {
554       binEntry = NewBinEntry(group, elem, vr);
555
556       if ( !AddEntry(binEntry))
557       {
558          gdcmVerboseMacro( "AddEntry failed allthough this is a creation.");
559
560          delete binEntry;
561          return NULL;
562       }
563    }
564
565    // Set the binEntry value
566    uint8_t *tmpArea;
567    if (lgth>0 && binArea)
568    {
569       tmpArea = new uint8_t[lgth];
570       memcpy(tmpArea,binArea,lgth);
571    }
572    else
573    {
574       tmpArea = 0;
575    }
576    if (!SetEntry(tmpArea,lgth,binEntry))
577    {
578       if (tmpArea)
579       {
580          delete[] tmpArea;
581       }
582    }
583
584    return binEntry;
585 }  
586
587 /*
588  * \brief   Modifies the value of a given Header Entry (Dicom Element)
589  *          when it exists. Create it when unexistant.
590  * @param   Group   Group number of the Entry 
591  * @param   Elem  Element number of the Entry
592  * \return  pointer to the modified/created SeqEntry (NULL when creation
593  *          failed).
594  */
595 SeqEntry *Document::ReplaceOrCreate( uint16_t group, uint16_t elem)
596 {
597    SeqEntry *seqEntry = 0;
598    DocEntry *currentEntry = GetDocEntry( group, elem);
599
600    // Verify the currentEntry
601    if (currentEntry)
602    {
603       seqEntry = dynamic_cast< SeqEntry* >(currentEntry);
604
605       // Verify the VR
606       if( seqEntry )
607          if( seqEntry->GetVR()!="SQ" )
608             seqEntry=NULL;
609
610       // if currentEntry doesn't correspond to the requested valEntry
611       if( !seqEntry)
612       {
613          if (!RemoveEntry(currentEntry))
614          {
615             gdcmVerboseMacro( "Removal of previous DocEntry failed.");
616
617             return NULL;
618          }
619       }
620    }
621
622    // Create a new seqEntry if necessary
623    if (!seqEntry)
624    {
625       seqEntry = NewSeqEntry(group, elem);
626
627       if ( !AddEntry(seqEntry))
628       {
629          gdcmVerboseMacro( "AddEntry failed allthough this is a creation.");
630
631          delete seqEntry;
632          return NULL;
633       }
634    }
635
636    return seqEntry;
637
638  
639 /**
640  * \brief Set a new value if the invoked element exists
641  *        Seems to be useless !!!
642  * @param value new element value
643  * @param group  group number of the Entry 
644  * @param elem element number of the Entry
645  * \return  boolean 
646  */
647 bool Document::ReplaceIfExist(std::string const &value, 
648                               uint16_t group, uint16_t elem ) 
649 {
650    SetEntry(value, group, elem);
651
652    return true;
653
654
655 //-----------------------------------------------------------------------------
656 // Protected
657
658 /**
659  * \brief   Checks if a given Dicom Element exists within the H table
660  * @param   group      Group number of the searched Dicom Element 
661  * @param   element  Element number of the searched Dicom Element 
662  * @return true is found
663  */
664 bool Document::CheckIfEntryExist(uint16_t group, uint16_t element )
665 {
666    const std::string &key = DictEntry::TranslateToKey(group, element );
667    return TagHT.count(key) != 0;
668 }
669
670
671 /**
672  * \brief   Searches within Header Entries (Dicom Elements) parsed with 
673  *          the public and private dictionaries 
674  *          for the element value representation of a given tag.
675  * @param   group Group number of the searched tag.
676  * @param   element Element number of the searched tag.
677  * @return  Corresponding element value representation when it exists,
678  *          and the string GDCM_UNFOUND ("gdcm::Unfound") otherwise.
679  */
680 std::string Document::GetEntry(uint16_t group, uint16_t element)
681 {
682    TagKey key = DictEntry::TranslateToKey(group, element);
683    if ( !TagHT.count(key))
684    {
685       return GDCM_UNFOUND;
686    }
687
688    return ((ValEntry *)TagHT.find(key)->second)->GetValue();
689 }
690
691 /**
692  * \brief   Searches within Header Entries (Dicom Elements) parsed with 
693  *          the public and private dictionaries 
694  *          for the element value representation of a given tag..
695  *
696  *          Obtaining the VR (Value Representation) might be needed by caller
697  *          to convert the string typed content to caller's native type 
698  *          (think of C++ vs Python). The VR is actually of a higher level
699  *          of semantics than just the native C++ type.
700  * @param   group     Group number of the searched tag.
701  * @param   element Element number of the searched tag.
702  * @return  Corresponding element value representation when it exists,
703  *          and the string GDCM_UNFOUND ("gdcm::Unfound") otherwise.
704  */
705 std::string Document::GetEntryVR(uint16_t group, uint16_t element)
706 {
707    DocEntry *elem = GetDocEntry(group, element);
708    if ( !elem )
709    {
710       return GDCM_UNFOUND;
711    }
712    return elem->GetVR();
713 }
714
715 /**
716  * \brief   Searches within Header Entries (Dicom Elements) parsed with 
717  *          the public and private dictionaries 
718  *          for the value length of a given tag..
719  * @param   group     Group number of the searched tag.
720  * @param   element Element number of the searched tag.
721  * @return  Corresponding element length; -2 if not found
722  */
723 int Document::GetEntryLength(uint16_t group, uint16_t element)
724 {
725    DocEntry *elem =  GetDocEntry(group, element);
726    if ( !elem )
727    {
728       return -2;  //magic number
729    }
730    return elem->GetLength();
731 }
732
733 /**
734  * \brief   Accesses an existing DocEntry (i.e. a Dicom Element)
735  *          through it's (group, element) and modifies it's content with
736  *          the given value.
737  * @param   content new value (string) to substitute with
738  * @param   group     group number of the Dicom Element to modify
739  * @param   element element number of the Dicom Element to modify
740  */
741 bool Document::SetEntry(std::string const& content, 
742                         uint16_t group, uint16_t element) 
743 {
744    ValEntry *entry = GetValEntry(group, element);
745    if (!entry )
746    {
747       gdcmVerboseMacro( "No corresponding ValEntry (try promotion first).");
748       return false;
749    }
750    return SetEntry(content,entry);
751
752
753 /**
754  * \brief   Accesses an existing DocEntry (i.e. a Dicom Element)
755  *          through it's (group, element) and modifies it's content with
756  *          the given value.
757  * @param   content new value (void*  -> uint8_t*) to substitute with
758  * @param   lgth new value length
759  * @param   group     group number of the Dicom Element to modify
760  * @param   element element number of the Dicom Element to modify
761  */
762 bool Document::SetEntry(uint8_t*content, int lgth, 
763                         uint16_t group, uint16_t element) 
764 {
765    BinEntry *entry = GetBinEntry(group, element);
766    if (!entry )
767    {
768       gdcmVerboseMacro( "No corresponding ValEntry (try promotion first).");
769       return false;
770    }
771
772    return SetEntry(content,lgth,entry);
773
774
775 /**
776  * \brief   Accesses an existing DocEntry (i.e. a Dicom Element)
777  *          and modifies it's content with the given value.
778  * @param  content new value (string) to substitute with
779  * @param  entry Entry to be modified
780  */
781 bool Document::SetEntry(std::string const &content,ValEntry *entry)
782 {
783    if(entry)
784    {
785       entry->SetValue(content);
786       return true;
787    }
788    return false;
789 }
790
791 /**
792  * \brief   Accesses an existing BinEntry (i.e. a Dicom Element)
793  *          and modifies it's content with the given value.
794  * @param   content new value (void*  -> uint8_t*) to substitute with
795  * @param  entry Entry to be modified 
796  * @param   lgth new value length
797  */
798 bool Document::SetEntry(uint8_t *content, int lgth, BinEntry *entry)
799 {
800    if(entry)
801    {
802       // Hope Binary field length is *never* wrong    
803       /*if(lgth%2) // Non even length are padded with a space (020H).
804       {  
805          lgth++;
806          //content = content + '\0'; // fing a trick to enlarge a binary field?
807       }*/
808       
809       entry->SetBinArea(content);  
810       entry->SetLength(lgth);
811       entry->SetValue(GDCM_BINLOADED);
812       return true;
813    }
814    return false;
815 }
816
817 /**
818  * \brief   Gets (from Header) a 'non string' element value 
819  *          (LoadElementValues has already be executed)  
820  * @param group   group number of the Entry 
821  * @param elem  element number of the Entry
822  * @return Pointer to the 'non string' area
823  */
824 void *Document::GetEntryBinArea(uint16_t group, uint16_t elem) 
825 {
826    DocEntry *entry = GetDocEntry(group, elem);
827    if (!entry) 
828    {
829       gdcmVerboseMacro( "No entry");
830       return 0;
831    }
832    if ( BinEntry *binEntry = dynamic_cast<BinEntry*>(entry) )
833    {
834       return binEntry->GetBinArea();
835    }
836
837    return 0;
838 }
839
840 /**
841  * \brief         Loads (from disk) the element content 
842  *                when a string is not suitable
843  * @param group   group number of the Entry 
844  * @param elem  element number of the Entry
845  */
846 void Document::LoadEntryBinArea(uint16_t group, uint16_t elem)
847 {
848    // Search the corresponding DocEntry
849    DocEntry *docElement = GetDocEntry(group, elem);
850    if ( !docElement )
851       return;
852
853    BinEntry *binElement = dynamic_cast<BinEntry *>(docElement);
854    if( !binElement )
855       return;
856
857    LoadEntryBinArea(binElement);
858 }
859
860 /**
861  * \brief         Loads (from disk) the element content 
862  *                when a string is not suitable
863  * @param element  Entry whose binArea is going to be loaded
864  */
865 void Document::LoadEntryBinArea(BinEntry *element) 
866 {
867    if(element->GetBinArea())
868       return;
869
870    bool openFile = !Fp;
871    if(openFile)
872       OpenFile();
873
874    size_t o =(size_t)element->GetOffset();
875    Fp->seekg(o, std::ios::beg);
876
877    size_t l = element->GetLength();
878    uint8_t *a = new uint8_t[l];
879    if( !a )
880    {
881       gdcmVerboseMacro( "Cannot allocate a");
882       return;
883    }
884
885    /// \todo check the result 
886    Fp->read((char*)a, l);
887    if( Fp->fail() || Fp->eof())
888    {
889       delete[] a;
890       return;
891    }
892
893    element->SetBinArea(a);
894
895    if(openFile)
896       CloseFile();
897 }
898
899 /**
900  * \brief   Sets a 'non string' value to a given Dicom Element
901  * @param   area area containing the 'non string' value
902  * @param   group     Group number of the searched Dicom Element 
903  * @param   element Element number of the searched Dicom Element 
904  * @return  
905  */
906 /*bool Document::SetEntryBinArea(uint8_t *area,
907                                  uint16_t group, uint16_t element) 
908 {
909    DocEntry *currentEntry = GetDocEntry(group, element);
910    if ( !currentEntry )
911    {
912       return false;
913    }
914
915    if ( BinEntry *binEntry = dynamic_cast<BinEntry*>(currentEntry) )
916    {
917       binEntry->SetBinArea( area );
918       return true;
919    }
920
921    return false;
922 }*/
923
924 /**
925  * \brief  retrieves a Dicom Element (the first one) using (group, element)
926  * \warning (group, element) IS NOT an identifier inside the Dicom Header
927  *           if you think it's NOT UNIQUE, check the count number
928  *           and use iterators to retrieve ALL the Dicoms Elements within
929  *           a given couple (group, element)
930  * @param   group Group number of the searched Dicom Element 
931  * @param   element Element number of the searched Dicom Element 
932  * @return  
933  */
934 DocEntry *Document::GetDocEntry(uint16_t group, uint16_t element) 
935 {
936    TagKey key = DictEntry::TranslateToKey(group, element);
937    if ( !TagHT.count(key))
938    {
939       return NULL;
940    }
941    return TagHT.find(key)->second;
942 }
943
944 /**
945  * \brief  Same as \ref Document::GetDocEntry except it only
946  *         returns a result when the corresponding entry is of type
947  *         ValEntry.
948  * @return When present, the corresponding ValEntry. 
949  */
950 ValEntry *Document::GetValEntry(uint16_t group, uint16_t element)
951 {
952    DocEntry *currentEntry = GetDocEntry(group, element);
953    if ( !currentEntry )
954    {
955       return 0;
956    }
957    if ( ValEntry *entry = dynamic_cast<ValEntry*>(currentEntry) )
958    {
959       return entry;
960    }
961    gdcmVerboseMacro( "Unfound ValEntry.");
962
963    return 0;
964 }
965
966 /**
967  * \brief  Same as \ref Document::GetDocEntry except it only
968  *         returns a result when the corresponding entry is of type
969  *         BinEntry.
970  * @return When present, the corresponding BinEntry. 
971  */
972 BinEntry *Document::GetBinEntry(uint16_t group, uint16_t element)
973 {
974    DocEntry *currentEntry = GetDocEntry(group, element);
975    if ( !currentEntry )
976    {
977       return 0;
978    }
979    if ( BinEntry *entry = dynamic_cast<BinEntry*>(currentEntry) )
980    {
981       return entry;
982    }
983    gdcmVerboseMacro( "Unfound BinEntry.");
984
985    return 0;
986 }
987
988 /**
989  * \brief         Loads the element while preserving the current
990  *               underlying file position indicator as opposed to
991  *                to LoadDocEntry that modifies it.
992  * @param entry   Header Entry whose value shall be loaded. 
993  * @return  
994  */
995 void Document::LoadDocEntrySafe(DocEntry *entry)
996 {
997    if(Fp)
998    {
999       long PositionOnEntry = Fp->tellg();
1000       LoadDocEntry(entry);
1001       Fp->seekg(PositionOnEntry, std::ios::beg);
1002    }
1003 }
1004
1005 /**
1006  * \brief   Swaps back the bytes of 4-byte long integer accordingly to
1007  *          processor order.
1008  * @return  The properly swaped 32 bits integer.
1009  */
1010 uint32_t Document::SwapLong(uint32_t a)
1011 {
1012    switch (SwapCode)
1013    {
1014       case 1234 :
1015          break;
1016       case 4321 :
1017          a=( ((a<<24) & 0xff000000) | ((a<<8)  & 0x00ff0000) | 
1018              ((a>>8)  & 0x0000ff00) | ((a>>24) & 0x000000ff) );
1019          break;   
1020       case 3412 :
1021          a=( ((a<<16) & 0xffff0000) | ((a>>16) & 0x0000ffff) );
1022          break;  
1023       case 2143 :
1024          a=( ((a<< 8) & 0xff00ff00) | ((a>>8) & 0x00ff00ff)  );
1025       break;
1026       default :
1027          gdcmErrorMacro( "Unset swap code:" << SwapCode );
1028          a = 0;
1029    }
1030    return a;
1031
1032
1033 /**
1034  * \brief   Unswaps back the bytes of 4-byte long integer accordingly to
1035  *          processor order.
1036  * @return  The properly unswaped 32 bits integer.
1037  */
1038 uint32_t Document::UnswapLong(uint32_t a)
1039 {
1040    return SwapLong(a);
1041 }
1042
1043 /**
1044  * \brief   Swaps the bytes so they agree with the processor order
1045  * @return  The properly swaped 16 bits integer.
1046  */
1047 uint16_t Document::SwapShort(uint16_t a)
1048 {
1049    if ( SwapCode == 4321 || SwapCode == 2143 )
1050    {
1051       a = ((( a << 8 ) & 0x0ff00 ) | (( a >> 8 ) & 0x00ff ) );
1052    }
1053    return a;
1054 }
1055
1056 /**
1057  * \brief   Unswaps the bytes so they agree with the processor order
1058  * @return  The properly unswaped 16 bits integer.
1059  */
1060 uint16_t Document::UnswapShort(uint16_t a)
1061 {
1062    return SwapShort(a);
1063 }
1064
1065 //-----------------------------------------------------------------------------
1066 // Private
1067
1068 /**
1069  * \brief   Parses a DocEntrySet (Zero-level DocEntries or SQ Item DocEntries)
1070  * @return  length of the parsed set. 
1071  */ 
1072 void Document::ParseDES(DocEntrySet *set, long offset, 
1073                         long l_max, bool delim_mode)
1074 {
1075    DocEntry *newDocEntry = 0;
1076    ValEntry *newValEntry;
1077    BinEntry *newBinEntry;
1078    SeqEntry *newSeqEntry;
1079    VRKey vr;
1080    bool used=false;
1081
1082    while (true)
1083    {
1084       if ( !delim_mode && ((long)(Fp->tellg())-offset) >= l_max)
1085       {
1086          break;
1087       }
1088
1089       used=true;
1090       newDocEntry = ReadNextDocEntry( );
1091       if ( !newDocEntry )
1092       {
1093          break;
1094       }
1095
1096       vr = newDocEntry->GetVR();
1097       newValEntry = dynamic_cast<ValEntry*>(newDocEntry);
1098       newBinEntry = dynamic_cast<BinEntry*>(newDocEntry);
1099       newSeqEntry = dynamic_cast<SeqEntry*>(newDocEntry);
1100
1101       if ( newValEntry || newBinEntry )
1102       {
1103          if ( newBinEntry )
1104          {
1105             if ( ! Global::GetVR()->IsVROfBinaryRepresentable(vr) )
1106             { 
1107                 ////// Neither ValEntry NOR BinEntry: should mean UNKOWN VR
1108                 gdcmVerboseMacro( std::hex << newDocEntry->GetGroup() 
1109                                   << "|" << newDocEntry->GetElement()
1110                                   << " : Neither Valentry, nor BinEntry." 
1111                                   "Probably unknown VR.");
1112             }
1113
1114          //////////////////// BinEntry or UNKOWN VR:
1115             // When "this" is a Document the Key is simply of the
1116             // form ( group, elem )...
1117             if (Document *dummy = dynamic_cast< Document* > ( set ) )
1118             {
1119                (void)dummy;
1120                newBinEntry->SetKey( newBinEntry->GetKey() );
1121             }
1122             // but when "this" is a SQItem, we are inserting this new
1123             // valEntry in a sequence item, and the kay has the
1124             // generalized form (refer to \ref BaseTagKey):
1125             if (SQItem *parentSQItem = dynamic_cast< SQItem* > ( set ) )
1126             {
1127                newBinEntry->SetKey(  parentSQItem->GetBaseTagKey()
1128                                    + newBinEntry->GetKey() );
1129             }
1130
1131             LoadDocEntry( newBinEntry );
1132             if( !set->AddEntry( newBinEntry ) )
1133             {
1134               //Expect big troubles if here
1135               //delete newBinEntry;
1136               used=false;
1137             }
1138          }
1139          else
1140          {
1141          /////////////////////// ValEntry
1142             // When "set" is a Document, then we are at the top of the
1143             // hierarchy and the Key is simply of the form ( group, elem )...
1144             if (Document *dummy = dynamic_cast< Document* > ( set ) )
1145             {
1146                (void)dummy;
1147                newValEntry->SetKey( newValEntry->GetKey() );
1148             }
1149             // ...but when "set" is a SQItem, we are inserting this new
1150             // valEntry in a sequence item. Hence the key has the
1151             // generalized form (refer to \ref BaseTagKey):
1152             if (SQItem *parentSQItem = dynamic_cast< SQItem* > ( set ) )
1153             {
1154                newValEntry->SetKey(  parentSQItem->GetBaseTagKey()
1155                                    + newValEntry->GetKey() );
1156             }
1157              
1158             LoadDocEntry( newValEntry );
1159             bool delimitor=newValEntry->IsItemDelimitor();
1160             if( !set->AddEntry( newValEntry ) )
1161             {
1162               // If here expect big troubles
1163               //delete newValEntry; //otherwise mem leak
1164               used=false;
1165             }
1166
1167             if (delimitor)
1168             {
1169                if(!used)
1170                   delete newDocEntry;
1171                break;
1172             }
1173             if ( !delim_mode && ((long)(Fp->tellg())-offset) >= l_max)
1174             {
1175                if(!used)
1176                   delete newDocEntry;
1177                break;
1178             }
1179          }
1180
1181          if (    ( newDocEntry->GetGroup()   == 0x7fe0 )
1182               && ( newDocEntry->GetElement() == 0x0010 ) )
1183          {
1184              std::string ts = GetTransferSyntax();
1185              if ( Global::GetTS()->IsRLELossless(ts) ) 
1186              {
1187                 long positionOnEntry = Fp->tellg();
1188                 Fp->seekg( newDocEntry->GetOffset(), std::ios::beg );
1189                 ComputeRLEInfo();
1190                 Fp->seekg( positionOnEntry, std::ios::beg );
1191              }
1192              else if ( Global::GetTS()->IsJPEG(ts) )
1193              {
1194                 long positionOnEntry = Fp->tellg();
1195                 Fp->seekg( newDocEntry->GetOffset(), std::ios::beg );
1196                 ComputeJPEGFragmentInfo();
1197                 Fp->seekg( positionOnEntry, std::ios::beg );
1198              }
1199          }
1200
1201          // Just to make sure we are at the beginning of next entry.
1202          SkipToNextDocEntry(newDocEntry);
1203       }
1204       else
1205       {
1206          // VR = "SQ"
1207          unsigned long l = newDocEntry->GetReadLength();            
1208          if ( l != 0 ) // don't mess the delim_mode for zero-length sequence
1209          {
1210             if ( l == 0xffffffff )
1211             {
1212               delim_mode = true;
1213             }
1214             else
1215             {
1216               delim_mode = false;
1217             }
1218          }
1219          // no other way to create it ...
1220          newSeqEntry->SetDelimitorMode( delim_mode );
1221
1222          // At the top of the hierarchy, stands a Document. When "set"
1223          // is a Document, then we are building the first depth level.
1224          // Hence the SeqEntry we are building simply has a depth
1225          // level of one:
1226          if (Document *dummy = dynamic_cast< Document* > ( set ) )
1227          {
1228             (void)dummy;
1229             newSeqEntry->SetDepthLevel( 1 );
1230             newSeqEntry->SetKey( newSeqEntry->GetKey() );
1231          }
1232          // But when "set" is already a SQItem, we are building a nested
1233          // sequence, and hence the depth level of the new SeqEntry
1234          // we are building, is one level deeper:
1235          if (SQItem *parentSQItem = dynamic_cast< SQItem* > ( set ) )
1236          {
1237             newSeqEntry->SetDepthLevel( parentSQItem->GetDepthLevel() + 1 );
1238             newSeqEntry->SetKey(  parentSQItem->GetBaseTagKey()
1239                                 + newSeqEntry->GetKey() );
1240          }
1241
1242          if ( l != 0 )
1243          {  // Don't try to parse zero-length sequences
1244             ParseSQ( newSeqEntry, 
1245                      newDocEntry->GetOffset(),
1246                      l, delim_mode);
1247          }
1248          set->AddEntry( newSeqEntry );
1249          if ( !delim_mode && ((long)(Fp->tellg())-offset) >= l_max)
1250          {
1251             break;
1252          }
1253       }
1254
1255       if(!used)
1256          delete newDocEntry;
1257    }
1258 }
1259
1260 /**
1261  * \brief   Parses a Sequence ( SeqEntry after SeqEntry)
1262  * @return  parsed length for this level
1263  */ 
1264 void Document::ParseSQ( SeqEntry *seqEntry,
1265                         long offset, long l_max, bool delim_mode)
1266 {
1267    int SQItemNumber = 0;
1268    bool dlm_mod;
1269
1270    while (true)
1271    {
1272       DocEntry *newDocEntry = ReadNextDocEntry();   
1273       if ( !newDocEntry )
1274       {
1275          // FIXME Should warn user
1276          break;
1277       }
1278       if( delim_mode )
1279       {
1280          if ( newDocEntry->IsSequenceDelimitor() )
1281          {
1282             seqEntry->SetSequenceDelimitationItem( newDocEntry ); 
1283             break;
1284          }
1285       }
1286       if ( !delim_mode && ((long)(Fp->tellg())-offset) >= l_max)
1287       {
1288          delete newDocEntry;
1289          break;
1290       }
1291
1292       SQItem *itemSQ = new SQItem( seqEntry->GetDepthLevel() );
1293       std::ostringstream newBase;
1294       newBase << seqEntry->GetKey()
1295               << "/"
1296               << SQItemNumber
1297               << "#";
1298       itemSQ->SetBaseTagKey( newBase.str() );
1299       unsigned int l = newDocEntry->GetReadLength();
1300       
1301       if ( l == 0xffffffff )
1302       {
1303          dlm_mod = true;
1304       }
1305       else
1306       {
1307          dlm_mod = false;
1308       }
1309    
1310       ParseDES(itemSQ, newDocEntry->GetOffset(), l, dlm_mod);
1311       delete newDocEntry;
1312       
1313       seqEntry->AddEntry( itemSQ, SQItemNumber ); 
1314       SQItemNumber++;
1315       if ( !delim_mode && ((long)(Fp->tellg())-offset ) >= l_max )
1316       {
1317          break;
1318       }
1319    }
1320 }
1321
1322 /**
1323  * \brief         Loads the element content if its length doesn't exceed
1324  *                the value specified with Document::SetMaxSizeLoadEntry()
1325  * @param         entry Header Entry (Dicom Element) to be dealt with
1326  */
1327 void Document::LoadDocEntry(DocEntry *entry)
1328 {
1329    uint16_t group  = entry->GetGroup();
1330    std::string  vr = entry->GetVR();
1331    uint32_t length = entry->GetLength();
1332
1333    Fp->seekg((long)entry->GetOffset(), std::ios::beg);
1334
1335    // A SeQuence "contains" a set of Elements.  
1336    //          (fffe e000) tells us an Element is beginning
1337    //          (fffe e00d) tells us an Element just ended
1338    //          (fffe e0dd) tells us the current SeQuence just ended
1339    if( group == 0xfffe )
1340    {
1341       // NO more value field for SQ !
1342       return;
1343    }
1344
1345    // When the length is zero things are easy:
1346    if ( length == 0 )
1347    {
1348       ((ValEntry *)entry)->SetValue("");
1349       return;
1350    }
1351
1352    // The elements whose length is bigger than the specified upper bound
1353    // are not loaded. Instead we leave a short notice of the offset of
1354    // the element content and it's length.
1355
1356    std::ostringstream s;
1357    if (length > MaxSizeLoadEntry)
1358    {
1359       if (BinEntry *binEntryPtr = dynamic_cast< BinEntry* >(entry) )
1360       {  
1361          //s << "gdcm::NotLoaded (BinEntry)";
1362          s << GDCM_NOTLOADED;
1363          s << " Address:" << (long)entry->GetOffset();
1364          s << " Length:"  << entry->GetLength();
1365          s << " x(" << std::hex << entry->GetLength() << ")";
1366          binEntryPtr->SetValue(s.str());
1367       }
1368       // Be carefull : a BinEntry IS_A ValEntry ... 
1369       else if (ValEntry *valEntryPtr = dynamic_cast< ValEntry* >(entry) )
1370       {
1371         // s << "gdcm::NotLoaded. (ValEntry)";
1372          s << GDCM_NOTLOADED;  
1373          s << " Address:" << (long)entry->GetOffset();
1374          s << " Length:"  << entry->GetLength();
1375          s << " x(" << std::hex << entry->GetLength() << ")";
1376          valEntryPtr->SetValue(s.str());
1377       }
1378       else
1379       {
1380          // fusible
1381          gdcmErrorMacro( "MaxSizeLoadEntry exceeded, neither a BinEntry "
1382                       << "nor a ValEntry ?! Should never print that !" );
1383       }
1384
1385       // to be sure we are at the end of the value ...
1386       Fp->seekg((long)entry->GetOffset()+(long)entry->GetLength(),
1387                 std::ios::beg);
1388       return;
1389    }
1390
1391    // When we find a BinEntry not very much can be done :
1392    if (BinEntry *binEntryPtr = dynamic_cast< BinEntry* >(entry) )
1393    {
1394       s << GDCM_BINLOADED;
1395       binEntryPtr->SetValue(s.str());
1396       LoadEntryBinArea(binEntryPtr); // last one, not to erase length !
1397       return;
1398    }
1399
1400    /// \todo Any compacter code suggested (?)
1401    if ( IsDocEntryAnInteger(entry) )
1402    {   
1403       uint32_t NewInt;
1404       int nbInt;
1405       // When short integer(s) are expected, read and convert the following 
1406       // n *two characters properly i.e. consider them as short integers as
1407       // opposed to strings.
1408       // Elements with Value Multiplicity > 1
1409       // contain a set of integers (not a single one)       
1410       if (vr == "US" || vr == "SS")
1411       {
1412          nbInt = length / 2;
1413          NewInt = ReadInt16();
1414          s << NewInt;
1415          if (nbInt > 1)
1416          {
1417             for (int i=1; i < nbInt; i++)
1418             {
1419                s << '\\';
1420                NewInt = ReadInt16();
1421                s << NewInt;
1422             }
1423          }
1424       }
1425       // See above comment on multiple integers (mutatis mutandis).
1426       else if (vr == "UL" || vr == "SL")
1427       {
1428          nbInt = length / 4;
1429          NewInt = ReadInt32();
1430          s << NewInt;
1431          if (nbInt > 1)
1432          {
1433             for (int i=1; i < nbInt; i++)
1434             {
1435                s << '\\';
1436                NewInt = ReadInt32();
1437                s << NewInt;
1438             }
1439          }
1440       }
1441 #ifdef GDCM_NO_ANSI_STRING_STREAM
1442       s << std::ends; // to avoid oddities on Solaris
1443 #endif //GDCM_NO_ANSI_STRING_STREAM
1444
1445       ((ValEntry *)entry)->SetValue(s.str());
1446       return;
1447    }
1448    
1449   // FIXME: We need an additional byte for storing \0 that is not on disk
1450    char *str = new char[length+1];
1451    Fp->read(str, (size_t)length);
1452    str[length] = '\0'; //this is only useful when length is odd
1453    // Special DicomString call to properly handle \0 and even length
1454    std::string newValue;
1455    if( length % 2 )
1456    {
1457       newValue = Util::DicomString(str, length+1);
1458       gdcmVerboseMacro("Warning: bad length: " << length <<
1459                        ",For string :" <<  newValue.c_str()); 
1460       // Since we change the length of string update it length
1461       //entry->SetReadLength(length+1);
1462    }
1463    else
1464    {
1465       newValue = Util::DicomString(str, length);
1466    }
1467    delete[] str;
1468
1469    if ( ValEntry *valEntry = dynamic_cast<ValEntry* >(entry) )
1470    {
1471       if ( Fp->fail() || Fp->eof())
1472       {
1473          gdcmVerboseMacro("Unread element value");
1474          valEntry->SetValue(GDCM_UNREAD);
1475          return;
1476       }
1477
1478       if( vr == "UI" )
1479       {
1480          // Because of correspondance with the VR dic
1481          valEntry->SetValue(newValue);
1482       }
1483       else
1484       {
1485          valEntry->SetValue(newValue);
1486       }
1487    }
1488    else
1489    {
1490       gdcmErrorMacro( "Should have a ValEntry, here !");
1491    }
1492 }
1493
1494
1495 /**
1496  * \brief  Find the value Length of the passed Header Entry
1497  * @param  entry Header Entry whose length of the value shall be loaded. 
1498  */
1499 void Document::FindDocEntryLength( DocEntry *entry )
1500    throw ( FormatError )
1501 {
1502    uint16_t element = entry->GetElement();
1503    std::string  vr  = entry->GetVR();
1504    uint16_t length16;       
1505    
1506    if ( Filetype == ExplicitVR && !entry->IsImplicitVR() ) 
1507    {
1508       if ( vr == "OB" || vr == "OW" || vr == "SQ" || vr == "UN" ) 
1509       {
1510          // The following reserved two bytes (see PS 3.5-2003, section
1511          // "7.1.2 Data element structure with explicit vr", p 27) must be
1512          // skipped before proceeding on reading the length on 4 bytes.
1513          Fp->seekg( 2L, std::ios::cur);
1514          uint32_t length32 = ReadInt32();
1515
1516          if ( (vr == "OB" || vr == "OW") && length32 == 0xffffffff ) 
1517          {
1518             uint32_t lengthOB;
1519             try 
1520             {
1521                lengthOB = FindDocEntryLengthOBOrOW();
1522             }
1523             catch ( FormatUnexpected )
1524             {
1525                // Computing the length failed (this happens with broken
1526                // files like gdcm-JPEG-LossLess3a.dcm). We still have a
1527                // chance to get the pixels by deciding the element goes
1528                // until the end of the file. Hence we artificially fix the
1529                // the length and proceed.
1530                long currentPosition = Fp->tellg();
1531                Fp->seekg(0L,std::ios::end);
1532
1533                long lengthUntilEOF = (long)(Fp->tellg())-currentPosition;
1534                Fp->seekg(currentPosition, std::ios::beg);
1535
1536                entry->SetReadLength(lengthUntilEOF);
1537                entry->SetLength(lengthUntilEOF);
1538                return;
1539             }
1540             entry->SetReadLength(lengthOB);
1541             entry->SetLength(lengthOB);
1542             return;
1543          }
1544          FixDocEntryFoundLength(entry, length32); 
1545          return;
1546       }
1547
1548       // Length is encoded on 2 bytes.
1549       length16 = ReadInt16();
1550
1551       // FIXME : This heuristic supposes that the first group following
1552       //         group 0002 *has* and element 0000.
1553       // BUT ... Element 0000 is optionnal :-(
1554
1555
1556    // Fixed using : HandleOutOfGroup0002()
1557    //              (first hereafter strategy ...)
1558       
1559       // We can tell the current file is encoded in big endian (like
1560       // Data/US-RGB-8-epicard) when we find the "Transfer Syntax" tag
1561       // and it's value is the one of the encoding of a big endian file.
1562       // In order to deal with such big endian encoded files, we have
1563       // (at least) two strategies:
1564       // * when we load the "Transfer Syntax" tag with value of big endian
1565       //   encoding, we raise the proper flags. Then we wait for the end
1566       //   of the META group (0x0002) among which is "Transfer Syntax",
1567       //   before switching the swap code to big endian. We have to postpone
1568       //   the switching of the swap code since the META group is fully encoded
1569       //   in little endian, and big endian coding only starts at the next
1570       //   group. The corresponding code can be hard to analyse and adds
1571       //   many additional unnecessary tests for regular tags.
1572       // * the second strategy consists in waiting for trouble, that shall
1573       //   appear when we find the first group with big endian encoding. This
1574       //   is easy to detect since the length of a "Group Length" tag (the
1575       //   ones with zero as element number) has to be of 4 (0x0004). When we
1576       //   encounter 1024 (0x0400) chances are the encoding changed and we
1577       //   found a group with big endian encoding.
1578       //---> Unfortunately, element 0000 is optional.
1579       //---> This will not work when missing!
1580       // We shall use this second strategy. In order to make sure that we
1581       // can interpret the presence of an apparently big endian encoded
1582       // length of a "Group Length" without committing a big mistake, we
1583       // add an additional check: we look in the already parsed elements
1584       // for the presence of a "Transfer Syntax" whose value has to be "big
1585       // endian encoding". When this is the case, chances are we have got our
1586       // hands on a big endian encoded file: we switch the swap code to
1587       // big endian and proceed...
1588
1589  //
1590  //     if ( element  == 0x0000 && length16 == 0x0400 ) 
1591  //     {
1592  //        std::string ts = GetTransferSyntax();
1593  //        if ( Global::GetTS()->GetSpecialTransferSyntax(ts) 
1594  //               != TS::ExplicitVRBigEndian ) 
1595  //        {
1596  //           throw FormatError( "Document::FindDocEntryLength()",
1597  //                              " not explicit VR." );
1598  //          return;
1599  //       }
1600  //       length16 = 4;
1601  //       SwitchByteSwapCode();
1602
1603          // Restore the unproperly loaded values i.e. the group, the element
1604          // and the dictionary entry depending on them.
1605 //        uint16_t correctGroup = SwapShort( entry->GetGroup() );
1606 //         uint16_t correctElem  = SwapShort( entry->GetElement() );
1607 //         DictEntry *newTag = GetDictEntry( correctGroup, correctElem );         if ( !newTag )
1608 //         {
1609             // This correct tag is not in the dictionary. Create a new one.
1610 //            newTag = NewVirtualDictEntry(correctGroup, correctElem);
1611 //         }
1612          // FIXME this can create a memory leaks on the old entry that be
1613          // left unreferenced.
1614 //         entry->SetDictEntry( newTag );
1615 //      }
1616
1617   
1618       // 0xffff means that we deal with 'No Length' Sequence 
1619       //        or 'No Length' SQItem
1620       if ( length16 == 0xffff) 
1621       {           
1622          length16 = 0;
1623       }
1624       FixDocEntryFoundLength( entry, (uint32_t)length16 );
1625       return;
1626    }
1627    else
1628    {
1629       // Either implicit VR or a non DICOM conformal (see note below) explicit
1630       // VR that ommited the VR of (at least) this element. Farts happen.
1631       // [Note: according to the part 5, PS 3.5-2001, section 7.1 p25
1632       // on Data elements "Implicit and Explicit VR Data Elements shall
1633       // not coexist in a Data Set and Data Sets nested within it".]
1634       // Length is on 4 bytes.
1635       
1636       FixDocEntryFoundLength( entry, ReadInt32() );
1637       return;
1638    }
1639 }
1640
1641 /**
1642  * \brief     Find the Value Representation of the current Dicom Element.
1643  * @return    Value Representation of the current Entry
1644  */
1645 std::string Document::FindDocEntryVR()
1646 {
1647    if ( Filetype != ExplicitVR )
1648       return GDCM_UNKNOWN;
1649
1650    long positionOnEntry = Fp->tellg();
1651    // Warning: we believe this is explicit VR (Value Representation) because
1652    // we used a heuristic that found "UL" in the first tag. Alas this
1653    // doesn't guarantee that all the tags will be in explicit VR. In some
1654    // cases (see e-film filtered files) one finds implicit VR tags mixed
1655    // within an explicit VR file. Hence we make sure the present tag
1656    // is in explicit VR and try to fix things if it happens not to be
1657    // the case.
1658
1659    char vr[3];
1660    Fp->read (vr, (size_t)2);
1661    vr[2] = 0;
1662
1663    if( !CheckDocEntryVR(vr) )
1664    {
1665       Fp->seekg(positionOnEntry, std::ios::beg);
1666       return GDCM_UNKNOWN;
1667    }
1668    return vr;
1669 }
1670
1671 /**
1672  * \brief     Check the correspondance between the VR of the header entry
1673  *            and the taken VR. If they are different, the header entry is 
1674  *            updated with the new VR.
1675  * @param     vr    Dicom Value Representation
1676  * @return    false if the VR is incorrect of if the VR isn't referenced
1677  *            otherwise, it returns true
1678 */
1679 bool Document::CheckDocEntryVR(VRKey vr)
1680 {
1681    // CLEANME searching the dicom_vr at each occurence is expensive.
1682    // PostPone this test in an optional integrity check at the end
1683    // of parsing or only in debug mode.
1684    if ( !Global::GetVR()->IsValidVR(vr) )
1685       return false;
1686
1687    return true; 
1688 }
1689
1690 /**
1691  * \brief   Get the transformed value of the header entry. The VR value 
1692  *          is used to define the transformation to operate on the value
1693  * \warning NOT end user intended method !
1694  * @param   entry entry to tranform
1695  * @return  Transformed entry value
1696  */
1697 std::string Document::GetDocEntryValue(DocEntry *entry)
1698 {
1699    if ( IsDocEntryAnInteger(entry) && entry->IsImplicitVR() )
1700    {
1701       std::string val = ((ValEntry *)entry)->GetValue();
1702       std::string vr  = entry->GetVR();
1703       uint32_t length = entry->GetLength();
1704       std::ostringstream s;
1705       int nbInt;
1706
1707       // When short integer(s) are expected, read and convert the following 
1708       // n * 2 bytes properly i.e. as a multivaluated strings
1709       // (each single value is separated fromthe next one by '\'
1710       // as usual for standard multivaluated filels
1711       // Elements with Value Multiplicity > 1
1712       // contain a set of short integers (not a single one) 
1713    
1714       if( vr == "US" || vr == "SS" )
1715       {
1716          uint16_t newInt16;
1717
1718          nbInt = length / 2;
1719          for (int i=0; i < nbInt; i++) 
1720          {
1721             if( i != 0 )
1722             {
1723                s << '\\';
1724             }
1725             newInt16 = ( val[2*i+0] & 0xFF ) + ( ( val[2*i+1] & 0xFF ) << 8);
1726             newInt16 = SwapShort( newInt16 );
1727             s << newInt16;
1728          }
1729       }
1730
1731       // When integer(s) are expected, read and convert the following 
1732       // n * 4 bytes properly i.e. as a multivaluated strings
1733       // (each single value is separated fromthe next one by '\'
1734       // as usual for standard multivaluated filels
1735       // Elements with Value Multiplicity > 1
1736       // contain a set of integers (not a single one) 
1737       else if( vr == "UL" || vr == "SL" )
1738       {
1739          uint32_t newInt32;
1740
1741          nbInt = length / 4;
1742          for (int i=0; i < nbInt; i++) 
1743          {
1744             if( i != 0)
1745             {
1746                s << '\\';
1747             }
1748             newInt32 = ( val[4*i+0] & 0xFF )
1749                     + (( val[4*i+1] & 0xFF ) <<  8 )
1750                     + (( val[4*i+2] & 0xFF ) << 16 )
1751                     + (( val[4*i+3] & 0xFF ) << 24 );
1752             newInt32 = SwapLong( newInt32 );
1753             s << newInt32;
1754          }
1755       }
1756 #ifdef GDCM_NO_ANSI_STRING_STREAM
1757       s << std::ends; // to avoid oddities on Solaris
1758 #endif //GDCM_NO_ANSI_STRING_STREAM
1759       return s.str();
1760    }
1761
1762    return ((ValEntry *)entry)->GetValue();
1763 }
1764
1765 /**
1766  * \brief   Get the reverse transformed value of the header entry. The VR 
1767  *          value is used to define the reverse transformation to operate on
1768  *          the value
1769  * \warning NOT end user intended method !
1770  * @param   entry Entry to reverse transform
1771  * @return  Reverse transformed entry value
1772  */
1773 std::string Document::GetDocEntryUnvalue(DocEntry *entry)
1774 {
1775    if ( IsDocEntryAnInteger(entry) && entry->IsImplicitVR() )
1776    {
1777       std::string vr = entry->GetVR();
1778       std::vector<std::string> tokens;
1779       std::ostringstream s;
1780
1781       if ( vr == "US" || vr == "SS" ) 
1782       {
1783          uint16_t newInt16;
1784
1785          tokens.erase( tokens.begin(), tokens.end()); // clean any previous value
1786          Util::Tokenize (((ValEntry *)entry)->GetValue(), tokens, "\\");
1787          for (unsigned int i=0; i<tokens.size(); i++) 
1788          {
1789             newInt16 = atoi(tokens[i].c_str());
1790             s << (  newInt16        & 0xFF ) 
1791               << (( newInt16 >> 8 ) & 0xFF );
1792          }
1793          tokens.clear();
1794       }
1795       if ( vr == "UL" || vr == "SL")
1796       {
1797          uint32_t newInt32;
1798
1799          tokens.erase(tokens.begin(),tokens.end()); // clean any previous value
1800          Util::Tokenize (((ValEntry *)entry)->GetValue(), tokens, "\\");
1801          for (unsigned int i=0; i<tokens.size();i++) 
1802          {
1803             newInt32 = atoi(tokens[i].c_str());
1804             s << (char)(  newInt32         & 0xFF ) 
1805               << (char)(( newInt32 >>  8 ) & 0xFF )
1806               << (char)(( newInt32 >> 16 ) & 0xFF )
1807               << (char)(( newInt32 >> 24 ) & 0xFF );
1808          }
1809          tokens.clear();
1810       }
1811
1812 #ifdef GDCM_NO_ANSI_STRING_STREAM
1813       s << std::ends; // to avoid oddities on Solaris
1814 #endif //GDCM_NO_ANSI_STRING_STREAM
1815       return s.str();
1816    }
1817
1818    return ((ValEntry *)entry)->GetValue();
1819 }
1820
1821 /**
1822  * \brief   Skip a given Header Entry 
1823  * \warning NOT end user intended method !
1824  * @param   entry entry to skip
1825  */
1826 void Document::SkipDocEntry(DocEntry *entry) 
1827 {
1828    SkipBytes(entry->GetLength());
1829 }
1830
1831 /**
1832  * \brief   Skips to the begining of the next Header Entry 
1833  * \warning NOT end user intended method !
1834  * @param   currentDocEntry entry to skip
1835  */
1836 void Document::SkipToNextDocEntry(DocEntry *currentDocEntry) 
1837 {
1838    Fp->seekg((long)(currentDocEntry->GetOffset()),     std::ios::beg);
1839    Fp->seekg( (long)(currentDocEntry->GetReadLength()),std::ios::cur);
1840 }
1841
1842 /**
1843  * \brief   When the length of an element value is obviously wrong (because
1844  *          the parser went Jabberwocky) one can hope improving things by
1845  *          applying some heuristics.
1846  * @param   entry entry to check
1847  * @param   foundLength first assumption about length    
1848  */
1849 void Document::FixDocEntryFoundLength(DocEntry *entry,
1850                                       uint32_t foundLength)
1851 {
1852    entry->SetReadLength( foundLength ); // will be updated only if a bug is found        
1853    if ( foundLength == 0xffffffff)
1854    {
1855       foundLength = 0;
1856    }
1857    
1858    uint16_t gr   = entry->GetGroup();
1859    uint16_t elem = entry->GetElement(); 
1860      
1861    if ( foundLength % 2)
1862    {
1863       gdcmVerboseMacro( "Warning : Tag with uneven length " << foundLength 
1864         <<  " in x(" << std::hex << gr << "," << elem <<")");
1865    }
1866       
1867    //////// Fix for some naughty General Electric images.
1868    // Allthough not recent many such GE corrupted images are still present
1869    // on Creatis hard disks. Hence this fix shall remain when such images
1870    // are no longer in use (we are talking a few years, here)...
1871    // Note: XMedCom probably uses such a trick since it is able to read
1872    //       those pesky GE images ...
1873    if ( foundLength == 13)
1874    {
1875       // Only happens for this length !
1876       if ( gr != 0x0008 || ( elem != 0x0070 && elem != 0x0080 ) )
1877       {
1878          foundLength = 10;
1879          entry->SetReadLength(10); /// \todo a bug is to be fixed !?
1880       }
1881    }
1882
1883    //////// Fix for some brain-dead 'Leonardo' Siemens images.
1884    // Occurence of such images is quite low (unless one leaves close to a
1885    // 'Leonardo' source. Hence, one might consider commenting out the
1886    // following fix on efficiency reasons.
1887    else if ( gr   == 0x0009 && ( elem == 0x1113 || elem == 0x1114 ) )
1888    {
1889       foundLength = 4;
1890       entry->SetReadLength(4); /// \todo a bug is to be fixed !?
1891    } 
1892  
1893    else if ( entry->GetVR() == "SQ" )
1894    {
1895       foundLength = 0;      // ReadLength is unchanged 
1896    } 
1897     
1898    //////// We encountered a 'delimiter' element i.e. a tag of the form 
1899    // "fffe|xxxx" which is just a marker. Delimiters length should not be
1900    // taken into account.
1901    else if( gr == 0xfffe )
1902    {    
1903      // According to the norm, fffe|0000 shouldn't exist. BUT the Philips
1904      // image gdcmData/gdcm-MR-PHILIPS-16-Multi-Seq.dcm happens to
1905      // causes extra troubles...
1906      if( entry->GetElement() != 0x0000 )
1907      {
1908         foundLength = 0;
1909      }
1910    } 
1911            
1912    entry->SetLength(foundLength);
1913 }
1914
1915 /**
1916  * \brief   Apply some heuristics to predict whether the considered 
1917  *          element value contains/represents an integer or not.
1918  * @param   entry The element value on which to apply the predicate.
1919  * @return  The result of the heuristical predicate.
1920  */
1921 bool Document::IsDocEntryAnInteger(DocEntry *entry)
1922 {
1923    uint16_t elem    = entry->GetElement();
1924    uint16_t group   = entry->GetGroup();
1925    const std::string &vr  = entry->GetVR();
1926    uint32_t length  = entry->GetLength();
1927
1928    // When we have some semantics on the element we just read, and if we
1929    // a priori know we are dealing with an integer, then we shall be
1930    // able to swap it's element value properly.
1931    if ( elem == 0 )  // This is the group length of the group
1932    {  
1933       if ( length == 4 )
1934       {
1935          return true;
1936       }
1937       else 
1938       {
1939          // Allthough this should never happen, still some images have a
1940          // corrupted group length [e.g. have a glance at offset x(8336) of
1941          // gdcmData/gdcm-MR-PHILIPS-16-Multi-Seq.dcm].
1942          // Since for dicom compliant and well behaved headers, the present
1943          // test is useless (and might even look a bit paranoid), when we
1944          // encounter such an ill-formed image, we simply display a warning
1945          // message and proceed on parsing (while crossing fingers).
1946          long filePosition = Fp->tellg();
1947          gdcmVerboseMacro( "Erroneous Group Length element length  on : (" 
1948            << std::hex << group << " , " << elem
1949            << ") -before- position x(" << filePosition << ")"
1950            << "lgt : " << length );
1951       }
1952    }
1953
1954    if ( vr == "UL" || vr == "US" || vr == "SL" || vr == "SS" )
1955    {
1956       return true;
1957    }   
1958    return false;
1959 }
1960
1961 /**
1962  * \brief  Find the Length till the next sequence delimiter
1963  * \warning NOT end user intended method !
1964  * @return 
1965  */
1966
1967 uint32_t Document::FindDocEntryLengthOBOrOW()
1968    throw( FormatUnexpected )
1969 {
1970    // See PS 3.5-2001, section A.4 p. 49 on encapsulation of encoded pixel data.
1971    long positionOnEntry = Fp->tellg();
1972    bool foundSequenceDelimiter = false;
1973    uint32_t totalLength = 0;
1974
1975    while ( !foundSequenceDelimiter )
1976    {
1977       uint16_t group;
1978       uint16_t elem;
1979       try
1980       {
1981          group = ReadInt16();
1982          elem  = ReadInt16();   
1983       }
1984       catch ( FormatError )
1985       {
1986          throw FormatError("Unexpected end of file encountered during ",
1987                            "Document::FindDocEntryLengthOBOrOW()");
1988       }
1989
1990       // We have to decount the group and element we just read
1991       totalLength += 4;
1992      
1993       if ( group != 0xfffe || ( ( elem != 0xe0dd ) && ( elem != 0xe000 ) ) )
1994       {
1995          long filePosition = Fp->tellg();
1996          gdcmVerboseMacro( "Neither an Item tag nor a Sequence delimiter tag on :" 
1997            << std::hex << group << " , " << elem 
1998            << ") -before- position x(" << filePosition << ")" );
1999   
2000          Fp->seekg(positionOnEntry, std::ios::beg);
2001          throw FormatUnexpected( "Neither an Item tag nor a Sequence delimiter tag.");
2002       }
2003
2004       if ( elem == 0xe0dd )
2005       {
2006          foundSequenceDelimiter = true;
2007       }
2008
2009       uint32_t itemLength = ReadInt32();
2010       // We add 4 bytes since we just read the ItemLength with ReadInt32
2011       totalLength += itemLength + 4;
2012       SkipBytes(itemLength);
2013       
2014       if ( foundSequenceDelimiter )
2015       {
2016          break;
2017       }
2018    }
2019    Fp->seekg( positionOnEntry, std::ios::beg);
2020    return totalLength;
2021 }
2022
2023 /**
2024  * \brief Reads a supposed to be 16 Bits integer
2025  *       (swaps it depending on processor endianity) 
2026  * @return read value
2027  */
2028 uint16_t Document::ReadInt16()
2029    throw( FormatError )
2030 {
2031    uint16_t g;
2032    Fp->read ((char*)&g, (size_t)2);
2033    if ( Fp->fail() )
2034    {
2035       throw FormatError( "Document::ReadInt16()", " file error." );
2036    }
2037    if( Fp->eof() )
2038    {
2039       throw FormatError( "Document::ReadInt16()", "EOF." );
2040    }
2041    g = SwapShort(g); 
2042    return g;
2043 }
2044
2045 /**
2046  * \brief  Reads a supposed to be 32 Bits integer
2047  *         (swaps it depending on processor endianity)  
2048  * @return read value
2049  */
2050 uint32_t Document::ReadInt32()
2051    throw( FormatError )
2052 {
2053    uint32_t g;
2054    Fp->read ((char*)&g, (size_t)4);
2055    if ( Fp->fail() )
2056    {
2057       throw FormatError( "Document::ReadInt32()", " file error." );
2058    }
2059    if( Fp->eof() )
2060    {
2061       throw FormatError( "Document::ReadInt32()", "EOF." );
2062    }
2063    g = SwapLong(g);
2064    return g;
2065 }
2066
2067 /**
2068  * \brief skips bytes inside the source file 
2069  * \warning NOT end user intended method !
2070  * @return 
2071  */
2072 void Document::SkipBytes(uint32_t nBytes)
2073 {
2074    //FIXME don't dump the returned value
2075    Fp->seekg((long)nBytes, std::ios::cur);
2076 }
2077
2078 /**
2079  * \brief Loads all the needed Dictionaries
2080  * \warning NOT end user intended method !   
2081  */
2082 void Document::Initialise() 
2083 {
2084    RefPubDict = Global::GetDicts()->GetDefaultPubDict();
2085    RefShaDict = NULL;
2086    RLEInfo  = new RLEFramesInfo;
2087    JPEGInfo = new JPEGFragmentsInfo;
2088    Filetype = Unknown;
2089 }
2090
2091 /**
2092  * \brief   Discover what the swap code is (among little endian, big endian,
2093  *          bad little endian, bad big endian).
2094  *          sw is set
2095  * @return false when we are absolutely sure 
2096  *               it's neither ACR-NEMA nor DICOM
2097  *         true  when we hope ours assuptions are OK
2098  */
2099 bool Document::CheckSwap()
2100 {
2101    // The only guaranted way of finding the swap code is to find a
2102    // group tag since we know it's length has to be of four bytes i.e.
2103    // 0x00000004. Finding the swap code in then straigthforward. Trouble
2104    // occurs when we can't find such group...
2105    
2106    uint32_t  x = 4;  // x : for ntohs
2107    bool net2host; // true when HostByteOrder is the same as NetworkByteOrder
2108    uint32_t  s32;
2109    uint16_t  s16;
2110        
2111    char deb[256];
2112     
2113    // First, compare HostByteOrder and NetworkByteOrder in order to
2114    // determine if we shall need to swap bytes (i.e. the Endian type).
2115    if ( x == ntohs(x) )
2116    {
2117       net2host = true;
2118    }
2119    else
2120    {
2121       net2host = false;
2122    }
2123          
2124    // The easiest case is the one of a 'true' DICOM header, we just have
2125    // to look for the string "DICM" inside the file preamble.
2126    Fp->read(deb, 256);
2127    
2128    char *entCur = deb + 128;
2129    if( memcmp(entCur, "DICM", (size_t)4) == 0 )
2130    {
2131       gdcmVerboseMacro( "Looks like DICOM Version3 (preamble + DCM)" );
2132       
2133       // Group 0002 should always be VR, and the first element 0000
2134       // Let's be carefull (so many wrong hedaers ...)
2135       // and determine the value representation (VR) : 
2136       // Let's skip to the first element (0002,0000) and check there if we find
2137       // "UL"  - or "OB" if the 1st one is (0002,0001) -,
2138       // in which case we (almost) know it is explicit VR.
2139       // WARNING: if it happens to be implicit VR then what we will read
2140       // is the length of the group. If this ascii representation of this
2141       // length happens to be "UL" then we shall believe it is explicit VR.
2142       // We need to skip :
2143       // * the 128 bytes of File Preamble (often padded with zeroes),
2144       // * the 4 bytes of "DICM" string,
2145       // * the 4 bytes of the first tag (0002, 0000),or (0002, 0001)
2146       // i.e. a total of  136 bytes.
2147       entCur = deb + 136;
2148      
2149       // group 0x0002 *is always* Explicit VR Sometimes ,
2150       // even elem 0002,0010 (Transfer Syntax) tells us the file is
2151       // *Implicit* VR  (see former 'gdcmData/icone.dcm')
2152       
2153       if( memcmp(entCur, "UL", (size_t)2) == 0 ||
2154           memcmp(entCur, "OB", (size_t)2) == 0 ||
2155           memcmp(entCur, "UI", (size_t)2) == 0 ||
2156           memcmp(entCur, "CS", (size_t)2) == 0 )  // CS, to remove later
2157                                                   // when Write DCM *adds*
2158       // FIXME
2159       // Use Document::dicom_vr to test all the possibilities
2160       // instead of just checking for UL, OB and UI !? group 0000 
2161       {
2162          Filetype = ExplicitVR;
2163          gdcmVerboseMacro( "Group 0002 : Explicit Value Representation");
2164       } 
2165       else 
2166       {
2167          Filetype = ImplicitVR;
2168          gdcmVerboseMacro( "Group 0002 :Not an explicit Value Representation;"
2169                         << "Looks like a bugged Header!");
2170       }
2171       
2172       if ( net2host )
2173       {
2174          SwapCode = 4321;
2175          gdcmVerboseMacro( "HostByteOrder != NetworkByteOrder");
2176       }
2177       else 
2178       {
2179          SwapCode = 1234;
2180          gdcmVerboseMacro( "HostByteOrder = NetworkByteOrder");
2181       }
2182       
2183       // Position the file position indicator at first tag 
2184       // (i.e. after the file preamble and the "DICM" string).
2185       Fp->seekg(0, std::ios::beg);
2186       Fp->seekg ( 132L, std::ios::beg);
2187       return true;
2188    } // End of DicomV3
2189
2190    // Alas, this is not a DicomV3 file and whatever happens there is no file
2191    // preamble. We can reset the file position indicator to where the data
2192    // is (i.e. the beginning of the file).
2193    gdcmVerboseMacro( "Not a DICOM Version3 file");
2194    Fp->seekg(0, std::ios::beg);
2195
2196    // Our next best chance would be to be considering a 'clean' ACR/NEMA file.
2197    // By clean we mean that the length of the first tag is written down.
2198    // If this is the case and since the length of the first group HAS to be
2199    // four (bytes), then determining the proper swap code is straightforward.
2200
2201    entCur = deb + 4;
2202    // We assume the array of char we are considering contains the binary
2203    // representation of a 32 bits integer. Hence the following dirty
2204    // trick :
2205    s32 = *((uint32_t *)(entCur));
2206
2207    switch( s32 )
2208    {
2209       case 0x00040000 :
2210          SwapCode = 3412;
2211          Filetype = ACR;
2212          return true;
2213       case 0x04000000 :
2214          SwapCode = 4321;
2215          Filetype = ACR;
2216          return true;
2217       case 0x00000400 :
2218          SwapCode = 2143;
2219          Filetype = ACR;
2220          return true;
2221       case 0x00000004 :
2222          SwapCode = 1234;
2223          Filetype = ACR;
2224          return true;
2225       default :
2226          // We are out of luck. It is not a DicomV3 nor a 'clean' ACR/NEMA file.
2227          // It is time for despaired wild guesses. 
2228          // So, let's check if this file wouldn't happen to be 'dirty' ACR/NEMA,
2229          //  i.e. the 'group length' element is not present :     
2230          
2231          //  check the supposed-to-be 'group number'
2232          //  in ( 0x0001 .. 0x0008 )
2233          //  to determine ' SwapCode' value .
2234          //  Only 0 or 4321 will be possible 
2235          //  (no oportunity to check for the formerly well known
2236          //  ACR-NEMA 'Bad Big Endian' or 'Bad Little Endian' 
2237          //  if unsuccessfull (i.e. neither 0x0002 nor 0x0200 etc -3, 4, ..., 8-) 
2238          //  the file IS NOT ACR-NEMA nor DICOM V3
2239          //  Find a trick to tell it the caller...
2240       
2241          s16 = *((uint16_t *)(deb));
2242       
2243          switch ( s16 )
2244          {
2245             case 0x0001 :
2246             case 0x0002 :
2247             case 0x0003 :
2248             case 0x0004 :
2249             case 0x0005 :
2250             case 0x0006 :
2251             case 0x0007 :
2252             case 0x0008 :
2253                SwapCode = 1234;
2254                Filetype = ACR;
2255                return true;
2256             case 0x0100 :
2257             case 0x0200 :
2258             case 0x0300 :
2259             case 0x0400 :
2260             case 0x0500 :
2261             case 0x0600 :
2262             case 0x0700 :
2263             case 0x0800 :
2264                SwapCode = 4321;
2265                Filetype = ACR;
2266                return true;
2267             default :
2268                gdcmVerboseMacro( "ACR/NEMA unfound swap info (Really hopeless !)");
2269                Filetype = Unknown;
2270                return false;
2271          }
2272    }
2273 }
2274
2275
2276
2277 /**
2278  * \brief Change the Byte Swap code. 
2279  */
2280 void Document::SwitchByteSwapCode() 
2281 {
2282    gdcmVerboseMacro( "Switching Byte Swap code from "<< SwapCode);
2283    if ( SwapCode == 1234 ) 
2284    {
2285       SwapCode = 4321;
2286    }
2287    else if ( SwapCode == 4321 ) 
2288    {
2289       SwapCode = 1234;
2290    }
2291    else if ( SwapCode == 3412 ) 
2292    {
2293       SwapCode = 2143;
2294    }
2295    else if ( SwapCode == 2143 )
2296    {
2297       SwapCode = 3412;
2298    }
2299 }
2300
2301 /**
2302  * \brief  during parsing, Header Elements too long are not loaded in memory 
2303  * @param newSize
2304  */
2305 void Document::SetMaxSizeLoadEntry(long newSize) 
2306 {
2307    if ( newSize < 0 )
2308    {
2309       return;
2310    }
2311    if ((uint32_t)newSize >= (uint32_t)0xffffffff )
2312    {
2313       MaxSizeLoadEntry = 0xffffffff;
2314       return;
2315    }
2316    MaxSizeLoadEntry = newSize;
2317 }
2318
2319
2320 /**
2321  * \brief Header Elements too long will not be printed
2322  * \todo  See comments of \ref Document::MAX_SIZE_PRINT_ELEMENT_VALUE 
2323  * @param newSize
2324  */
2325 void Document::SetMaxSizePrintEntry(long newSize) 
2326 {
2327    //DOH !! This is exactly SetMaxSizeLoadEntry FIXME FIXME
2328    if ( newSize < 0 )
2329    {
2330       return;
2331    }
2332    if ((uint32_t)newSize >= (uint32_t)0xffffffff )
2333    {
2334       MaxSizePrintEntry = 0xffffffff;
2335       return;
2336    }
2337    MaxSizePrintEntry = newSize;
2338 }
2339
2340
2341
2342 /**
2343  * \brief   Handle broken private tag from Philips NTSCAN
2344  *          where the endianess is being switch to BigEndian for no
2345  *          apparent reason
2346  * @return  no return
2347  */
2348 void Document::HandleBrokenEndian(uint16_t &group, uint16_t &elem)
2349 {
2350    // Endian reversion. Some files contain groups of tags with reversed endianess.
2351    static int reversedEndian = 0;
2352    // try to fix endian switching in the middle of headers
2353    if ((group == 0xfeff) && (elem == 0x00e0))
2354    {
2355      // start endian swap mark for group found
2356      reversedEndian++;
2357      SwitchByteSwapCode();
2358      // fix the tag
2359      group = 0xfffe;
2360      elem = 0xe000;
2361    } 
2362    else if (group == 0xfffe && elem == 0xe00d && reversedEndian) 
2363    {
2364      // end of reversed endian group
2365      reversedEndian--;
2366      SwitchByteSwapCode();
2367    }
2368 }
2369
2370 /**
2371  * \brief Accesses the info from 0002,0010 : Transfer Syntax and TS
2372  *        else 1.
2373  * @return The full Transfer Syntax Name (as opposed to Transfer Syntax UID)
2374  */
2375 std::string Document::GetTransferSyntaxName()
2376 {
2377    // use the TS (TS : Transfer Syntax)
2378    std::string transferSyntax = GetEntry(0x0002,0x0010);
2379
2380    if ( transferSyntax == GDCM_NOTLOADED )
2381    {
2382       gdcmErrorMacro( "Transfer Syntax not loaded. " << std::endl
2383                << "Better you increase MAX_SIZE_LOAD_ELEMENT_VALUE" );
2384       return "Uncompressed ACR-NEMA";
2385    }
2386    if ( transferSyntax == GDCM_UNFOUND )
2387    {
2388       gdcmVerboseMacro( "Unfound Transfer Syntax (0002,0010)");
2389       return "Uncompressed ACR-NEMA";
2390    }
2391
2392    // we do it only when we need it
2393    const TSKey &tsName = Global::GetTS()->GetValue( transferSyntax );
2394
2395    // Global::GetTS() is a global static you shall never try to delete it!
2396    return tsName;
2397 }
2398
2399 /**
2400  * \brief   Group 0002 is always coded Little Endian
2401  *          whatever Transfer Syntax is
2402  * @return  no return
2403  */
2404 void Document::HandleOutOfGroup0002(uint16_t group)
2405 {
2406    // Endian reversion. Some files contain groups of tags with reversed endianess.
2407    if ( !Group0002Parsed && group != 0x0002)
2408    {
2409       Group0002Parsed = true;
2410       // we just came out of group 0002
2411       // if Transfer syntax is Big Endian we have to change CheckSwap
2412
2413       std::string ts = GetTransferSyntax();
2414       if ( !Global::GetTS()->IsTransferSyntax(ts) )
2415       {
2416          gdcmVerboseMacro("True DICOM File, with NO Tansfer Syntax: " << ts );
2417          return;
2418       }
2419
2420       // FIXME Strangely, this works with 
2421       //'Implicit VR Transfer Syntax (GE Private)
2422       if ( Global::GetTS()->GetSpecialTransferSyntax(ts) == TS::ExplicitVRBigEndian )
2423       {
2424          gdcmVerboseMacro("Transfer Syntax Name = [" 
2425                         << GetTransferSyntaxName() << "]" );
2426          SwitchByteSwapCode();
2427       }
2428    }
2429 }
2430
2431 /**
2432  * \brief   Read the next tag but WITHOUT loading it's value
2433  *          (read the 'Group Number', the 'Element Number',
2434  *          gets the Dict Entry
2435  *          gets the VR, gets the length, gets the offset value)
2436  * @return  On succes the newly created DocEntry, NULL on failure.      
2437  */
2438 DocEntry *Document::ReadNextDocEntry()
2439 {
2440    uint16_t group;
2441    uint16_t elem;
2442
2443    try
2444    {
2445       group = ReadInt16();
2446       elem  = ReadInt16();
2447    }
2448    catch ( FormatError e )
2449    {
2450       // We reached the EOF (or an error occured) therefore 
2451       // header parsing has to be considered as finished.
2452       //std::cout << e;
2453       return 0;
2454    }
2455
2456    // Sometimes file contains groups of tags with reversed endianess.
2457    HandleBrokenEndian(group, elem);
2458
2459 // In 'true DICOM' files Group 0002 is always little endian
2460    if ( HasDCMPreamble )
2461       HandleOutOfGroup0002(group);
2462  
2463    std::string vr = FindDocEntryVR();
2464    std::string realVR = vr;
2465
2466    if( vr == GDCM_UNKNOWN)
2467    {
2468       DictEntry *dictEntry = GetDictEntry(group,elem);
2469       if( dictEntry )
2470          realVR = dictEntry->GetVR();
2471    }
2472
2473    DocEntry *newEntry;
2474    if( Global::GetVR()->IsVROfSequence(realVR) )
2475       newEntry = NewSeqEntry(group, elem);
2476    else if( Global::GetVR()->IsVROfStringRepresentable(realVR) )
2477       newEntry = NewValEntry(group, elem,vr);
2478    else
2479       newEntry = NewBinEntry(group, elem,vr);
2480
2481    if( vr == GDCM_UNKNOWN )
2482    {
2483       if( Filetype == ExplicitVR )
2484       {
2485          // We thought this was explicit VR, but we end up with an
2486          // implicit VR tag. Let's backtrack.   
2487          std::string msg;
2488          msg = Util::Format("Falsely explicit vr file (%04x,%04x)\n", 
2489                        newEntry->GetGroup(), newEntry->GetElement());
2490          gdcmVerboseMacro( msg.c_str() );
2491       }
2492       newEntry->SetImplicitVR();
2493    }
2494
2495    try
2496    {
2497       FindDocEntryLength(newEntry);
2498    }
2499    catch ( FormatError e )
2500    {
2501       // Call it quits
2502       //std::cout << e;
2503       delete newEntry;
2504       return 0;
2505    }
2506
2507    newEntry->SetOffset(Fp->tellg());  
2508
2509    return newEntry;
2510 }
2511
2512
2513 /**
2514  * \brief   Generate a free TagKey i.e. a TagKey that is not present
2515  *          in the TagHt dictionary.
2516  * @param   group The generated tag must belong to this group.  
2517  * @return  The element of tag with given group which is fee.
2518  */
2519 uint32_t Document::GenerateFreeTagKeyInGroup(uint16_t group) 
2520 {
2521    for (uint32_t elem = 0; elem < UINT32_MAX; elem++) 
2522    {
2523       TagKey key = DictEntry::TranslateToKey(group, elem);
2524       if (TagHT.count(key) == 0)
2525       {
2526          return elem;
2527       }
2528    }
2529    return UINT32_MAX;
2530 }
2531
2532 /**
2533  * \brief   Assuming the internal file pointer \ref Document::Fp 
2534  *          is placed at the beginning of a tag check whether this
2535  *          tag is (TestGroup, TestElement).
2536  * \warning On success the internal file pointer \ref Document::Fp
2537  *          is modified to point after the tag.
2538  *          On failure (i.e. when the tag wasn't the expected tag
2539  *          (TestGroup, TestElement) the internal file pointer
2540  *          \ref Document::Fp is restored to it's original position.
2541  * @param   testGroup   The expected group of the tag.
2542  * @param   testElement The expected Element of the tag.
2543  * @return  True on success, false otherwise.
2544  */
2545 bool Document::ReadTag(uint16_t testGroup, uint16_t testElement)
2546 {
2547    long positionOnEntry = Fp->tellg();
2548    long currentPosition = Fp->tellg();          // On debugging purposes
2549
2550    //// Read the Item Tag group and element, and make
2551    // sure they are what we expected:
2552    uint16_t itemTagGroup;
2553    uint16_t itemTagElement;
2554    try
2555    {
2556       itemTagGroup   = ReadInt16();
2557       itemTagElement = ReadInt16();
2558    }
2559    catch ( FormatError e )
2560    {
2561       //std::cerr << e << std::endl;
2562       return false;
2563    }
2564    if ( itemTagGroup != testGroup || itemTagElement != testElement )
2565    {
2566       gdcmVerboseMacro( "Wrong Item Tag found:"
2567        << "   We should have found tag ("
2568        << std::hex << testGroup << "," << testElement << ")" << std::endl
2569        << "   but instead we encountered tag ("
2570        << std::hex << itemTagGroup << "," << itemTagElement << ")"
2571        << "  at address: " << "  0x(" << (unsigned int)currentPosition  << ")" 
2572        ) ;
2573       Fp->seekg(positionOnEntry, std::ios::beg);
2574
2575       return false;
2576    }
2577    return true;
2578 }
2579
2580 /**
2581  * \brief   Assuming the internal file pointer \ref Document::Fp 
2582  *          is placed at the beginning of a tag (TestGroup, TestElement),
2583  *          read the length associated to the Tag.
2584  * \warning On success the internal file pointer \ref Document::Fp
2585  *          is modified to point after the tag and it's length.
2586  *          On failure (i.e. when the tag wasn't the expected tag
2587  *          (TestGroup, TestElement) the internal file pointer
2588  *          \ref Document::Fp is restored to it's original position.
2589  * @param   testGroup   The expected group of the tag.
2590  * @param   testElement The expected Element of the tag.
2591  * @return  On success returns the length associated to the tag. On failure
2592  *          returns 0.
2593  */
2594 uint32_t Document::ReadTagLength(uint16_t testGroup, uint16_t testElement)
2595 {
2596    long positionOnEntry = Fp->tellg();
2597    (void)positionOnEntry;
2598
2599    if ( !ReadTag(testGroup, testElement) )
2600    {
2601       return 0;
2602    }
2603                                                                                 
2604    //// Then read the associated Item Length
2605    long currentPosition = Fp->tellg();
2606    uint32_t itemLength  = ReadInt32();
2607    {
2608       gdcmVerboseMacro( "Basic Item Length is: "
2609         << itemLength << std::endl
2610         << "  at address: " << std::hex << (unsigned int)currentPosition);
2611    }
2612    return itemLength;
2613 }
2614
2615 /**
2616  * \brief When parsing the Pixel Data of an encapsulated file, read
2617  *        the basic offset table (when present, and BTW dump it).
2618  */
2619 void Document::ReadAndSkipEncapsulatedBasicOffsetTable()
2620 {
2621    //// Read the Basic Offset Table Item Tag length...
2622    uint32_t itemLength = ReadTagLength(0xfffe, 0xe000);
2623
2624    // When present, read the basic offset table itself.
2625    // Notes: - since the presence of this basic offset table is optional
2626    //          we can't rely on it for the implementation, and we will simply
2627    //          trash it's content (when present).
2628    //        - still, when present, we could add some further checks on the
2629    //          lengths, but we won't bother with such fuses for the time being.
2630    if ( itemLength != 0 )
2631    {
2632       char *basicOffsetTableItemValue = new char[itemLength + 1];
2633       Fp->read(basicOffsetTableItemValue, itemLength);
2634
2635 #ifdef GDCM_DEBUG
2636       for (unsigned int i=0; i < itemLength; i += 4 )
2637       {
2638          uint32_t individualLength = str2num( &basicOffsetTableItemValue[i],
2639                                               uint32_t);
2640          gdcmVerboseMacro( "Read one length: " << 
2641                           std::hex << individualLength );
2642       }
2643 #endif //GDCM_DEBUG
2644
2645       delete[] basicOffsetTableItemValue;
2646    }
2647 }
2648
2649 /**
2650  * \brief Parse pixel data from disk of [multi-]fragment RLE encoding.
2651  *        Compute the RLE extra information and store it in \ref RLEInfo
2652  *        for later pixel retrieval usage.
2653  */
2654 void Document::ComputeRLEInfo()
2655 {
2656    std::string ts = GetTransferSyntax();
2657    if ( !Global::GetTS()->IsRLELossless(ts) ) 
2658    {
2659       return;
2660    }
2661
2662    // Encoded pixel data: for the time being we are only concerned with
2663    // Jpeg or RLE Pixel data encodings.
2664    // As stated in PS 3.5-2003, section 8.2 p44:
2665    // "If sent in Encapsulated Format (i.e. other than the Native Format) the
2666    //  value representation OB is used".
2667    // Hence we expect an OB value representation. Concerning OB VR,
2668    // the section PS 3.5-2003, section A.4.c p 58-59, states:
2669    // "For the Value Representations OB and OW, the encoding shall meet the
2670    //   following specifications depending on the Data element tag:"
2671    //   [...snip...]
2672    //    - the first item in the sequence of items before the encoded pixel
2673    //      data stream shall be basic offset table item. The basic offset table
2674    //      item value, however, is not required to be present"
2675
2676    ReadAndSkipEncapsulatedBasicOffsetTable();
2677
2678    // Encapsulated RLE Compressed Images (see PS 3.5-2003, Annex G)
2679    // Loop on the individual frame[s] and store the information
2680    // on the RLE fragments in a RLEFramesInfo.
2681    // Note: - when only a single frame is present, this is a
2682    //         classical image.
2683    //       - when more than one frame are present, then we are in 
2684    //         the case of a multi-frame image.
2685    long frameLength;
2686    while ( (frameLength = ReadTagLength(0xfffe, 0xe000)) )
2687    { 
2688       // Parse the RLE Header and store the corresponding RLE Segment
2689       // Offset Table information on fragments of this current Frame.
2690       // Note that the fragment pixels themselves are not loaded
2691       // (but just skipped).
2692       long frameOffset = Fp->tellg();
2693
2694       uint32_t nbRleSegments = ReadInt32();
2695       if ( nbRleSegments > 16 )
2696       {
2697          // There should be at most 15 segments (refer to RLEFrame class)
2698          gdcmVerboseMacro( "Too many segments.");
2699       }
2700  
2701       uint32_t rleSegmentOffsetTable[16];
2702       for( int k = 1; k <= 15; k++ )
2703       {
2704          rleSegmentOffsetTable[k] = ReadInt32();
2705       }
2706
2707       // Deduce from both the RLE Header and the frameLength the
2708       // fragment length, and again store this info in a
2709       // RLEFramesInfo.
2710       long rleSegmentLength[15];
2711       // skipping (not reading) RLE Segments
2712       if ( nbRleSegments > 1)
2713       {
2714          for(unsigned int k = 1; k <= nbRleSegments-1; k++)
2715          {
2716              rleSegmentLength[k] =  rleSegmentOffsetTable[k+1]
2717                                   - rleSegmentOffsetTable[k];
2718              SkipBytes(rleSegmentLength[k]);
2719           }
2720        }
2721
2722        rleSegmentLength[nbRleSegments] = frameLength 
2723                                       - rleSegmentOffsetTable[nbRleSegments];
2724        SkipBytes(rleSegmentLength[nbRleSegments]);
2725
2726        // Store the collected info
2727        RLEFrame *newFrameInfo = new RLEFrame;
2728        newFrameInfo->NumberFragments = nbRleSegments;
2729        for( unsigned int uk = 1; uk <= nbRleSegments; uk++ )
2730        {
2731           newFrameInfo->Offset[uk] = frameOffset + rleSegmentOffsetTable[uk];
2732           newFrameInfo->Length[uk] = rleSegmentLength[uk];
2733        }
2734        RLEInfo->Frames.push_back( newFrameInfo );
2735    }
2736
2737    // Make sure that at the end of the item we encounter a 'Sequence
2738    // Delimiter Item':
2739    if ( !ReadTag(0xfffe, 0xe0dd) )
2740    {
2741       gdcmVerboseMacro( "No sequence delimiter item at end of RLE item sequence");
2742    }
2743 }
2744
2745 /**
2746  * \brief Parse pixel data from disk of [multi-]fragment Jpeg encoding.
2747  *        Compute the jpeg extra information (fragment[s] offset[s] and
2748  *        length) and store it[them] in \ref JPEGInfo for later pixel
2749  *        retrieval usage.
2750  */
2751 void Document::ComputeJPEGFragmentInfo()
2752 {
2753    // If you need to, look for comments of ComputeRLEInfo().
2754    std::string ts = GetTransferSyntax();
2755    if ( ! Global::GetTS()->IsJPEG(ts) )
2756    {
2757       return;
2758    }
2759
2760    ReadAndSkipEncapsulatedBasicOffsetTable();
2761
2762    // Loop on the fragments[s] and store the parsed information in a
2763    // JPEGInfo.
2764    long fragmentLength;
2765    while ( (fragmentLength = ReadTagLength(0xfffe, 0xe000)) )
2766    { 
2767       long fragmentOffset = Fp->tellg();
2768
2769        // Store the collected info
2770        JPEGFragment *newFragment = new JPEGFragment;
2771        newFragment->Offset = fragmentOffset;
2772        newFragment->Length = fragmentLength;
2773        JPEGInfo->Fragments.push_back( newFragment );
2774
2775        SkipBytes( fragmentLength );
2776    }
2777
2778    // Make sure that at the end of the item we encounter a 'Sequence
2779    // Delimiter Item':
2780    if ( !ReadTag(0xfffe, 0xe0dd) )
2781    {
2782       gdcmVerboseMacro( "No sequence delimiter item at end of JPEG item sequence");
2783    }
2784 }
2785
2786 /**
2787  * \brief Walk recursively the given \ref DocEntrySet, and feed
2788  *        the given hash table (\ref TagDocEntryHT) with all the
2789  *        \ref DocEntry (Dicom entries) encountered.
2790  *        This method does the job for \ref BuildFlatHashTable.
2791  * @param builtHT Where to collect all the \ref DocEntry encountered
2792  *        when recursively walking the given set.
2793  * @param set The structure to be traversed (recursively).
2794  */
2795 void Document::BuildFlatHashTableRecurse( TagDocEntryHT &builtHT,
2796                                           DocEntrySet *set )
2797
2798    if (ElementSet *elementSet = dynamic_cast< ElementSet* > ( set ) )
2799    {
2800       TagDocEntryHT const &currentHT = elementSet->GetTagHT();
2801       for( TagDocEntryHT::const_iterator i  = currentHT.begin();
2802                                          i != currentHT.end();
2803                                        ++i)
2804       {
2805          DocEntry *entry = i->second;
2806          if ( SeqEntry *seqEntry = dynamic_cast<SeqEntry*>(entry) )
2807          {
2808             const ListSQItem& items = seqEntry->GetSQItems();
2809             for( ListSQItem::const_iterator item  = items.begin();
2810                                             item != items.end();
2811                                           ++item)
2812             {
2813                BuildFlatHashTableRecurse( builtHT, *item );
2814             }
2815             continue;
2816          }
2817          builtHT[entry->GetKey()] = entry;
2818       }
2819       return;
2820     }
2821
2822    if (SQItem *SQItemSet = dynamic_cast< SQItem* > ( set ) )
2823    {
2824       const ListDocEntry& currentList = SQItemSet->GetDocEntries();
2825       for (ListDocEntry::const_iterator i  = currentList.begin();
2826                                         i != currentList.end();
2827                                       ++i)
2828       {
2829          DocEntry *entry = *i;
2830          if ( SeqEntry *seqEntry = dynamic_cast<SeqEntry*>(entry) )
2831          {
2832             const ListSQItem& items = seqEntry->GetSQItems();
2833             for( ListSQItem::const_iterator item  = items.begin();
2834                                             item != items.end();
2835                                           ++item)
2836             {
2837                BuildFlatHashTableRecurse( builtHT, *item );
2838             }
2839             continue;
2840          }
2841          builtHT[entry->GetKey()] = entry;
2842       }
2843
2844    }
2845 }
2846
2847 /**
2848  * \brief Build a \ref TagDocEntryHT (i.e. a std::map<>) from the current
2849  *        Document.
2850  *
2851  *        The structure used by a Document (through \ref ElementSet),
2852  *        in order to hold the parsed entries of a Dicom header, is a recursive
2853  *        one. This is due to the fact that the sequences (when present)
2854  *        can be nested. Additionaly, the sequence items (represented in
2855  *        gdcm as \ref SQItem) add an extra complexity to the data
2856  *        structure. Hence, a gdcm user whishing to visit all the entries of
2857  *        a Dicom header will need to dig in the gdcm internals (which
2858  *        implies exposing all the internal data structures to the API).
2859  *        In order to avoid this burden to the user, \ref BuildFlatHashTable
2860  *        recursively builds a temporary hash table, which holds all the
2861  *        Dicom entries in a flat structure (a \ref TagDocEntryHT i.e. a
2862  *        std::map<>).
2863  * \warning Of course there is NO integrity constrain between the 
2864  *        returned \ref TagDocEntryHT and the \ref ElementSet used
2865  *        to build it. Hence if the underlying \ref ElementSet is
2866  *        altered, then it is the caller responsability to invoke 
2867  *        \ref BuildFlatHashTable again...
2868  * @return The flat std::map<> we juste build.
2869  */
2870 TagDocEntryHT *Document::BuildFlatHashTable()
2871 {
2872    TagDocEntryHT *FlatHT = new TagDocEntryHT;
2873    BuildFlatHashTableRecurse( *FlatHT, this );
2874    return FlatHT;
2875 }
2876
2877
2878
2879 /**
2880  * \brief   Compares two documents, according to \ref DicomDir rules
2881  * \warning Does NOT work with ACR-NEMA files
2882  * \todo    Find a trick to solve the pb (use RET fields ?)
2883  * @param   document
2884  * @return  true if 'smaller'
2885  */
2886 bool Document::operator<(Document &document)
2887 {
2888    // Patient Name
2889    std::string s1 = GetEntry(0x0010,0x0010);
2890    std::string s2 = document.GetEntry(0x0010,0x0010);
2891    if(s1 < s2)
2892    {
2893       return true;
2894    }
2895    else if( s1 > s2 )
2896    {
2897       return false;
2898    }
2899    else
2900    {
2901       // Patient ID
2902       s1 = GetEntry(0x0010,0x0020);
2903       s2 = document.GetEntry(0x0010,0x0020);
2904       if ( s1 < s2 )
2905       {
2906          return true;
2907       }
2908       else if ( s1 > s2 )
2909       {
2910          return false;
2911       }
2912       else
2913       {
2914          // Study Instance UID
2915          s1 = GetEntry(0x0020,0x000d);
2916          s2 = document.GetEntry(0x0020,0x000d);
2917          if ( s1 < s2 )
2918          {
2919             return true;
2920          }
2921          else if( s1 > s2 )
2922          {
2923             return false;
2924          }
2925          else
2926          {
2927             // Serie Instance UID
2928             s1 = GetEntry(0x0020,0x000e);
2929             s2 = document.GetEntry(0x0020,0x000e);    
2930             if ( s1 < s2 )
2931             {
2932                return true;
2933             }
2934             else if( s1 > s2 )
2935             {
2936                return false;
2937             }
2938          }
2939       }
2940    }
2941    return false;
2942 }
2943
2944
2945 /**
2946  * \brief   Re-computes the length of a ACR-NEMA/Dicom group from a DcmHeader
2947  * @param filetype Type of the File to be written 
2948  */
2949 int Document::ComputeGroup0002Length( FileType filetype ) 
2950 {
2951    uint16_t gr, el;
2952    std::string vr;
2953    
2954    int groupLength = 0;
2955    bool found0002 = false;   
2956   
2957    // for each zero-level Tag in the DCM Header
2958    DocEntry *entry;
2959
2960    Initialize();
2961    entry = GetNextEntry();
2962    while(entry)
2963    {
2964       gr = entry->GetGroup();
2965
2966       if (gr == 0x0002)
2967       {
2968          found0002 = true;
2969
2970          el = entry->GetElement();
2971          vr = entry->GetVR();            
2972  
2973          if (filetype == ExplicitVR) 
2974          {
2975             if ( (vr == "OB") || (vr == "OW") || (vr == "SQ") ) 
2976             {
2977                groupLength +=  4; // explicit VR AND OB, OW, SQ : 4 more bytes
2978             }
2979          }
2980          groupLength += 2 + 2 + 4 + entry->GetLength();   
2981       }
2982       else if (found0002 )
2983          break;
2984
2985       entry = GetNextEntry();
2986    }
2987    return groupLength; 
2988 }
2989
2990 } // end namespace gdcm
2991
2992 //-----------------------------------------------------------------------------