diff --git a/a1/program.c b/a1/program.c index 9dfadc6..31dda04 100644 --- a/a1/program.c +++ b/a1/program.c @@ -3,7 +3,7 @@ #define MAX 101 -// funkcia, ktorá vracia zodpovedajúcu zatváraciu zátvorku +// vracia zodpovedajúcu zatváraciu zátvorku char expected_close(char open) { switch (open) { case '(': return ')'; @@ -17,14 +17,13 @@ char expected_close(char open) { int main(void) { char line[MAX]; char stack[MAX]; - int pos[MAX]; // pozície otvorených zátvoriek - int top = -1; // index vrcholu zásobníka + int pos[MAX]; // pozície otvorených zátvoriek (0-indexed) + int top = -1; - // načítanie jedného riadku if (fgets(line, MAX, stdin) == NULL) return 0; - // odstrániť znak nového riadku, ak je prítomný + // odstrániť newline ak je prítomné line[strcspn(line, "\n")] = '\0'; printf("Read: %s\n", line); @@ -35,16 +34,15 @@ int main(void) { for (int i = 0; i < length; i++) { char ch = line[i]; - // ak je otváracia zátvorka if (ch == '(' || ch == '{' || ch == '[' || ch == '<') { top++; stack[top] = ch; - pos[top] = i; // indexovanie od 1 + pos[top] = i; // uložíme 0-indexovanú pozíciu } - // ak je zatváracia zátvorka else if (ch == ')' || ch == '}' || ch == ']' || ch == '>') { if (top < 0) { - printf("Unexpected closing bracket %c in %d\n", ch, i + 1); + // prázdny zásobník -> neočakávané zatvorenie, pozícia i (0-index) + printf("Unexpected closing bracket %c in %d\n", ch, i); ok = 0; break; } @@ -52,7 +50,8 @@ int main(void) { char last_open = stack[top]; char expected = expected_close(last_open); if (ch != expected) { - printf("Crossed bracket %c in %d, expected %c\n", ch, i + 1, expected); + // prekríženie: reportujeme aktuálnu pozíciu i (0-index) + printf("Crossed bracket %c in %d, expected %c\n", ch, i, expected); ok = 0; break; } @@ -61,6 +60,7 @@ int main(void) { } if (ok && top >= 0) { + // chýba zatváracia zátvorka pre poslednú otvorenú -- pozícia sa vypisuje 0-index printf("Missing closing bracket for %c from %d\n", stack[top], pos[top]); ok = 0; }