character_valid.h File Reference

#include <stdbool.h>
#include <stdlib.h>

Include dependency graph for character_valid.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	xml_char_range
struct	xml_char_group

Macros
#define	is_base_char(ch)   _dom_is_character_in_group((ch), &base_char_group)
#define	is_char(ch)   _dom_is_character_in_group((ch), &char_group)
#define	is_combining_char(ch)
#define	is_digit(ch)   _dom_is_character_in_group((ch), &digit_char_group)
#define	is_extender(ch)   _dom_is_character_in_group((ch), &extender_group)
#define	is_ideographic(ch)   _dom_is_character_in_group((ch), &ideographic_group)
#define	is_letter(ch)   (is_base_char(ch) || is_ideographic(ch))

Functions
bool	_dom_is_character_in_group (unsigned int ch, const struct xml_char_group *group)

Variables
const struct xml_char_group	base_char_group
const struct xml_char_group	char_group
const struct xml_char_group	combining_char_group
const struct xml_char_group	digit_char_group
const struct xml_char_group	extender_group
const struct xml_char_group	ideographic_group

Macro Definition Documentation

is_base_char

#define is_base_char

(

ch

)

_dom_is_character_in_group((ch), &base_char_group)

is_char

#define is_char

(

ch

)

_dom_is_character_in_group((ch), &char_group)

is_combining_char

#define is_combining_char

(

ch

)

Value:

        _dom_is_character_in_group((ch), \
        &combining_char_group)

is_digit

#define is_digit

(

ch

)

_dom_is_character_in_group((ch), &digit_char_group)

is_extender

#define is_extender

(

ch

)

_dom_is_character_in_group((ch), &extender_group)

is_ideographic

#define is_ideographic

(

ch

)

_dom_is_character_in_group((ch), &ideographic_group)

is_letter

#define is_letter

(

ch

)

(is_base_char(ch) || is_ideographic(ch))

Function Documentation

_dom_is_character_in_group()

bool _dom_is_character_in_group	(	unsigned int	ch,
		const struct xml_char_group *	group
	)

Test whether certain character beint32_ts to some XML character group

Parameters

ch	The character being tested
group	The character group

Returns

true if the character beint32_ts to the group, false otherwise.

Generally, we use an algorithm like binary search to find the desired character in the group. The time complexity is about lg(n) and here n is at most 180, so, I think the algorithm is fast enough for name validation.

Variable Documentation

base_char_group

const struct xml_char_group base_char_group

extern

char_group

const struct xml_char_group char_group

extern

combining_char_group

const struct xml_char_group combining_char_group

extern

digit_char_group

const struct xml_char_group digit_char_group

extern

extender_group

const struct xml_char_group extender_group

extern

ideographic_group

const struct xml_char_group ideographic_group

extern