ДЗ №5

[shknoko]

• Stack implementation
• Fixed bug in StackNode definition
• Brackets checker
• Added peek function in stack
• Shunting yard algorithm

[georgiy-belyanin]

Вроде Cool. 6/6 и 6/6.

Правда нет ветки отдельной, только со стеком -- ну да ладно, кажется, ее ни у кого нет.

[georgiy-belyanin]

Nit: конечно, calloc() может не сработать, это лучше бы учитывать и проверять, что вызов вернул не NULL.

[georgiy-belyanin]

Minor: нетривиальные предположения лучше помещать в assert()

Suggested change

	if (isEmpty(stack)) {
	return '\0';
	}
	StackNode* oldNode = stack->head;
	char data = oldNode->data;
	stack->head = stack->head->next;
	if (isEmpty(stack)) {
	return '\0';
	}
	assert(stack->head != NULL);
	StackNode* oldNode = stack->head;
	char data = oldNode->data;
	stack->head = stack->head->next;

[georgiy-belyanin]

Nit: обычно функции удаления хорошо делать устойчивыми к NULL входам.

Suggested change

	void deleteStack(Stack* stack)
	{
	while (!isEmpty(stack)) {
	pop(stack);
	}
	free(stack);
	}
	void deleteStack(Stack* stack)
	{
	if (stack == NULL) return;
	while (!isEmpty(stack)) {
	pop(stack);
	}
	free(stack);
	}

[georgiy-belyanin]

Nit: немного странно, что получить не 0 нельзя. Хотя функция может привести к UB (например, если память закончилась).

[georgiy-belyanin]

Minor: Я бы попробовал тут switch, но, вообще говоря, код в любом случае будто бы немного дублируется. Так что просто вкусовщина.

[georgiy-belyanin]

Nit: а тут return code не проверяется.

[georgiy-belyanin]

Nit: обычно precedence вместо priority

[georgiy-belyanin]

Minor:

Suggested change

	unsigned long len = strlen(str);
	size_t len = strlen(str);

Ну это совсем придирка, просто strlen() отдает size_t, наверняка есть платформы, где unsigned long будет 32 бита, а size_t --- 64.

[georgiy-belyanin]

Есть у меня некоторые подозрения, что можно было написать вот так:

Suggested change

	while (i < len && isdigit(str[i])) {
	res[lastUsedResIndex] = str[i];
	lastUsedResIndex++;
	i++;
	}
	if (i < len) {
	i--;
	}
	res[lastUsedResIndex] = str[i];
	lastUsedResIndex++;

И поведение было бы такое же. Ну в смысле -- нет необходимости во вложенном цикле. Но это так -- с первого взгляда.

А то с этим сдвигом влево не совсем понятно выходит, что происходит.

[georgiy-belyanin]

Minor: одно из немногих мест, когда я бы рассмотрел goto. Так легче "не забыть почистить память". Ну и строк меньше.

    if (isEmpty(stack)) goto error;
    
    // ...
    error:
    deleteStack(stack);
    return 1;

А вот в Go это бы сделал defer :)