Difference between revisions of "CISC220 F2023 Lab3"

Revision as of 09:24, 14 September 2023

Requirements

(5 points) Using the STL stack class, implement a postfix expression evaluator as discussed in class on 9/12. Your program should take a single input filename on the command line, which will contain a single expression on the first line of the file. Ignore anything and everything after this first line. Expressions consist of decimal numbers (doubles) and any of 8 symbols/strings representing operators, all separated by whitespace.

5 symbols are +, -, *, /, and ^ for binary addition, subtraction, multiplication, division, and exponentiation, respectively. 3 strings represent unary operators: sqrt, log, and log10, for the square root operation, natural log, and log base 10, respectively.

You will evaluate these expressions with double precision using the stack-based approach below, and output your final answer rounded to the nearest integer with cout. Print your result number in fixed precision with no decimal (i.e., it should look like an integer).

• If a number is read, push it on the stack
• If an operator is read...
  • If binary, pop the top two numbers on the stack, apply the operator, and push the result
  • If unary, pop the top number on the stack, apply the operator, and push the result
• If any of the below errors are detected, print "ERROR":
  • Attempting to pop when the stack is empty
  • Not having exactly one number in the stack at the end of evaluation
  • An input which is neither a number nor from the symbol set
  • A number which is too large to represent as double
  • An operation which results in something that is either infinite or "not a number."

• A handful of test input files and correct output for them are provided. You should create many more of your own to thoroughly test your solution. The Gradescope autograder tests will not be available until at least Sunday
• The required functions above are the minimum -- you may create additional "helper" functions and/or member variables as needed. No STL or outside libraries may be referenced in your SL_List class.
• You may optionally work with a partner on this assignment. Any late days used will be subtracted from both of your balances.

Submission

• Once again, you will submit two files completely through Gradescope: (1) "README" and (2) stl_stack_postfix.cpp. As before, the README should contain any AI tool citations/explanations, notes on any limitations or issues with your code, your interpretation of any ambiguities in the assignment instructions, and the names of yourself and your partner if you had one. The code file should also have your name(s) and AI citations per the syllabus.
• Resubmit as many times as you like until the deadline, but be aware that the submission window is kept open for some students to use late days, so a resubmission 2 days after the deadline is not free.
• The 5 possible points assigned by the autograder are provisional. They are not final until published and they may be revised if we determine that your code and/or README do not satisfy the assignment requirements even though they pass the tests. In rare cases, we may also revise your grade upward if we believe that the score you received does not reflect the work you put into the assignment.