HTML Parser - Part 1 HackerRank Solution In Python

Posted by on

Problem

HTML
Hypertext Markup Language is a standard markup language used for creating World Wide Web pages.

Parsing
Parsing is the process of syntactic analysis of a string of symbols. It involves resolving a string into its component parts and describing their syntactic roles.

HTMLParser
An HTMLParser instance is fed HTML data and calls handler methods when start tags, end tags, text, comments, and other markup elements are encountered.

Example (based on the original Python documentation):

Code

from HTMLParser import HTMLParser# create a subclass and override the handler methodsclass MyHTMLParser(HTMLParser):    def handle_starttag(self, tag, attrs):        print "Found a start tag  :", tag    def handle_endtag(self, tag):        print "Found an end tag   :", tag    def handle_startendtag(self, tag, attrs):        print "Found an empty tag :", tag# instantiate the parser and fed it some HTMLparser = MyHTMLParser()parser.feed("<html><head><title>HTML Parser - I</title></head>"            +"<body><h1>HackerRank</h1><br /></body></html>")

Output

Found a start tag  : htmlFound a start tag  : headFound a start tag  : titleFound an end tag   : titleFound an end tag   : headFound a start tag  : bodyFound a start tag  : h1Found an end tag   : h1Found an empty tag : brFound an end tag   : bodyFound an end tag   : html

.handle_starttag(tag, attrs)

This method is called to handle the start tag of an element. (For example: <div class=’marks’>)
The tag argument is the name of the tag converted to lowercase.
The attrs argument is a list of (name, value) pairs containing the attributes found inside the tag’s <> brackets.

.handle_endtag(tag)

This method is called to handle the end tag of an element. (For example: </div>)
The tag argument is the name of the tag converted to lowercase.

.handle_startendtag(tag,attrs)

This method is called to handle the empty tag of an element. (For example: <br />)
The tag argument is the name of the tag converted to lowercase.
The attrs argument is a list of (name, value) pairs containing the attributes found inside the tag’s <> brackets.

Task

You are given an HTML code snippet of  lines.
Your task is to print start tags, end tags and empty tags separately.

Format your results in the following way:

Start : Tag1End   : Tag1Start : Tag2-> Attribute2[0] > Attribute_value2[0]-> Attribute2[1] > Attribute_value2[1]-> Attribute2[2] > Attribute_value2[2]Start : Tag3-> Attribute3[0] > NoneEmpty : Tag4-> Attribute4[0] > Attribute_value4[0]End   : Tag3End   : Tag2

Here, the -> symbol indicates that the tag contains an attribute. It is immediately followed by the name of the attribute and the attribute value.
The > symbol acts as a separator of the attribute and the attribute value.

If an HTML tag has no attribute then simply print the name of the tag.
If an attribute has no attribute value then simply print the name of the attribute value as None.

Note: Do not detect any HTML tag, attribute or attribute value inside the HTML comment tags (<!-- Comments -->).Comments can be multiline as well.

Input Format

The first line contains integer N, the number of lines in a HTML code snippet.
The next N lines contain HTML code.

Constraints

  • 0 < N < 100

Output Format

Print the HTML tags, attributes and attribute values in order of their occurrence from top to bottom in the given snippet.

Use proper formatting as explained in the problem statement.

Sample Input

2<html><head><title>HTML Parser - I</title></head><body data-modal-target class='1'><h1>HackerRank</h1><br /></body></html>

Sample Output

Start : htmlStart : headStart : titleEnd   : titleEnd   : headStart : body-> data-modal-target > None-> class > 1Start : h1End   : h1Empty : brEnd   : bodyEnd   : html

Solution – HTML Parser – Part 1 In Python | HackerRank

from html.parser import HTMLParserclass MyParser(HTMLParser):    def handle_starttag(self, tag, attrs):        print("Start :", tag)        for n, m in attrs:            print("->", n, ">", m)    def handle_startendtag(self, tag, attrs):        print("Empty :", tag)        for n, m in attrs:            print("->", n, ">", m)    def handle_endtag(self, tag):        print("End   :", tag)me = MyParser()for i in range(int(input())):    me.feed(input())

Comments

Post a Comment