Алгоритм парсера XSD

Question

Я работаю над плагином автозаполнения для XML-документов. Я хочу знать, есть ли какие-либо рекомендуемые алгоритмы, к которым я мог бы обратиться, чтобы разобрать через xsd ??

Идея состоит в том, чтобы проанализировать xsd и создать коллекцию / хэш объектов, а затем предложить суб-теги следующего уровня для <и атрибуты в пространстве внутри <>.

Редактировать: Язык, который я использую, не поддерживает нативный xml. Однако я могу использовать библиотеки Perl для генерации хэшей.

Answer 1

Это в значительной степени зависит от того, какая структура у вас есть для доступа к данным XML. Например, при использовании .net полный анализатор для XSD уже включен.

Поскольку XSD сам по себе является документом XML, вам понадобится анализатор XML, а затем вы сможете прочитать XSD и построить структуры данных в памяти, необходимой для завершения синтаксиса редактора.

Для разбора XML я бы использовал правильный синтаксический анализатор, сгенерированный с помощью некоторого генератора синтаксического анализатора / компилятора, который опирается на (E) определение языка BNF, например GoldParser или yacc .