PLEASE EXPLAIN STEP BY STEP

Write a function in MIPS assembly language that determines whether parentheses in a

character string are valid.

The following six characters are considered parentheses:

A string of characters with valid parentheses does the following:

Any opening parenthesis must be closed with the same type of parenthesis.

Opening parentheses must be closed in the correct order.

Every closing parenthesis has a corresponding opening parenthesis.

Function specification

The function interface has these inputs and outputs:

Entry: $Sa0$ the memory address of an array of ASCIIZ characters $($ASCIIZ strings end in

$0.$

Output: $$v0$ the validation result; $1$ if the parentheses are valid, $0$ if not.$|$

Examples:

Blank $=1$

$()=1$

$()\{\}\{\{\{()\}\}()\}=1$

$($there are $[$several $\{$levels$\}$ of$]$ parentheses$)=1$

$($closes with a different type