Concluído

Interpreter

Write Java classes to support a processing of arithmetic expressions in prefix notation called PNInterpreter.? Expressions in prefix notation contain an operator first and then the operands on which the operation is performed. For example, + 3 4 is equal to 3 + 4 in the infix notation. For this assignment your program should support integers only and the following operators: + - * / ^. ? There are a variety of ways to implement the prefix notation interpreter. One way is to use stacks.? Another would be to use a tree.? Chose either one of the two ways and implement the necessary data structures instead of using the built-in Java classes. Trees and stacks and their implementation are discussed in most data structure textbooks. Your interpreter should accept strings of operators and operands seperated by spaces (no parenthesis) and return each operation it performed and the final result or output an error if the input is invalid. ? Write a main program that calls the test on your implementation to demonstrate that it works correctly. Call the main class PNInterpreterDriver. Write a test method testInterpreter that works with an object of your implementation of PNInterpreter.? testInterpreter should be able to read from standard input a list of expressions like this: * + 2 * 4 6 + 3 5 - - / 3 4 * 5 6 2 - 3 2 + 2 quit ??quit?? (or encountering the end of stream) is the signal to stop reading from the standard input. The test method (using StreamTokenizer or similar built-in stream class) should read these commands and act appropriately. For example, with the following test file, you might see something like this as the output of the program: brillig(65)#java PNInterpreterDriver < [url removed, login to view] Testing string: * + 2 * 4 5 + 3 5 operation performed: 4 * 6, result 24 operation performed: 2 + 24, result 26 operation performed: 3 + 5, result 8 operation performed: 26 * 8, result 208 Final result: 208. Testing string: - - / 3 4 * 5 6 2 operation performed: 3 / 4, result 0 operation performed: 5 * 6, result 30 operation performed: 0 ??" 30, result -30 operation performed: -30 ??" 2, result -32 Final result: -32. Testing string: - 3 2 + 2 operation performed: 3 ??" 2, result 1 invalid expression, reached end of expression command: quit Testing complete.

## Deliverables

1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. 2) The program MUST meet the specifications EXACTLY. In other words, DO NOT add any extra "features". If it doesn't ask for a GUI or extra mathematical features, don't include it! 3) Complete ownership and distribution copyrights to all work purchased.

## Platform

This program is to be written in Java only so it should be platform independent.

## Deadline information

This project MUST be completed by Tuesday, October 1, 2002, 8:00am EST, US. Do not bid on this project if you cannot meet the deadline.

Habilidades: Engenharia, Java, MySQL, PHP, Arquitetura de software, Teste de Software

Veja mais: java project code interpreter, words with the prefix in, words with the prefix a, using expressions, use of trees in data structure, use of tree data structure, use of data structures, tree structures in java, trees structure, trees in java data structure, trees in data structures, trees in data structure in c, trees in data structure, trees in c data structures, trees data structures, trees data structure in c, trees data structure, tree program in data structure, tree prefix, tree of data structure

Acerca do Empregador:
( 8 comentários ) United States

ID do Projeto: #2872429

Concedido a:

elohmrow

See private message.

$7 USD em 14 dias
(13 Comentários)
2.5

19 freelancers estão ofertando em média $17 para esse trabalho

hernest

See private message.

$25.5 USD in 14 dias
(119 Comentários)
6.8
kurtn

See private message.

$21.25 USD in 14 dias
(37 Comentários)
5.3
leepwo

See private message.

$17 USD in 14 dias
(41 Comentários)
4.7
muresanrobert

See private message.

$25.5 USD in 14 dias
(60 Comentários)
4.2
katstanaka

See private message.

$17 USD in 14 dias
(26 Comentários)
3.7
rozarus

See private message.

$17 USD in 14 dias
(53 Comentários)
3.3
sirjavacodesalot

See private message.

$25.5 USD in 14 dias
(9 Comentários)
3.3
vw174684vw

See private message.

$23.8 USD in 14 dias
(11 Comentários)
3.1
kitovw

See private message.

$6.8 USD in 14 dias
(5 Comentários)
1.9
micutusl

See private message.

$12.75 USD in 14 dias
(3 Comentários)
1.8
JavaProSolutions

See private message.

$16.15 USD in 14 dias
(2 Comentários)
0.4
alcatrazsol

See private message.

$12.75 USD in 14 dias
(3 Comentários)
0.4
ioanagosman

See private message.

$17 USD in 14 dias
(0 Comentários)
0.0
mihaiarba

See private message.

$21.25 USD in 14 dias
(1 Comentário)
0.0
lexell

See private message.

$8.5 USD in 14 dias
(0 Comentários)
0.0
vinnycvw

See private message.

$25.5 USD in 14 dias
(0 Comentários)
1.1
blastervw

See private message.

$12.75 USD in 14 dias
(0 Comentários)
0.0
navjotsinghkanda

See private message.

$15.3 USD in 14 dias
(0 Comentários)
0.0