Code fragment 6.5 is given below

def is_matched_html(raw):

"""Return True if all HTML tags are properly match; False otherwise."""

S = ArrayStack()

j = raw.find('

while j != -1:

k = raw.find('>', j+1) # find next '>' character

if k == -1:

return false # invalid tag

tag = raw[j+1:k] # strip away

if not tag.startswith('/'): # this is opening tag

S.push(tag)

else: # this is closing tag

if S.is_empty():

return false # nothing to match with

if tag [1:] != S.pop():

return false # mismatched delimiter

j = raw.find('

return S.is_empty() # were all opening tags matched?

3. (30 points) In Code Fragment 6.5 (in the textbook, also copied below), we assume that opening tags in HTML have form , as with

. More generally, HTML allows optional attributes to be expressed as part of an opening tag. The general form used is ; for example, a table can be given a border and additional padding by using an opening tag of . Modify Code Fragment 6.5 so that it can properly match tags, even when an opening tag may include one or more such attributes. 3. (30 points) In Code Fragment 6.5 (in the textbook, also copied below), we assume that opening tags in HTML have form , as with

. More generally, HTML allows optional attributes to be expressed as part of an opening tag. The general form used is ; for example, a table can be given a border and additional padding by using an opening tag of

. Modify Code Fragment 6.5 so that it can properly match tags, even when an opening tag may include one or more such attributes