101 2019 3 b (1).pdf-Adobe Acrobat Reader DC Eile Edit iew Window Help Home Tools Sign In 101-2019-3-b (1) x 111% Export PDF 15 Adobe Export PDF Convert PDF Files to Word or Excel Online Select PDF File 101 2019.3b (1)pdfX Convert to Microsoft Word doo) v Question 3: Stacks [10] Document Language: English (U.S.) Change A simple example of syntactical analysis is checking whether the parentheses in an expression are properly matched. One way of implementing this procedure is to use a counter. After initializing a counter to zero, go through the expression one character at a time and add one to the counter each time an open (left) parenthesis occurs, subtract one each time a close (right) parenthesis occurs. If a subtraction results in a negative number, then there was an unmatched close parenthesis. If at the end of the analysis of the expression the counter is positive, then there was an unmatched open parenthesis. If at the end of the analysis of the expression the counter is zero, then the parenthesis in the expression are properly matched Convert Create PDF v Using a stack instead of a counter, write a C+function checkParens that takes as input a string representing some expression with parentheses and returns the boolean true if the parentheses match and false otherwise Edit PDF Comment Combine Files e Pages For example checkParens( "((a b)* (c d) - 7)*8" would return true, while checkParens((a b)* c)") would return false Fill& Sign Use the following header: bool checkParens( const string & S) Convert and edit PDFs with Acrobat Pro DC Start Free Trial Question 4: Queues [10]