в чем проблема не получается скомпилировать код на си и асемблере: #include <stdio.h>…
- User
в чем проблема не получается скомпилировать код на си и асемблере: #include <stdio.h> #include <stdlib.h> #include <string.h>
#define error(...) (fprintf(stderr, VA_ARGS)) #define array_length(x) (sizeof(x) / sizeof(x[0]))
#ifndef QUICKSORT_H #define QUICKSORT_H
extern void quick_sort(int arr[], int low, int high, int *moved_numbers);
#endif
int validate_arguments(int argc, char *argv[], int *the_lowest_number, int *the_greatest_number) { if (argc == 1) { return -1; } if (argc > 3) { return -2; }
int count_of_arguments_to = 0; int count_of_arguments_from = 0; for (int i = 1; i < argc; ++i) { if (strncmp(argv[i], "--to=", 5) == 0) { count_of_arguments_to++; char *number_str = argv[i] + 5; char *endptr; long parsed_number = strtol(number_str, &endptr, 10); if (number_str == endptr || *endptr != '\0'){ return -5; } *the_greatest_number = (int)parsed_number; } if (strncmp(argv[i], "--from=", 7) == 0) { count_of_arguments_from++; char *number_str = argv[i] + 7; char *endptr; long parsed_number = strtol(number_str, &endptr, 10); if (number_str == endptr || *endptr != '\0'){ return -5; } *the_lowest_number = (int)parsed_number; } } if (count_of_arguments_to > 1 || count_of_arguments_from > 1) { return -3; } if (count_of_arguments_to == 0 && count_of_arguments_from == 0) { return -4; } return 0;}
int* creating_of_array(int the_lowest_number, int the_greatest_number){ int oversaturated_not_sortable_array[100]; int count_of_entered_numbers = 0; int count_of_added_numbers = 0; int current_input_number;
printf("Enter numbers separated by spaces (or \\n to complete):\n"); //тут надо приколов while(count_of_entered_numbers < 100){ if (! scanf("%d", ¤t_input_number)){ break; } if (current_input_number <= the_lowest_number){ printf("%d ", current_input_number); } else if (current_input_number >= the_greatest_number){ error("%d ", current_input_number); } else{ oversaturated_not_sortable_array[count_of_added_numbers] = current_input_number; count_of_added_numbers++; } count_of_entered_numbers++; } int* complete_sortable_array = (int*)malloc(count_of_added_numbers * sizeof(int)); if (complete_sortable_array == NULL){ error("Memory allocation error"); exit(1); } for (int j = 0; j < count_of_added_numbers; ++j){ complete_sortable_array[j] = oversaturated_not_sortable_array[j]; } return complete_sortable_array;}
int main(int argc, char *argv[]) { int the_lowest_number = 0; int the_greatest_number = 0;
int validation_result = validate_arguments(argc, argv, &the_lowest_number, &the_greatest_number); if (validation_result != 0){ return validation_result; } int* complete_sortable_array = creating_of_array(the_lowest_number, the_greatest_number); int lenth_of_comlete_sortable_array = array_length(complete_sortable_array); printf(" MASSIVE: "); for(int i = 0; i < lenth_of_comlete_sortable_array; ++i){ printf("%d\n", complete_sortable_array[i]); } int moved_numbers = 0; quick_sort(complete_sortable_array, 0, lenth_of_comlete_sortable_array, &moved_numbers); for(int i = 0; i < lenth_of_comlete_sortable_array; ++i){ printf("%d\n", complete_sortable_array[i]); }}
и вот код на асемблере : .section .text .global swap .type swap, @function swap: movq (%rdi), %rax movq (%rsi), %rdx movq %rdx, (%rdi) movq %rax, (%rsi) ret
.section .text .global partition .type partition, @function partition: movq 8(%rdi), %rcx movq 16(%rdi), %rdi subq $1, %rcx movq (%rdi), %rax movq %rcx, %rsi
.loop: addq 1, %rcx movq %rcx, %rdi movq (%rdi), %rax movq (%rdi,%rcx,4), %rbx movq %rax, (%rdi,%rcx,4) movq %rbx, (%rdi) ret
.section .text .global quick_sort .type quick_sort, @function quick_sort: movq 8(%rdi), %rdx movq 16(%rdi), %rcx cmpq %rdx, %rcx jge .end pushq %rdi pushq %rsi pushq %rdx pushq %rcx call partition addq 1, %rax pushq %rdi pushq %rax call quick_sort addq 2, %rax pushq %rax pushq %rcx call quick_sort addq $16, %rsp popq %rcx popq %rdi .end: ret
- Assistant
Проблема в коде на ассемблере возможно связана с тем, что не определены метки начала и конца функций, а также некорректным использованием указателей и их регистров.
Возможные исправления:
- Добавить метки ".begin" и ".end" перед и после функции
partition, указать метку начала функцииswap. - Исправить указатели и регистры в функции
partition. Например, заменить%rdiна%rsiи%rsiна%rdxв строкеmovq 8(%rdi), %rcx. - Проверить правильность использования указателей и регистров в функции
quick_sort. Например, заменить%rdiна%rsiв строкиpushq %rdiиpopq %rdi.
После внесения этих изменений, код на ассемблере должен успешно компилироваться.
- Добавить метки ".begin" и ".end" перед и после функции