Я выполняю задание, которое состоит в написании мини-оболочки, которая выполняет другие программы с использованием вилок и execvp. Когда все, казалось, работало, я попытался передать список команд из файла в мою оболочку, используя ./myshell < file.txt на bash, и получил бесконечный * поток команд, который никогда не завершится.
IЯ не уверен, что вызвало это, поэтому я пошел отлаживать его, используя gdb. К моему удивлению, при достижении предполагаемой последней строки файла в строку, считываемую из stdin, был добавлен дополнительный символ. Кроме того, больше строк, которые были ранее выполнены, вернутся к каналу и будут выполнены повторно. Вот файл, который был передан в оболочку:
-trimmed for compactness-
chdir file
chdir ../
touch hello.txt index.html app.py
ls
rm hello.txt
ls -1
wc app.py
cat index.html
pwd
history
touch .hidden.txt
ls -a
history
echo preparing to exit
cd ../../
ip route show
ls -R
rm -rf path
invalid command
history
уведомление после invalid command равно history с / затемследующая строка - touch hello.txt index.html app.py и так далее. Я пробовал несколько способов отладить эту проблему, взяв мою функцию readLine в отдельный файл и протестировав ее в одиночку, но программа остановилась правильно после прочтения последней строки. Я также скомпилировал свою оболочку на MacOS и, к моему удивлению, проблема также не возникла. Для справки: ошибка возникает в системе под управлением Ubuntu 18.04.3 LTS.
Я совершенно сбит с толку относительно того, почему это происходит. Я предполагаю, что это может иметь какое-то отношение к тому, что мой stdin написан раздвоенной копией самого себя, но я действительно не уверен. Хотелось бы получить некоторые идеи.
* не уверен, действительно ли оно бесконечно
Редактировать 1: Вот часть моего кода (извините, я не смог уменьшить его размер, не удаливпроблема, так как я понятия не имею, что могло вызвать это)
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <sys/types.h>
#include <unistd.h>
#include <sys/wait.h>
#include <sys/queue.h>
#include <sys/stat.h>
#include <sys/resource.h>
#include <signal.h>
#include <fcntl.h>
char* get_a_line();
char * extract_arguments(char** line, char delimiter);
int my_system(char* line);
// buffer size to read stdin
size_t BUFFER_SIZE = 256;
// string node for tailq
struct string_node {
char* value;
TAILQ_ENTRY(string_node) entries;
};
// macro to init node struct for string
TAILQ_HEAD(str_list, string_node);
struct str_list history;
int main(int argc, char** argv) {
int user_input = isatty(0);
while (1) {
if (user_input) {
printf("$ ");
}
char* line = get_a_line();
if (feof(stdin)) {
exit(0);
}
if (strlen(line) > 0) {
my_system(line);
}
// won't free since line is used in the queue to display `history`
// free(line);
}
return 0;
}
char* get_a_line() {
char * buffer = (char*)malloc(BUFFER_SIZE * sizeof(char));
size_t len = getline(&buffer, &BUFFER_SIZE, stdin);
// transform `\n' to '\0' to terminate string
if (len != -1 && buffer[len-1] == '\n') {
buffer[len-1] = '\0';
}
return buffer;
}
int parse(char** line, char*** parsed) {
// init string list to contain arguments
struct str_list strings_list;
TAILQ_INIT(&strings_list);
struct string_node *tmp_node;
// number of argument parts
int count = 0 ;
char * s;
while((s = extract_arguments(line, ' ')) != NULL) {
tmp_node = malloc(sizeof(struct string_node));
tmp_node->value = s;
TAILQ_INSERT_TAIL(&strings_list, tmp_node, entries);
count++;
}
// save arguments into array of strings( array of char array)
char ** arguments = malloc (sizeof(char**) * (count+1));
int i=0;
while ((tmp_node = TAILQ_FIRST(&strings_list))) {
arguments[i++] = tmp_node->value;
TAILQ_REMOVE(&strings_list, tmp_node, entries);
free(tmp_node);
}
// terminate array
arguments[count] = NULL;
// check the type of termination
*parsed = arguments;
if (**line == '|') {
(*line) += 1;
return 1;
}
return 0;
}
// extract string from the start of the *line until length by allocating through malloc
char * extract_string(char ** line, int length) {
char * str = NULL;
if (length > 0) {
str = malloc((length+1) * sizeof(char));
strncpy(str, *line, length);
str[length] = '\0';
*line += (length);
}
return str;
}
/*
Merges two string str1 and str2 by calloc on str1 and freeing str2
(prob should not free str2 in this but w/e)
*/
char * strcat_alloc(char * str1, char * str2) {
if (str1 == NULL) {
return str2;
}
if (str2 == NULL) {
return str1;
}
size_t length1 = strlen(str1) ;
size_t length2 = strlen(str2);
str1 = realloc(str1, length1 + length2+1);
strcpy(str1+length1, str2);
str1[length1+length2] = '\0';
free(str2);
return str1;
}
/*
Extract a single argument of the line, terminated by the delimiter
Basic quotes and escaping implemented in order to support multiword arguments
*/
char * extract_arguments(char** line, char delimiter) {
// remove trailing spaces
while (**line == ' ') {
(*line)+=1;
}
int right = 0;
char * str_p = NULL;
while ((*line)[right] != delimiter &&
(*line)[right] != EOF &&
(*line)[right] != '\0' &&
(*line)[right] != '|')
{
if ((*line)[right] == '\\'){
str_p = extract_string(line, right);
// the escaped character is one after '\'
*line+=1;
char *c = malloc(sizeof(char));
*c = **line;
*line +=1;
return strcat_alloc(strcat_alloc(str_p, c), extract_arguments(line, delimiter));
}
if ((*line)[right] == '\''){
str_p = extract_string(line, right);
*line+=1;
char * str_p2 = extract_arguments(line, '\'');
return strcat_alloc(strcat_alloc(str_p, str_p2), extract_arguments(line, ' '));
} else if ((*line)[right] == '\"') {
str_p = extract_string(line, right);
*line+=1;
char * str_p2 = extract_arguments(line, '\"');
return strcat_alloc(strcat_alloc(str_p, str_p2), extract_arguments(line, ' '));
}
right++;
}
str_p = extract_string(line, right);
if (**line == delimiter) {
*line+=1;
}
return str_p;
}
/*
Execute command defined by **args dending on the flag (pipe or normal execution)
*/
int execute(char **args, int flag, int * wait_count) {
pid_t pid = fork();
if (pid == 0) {
// exit to prevent multiple instance of shell
exit(0);
} else {
// PARENT
wait(NULL);
}
return 0;
}
int my_system(char* line) {
char** args;
int flag = 0;
// wait count keeps tracks of the amount of fork to wait for
// max 2 in this case
int wait_count= 0;
while(*line != '\0') {
flag = parse(&line, &args);
if (*args == NULL) {
return 0;
}
// exit can't be in fork nor chdir
if (strcasecmp(args[0], "exit") == 0) {
exit(0);
} else if (strcasecmp(args[0], "chdir") == 0 || strcasecmp(args[0], "cd") == 0) {
if(chdir(args[1]) < 0) {
printf("chdir: change directory failed\n");
}
return 0;
}
execute(args, flag, &wait_count);
}
return 0;
}