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

How to fill in a r40 form - Case study on nike brand pdf - Why you should wear your seatbelt persuasive speech - Tri component model of attitudes example - Jack sonni leaves dire straits - Introduction to policing Assignment - Explain the difference between shrm and hrm - Crue company had the following transactions - Understanding Misconceptions - Project 1 - Power point - Excalibur corporation sells video games - Passive congenial marriage - Which of the following goods belong in a competitive market - Articles written by jean watson - Case study kitchen heaven - Mccorvey sheet metal net worth - Lit - 54 baroda avenue netley - How to cite hbr case study - 33/33 reservoir street surry hills - Essentialfunctions xlsx at www seletraining com - How to draw a free body diagram - Determining the author's purpose - Difference between american and australian freedom rides - How to change axis to radians in geogebra - Spelling city com login - Student Discipline and Due Process - Dac with phono stage - Inspire cert iv training and assessment - Free online skills audit - Gopro case study strategic management - Assume that the real risk free rate is - Plant cell analogy amusement park - Diffusion osmosis lab answers - Granger products recorded the following transactions - Jack nicklaus muirfield putter - Pacific Culture Picture Powerpoint - Cause and Effect - Excel qm in excel 2016 - Triaging an Incident - Australian tax office wollongong - Cloud computinhg - Bcc townsville movie sessions - Www mh alabama gov pasrr - It's like pulling teeth a case study in physiology - Maintain currency of safe work practices - Chapter 27 Synopsis - Https://www.thenutracafe.com/es/keto-360-slim/ - 6 shearers close ferny hills - Dont turn your back on me i wont be ignored - Bbc digital media initiative revisited case study - Homework Question - Narangba aged care mumford road - Biblical worldview edition of dynamic business law - Global health training center gcp - How to read api 20e results - Gre standard deviation and normal distribution - Prepare income statements for each year using absorption costing - Rathke v corrections corporation of america inc - Probation and Parole unit 1 Assignment - Commercial awareness interview questions - Kegan and lahey self transforming mind - How to cite the bible chicago bibliography - Final Portfolio Project big data - Features of tourism industry - Database design one to many - Renewable and non renewable resources activity - A voltaic cell is constructed with an ag ag+ - How to read a sonnet aloud - Onyx hard as hoof cvs - William f baxter addresses environmental ethics by noting - Christchurch to poole bus - Velux csp 100 100 - Week 4 Discussion - Miss lucy never let me go - Why is communication important for tcrm - Bbc bitesize gcse waves - The manager of a car wash must decide - Assignment 2 - How to write a metanarrative - Aristotle nicomachean ethics second edition pdf - Accounts Management - Hot rod turn signal wiring diagram - Quality dimensions worksheet - Jim burke buick downtown birmingham - Week 04 Research Paper - How to cite nist special publication in apa - Ray tracing vs rasterization - Assignmnet - 50.1 kg in stone - Sap erp 6.08 global bike - The leadership experience 7th edition summary - United dominions corporation v brian - Pill bugs environment preferences - Decision making process under certainty uncertainty and risk - St margaret mary's castlemilk - Memo - Sonnet 73 literary devices - Tina jones cardiovascular subjective data