libzypp  11.13.5
Arch.cc
Go to the documentation of this file.
1 /*---------------------------------------------------------------------\
2 | ____ _ __ __ ___ |
3 | |__ / \ / / . \ . \ |
4 | / / \ V /| _/ _/ |
5 | / /__ | | | | | | |
6 | /_____||_| |_| |_| |
7 | |
8 \---------------------------------------------------------------------*/
12 #include <iostream>
13 #include <list>
14 #include <inttypes.h>
15 
16 #include "zypp/base/Logger.h"
17 #include "zypp/base/Exception.h"
18 #include "zypp/base/NonCopyable.h"
19 #include "zypp/base/Tr1hash.h"
20 #include "zypp/Arch.h"
21 #include "zypp/Bit.h"
22 
23 using std::endl;
24 
26 namespace zypp
27 {
28 
30  //
31  // CLASS NAME : Arch::CompatEntry
32  //
38  struct Arch::CompatEntry
39  {
44  typedef bit::BitField<uint64_t> CompatBits;
45 
46  CompatEntry( const std::string & archStr_r,
47  CompatBits::IntT idBit_r = 1 )
48  : _idStr( archStr_r )
49  , _archStr( archStr_r )
50  , _idBit( idBit_r )
51  , _compatBits( idBit_r )
52  {}
53 
54  CompatEntry( IdString archStr_r,
55  CompatBits::IntT idBit_r = 1 )
56  : _idStr( archStr_r )
57  , _archStr( archStr_r.asString() )
58  , _idBit( idBit_r )
59  , _compatBits( idBit_r )
60  {}
61 
62  void addCompatBit( const CompatBits & idBit_r ) const
63  {
64  if ( idBit_r && ! (_compatBits & idBit_r) )
65  {
66  _compatBits |= idBit_r;
67  }
68  }
69 
71  bool compatibleWith( const CompatEntry & targetEntry_r ) const
72  {
73  switch ( _idBit.value() )
74  {
75  case 0:
76  // this is noarch and always comatible
77  return true;
78  break;
79  case 1:
80  // this is a non builtin: self compatible only
81  return _archStr == targetEntry_r._archStr;
82  break;
83  }
84  // This is a builtin: compatible if mentioned in targetEntry_r
85  return targetEntry_r._compatBits & _idBit;
86  }
87 
89  int compare( const CompatEntry & rhs ) const
90  {
91  if ( _idBit.value() != rhs. _idBit.value() )
92  return( _idBit.value() < rhs. _idBit.value() ? -1 : 1 );
93  return _archStr.compare( rhs._archStr ); // Id 1: non builtin
94  }
95 
96  bool isBuiltIn() const
97  { return( _idBit != CompatBits(1) ); }
98 
99  IdString::IdType id() const
100  { return _idStr.id(); }
101 
102  IdString _idStr;
103  std::string _archStr; // frequently used by the UI so we keep a reference
104  CompatBits _idBit;
105  mutable CompatBits _compatBits;
106  };
108 
110  inline std::ostream & operator<<( std::ostream & str, const Arch::CompatEntry & obj )
111  {
112  Arch::CompatEntry::CompatBits bit( obj._idBit );
113  unsigned bitnum = 0;
114  while ( bit )
115  {
116  ++bitnum;
117  bit >>= 1;
118  }
119  return str << str::form( "%-15s ", obj._archStr.c_str() ) << str::numstring(bitnum,2) << ' '
120  << obj._compatBits << ' ' << obj._compatBits.value();
121  }
122 
124  inline bool operator==( const Arch::CompatEntry & lhs, const Arch::CompatEntry & rhs )
125  { return lhs._idStr == rhs._idStr; }
127  inline bool operator!=( const Arch::CompatEntry & lhs, const Arch::CompatEntry & rhs )
128  { return ! ( lhs == rhs ); }
129 
131 } // namespace zypp
133 
134 ZYPP_DEFINE_ID_HASHABLE( zypp::Arch::CompatEntry );
135 
137 namespace zypp
138 {
139 
141  namespace
142  {
143 
144  // Builtin architecture STRING VALUES to be
145  // used in defCompatibleWith below!
146  //
147  // const IdString _foo( "foo" );
148  //
149  // NOTE: Builtin CLASS Arch CONSTANTS are defined below.
150  // You have to change them accordingly.
151  //
152  // NOTE: Thake care CompatBits::IntT is able to provide one
153  // bit for each architecture.
154  //
155 #define DEF_BUILTIN(A) static inline const IdString & _##A () { static IdString __str(#A); return __str; }
156  DEF_BUILTIN( noarch );
157 
158  DEF_BUILTIN( i386 );
159  DEF_BUILTIN( i486 );
160  DEF_BUILTIN( i586 );
161  DEF_BUILTIN( i686 );
162  DEF_BUILTIN( athlon );
163  DEF_BUILTIN( x86_64 );
164 
165  DEF_BUILTIN( pentium3 );
166  DEF_BUILTIN( pentium4 );
167 
168  DEF_BUILTIN( s390 );
169  DEF_BUILTIN( s390x );
170 
171  DEF_BUILTIN( ppc );
172  DEF_BUILTIN( ppc64 );
173 
174  DEF_BUILTIN( ia64 );
175 
176  DEF_BUILTIN( alphaev67 );
177  DEF_BUILTIN( alphaev6 );
178  DEF_BUILTIN( alphapca56 );
179  DEF_BUILTIN( alphaev56 );
180  DEF_BUILTIN( alphaev5 );
181  DEF_BUILTIN( alpha );
182 
183  DEF_BUILTIN( sparc64v );
184  DEF_BUILTIN( sparcv9v );
185  DEF_BUILTIN( sparc64 );
186  DEF_BUILTIN( sparcv9 );
187  DEF_BUILTIN( sparcv8 );
188  DEF_BUILTIN( sparc );
189 
190  DEF_BUILTIN( armv7tnhl );
191  DEF_BUILTIN( armv7thl );
192  DEF_BUILTIN( armv7nhl );
193  DEF_BUILTIN( armv7hl );
194  DEF_BUILTIN( armv7l );
195  DEF_BUILTIN( armv6l );
196  DEF_BUILTIN( armv5tejl );
197  DEF_BUILTIN( armv5tel );
198  DEF_BUILTIN( armv5l );
199  DEF_BUILTIN( armv4tl );
200  DEF_BUILTIN( armv4l );
201  DEF_BUILTIN( armv3l );
202 
203  DEF_BUILTIN( sh3 );
204 
205  DEF_BUILTIN( sh4 );
206  DEF_BUILTIN( sh4a );
207 #undef DEF_BUILTIN
208 
210  //
211  // CLASS NAME : CompatSet
212  //
220  struct ArchCompatSet : private base::NonCopyable
221  {
222  typedef Arch::CompatEntry CompatEntry;
223  typedef CompatEntry::CompatBits CompatBits;
224 
225  typedef std::tr1::unordered_set<CompatEntry> Set;
226  typedef Set::iterator iterator;
227  typedef Set::const_iterator const_iterator;
228 
230  static ArchCompatSet & instance()
231  {
232  static ArchCompatSet _instance;
233  return _instance;
234  }
235 
239  const Arch::CompatEntry & assertDef( const std::string & archStr_r )
240  { return *_compatSet.insert( Arch::CompatEntry( archStr_r ) ).first; }
242  const Arch::CompatEntry & assertDef( IdString archStr_r )
243  { return *_compatSet.insert( Arch::CompatEntry( archStr_r ) ).first; }
244 
245  const_iterator begin() const
246  { return _compatSet.begin(); }
247 
248  const_iterator end() const
249  { return _compatSet.end(); }
250 
251  struct DumpOnCompare
252  {
253  int operator()( const CompatEntry & lhs, const CompatEntry & rhs ) const
254  { return lhs._idBit.value() < rhs._idBit.value(); }
255  };
256 
257  std::ostream & dumpOn( std::ostream & str ) const
258  {
259  str << "ArchCompatSet:";
260  std::list<CompatEntry> ov( _compatSet.begin(), _compatSet.end() );
261  ov.sort( DumpOnCompare() );
262  for_( it, ov.begin(), ov.end() )
263  {
264  str << endl << ' ' << *it;
265  }
266  return str;
267  }
268 
269  private:
271  ArchCompatSet()
272  {
273  // _noarch must have _idBit 0.
274  // Other builtins have 1-bit set
275  // and are initialized done on the fly.
276  _compatSet.insert( Arch::CompatEntry( _noarch(), 0 ) );
278  // Define the CompatibleWith relation:
279  //
280  // NOTE: Order of definition is significant! (Arch::compare)
281  // - define compatible (less) architectures first!
282  //
283  defCompatibleWith( _i386(), _noarch() );
284  defCompatibleWith( _i486(), _noarch(),_i386() );
285  defCompatibleWith( _i586(), _noarch(),_i386(),_i486() );
286  defCompatibleWith( _i686(), _noarch(),_i386(),_i486(),_i586() );
287  defCompatibleWith( _athlon(), _noarch(),_i386(),_i486(),_i586(),_i686() );
288  defCompatibleWith( _x86_64(), _noarch(),_i386(),_i486(),_i586(),_i686(),_athlon() );
289 
290  defCompatibleWith( _pentium3(), _noarch(),_i386(),_i486(),_i586(),_i686() );
291  defCompatibleWith( _pentium4(), _noarch(),_i386(),_i486(),_i586(),_i686(),_pentium3() );
292 
293  defCompatibleWith( _ia64(), _noarch(),_i386(),_i486(),_i586(),_i686() );
294  //
295  defCompatibleWith( _s390(), _noarch() );
296  defCompatibleWith( _s390x(), _noarch(),_s390() );
297  //
298  defCompatibleWith( _ppc(), _noarch() );
299  defCompatibleWith( _ppc64(), _noarch(),_ppc() );
300  //
301  defCompatibleWith( _alpha(), _noarch() );
302  defCompatibleWith( _alphaev5(), _noarch(),_alpha() );
303  defCompatibleWith( _alphaev56(), _noarch(),_alpha(),_alphaev5() );
304  defCompatibleWith( _alphapca56(), _noarch(),_alpha(),_alphaev5(),_alphaev56() );
305  defCompatibleWith( _alphaev6(), _noarch(),_alpha(),_alphaev5(),_alphaev56(),_alphapca56() );
306  defCompatibleWith( _alphaev67(), _noarch(),_alpha(),_alphaev5(),_alphaev56(),_alphapca56(),_alphaev6() );
307  //
308  defCompatibleWith( _sparc(), _noarch() );
309  defCompatibleWith( _sparcv8(), _noarch(),_sparc() );
310  defCompatibleWith( _sparcv9(), _noarch(),_sparc(),_sparcv8() );
311  defCompatibleWith( _sparcv9v(), _noarch(),_sparc(),_sparcv8(),_sparcv9() );
312  //
313  defCompatibleWith( _sparc64(), _noarch(),_sparc(),_sparcv8(),_sparcv9() );
314  defCompatibleWith( _sparc64v(), _noarch(),_sparc(),_sparcv8(),_sparcv9(),_sparcv9v(),_sparc64() );
315  //
316  defCompatibleWith( _armv3l(), _noarch() );
317  defCompatibleWith( _armv4l(), _noarch(),_armv3l() );
318  defCompatibleWith( _armv4tl(), _noarch(),_armv3l(),_armv4l() );
319  defCompatibleWith( _armv5l(), _noarch(),_armv3l(),_armv4l(),_armv4tl() );
320  defCompatibleWith( _armv5tel(), _noarch(),_armv3l(),_armv4l(),_armv4tl(),_armv5l() );
321  defCompatibleWith( _armv5tejl(), _noarch(),_armv3l(),_armv4l(),_armv4tl(),_armv5l(),_armv5tel() );
322  defCompatibleWith( _armv6l(), _noarch(),_armv3l(),_armv4l(),_armv4tl(),_armv5l(),_armv5tel(),_armv5tejl() );
323  defCompatibleWith( _armv7l(), _noarch(),_armv3l(),_armv4l(),_armv4tl(),_armv5l(),_armv5tel(),_armv5tejl(),_armv6l() );
324  defCompatibleWith( _armv7hl(), _noarch() );
325  defCompatibleWith( _armv7nhl(), _noarch(),_armv7hl() );
326  defCompatibleWith( _armv7thl(), _noarch(),_armv7hl() );
327  defCompatibleWith( _armv7tnhl(), _noarch(),_armv7hl(),_armv7nhl(),_armv7thl() );
328  //
329  defCompatibleWith( _sh3(), _noarch() );
330  //
331  defCompatibleWith( _sh4(), _noarch() );
332  defCompatibleWith( _sh4a(), _noarch(),_sh4() );
333  //
335  // dumpOn( USR ) << endl;
336  }
337 
338  private:
344  CompatBits::IntT nextIdBit() const
345  {
346  if ( CompatBits::size == _compatSet.size() )
347  {
348  // Provide more bits in CompatBits::IntT
349  INT << "Need more than " << CompatBits::size << " bits to encode architectures." << endl;
350  ZYPP_THROW( Exception("Need more bits to encode architectures.") );
351  }
352  CompatBits::IntT nextBit = CompatBits::IntT(1) << (_compatSet.size());
353  return nextBit;
354  }
355 
359  const CompatEntry & assertCompatSetEntry( IdString archStr_r )
360  { return *_compatSet.insert( Arch::CompatEntry( archStr_r, nextIdBit() ) ).first; }
361 
364  void defCompatibleWith( IdString targetArch_r,
365  IdString arch0_r,
366  IdString arch1_r = IdString(),
367  IdString arch2_r = IdString(),
368  IdString arch3_r = IdString(),
369  IdString arch4_r = IdString(),
370  IdString arch5_r = IdString(),
371  IdString arch6_r = IdString(),
372  IdString arch7_r = IdString(),
373  IdString arch8_r = IdString(),
374  IdString arch9_r = IdString() )
375  {
376  const CompatEntry & target( assertCompatSetEntry( targetArch_r ) );
377  target.addCompatBit( assertCompatSetEntry( arch0_r )._idBit );
378 #define _SETARG(N) if ( arch##N##_r.empty() ) return; target.addCompatBit( assertCompatSetEntry( arch##N##_r )._idBit )
379  _SETARG(1); _SETARG(2); _SETARG(3); _SETARG(4);
380  _SETARG(5); _SETARG(6); _SETARG(7); _SETARG(8); _SETARG(9);
381 #undef _SETARG
382  }
383 
384  private:
385  Set _compatSet;
386  };
387 
389  } // namespace
391 
393  //
394  // CLASS NAME : Arch
395  //
397 
398  const Arch Arch_empty ( IdString::Empty );
399  const Arch Arch_noarch( _noarch() );
400 
401  const Arch Arch_i386( _i386() );
402  const Arch Arch_i486( _i486() );
403  const Arch Arch_i586( _i586() );
404  const Arch Arch_i686( _i686() );
405  const Arch Arch_athlon( _athlon() );
406  const Arch Arch_x86_64( _x86_64() );
407 
408  const Arch Arch_pentium3( _pentium3() );
409  const Arch Arch_pentium4( _pentium4() );
410 
411  const Arch Arch_s390( _s390() );
412  const Arch Arch_s390x( _s390x() );
413 
414  const Arch Arch_ppc( _ppc() );
415  const Arch Arch_ppc64( _ppc64() );
416 
417  const Arch Arch_ia64( _ia64() );
418 
419  const Arch Arch_alphaev67( _alphaev67() );
420  const Arch Arch_alphaev6( _alphaev6() );
421  const Arch Arch_alphapca56( _alphapca56() );
422  const Arch Arch_alphaev56( _alphaev56() );
423  const Arch Arch_alphaev5( _alphaev5() );
424  const Arch Arch_alpha( _alpha() );
425 
426  const Arch Arch_sparc64v( _sparc64v() );
427  const Arch Arch_sparc64( _sparc64() );
428  const Arch Arch_sparcv9v( _sparcv9v() );
429  const Arch Arch_sparcv9( _sparcv9() );
430  const Arch Arch_sparcv8( _sparcv8() );
431  const Arch Arch_sparc( _sparc() );
432 
433  const Arch Arch_armv7tnhl( _armv7tnhl() );
434  const Arch Arch_armv7thl( _armv7thl() );
435  const Arch Arch_armv7nhl ( _armv7nhl() );
436  const Arch Arch_armv7hl ( _armv7hl() );
437  const Arch Arch_armv7l( _armv7l() );
438  const Arch Arch_armv6l( _armv6l() );
439  const Arch Arch_armv5tejl( _armv5tejl() );
440  const Arch Arch_armv5tel( _armv5tel() );
441  const Arch Arch_armv5l( _armv5l() );
442  const Arch Arch_armv4tl( _armv4tl() );
443  const Arch Arch_armv4l( _armv4l() );
444  const Arch Arch_armv3l( _armv3l() );
445 
446  const Arch Arch_sh3( _sh3() );
447 
448  const Arch Arch_sh4( _sh4() );
449  const Arch Arch_sh4a( _sh4a() );
450 
452  //
453  // METHOD NAME : Arch::Arch
454  // METHOD TYPE : Ctor
455  //
456  Arch::Arch()
457  : _entry( &ArchCompatSet::instance().assertDef( _noarch() ) )
458  {}
459 
460  Arch::Arch( IdString::IdType id_r )
461  : _entry( &ArchCompatSet::instance().assertDef( IdString(id_r) ) )
462  {}
463 
464  Arch::Arch( const IdString & idstr_r )
465  : _entry( &ArchCompatSet::instance().assertDef( idstr_r ) )
466  {}
467 
468  Arch::Arch( const std::string & str_r )
469  : _entry( &ArchCompatSet::instance().assertDef( str_r ) )
470  {}
471 
472  Arch::Arch( const char * cstr_r )
473  : _entry( &ArchCompatSet::instance().assertDef( cstr_r ) )
474  {}
475 
476  Arch::Arch( const CompatEntry & rhs )
477  : _entry( &rhs )
478  {}
479 
481  //
482  // METHOD NAME : Arch::idStr
483  // METHOD TYPE : IdString
484  //
485  IdString Arch::idStr() const
486  { return _entry->_idStr; }
487 
489  //
490  // METHOD NAME : Arch::asString
491  // METHOD TYPE : const std::string &
492  //
493  const std::string & Arch::asString() const
494  { return _entry->_archStr; }
495 
497  //
498  // METHOD NAME : Arch::isBuiltIn
499  // METHOD TYPE : bool
500  //
501  bool Arch::isBuiltIn() const
502  { return _entry->isBuiltIn(); }
503 
505  //
506  // METHOD NAME : Arch::compatibleWith
507  // METHOD TYPE : bool
508  //
509  bool Arch::compatibleWith( const Arch & targetArch_r ) const
510  { return _entry->compatibleWith( *targetArch_r._entry ); }
511 
513  //
514  // METHOD NAME : Arch::baseArch
515  // METHOD TYPE : Arch
516  //
517  Arch Arch::baseArch( ) const
518  {
519  // check the multilib archs:
520  if (Arch_x86_64.compatibleWith(*this))
521  {
522  return Arch_x86_64;
523  }
524  if (Arch_sparc64v.compatibleWith(*this))
525  {
526  return Arch_sparc64v;
527  }
528  if (Arch_sparc64.compatibleWith(*this))
529  {
530  return Arch_sparc64;
531  }
532  if (Arch_ppc64.compatibleWith(*this))
533  {
534  return Arch_ppc64;
535  }
536  if (Arch_s390x.compatibleWith(*this))
537  {
538  return Arch_s390x;
539  }
540  // Here: no multilib; return arch before noarch
541  CompatSet cset( compatSet( *this ) );
542  if ( cset.size() > 2 ) // systemArchitecture, ..., basearch, noarch
543  {
544  return *(++cset.rbegin());
545  }
546  return *this;
547  }
548 
550  //
551  // METHOD NAME : Arch::compare
552  // METHOD TYPE : bool
553  //
554  int Arch::compare( const Arch & rhs ) const
555  { return _entry->compare( *rhs._entry ); }
556 
558  //
559  // METHOD NAME : Arch::compatSet
560  // METHOD TYPE : Arch::CompatSet
561  //
562  Arch::CompatSet Arch::compatSet( const Arch & targetArch_r )
563  {
564  Arch::CompatSet ret;
565 
566  for ( ArchCompatSet::const_iterator it = ArchCompatSet::instance().begin();
567  it != ArchCompatSet::instance().end(); ++it )
568  {
569  if ( it->compatibleWith( *targetArch_r._entry ) )
570  {
571  ret.insert( Arch(*it) );
572  }
573  }
574 
575  return ret;
576  }
577 
579 } // namespace zypp