Алгоритм анализа XML ⇐ JAVA

[Anonymous]

Я читал один из вопросов интервью о разборе XML. < /p>

Я написал очень высокий уровень и неполный скелет алгоритма и искал некоторую помощь в написании простого алго [я предполагаю, что это существует, потому что это задавалось в качестве вопроса об интервью, так что в 45 минутах, я думаю]. < /p>

Вот моя попытка: < /p>

Код: Выделить всё

   // Assume well-formedness
public static Node parseXML(String xml)
{

Node root = new XMLParse().new Node();

while(!helper.endOfElements())
{
// Returns name of root element
root.name = helper.getName(xml);
// Returns value of root element
root.name = helper.getValue(xml);

// returns each child in a String and returns all such children as
// a String Array
// Basically splits based on   elements and return that as a String
String[] children = helper.getChildren(xml);

if(children.length!=0)
{
root.childList = new ArrayList();
for(int i=0; i

Я надеюсь, что кто-то сможет дать мне псевдокод /код для этого или может предоставить простой способ реализации вспомогательной функции в моем алго. < /p>

Я знаю, что есть встроенные классы для этого, как здесь, но использование их, я думаю, будет превзойти цель. Кроме того, многие вещи, используемые в этой ссылке, являются просто интерфейсами, поэтому я не мог найти какую -либо реализацию Docbuilder.parse (новый файл ("book.xml")) 

метод.

Подробнее здесь: https://stackoverflow.com/questions/632 ... ing-an-xml