/* Decomposition of Unicode characters.

   Copyright (C) 2001-2003, 2009-2024 Free Software Foundation, Inc.

   Written by Bruno Haible <bruno@clisp.org>, 2009.

   This file is free software: you can redistribute it and/or modify

   it under the terms of the GNU Lesser General Public License as

   published by the Free Software Foundation; either version 2.1 of the

   License, or (at your option) any later version.

   This file is distributed in the hope that it will be useful,

   but WITHOUT ANY WARRANTY; without even the implied warranty of

   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

   GNU Lesser General Public License for more details.

   You should have received a copy of the GNU Lesser General Public License

   along with this program.  If not, see <https://www.gnu.org/licenses/>.  */

#include "unitypes.h"

/* The decomposition table is made of two parts:

     - A table containing the actual arrays of decomposed equivalents.

       (This table is separate because the maximum length of a decomposition

       is 18, much larger than the average length 1.497 of a decomposition).

     - A 3-level table of indices into this array.  */

#include "decomposition-table1.h"

static inline unsigned short

decomp_index (ucs4_t uc)

{

  unsigned int index1 = uc >> decomp_header_0;

  if (index1 < decomp_header_1)

    {

      int lookup1 = gl_uninorm_decomp_index_table.level1[index1];

      if (lookup1 >= 0)

        {

          unsigned int index2 = (uc >> decomp_header_2) & decomp_header_3;

          int lookup2 = gl_uninorm_decomp_index_table.level2[lookup1 + index2];

          if (lookup2 >= 0)

            {

              unsigned int index3 = uc & decomp_header_4;

              return gl_uninorm_decomp_index_table.level3[lookup2 + index3];

            }

        }

    }

  return (unsigned short)(-1);

}

canonical-decomposition.c:decomp_index

Line

Count

Source

31

2.26M

{

32

2.26M

  unsigned int index1 = uc >> decomp_header_0;

33

2.26M

  if (index1 < decomp_header_1)

34

2.26M

    {

35

2.26M

      int lookup1 = gl_uninorm_decomp_index_table.level1[index1];

36

2.26M

      if (lookup1 >= 0)

37

2.17M

        {

38

2.17M

          unsigned int index2 = (uc >> decomp_header_2) & decomp_header_3;

39

2.17M

          int lookup2 = gl_uninorm_decomp_index_table.level2[lookup1 + index2];

40

2.17M

          if (lookup2 >= 0)

41

643k

            {

42

643k

              unsigned int index3 = uc & decomp_header_4;

43

643k

              return gl_uninorm_decomp_index_table.level3[lookup2 + index3];

44

643k

            }

45

2.17M

        }

46

2.26M

    }

47

1.62M

  return (unsigned short)(-1);

48

2.26M

}

Unexecuted instantiation: decomposition-table.c:decomp_index