Find Jobs
Hire Freelancers

Build a hash table using chaining as the collision resolution technique

$10-30 USD

Cerrado
Publicado hace más de 8 años

$10-30 USD

Pagado a la entrega
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.
ID del proyecto: 9060407

Información sobre el proyecto

3 propuestas
Proyecto remoto
Activo hace 8 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
3 freelancers están ofertando un promedio de $47 USD por este trabajo
Avatar del usuario
I solved this task many times. I am able to complete it in several hours ...............................
$26 USD en 1 día
4,9 (621 comentarios)
6,8
6,8
Avatar del usuario
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 confidence I can deliver the job because I have done the same exact requirements before..
$35 USD en 1 día
4,9 (385 comentarios)
6,5
6,5
Avatar del usuario
I am very proficient in c, c++. I have 16 years c++ developing experience now, and I have worked for 6 years. My work is online game developing, and mainly focus on server side, the language is c++ under linux. I used c++ to make many great projects, for example, I made the tools which can convert java files to c++ scripts which has the same effect, of course garbage collection included. I also made our own mobile game using c++, I even can show you the demo of client. Trust me, please let expert help you.
$80 USD en 1 día
4,8 (52 comentarios)
6,1
6,1

Sobre este cliente

Bandera de UNITED STATES
United States
0,0
0
Miembro desde dic 6, 2015

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.