Show Bid Request
Recursive Descent
Bid Request Id: 8518
|
|
|
|
Posted by: |
seatiger74 (25 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 3.23%
|
Buyer Security Verifications: |
Good
|
|
Approved on: |
Feb 7, 2002
1:10:23 AM EDT
|
|
Bidding Closes: |
Feb 21, 2002
1:42:37 AM EDT
|
|
Viewed (by coders): |
488 times
|
|
Deadline: |
2/11/2002
TIME EXPIRED
|
|
|
|
|
Description:
Programming Languages
Recursive Descent
Using your favorite programming language (assuming it supports recursion), write a recursive descent recognizer for arithmetic expressions. Use the following BNF grammar:
< expr> -> < expr> + < term> | < term>
< term> -> < term> * < factor> | < factor>
< factor> -> (< expr>) | < id>
< id> -> a | b | c | ... | z
Write your program to scan a file and list each (one line string) in the file along with the word "valid" or "invalid" according as the string does or does not represent a valid arithmetic expression.
You must use the file arith.dat for your input.
Here is valid.c and here is numbers.dat, the input for valid.(I guess this is an example in C language from my instructor, I will send them out to you as soon as I accept your bid)
Here are the file arith.dat
a+b
(a+b)*c
(a + b) * (c + d)
(a + b + X) * d + e
(a + b + c) / d + e
(a + b + c * d) * e
((a * b) * (c * d) + a + b * c + e) * f
I will send you all the neccesary files as soon as I accept yr bid because I only have the c. and dat. files not the zip file so I can't attach them with this request
Deliverables:
Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
Complete copyrights to all work purchased.
Platform:
Window ME, Microsoft Visual C++ 6.0
Must be 100% finished and received by buyer on:
Feb 11, 2002 EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Special Conditions / Other:
Must be completed on due date. It would be great if you can write the program in C++ because I have that compiler to use. Please specify the language you will use to write this program when you post your request to write this program so I will find out whether I have the compiler software avaiable or not in order to run this program
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.
|
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
| Name |
Bid Amount
|
Date |
Coder Rating |
|
|
This bid was accepted by the buyer!
|
$25 (USD)
|
Feb 7, 2002
3:40:45 PM EDT
|
9.62
(Excellent)
|
|
|
| I have over 6 years industry experience programming in C++ (using Microsoft Visual C++ 1.5x-6.0) and Java.
I also have written more complicated parsers that are similar to yours. The parser would also evaluate the value, given values for the variables.
I can write the parser using any language that you prefer, including Visual C++ 6.0
|
|
|
|
|
|
|