Description

Класс символы реализует таблицу символов: ассоциативный контейнер (или карта) пар ключевых значений, где ключи являются строками. Класс символы может эффективно работать с 8, 16, 32 и даже 64 битными символами.

Традиционно управление символической таблицей поддерживается отдельно за пределами грамматики посредством семантических действий. В отличие от стандартной практики, класс таблицы символов Духа символы является парсером, экземпляр которого может быть использован в любом месте грамматической спецификации. Это пример динамического парсера. Динамический парсер характеризуется своей способностью изменять свое поведение во время бега. Изначально объект пустых символов ничего не соответствует. В любое время могут быть добавлены символы, таким образом, динамически изменяя свое поведение.

Header

// forwards to <boost/spirit/home/qi/string/symbols.hpp>
#include <boost/spirit/include/qi_symbols.hpp>

Также см. Include Structure.

Namespace

Synopsis

template <typename Char, typename T, typename Lookup>
struct symbols;

Template parameters

Model of

Expression Semantics

Semantics of an expression is defined only where it differs from, or is not defined in PrimitiveParser.

Attributes

Атрибут symbol<Char, T> T.

Complexity

Реализация по умолчанию использует Ternary Search Tree (TST) со сложностью:

Где k - длина строки для поиска в TST с n строк.

TST быстрее, чем хэширование для многих типичных проблем поиска, особенно когда поисковый интерфейс основан на итераторе. TSTs во много раз быстрее, чем хэш-столы для неудачных поисков, поскольку туманности обнаруживаются ранее после изучения только нескольких персонажей. Столы Hash всегда исследуют весь ключ при поиске.

Альтернативная реализация использует гибридный передний конец хэш-карты (для первого персонажа) плюс TST: tst_map. Это дает нам сложность

Это оказалось значительно быстрее, чем обычный TST, хотя с немного большим количеством требований к использованию памяти (каждый слот в хэш-карте - это TST-узел). Если требуется много символов для поиска, используйте tst_map реализации. Это можно сделать с помощью tst_map в качестве третьего параметра шаблона для класса символов:

symbols<Char, T, tst_map<Char, T> > sym;

Example

	Note
	Испытательный узел для примера (примеров) ниже представлен в разделе Basics examples.

Некоторые используют заявления:

using boost::spirit::qi::symbols;

Символы с данными:

symbols<char, int> sym;
sym.add
    ("Apple", 1)
    ("Banana", 2)
    ("Orange", 3)
;
int i;
test_parser_attr("Banana", sym, i);
std::cout << i << std::endl;

Когда символы используются для нечувствительного разбора дел (в директиве no_case), дополнительные строки символа должны быть в нижней строке. Строки символов, содержащие один или более верхних символов, не будут соответствовать любому входу, когда символы используются в директиве no_case.

symbols<char, int> sym;
sym.add
    ("apple", 1)    // symbol strings are added in lowercase...
    ("banana", 2)
    ("orange", 3)
;
int i;
// ...because sym is used for case-insensitive parsing
test_parser_attr("Apple", no_case[ sym ], i);
std::cout << i << std::endl;
test_parser_attr("ORANGE", no_case[ sym ], i);
std::cout << i << std::endl;