/usr/include/sp/SubstTable.cxx is in libsp1-dev 1.3.4-1.2.1-49ubuntu1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 | // Copyright (c) 1994 James Clark
// See the file COPYING for copying permission.
#ifndef SubstTable_DEF_INCLUDED
#define SubstTable_DEF_INCLUDED 1
#ifdef SP_NAMESPACE
namespace SP_NAMESPACE {
#endif
template<class T>
SubstTable<T>::SubstTable()
: pairsValid_(1)
{
}
template<class T>
void SubstTable<T>::addSubst(T from, T to)
{
if (table_.size() == 0) {
table_.resize(T(-1) + 1);
#if _MSC_VER == 1100
// Workaround for Visual C++ 5.0 bug.
T n = 0;
int i = 0;
while (i < T(-1) + 1)
table_[i++] = n++;
#else
for (int i = 0; i < T(-1) + 1; i++)
table_[i] = i;
#endif
}
if (table_[from] != to)
pairsValid_ = 0;
table_[from] = to;
}
template<class T>
String<T> SubstTable<T>::inverse(T ch) const
{
if (!pairsValid_) {
const T *p = table_.data();
size_t length = table_.size();
for (size_t i = 0; i < length; i++)
if (p[i] != i) {
// FIXME use mutable if available
((SubstTable<T> *)this)->pairs_ += T(i);
((SubstTable<T> *)this)->pairs_ += p[i];
}
((SubstTable<T> *)this)->pairsValid_ = 1;
}
const T *p = pairs_.data();
if (!p)
return String<T>(&ch, 1);
String<T> result;
if (table_[ch] == ch)
result += ch;
for (size_t n = pairs_.size(); n > 0; n -= 2, p += 2)
if (p[1] == ch)
result += p[0];
return result;
}
template<class T>
void SubstTable<T>::inverseTable(SubstTable<T> &inv) const
{
if (table_.size() == 0) {
inv.table_.resize(0);
inv.pairs_.resize(0);
inv.pairsValid_ = 1;
}
else {
if (inv.table_.size() == 0)
inv.table_.resize(T(-1) + 1);
int i;
for (i = 0; i < T(-1) + 1; i++)
inv.table_[i] = i;
inv.pairs_.resize(0);
inv.pairsValid_ = 0;
for (i = 0; i < T(-1) + 1; i++)
if (table_[i] != i)
inv.table_[table_[i]] = i;
}
}
template<class T>
void SubstTable<T>::subst(String<T> &str) const
{
for (size_t i = 0; i < str.size(); i++)
subst(str[i]);
}
#ifdef SP_NAMESPACE
}
#endif
#endif /* not SubstTable_DEF_INCLUDED */
|