HW05 - XML dokument

Cílem úlohy je provést validaci strukturovaného textu (XML) ve formě textového řetězce obecné délky, který je argumentem funkce.

• Do BRUTE odevzdejte soubor validace.py, který bude obsahovat funkci xml s jedním argumentem - textovým řetězcem.
• Informace v textovém řetězci je strukturována pomocí XML značek.
• XML značky jsou
  • párové <a></a>, <td></td>
  • nepárové <b/>, <img/>
• Ve vstupním textu se mohou objevit oba druhy.
• Párovost / nepárovost značek zde není určena definicí, ale pouze zápisem (tj. kombinací znaků <, > a /).
• Návratovou hodnotou funkce je n-tice, jejíž první položkou je logická hodnota, reprezentující validitu XML textu, druhou je počet celkem nalezených tagů a třetí seznam s nalezenými (unikátnimi) tagy ve validním XML. Pokud je XML text nevalidní, počet tagů bude None a seznam bude prázdný.

xml('<a><b></a></b>')
(False, None, [])

xml('<a><b>10</b><c>ahoj svete</c><d/><d/></a>')
(True, 5, ['a', 'b', 'c', 'd'])

xml('<table><tr><td>10</td><td>20</td></tr><tr><td><img/></td></tr></table>')
(True, 7, ['table', 'tr', 'td', 'img'])