首页
网站开发
桌面应用
管理软件
微信开发
App开发
嵌入式软件
工具软件
数据采集与分析
其他
首页
>
> 详细
代写program、代做c++编程设计
项目预算:
开发周期:
发布时间:
要求地区:
Assignment 3 (MacOS version)
Due Tuesday, November 21 at 11:55pm
with an automatic extension to Sunday, November 26 at 11:55pm
This assignment requires you to write two assembly language functions, one to insert employee records
into a binary search tree and one to remove employee records from the binary search tree in alphabetical
order. You are being given the C versions of these two functions, as well as the C code that uses these
functions.
You should perform the following series of steps:
Step 1
If you are reading this document, it means that you have already downloaded and unzipped the file
containing the source code and input files. You should have the following files: assignment3.c, bin.s,
binary_search_tree.c, binary_search_tree.h, input_file.txt, and makefile.
Compile the provided code (in a shell) by typing “make”. This produces an executable file called
“assign3”. To run the executable, type:
./assign3 input_file.txt output_file.txt
This should create a file named output_file.txt whose first line is:
Abarry, Abdou, 599872805, 194617
and whose last line is:
Zeledon, Rodrigo, 1144067779, 70062
Step 2
Read the file binary_search_tree.h closely. You’ll see that it defines a struct type EMPLOYEE, which
has an 8-byte (i.e. long int) “id” field, an 8-byte “salary” field, a 100-byte “first” field (a character array
for holding the first name), and a 100-byte “last” field (for holding the last name).
Thus, if a register such as %rcx points to an EMPLOYEE struct (which starts with the “id” field), the
fields of the EMPLOYEE would be accessed as offsets from %rcx as follows (where you should fill in the
offset in each “___” based on writing and running a tiny C program, like my offset.c on Brightspace, that
tells you the offsets).
You will also see in binary_search_tree.h the definition of a NODE struct type, which will be used for the
binary search tree. A NODE has a “person” field of type EMPLOYEE (above), and two pointer fields,
“left” and “right”, each of type NODE *. If, for example, %rcx points to a NODE, then the fields of the
NODE would be accessed as offsets from %rcx as follows (where you should fill in the offsets in “___”).
The NODE type will be used to define the nodes of a binary search tree. As you probably recall, a binary
search tree is a tree where the label associated with each internal node is greater than any label found in
its left subtree (if there is one) and less than any label found in its right subtree (if there is one). For
example, the following tree is a binary search tree.
In this assignment, the employee names (not numbers, as shown above) will be the basis for the ordering
of the nodes in the tree. Note that the code for this assignment makes no attempt to balance the tree. That
is, it makes no attempt to ensure that the paths from the root to the leaves are roughly the same length
(which would lead to a more efficient search since that would minimize the height of the tree).
Step 3
Read binary_search_tree.c very closely. As indicated by the code and comments in the file, the following
functions are defined:
• new_node(): This function takes an employee record as a parameter, allocates a new node (of
type NODE) by calling malloc(), populates the node with the employee data, and returns a pointer
to the node.
• insert_node(): This function take a node containing employee data as a parameter and inserts the
node into the binary search tree whose root is pointed to by the global variable “root”. The
insertion, of course, maintains the tree as a binary search tree. The employee’s name is used as
the basis for determining where in the tree the node is inserted.
• remove_smallest(): This function removes the smallest (alphabetically) node from the binary
search tree. The node removed, of course, is the leftmost node in the tree. The function returns the
removed node.
• insert_employee(): This function takes an employee record as a parameter and calls new_node()
and insert_node() to insert a new node containing the specified employee data into the binary
search tree.
• remove_employee(): This function takes a pointer to an employee record as a parameter. It calls
remove_smallest() to remove the smallest (alphabetically) node from the binary search tree, and
copies the employee data from that node into the record pointed to by the parameter.
Step 4
Read assignment3.c closely. As the comments and code indicates, the main() function uses the functions
in binary_search_tree.c to sort employee data. In particular, main() expects two command-line parameters
in argv[]: the name of a file to read unsorted employee data from and the name of a file to write the sorted
employee data to. It reads the employee data into an EMPLOYEE array named unsorted_employees. It
then sorts the employee records alphabetically by putting each employee record into a node and inserting
the node into a binary search tree. Once all the employees are in the binary search tree, the smallest
(alphabetically) employee record is repeatedly removed from the tree and placed into the array
sorted_employees (in successive positions), until the tree is empty. At this point, the employee records in
sorted_employees have been sorted and are then written to the specified output file.
Step 5
Review the calling convention information for macOS that was provided on Brightspace. Be sure to also
review the assembly language programs written in class that demonstrate the use of calling conventions.
Step 6
This is the step where you write the assembly code for the insert_node() and remove_smallest() functions
(only). You should put your assembly code in the file bin.s that has been provided for you. You should:
1. Comment out the code for insert_node() in binary_search_tree.c (or simply rename the function
to another name). Commented-out C code for insert_node() has already been put in bin.s. Your
job is to translate it into assembly code. You can insert the assembly code corresponding to a line
of C code right after that line of C code, so that commented-out C code and assembly code is
interleaved.
2. Once you have finished writing the assembly code for insert_node(), you should debug it before
moving on to writing remove_smallest().
3. Repeat step 1 for remove_smallest().
Here are some helpful hints:
• The “root” global variable, which is already defined in binary_search_tree.c, can be accessed in
assembly language as “_root(%rip)”.
• The strcmp() function, which is called by insert_node(), expects its two parameters to be
addresses – in this case, the addresses of character arrays containing employee names. In order to
pass these addresses to strcmp(), use the “leaq” instruction to compute each address.
• Make sure, in insert_node(), to save (push) the caller-saved registers that you are using before
you call strcmp(), and then restore (pop) them after the call (in reverse order).
• If you are using any callee-saved registers in insert_node() or remove_smallest(), you’ll need to
save those registers prior to the first time you use them and restore those registers after you’re
done using them.
• As discussed in class, keep %rsp aligned on 16-byte boundaries by always decrementing %rsp by
a multiple of 16. Since the push instruction pushes 8 bytes onto to the stack, always either
perform an even number of pushes or, if you have an odd number of pushes, subtract 8 from %rsp
after doing a push.
Step 7
When your assembly code in bin.s is working, submit only the bin.s file by uploading it to Brightspace.
软件开发、广告设计客服
QQ:99515681
邮箱:99515681@qq.com
工作时间:8:00-23:00
微信:codinghelp
热点项目
更多
代做ceng0013 design of a pro...
2024-11-13
代做mech4880 refrigeration a...
2024-11-13
代做mcd1350: media studies a...
2024-11-13
代写fint b338f (autumn 2024)...
2024-11-13
代做engd3000 design of tunab...
2024-11-13
代做n1611 financial economet...
2024-11-13
代做econ 2331: economic and ...
2024-11-13
代做cs770/870 assignment 8代...
2024-11-13
代写amath 481/581 autumn qua...
2024-11-13
代做ccc8013 the process of s...
2024-11-13
代写csit040 – modern comput...
2024-11-13
代写econ 2070: introduc2on t...
2024-11-13
代写cct260, project 2 person...
2024-11-13
热点标签
mktg2509
csci 2600
38170
lng302
csse3010
phas3226
77938
arch1162
engn4536/engn6536
acx5903
comp151101
phl245
cse12
comp9312
stat3016/6016
phas0038
comp2140
6qqmb312
xjco3011
rest0005
ematm0051
5qqmn219
lubs5062m
eee8155
cege0100
eap033
artd1109
mat246
etc3430
ecmm462
mis102
inft6800
ddes9903
comp6521
comp9517
comp3331/9331
comp4337
comp6008
comp9414
bu.231.790.81
man00150m
csb352h
math1041
eengm4100
isys1002
08
6057cem
mktg3504
mthm036
mtrx1701
mth3241
eeee3086
cmp-7038b
cmp-7000a
ints4010
econ2151
infs5710
fins5516
fin3309
fins5510
gsoe9340
math2007
math2036
soee5010
mark3088
infs3605
elec9714
comp2271
ma214
comp2211
infs3604
600426
sit254
acct3091
bbt405
msin0116
com107/com113
mark5826
sit120
comp9021
eco2101
eeen40700
cs253
ece3114
ecmm447
chns3000
math377
itd102
comp9444
comp(2041|9044)
econ0060
econ7230
mgt001371
ecs-323
cs6250
mgdi60012
mdia2012
comm221001
comm5000
ma1008
engl642
econ241
com333
math367
mis201
nbs-7041x
meek16104
econ2003
comm1190
mbas902
comp-1027
dpst1091
comp7315
eppd1033
m06
ee3025
msci231
bb113/bbs1063
fc709
comp3425
comp9417
econ42915
cb9101
math1102e
chme0017
fc307
mkt60104
5522usst
litr1-uc6201.200
ee1102
cosc2803
math39512
omp9727
int2067/int5051
bsb151
mgt253
fc021
babs2202
mis2002s
phya21
18-213
cege0012
mdia1002
math38032
mech5125
07
cisc102
mgx3110
cs240
11175
fin3020s
eco3420
ictten622
comp9727
cpt111
de114102d
mgm320h5s
bafi1019
math21112
efim20036
mn-3503
fins5568
110.807
bcpm000028
info6030
bma0092
bcpm0054
math20212
ce335
cs365
cenv6141
ftec5580
math2010
ec3450
comm1170
ecmt1010
csci-ua.0480-003
econ12-200
ib3960
ectb60h3f
cs247—assignment
tk3163
ics3u
ib3j80
comp20008
comp9334
eppd1063
acct2343
cct109
isys1055/3412
math350-real
math2014
eec180
stat141b
econ2101
msinm014/msing014/msing014b
fit2004
comp643
bu1002
cm2030
联系我们
- QQ: 9951568
© 2021
www.rj363.com
软件定制开发网!