Question: While lineTokens is not empty: 1 . Dequeue a token from lineTokens and get its first character. 2 . If the first character is a

While lineTokens is not empty:

1 .

Dequeue a token from lineTokens and get its first character.

2 .

If the first character is a letter or digit, then the token is an Operand token. Enqueue the token onto the queue postfix.

3 .

If the first character is a left parenthesis, then the token is a Left Parenthesis token. Push the token onto the top of the stack ops.

4 .

If the first character is a right parenthesis, then the token is a Right Parenthesis token. a

.

Pop the operator at the top of the stack ops and enqueue the popped operator onto the queue postfix. b

.

Repeat step a above until the top of the stack ops contains a left parenthesis. c

.

Pop the left parenthesis at the top of the stack ops and discard it

. 5 .

If the first character is one of the

4

operators:

+,, *,

/,

then the token is an Operator token. a

.

If the stack ops is not empty and the operator at the top of the stack ops has a higher or equal precedence than the operator token just read, then pop the operator at the top of the stack ops and enqueue the popped operator onto the queue postfix. b

.

Repeat step a above until the stack ops is empty or the operator at the top of the stack ops has a lower precedence than the operator token just read. c

.

Finally, push the operator token just read onto the top of the stack ops. Note: Use the given method hasHigherOrEqualPrecedence to compare the precedence of two operators to see if the first operator has a higher precedence than the second operator.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

For this lab, write a C++ program that will evaluate an infix expression. The algorithm REQUIRED for this program will use two stacks, an operator stack and a value stack. Both stacks MUST be...

Hi, the compiler I am using is JGrasp. Please if anyone can help that would be great. Also please follow the guidelines that are given in these pictures. This is an early CS class so please do not do...

Objective Replacing text in line oriented files with sed Processing line oriented files with awk Description Part 1: sed For this lab, you will practice using sed. The sed utility reads lines of text...

your goal is to complete the code in order to get the game work there are four interfaces in the game and 5 spaces and each space will be revealed and display a string of letter based on the class...

import java.util.ArrayList; import java.util.Collections; import java.util.InputMismatchException; import java.util.Random; import java.util.Scanner; import cmps251.homework3.Board; import...

19. Write an assembler for Pep/9 assembly language. Complete the following milestones in the order they are listed. (a) Write class Tokenizer with method getToken(), to implement the FSM of FIGURE...

convert the following parser c program to c++ /* expr Parses strings in the language generated by the rule: -> {(+ | -) } */ void expr() { printf("Enter n"); /* Parse the first term */ term(); /* As...

How do I make a lexical analyzer recognize a relational operators " =" be recognized as one lexeme instead of two sepeate lexemes. Write a code for this please. Use the below code. /* front.c - a...

Lexical and Syntax Analysis class named DIGIT for digits and use a single transition on any character in this character class to a state that collects integer literals. Eecause our names can include...

Cheap Imports R Us PTY LTD (ABN-12-345-678-901) operates as a company and you are the accountant for them. Cheap Imports R Us PTY LTD is a wholesale business specialising in electronic equipment made...

Castro Industries purchased $21,600 of merchandise on February 1, 2014, subject to a trade discount of 5% and with credit terms of 2/15, n/60. It returned $5,000 (gross price before trade or cash...

Can you solve this general accounting question with accurate accounting calculations? Omega Manufacturing has the following cost structure: Fixed costs: $180,000 per year Variable costs: $45 per unit...

Ironwood, Incorporated, which has a cost of capital of 12%, is considering three independent investment opportunities. Each project has a 7-year life. The annual cash flows and initial investment for...