A common problem for compilers and text editors is to determine if the parentheses (or other...
A common problem for compilers and text editors is to determine if the parentheses (or other brackets) in a string are balanced and properly nested. For example, the string “((())())()” contains properly nested pairs of parentheses, but the string “)()(” does not; and the string “())” does not contain properly matching parentheses.
a) Give an algorithm that returns the position in the string of the first offending parenthesis if the string is not properly nested and balanced. That is, if an excess right parenthesis is found, return its position; if there are too many left parentheses, return the position of the first excess left parenthesis. Return -1 if the string is properly balanced and nested.
Homework Answers
Add Answer to:
A common problem for compilers and text editors is to determine
if the parentheses (or other...
//C++ Problem description In this problem, we consider expressions containing brackets that are properly nested. These...
//C++ Problem description In this problem, we consider expressions containing brackets that are properly nested. These expressions are obtained by juxtaposition of properly nested expressions in a pair of matching brackets, the left one an opening and the right one a closing bracket. ( a + $ ( b = ) ( a ) ) is properly nested ( a + $ ) b = ) ( a ( ) is not In this problem we have several pairs of...
Stacks are used by compilers to help in the process of evaluating expressions and generating machine...
Stacks are used by compilers to help in the process of
evaluating expressions and generating machine language code.In this
exercise, we investigate how compilers evaluate arithmetic
expressions consisting only of constants, operators and
parentheses. Humans generally write expressions like 3 + 4and 7 /
9in which the operator (+ or / here) is written between its
operands—this is called infix notation. Computers “prefer” postfix
notation in which the operator is written to the right of its two
operands. The preceding...
Please solve the following problem with programming using proper data structures. (Programming Language: Python) A similar...
Please solve the following problem with programming using proper data structures. (Programming Language: Python) A similar application to the parentheses matching problem comes from hypertext markup language (HTML). In HTML, tags exist in both opening and closing forms and must be balanced to properly describe a web document. This very simple HTML document: Example> Hello, world is intended only to show the matching and nesting structure for tags in the language. Write a program that can check an HTML document...
Java 8 Braces You are designing a compiler for a C++ program and need to check...
Java 8
Braces You are designing a compiler for a C++ program and need to check that braces in any given file are balanced Braces in a string are considered to be balanced if the following criteria are met: All braces must be closed. Braces come in pairs of the form 0.0andl1. The left brace opens the pair, and the right one closes it In any set of nested braces, the braces between any pair must be closed For example,...
Download the file patternMatch.c from the course website. This file contains part of a program to...
Download the file patternMatch.c from the course website. This file contains part of a program to do pattern matching. The function main looks like this: int main() { char text (40), pattern (40), *position; int textlength, patternlength; printf ("Enter text: "); textlength = readline (text, 40); printf ("Enter pattern: "); patternlength = readline (pattern, 40); position = findmatch (pattern, text, patternlength, textlength); printmessage (position, text, patternlength, textlength); The function readline should read a line of characters from the keyboard. The...
Correct answer for this Java problem will get thumbs up and eternal thanks Problem Description Over...
Correct answer for this Java problem will get thumbs up and
eternal thanks
Problem Description
Over the course of this semester you will write a chess game
database that will import chess games in PGN
(http://www.saremba.de/chessgml/standards/pgn/pgn- complete.htm)
format. As a first step you will write code to read PGN games and
resolve board positions.
Solution Description
Write a class called PgnReader that contains the following
public static methods:
tagValue takes two String arguments: a tag name and a String
which...
(1) Prompt the user to enter a string of their choosing. Store the text in a...
(1) Prompt the user to enter a string of their choosing. Store the text in a string. Output the string. (1 pt) Ex: Enter a sample text: We'll continue our quest in space. There will be more shuttle flights and more shuttle crews and, yes, more volunteers, more civilians, more teachers in space. Nothing ends here; our hopes and our journeys continue! You entered: We'll continue our quest in space. There will be more shuttle flights and more shuttle crews...
The file Sorting.java contains the Sorting class from Listing 9.9 in the text. This class implements...
The file Sorting.java contains the Sorting class from Listing 9.9 in the text. This class implements both the selection sort and the insertion sort algorithms for sorting any array of Comparable objects in ascending order. In this exercise, you will use the Sorting class to sort several different types of objects. 1. The file Numbers.java reads in an array of integers, invokes the selection sort algorithm to sort them, and then prints the sorted array. Save Sorting.java and Numbers.java to...
JAVA PROJECT Part 1 - Normalize Text The first thing we will do is normalize the...
JAVA PROJECT Part 1 - Normalize Text The first thing we will do is normalize the input message so that it’s easier to work with. Write a method called normalizeText which does the following: Removes all the spaces from your text Remove any punctuation (. , : ; ’ ” ! ? ( ) ) Turn all lower-case letters into upper-case letters Return the result. The call normalizeText(“This is some \“really\” great. (Text)!?”) should return “THISISSOMEREALLYGREATTEXT” Part 2 - Obfuscation...
In Java, Implement a class MyArray as defined below, to store an array of integers (int)....
In Java, Implement a class MyArray as defined below, to store an array of integers (int). Many of its methods will be implemented using the principle of recursion. Users can create an object by default, in which case, the array should contain enough space to store 10 integer values. Obviously, the user can specify the size of the array s/he requires. Users may choose the third way of creating an object of type MyArray by making a copy of another...
Stacks are used by compilers to help in the process of
evaluating expressions and generating machine language code.In this
exercise, we investigate how compilers evaluate arithmetic
expressions consisting only of constants, operators and
parentheses. Humans generally write expressions like 3 + 4and 7 /
9in which the operator (+ or / here) is written between its
operands—this is called infix notation. Computers “prefer” postfix
notation in which the operator is written to the right of its two
operands. The preceding...
Java 8
Braces You are designing a compiler for a C++ program and need to check that braces in any given file are balanced Braces in a string are considered to be balanced if the following criteria are met: All braces must be closed. Braces come in pairs of the form 0.0andl1. The left brace opens the pair, and the right one closes it In any set of nested braces, the braces between any pair must be closed For example,...
Download the file patternMatch.c from the course website. This file contains part of a program to do pattern matching. The function main looks like this: int main() { char text (40), pattern (40), *position; int textlength, patternlength; printf ("Enter text: "); textlength = readline (text, 40); printf ("Enter pattern: "); patternlength = readline (pattern, 40); position = findmatch (pattern, text, patternlength, textlength); printmessage (position, text, patternlength, textlength); The function readline should read a line of characters from the keyboard. The...
Correct answer for this Java problem will get thumbs up and
eternal thanks
Problem Description
Over the course of this semester you will write a chess game
database that will import chess games in PGN
(http://www.saremba.de/chessgml/standards/pgn/pgn- complete.htm)
format. As a first step you will write code to read PGN games and
resolve board positions.
Solution Description
Write a class called PgnReader that contains the following
public static methods:
tagValue takes two String arguments: a tag name and a String
which...
Most questions answered within 3 hours.
-
what is IoT? How is it being used today? How will it be used in
the...
asked 3 minutes ago -
Please answer the four questions below.
1. If you were going to test a method that...
asked 18 minutes ago -
Provide two or three examples of support he uses to reinforce
his arguments?
The Alienation of...
asked 25 minutes ago -
QUESTION 1
Why do we see terms with multiple names in the database
community?
Consistency is...
asked 21 minutes ago -
In a titration experiment, 11.5 mL of 0.400 M H2SO4 neutralized
48.0 mL of NaOH. What...
asked 25 minutes ago -
A shot-putter throws the shot with a horizontal velocity of 10
m/s and a
vertical velocity...
asked 41 minutes ago -
Mildred sells industrial-sized refrigeration units. Her
prospective buyer's face looks tense, and his forehead is wrinkled....
asked 42 minutes ago -
Clark Heter is an industrial engineer at Lyons Products. He
would like to determine whether there...
asked 1 hour ago -
3. Use a text editor to create a comma-delimited file of user
IDs and passwords. Revise...
asked 1 hour ago -
Jensen and Associates has a projected balance
sheet that includes the following accounts. What is the...
asked 57 minutes ago -
implement a doubly-linked list in C. Each node in the linked list should contain a string,...
asked 1 hour ago -
What are some best practices and things to avoid when developing
a PowerPoint presentation or file
asked 1 hour ago