/src/libidn2/lib/bidi.c

Source
/* bidi.c - IDNA right to left checking functions
   Copyright (C) 2011-2025 Simon Josefsson

   Libidn2 is free software: you can redistribute it and/or modify it
   under the terms of either:

     * the GNU Lesser General Public License as published by the Free
       Software Foundation; either version 3 of the License, or (at
       your option) any later version.

   or

     * the GNU General Public License as published by the Free
       Software Foundation; either version 2 of the License, or (at
       your option) any later version.

   or both in parallel, as here.

   This program 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 General Public License for more details.

   You should have received copies of the GNU General Public License and
   the GNU Lesser General Public License along with this program.  If
   not, see <http://www.gnu.org/licenses/>.
*/

#include <config.h>

#include "idn2.h"

#include <sys/types.h>
#include <stdbool.h>

#include "bidi.h"

#include <unictype.h>

static bool
_isBidi (const uint32_t *label, size_t llen)
{
  for (; (ssize_t) llen > 0; llen--)
    {
      int bc = uc_bidi_category (*label++);

      if (bc == UC_BIDI_R || bc == UC_BIDI_AL || bc == UC_BIDI_AN)
  return 1;
    }

  return 0;
}

/* IDNA2008 BIDI check (RFC 5893) */
int
_idn2_bidi (const uint32_t *label, size_t llen)
{
  int bc;
  int endok = 1;

  if (!_isBidi (label, llen))
    return IDN2_OK;

  // 2.1
  switch ((bc = uc_bidi_category (*label)))
    {
    case UC_BIDI_L:
      // check 2.5 & 2.6
      for (size_t it = 1; it < llen; it++)
  {
    bc = uc_bidi_category (label[it]);

    if (bc == UC_BIDI_L || bc == UC_BIDI_EN || bc == UC_BIDI_NSM)
      {
        endok = 1;
      }
    else
      {
        if (bc != UC_BIDI_ES && bc != UC_BIDI_CS && bc != UC_BIDI_ET
      && bc != UC_BIDI_ON && bc != UC_BIDI_BN)
    {
      /* printf("LTR label contains invalid code point\n"); */
      return IDN2_BIDI;
    }
        endok = 0;
      }
  }
      /* printf("LTR label ends with invalid code point\n"); */
      return endok ? IDN2_OK : IDN2_BIDI;

    case UC_BIDI_R:
    case UC_BIDI_AL:
      // check 2.2, 2.3, 2.4
      /* printf("Label[0]=%04X: %s\n", label[0], uc_bidi_category_name(bc)); */
      for (size_t it = 1; it < llen; it++)
  {
    bc = uc_bidi_category (label[it]);

    /* printf("Label[%d]=%04X: %s\n", (int) it, label[it], uc_bidi_category_name(bc)); */
    if (bc == UC_BIDI_R || bc == UC_BIDI_AL || bc == UC_BIDI_EN
        || bc == UC_BIDI_AN || bc == UC_BIDI_NSM)
      {
        endok = 1;
      }
    else
      {
        if (bc != UC_BIDI_ES && bc != UC_BIDI_CS && bc != UC_BIDI_ET
      && bc != UC_BIDI_ON && bc != UC_BIDI_BN)
    {
      /* printf("RTL label contains invalid code point\n"); */
      return IDN2_BIDI;
    }
        endok = 0;
      }
  }
      /* printf("RTL label ends with invalid code point\n"); */
      return endok ? IDN2_OK : IDN2_BIDI;

    default:
      /* printf("Label begins with invalid BIDI class %s\n", uc_bidi_category_name(bc)); */
      return IDN2_BIDI;
    }
}

Line	Count	Source
1		/* bidi.c - IDNA right to left checking functions
2		Copyright (C) 2011-2025 Simon Josefsson
3
4		Libidn2 is free software: you can redistribute it and/or modify it
5		under the terms of either:
6
7		* the GNU Lesser General Public License as published by the Free
8		Software Foundation; either version 3 of the License, or (at
9		your option) any later version.
10
11		or
12
13		* the GNU General Public License as published by the Free
14		Software Foundation; either version 2 of the License, or (at
15		your option) any later version.
16
17		or both in parallel, as here.
18
19		This program is distributed in the hope that it will be useful,
20		but WITHOUT ANY WARRANTY; without even the implied warranty of
21		MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22		GNU General Public License for more details.
23
24		You should have received copies of the GNU General Public License and
25		the GNU Lesser General Public License along with this program. If
26		not, see <http://www.gnu.org/licenses/>.
27		*/
28
29		#include <config.h>
30
31		#include "idn2.h"
32
33		#include <sys/types.h>
34		#include <stdbool.h>
35
36		#include "bidi.h"
37
38		#include <unictype.h>
39
40		static bool
41		_isBidi (const uint32_t *label, size_t llen)
42	1.61M	{
43	2.38M	for (; (ssize_t) llen > 0; llen--)
44	1.73M	{
45	1.73M	int bc = uc_bidi_category (*label++);
46
47	1.73M	if (bc == UC_BIDI_R \|\| bc == UC_BIDI_AL \|\| bc == UC_BIDI_AN)
48	966k	return 1;
49	1.73M	}
50
51	651k	return 0;
52	1.61M	}
53
54		/* IDNA2008 BIDI check (RFC 5893) */
55		int
56		_idn2_bidi (const uint32_t *label, size_t llen)
57	1.61M	{
58	1.61M	int bc;
59	1.61M	int endok = 1;
60
61	1.61M	if (!_isBidi (label, llen))
62	651k	return IDN2_OK;
63
64		// 2.1
65	966k	switch ((bc = uc_bidi_category (*label)))
66	966k	{
67	2.20k	case UC_BIDI_L:
68		// check 2.5 & 2.6
69	5.78k	for (size_t it = 1; it < llen; it++)
70	5.78k	{
71	5.78k	bc = uc_bidi_category (label[it]);
72
73	5.78k	if (bc == UC_BIDI_L \|\| bc == UC_BIDI_EN \|\| bc == UC_BIDI_NSM)
74	2.38k	{
75	2.38k	endok = 1;
76	2.38k	}
77	3.40k	else
78	3.40k	{
79	3.40k	if (bc != UC_BIDI_ES && bc != UC_BIDI_CS && bc != UC_BIDI_ET
80	2.92k	&& bc != UC_BIDI_ON && bc != UC_BIDI_BN)
81	2.20k	{
82		/* printf("LTR label contains invalid code point\n"); */
83	2.20k	return IDN2_BIDI;
84	2.20k	}
85	1.20k	endok = 0;
86	1.20k	}
87	5.78k	}
88		/* printf("LTR label ends with invalid code point\n"); */
89	0	return endok ? IDN2_OK : IDN2_BIDI;
90
91	87.2k	case UC_BIDI_R:
92	962k	case UC_BIDI_AL:
93		// check 2.2, 2.3, 2.4
94		/* printf("Label[0]=%04X: %s\n", label[0], uc_bidi_category_name(bc)); */
95	1.09M	for (size_t it = 1; it < llen; it++)
96	130k	{
97	130k	bc = uc_bidi_category (label[it]);
98
99		/* printf("Label[%d]=%04X: %s\n", (int) it, label[it], uc_bidi_category_name(bc)); */
100	130k	if (bc == UC_BIDI_R \|\| bc == UC_BIDI_AL \|\| bc == UC_BIDI_EN
101	5.97k	\|\| bc == UC_BIDI_AN \|\| bc == UC_BIDI_NSM)
102	124k	{
103	124k	endok = 1;
104	124k	}
105	5.30k	else
106	5.30k	{
107	5.30k	if (bc != UC_BIDI_ES && bc != UC_BIDI_CS && bc != UC_BIDI_ET
108	3.51k	&& bc != UC_BIDI_ON && bc != UC_BIDI_BN)
109	1.85k	{
110		/* printf("RTL label contains invalid code point\n"); */
111	1.85k	return IDN2_BIDI;
112	1.85k	}
113	3.44k	endok = 0;
114	3.44k	}
115	130k	}
116		/* printf("RTL label ends with invalid code point\n"); */
117	960k	return endok ? IDN2_OK : IDN2_BIDI;
118
119	1.47k	default:
120		/* printf("Label begins with invalid BIDI class %s\n", uc_bidi_category_name(bc)); */
121	1.47k	return IDN2_BIDI;
122	966k	}
123	966k	}

Coverage Report

Created: 2026-02-20 06:21