XSD解析器算法

我正在为xml文档开发一个自动完成插件。我想知道是否有任何推荐的算法可以通过xsd进行解析

其思想是通过xsd进行解析，并构造对象的集合/散列，然后建议<上的下一级子标记和内部空间上的属性

---

编辑：我使用的语言不支持原生xml。但是，我可以使用perl库来生成哈希。

这在很大程度上取决于访问XML数据所使用的框架。例如，在使用.net时，已经包含了一个完整的XSD解析器

由于XSD本身就是一个XML文档，因此需要一个XML解析器，然后可以读取XSD并在内存中构建编辑器语法完成所需的数据结构

对于XML解析，我将使用通过依赖于（E）BNF语言定义（如or）的解析器/编译器生成器生成的适当解析器