Build a hash table using chaining as the collision resolution technique

已完成 已发布的 Apr 22, 2015 货到付款
已完成 货到付款

Program Specification:

Build a hash table using chaining as the collision resolution technique. Insertions into the hash table will correspond to declarations of variables and values in a program, searches will be requests for the value of a variable. Some variables will be local and have a narrow scope while some variables will be global.

The program will take input from a file, another program written in the omnipotent programming language BORG (Bionicly Omnipotent Resistance Grinders) and generate output from this program.

The BORG language has the following commands (keywords):

1. START-FINISH blocks. Indicating different scopes.

2. COM - Single line comments: Text should be ignored if on the same line

3. VAR varName – Variable Declaration, adds “varName” to the hash table.

4. variable = expression – Assignment statements, ie GEORGE = 122. Find GEORGE in the hash table and assign 122 to it.

5. ++ - increment operator, syntax: VARIABLE ++

6. -- - decrement operator, syntax: VARIABLE --

7. expressions, expressions are limited to unary and binary arithmetic, or variable names

8. supported operators: + - / * % ^ (plus, minus, divide, multiple, modulo, exponent)

9. PRINT – syntax PRINT expression. If the expression is a variable, and this variable is not in scope, then an error message indicating unknown variable x at line number y. The value printed if there is a variable in scope should be the variable with the closest scope.

10. Errors – other than the print statements, our interpreter will not be responsible for detecting errors, syntax errors should be disregarded if encountered, assume that the source file is correct.

Our hash function: sum the ordinal values of the characters of the variable multiplied by their position in the string (1-indexing), then taking the modulo by TABLESIZE.

C 编程 C++编程

项目ID: #7536365

关于项目

5个方案 远程项目 活跃的Apr 23, 2015

授予:

it2051229

Hi, I have read the requirements and I would like to do this project if given the opportunity. I am a computer science practitioner and having the "C++ and Algorithms Certification Badge" in my profile gives me confide 更多

$50 USD 在1天内
(315条评论)
6.4

有5名威客正在参与此工作的竞标,均价$115/小时

hbxfnzwpf

I am very proficient in c, c++. I have 15 years c++ developing experience now, and I have worked for 5 years. My work is online game developing, and mainly focus on server side, the language is c++ under linux. I used 更多

$80 USD 在3天内
(74条评论)
6.3
jaynanavati

Hi...A Sun certified Java Porgrammer here with expertise in Data Structures using C/C++. I've been teaching Data Structures using C/C++ to PG/UG students since last 11 years.

$155 USD 在3天内
(0条评论)
0.0
pipah

I can program in C, C++ Final Year CS student I learned about Hashing in Algorithm class, so I understand the basic Since you have your own command, I'd figure, I can just follow your instructions

$155 USD 在3天内
(0条评论)
0.0
sachin1301

A proposal has not yet been provided

$133 USD 在3天内
(0条评论)
0.0
shylett11

Hello Sir.. Before hiring someone, check completion rate and portfolio from profile www.freelancer.com/u/shylett11.html I am an independent and professional developer. Quality is guaranteed. My completion rate is al 更多

$155 USD 在3天内
(3条评论)
0.0