Loading...

Messages

Proposals

Stuck in your homework and missing deadline? Get urgent help in $10/Page with 24 hours deadline

Get Urgent Writing Help In Your Essays, Assignments, Homeworks, Dissertation, Thesis Or Coursework & Achieve A+ Grades.

Privacy Guaranteed - 100% Plagiarism Free Writing - Free Turnitin Report - Professional And Experienced Writers - 24/7 Online Support

Java question

06/09/2020 Client: ahmad8858 Deadline: 2 Day

 


Lab #1 — Building a Calculator


Your task for Lab #1 is to build a calculator in Java that has two modes, controllable by command-line options postfix and infix. In both modes the calculator will read lines of input from standard input. For each input line, the calculator will evaluate the expression that was input and print the result on a separate line. The program ends when it encounters the EOF character,similar to the behavior of most Unix utilities.


To simplify matters regarding dealing with different types of numbers, in this assignment, all numbers are to be represented internally as either Java floatprimitives or Floatobjects depending on your implementation choices.


Your calculator will implement the following operations:



  • +, -, *, /

  • ^ (exponentiation: e.g., 2^3 = 8).


Your calculator will implement expressions containing either a sole number or operations applied to numbers.


Mode #1 — Postfix Notation


The first mode that you will implement is one where the calculator accepts anexpression that is expressed in postfix notation. For those of you familiar with HP’s line of scientific and graphing calculators, postfix notation is also known as RPN or Reverse Polish Notation, in honor of the Polish logician Jan Łukasiewicz who invented Polish notation, also known as prefix notation.


Here are examples of expressions written in postfix notation with their conversions to infix notation and their evaluations:


2 3 +


2 + 3


5


2 3 + 5 *


(2 + 3) * 5


25


2 3 5 * +


2 + (3 * 5)


17


2 3 2 ^ * -10 -


2 * (3 ^ 2) - -10


28


How an RPN calculator works internally is as follows: it maintains an internal stack that is used to store operands and intermediate results. Let’s use the expression “4 3 + 5 *” as an example. The first thing that we do is lexical analysis on the input string by first splitting the string by its whitespace characters and then performing the proper type conversions on the numbers, resulting in a list that looks like this:


[4.0, 3.0, “+”, 5.0, “*”]


Next, we iterate through the list. For each number, we push it onto the stack. Once we reach an operator on the list, we pop the stack twice, perform that operation on the popped numbers, and then push the result onto the stack. In this example, the elements 3.0 and 4.0 are popped from the stack. We then perform the “+” operation on the second and first elements popped from the stack (order matters for “-”, “/”, and “^”), and then push the result (12.0) onto the stack. Then, as we continue iterating through the list, we encounter 5.0, and thus we push it on the stack, resulting in a stack with the elements 12.0 (bottom) and 5.0 (top). Finally, the last token in the list is “*”, and so we pop the stack twice, multiplying 5.0 and 12.0 to get 60.0, and then we push it back on the stack.


When we have exhausted the list of tokens, we pop the stack and print the popped value as the result of the expression.


One of the nice properties of postfix notion is the lack of a need to specify operator precedence. It is this property that makes it possible to implement an RPN calculator without the need for specify a formal grammar for expressions. In fact, there are full-fledged programming languages such as Forth and PostScript that use postfix notation and rely on a stack.


Mode #2 — Infix Notation


Unlike a postfix calculator where parsing is a very straightforward task, parsing is not as straightforward in infix notation, since you have to concern yourself with expressions of arbitrary length and operator precedence. Your calculator will have to properly implement the PEMDAS (parentheses, exponents, multiplication, division, addition, subtraction) order of operations that are from elementary algebra.


Thankfully with the help of parser generators such as ANTLR, you won’t have to deal with the labor of implementing parsing algorithms.


Here is an excellent tutorial for using ANTLR:https://tomassetti.me/antlr-mega-tutorial/ (Links to an external site.). Please also refer to the main ANTLR website athttps://www.antlr.org (Links to an external site.).


Your goals are the following:



  1. Write a BNF or EBNF grammar that is able to represent expressions in infix notation that is also able to implement the PEMDAS order of operations.

  2. Express that grammar as an ANTLR grammar.

  3. Use ANTLR to generate an abstract syntax tree.

  4. Traverse the abstract syntax tree to evaluate the expression. There are two ways of doing this: (1) either evaluating the abstract syntax tree directly, or (2) using the AST to generate a postfix notation representation of the expression, and then evaluating it as in Mode #1.


Some Examples:


$ java Calculator postfix


Calculator> 2 4 * 2 ^ 10 -


54


Calculator> 5


5


Calculator> 8 24 + 9 -


23


$ java Calculator infix


Calculator> (2 * 4)^2 – 10


54


Calculator> 5


5


Calculator> 8 + 24 – 9


23


Deliverable:


A collection of Java and ANTLR source code files in a *.zip archive, where the main method is located in a class called Calculator and in a file called Calculator.java.


Grading Rubric:


Mode #1 (Postfix Notation): 30%


Mode #2 (Infix Notation Grammar and Parsing): 50%


Mode #2 (Infix Notation Evaluation): 20%


Note:Your code must compile in order for it to receive any credit; any submission that does not compile will receive a grade of 0%.


 

Homework is Completed By:

Writer Writer Name Amount Client Comments & Rating
Instant Homework Helper

ONLINE

Instant Homework Helper

$36

She helped me in last minute in a very reasonable price. She is a lifesaver, I got A+ grade in my homework, I will surely hire her again for my next assignments, Thumbs Up!

Order & Get This Solution Within 3 Hours in $25/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 3 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 6 Hours in $20/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 6 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

Order & Get This Solution Within 12 Hours in $15/Page

Custom Original Solution And Get A+ Grades

  • 100% Plagiarism Free
  • Proper APA/MLA/Harvard Referencing
  • Delivery in 12 Hours After Placing Order
  • Free Turnitin Report
  • Unlimited Revisions
  • Privacy Guaranteed

6 writers have sent their proposals to do this homework:

Academic Master
Online Assignment Help
Writer Writer Name Offer Chat
Academic Master

ONLINE

Academic Master

I have super grip on essays, case studies, reports and discussion posts. I am working on this forum from last 6 years with full amount of satisfaction of my clients.

$55 Chat With Writer
Online Assignment Help

ONLINE

Online Assignment Help

I am an elite class Ph.D. writer who can deliver you a supreme level of content within your given deadline. I will give you plagiarism free content within your given timeline.

$70 Chat With Writer

Let our expert academic writers to help you in achieving a+ grades in your homework, assignment, quiz or exam.

Similar Homework Questions

Idiots guide to project management - The five ingredients of creativity are - Nixon is often called an accidental liberal because - Burial rites discussion questions - Roles in advance nursing practice - Quick turn - Griffith university exercise science - Intermediate synonyms and antonyms 1 answers - Marisol receives total employee benefits - Decoding the ethics code 4th edition - Engaging Students with Listening, Speaking, and Writing - New york house of refuge - American Government - Data flow diagram practice problems - Final - A ski lift begins at ground level 0.75 mile - Write a critical essay on one of the following topics related to Harry Potter - One way experimental design - Journal Article - Natty cat litter stockists - Case equity facebook - Pb co3 2 name - Wag the dog 303 - Credit memos from the bank show what - Criminal justice PLEASE READ!!! this is for multiple assignments - Eye pattern in optical communication - What is vascular shunting - Chapter 13 capital structure and leverage - Cafe worker job title - 2 minus twice a number - La malinche primary sources - Chapter 2 neuroscience and behavior worksheet answers - Distance between neptune and the sun - Orcad capture add library - Assignment - Three minute speech word count - Sage 50 cost codes - Panera bread company case study answers - Mickleover primary learning platform - How many ml in a gummy bear - EP Wk2 - Moran owns a building - Possible conflict management and negotiation techniques - Nursing roles graphic organizer gcu - Lehman brothers case study answers - Need 1200 - 1500 word paper on Mobile Marketing and recent developments (in the past 3 years) - HEALTH CARE - Yourchildlearns com mappuzzle europe - Love at 16 2004 - Sdlc table - Amanda - Personal Plagiarism Concerns Discussion - Discussion - Interest expense on an interest bearing note is - Class 11 physics notes units and measurements - 1800-2100 cultural Psyc individual assignment - Author of a walk to remember - Multicultural social justice counseling competencies - Schedule m 1 excel template - Art - Life orientation grade 8 - 1z0 067 study guide pdf - SOCW 6361 - Telstra mobile wap internet sessions - Non financial factors for investment appraisal - Silver nitrate and copper experiment - Educational Philosophy - How to unstick oil pressure relief valve - Fall of humanity then and now worksheet - Kc 360 trikuta nagar - Shoalhaven historic vehicle club - Properties of triangles ks3 - Tchaikovsky's romeo and juliet was based on a play by - 1899 coke bottle with cork - Sifting property of dirac delta function - The beginning inventory of merchandise at dunne co - Dance moms dvd jb hi fi - 2 bit up down counter jk flip flop - How to cite aca code of ethics in apa paper - Essay revision worksheet - Cis 105 final exam - Universal messaging webmethods pdf - Hysteria ts eliot analysis - Clipsal tc32v24 wiring diagram - Humoral ayurvedic and vitalistic approaches are examples of - PAPER - Albert fish x ray - What are the six dimensions of health and wellness - Lobe of the cerebrum controls motor functions - Explain the concept of statistical quality control - Psychopathology history diagnosis and empirical foundations 2nd edition - Multitasking enhances your active memory - Aravind eye care case study solution - The drawing shows a frictionless incline and pulley - Fast food causes obesity essay - Circle of life dance - Nokia strengths and weaknesses 2012 - Grammar ccc commnet edu grammar quiz list htm - Sophos utm 9 load balancing - Homework