From a5e349deb46a3e5177b456cfd3e90afc7b413221 Mon Sep 17 00:00:00 2001 From: Anton Dolozin Date: Mon, 13 Oct 2025 20:23:10 +0200 Subject: [PATCH] commenting everything --- a1/program.c | 43 ++++++++++++++++++++++++++++++++++++++----- 1 file changed, 38 insertions(+), 5 deletions(-) diff --git a/a1/program.c b/a1/program.c index 2c588f6..75dd542 100644 --- a/a1/program.c +++ b/a1/program.c @@ -5,32 +5,42 @@ #include #include #define BRACKETS_NUM 100 - +// struktura pre spojkovany zoznam typedef struct Node{ char data; struct Node* next; } LinkedNode; - +// funkcia na vytrovorenie LinkedNode* createNode(char data){ +//dynamicke allokujeme node v pamati pomocou mallalocu. Allokujeme v heape; rozdiel medzi mallocom a callacom v tom, ze ne bity neinitializovane LinkedNode* node = (LinkedNode*)malloc(sizeof(LinkedNode)); + //pridame nejaky char informacii v node spojkovaneho zoznamu node->data = data; + // pointer na nasledujuci node je null, cize nic node->next = NULL; + // vratime node return node; } +// pracujeme s refenciou na referenciu, pretoze mozet potrebovat zmenit hodnotu referencii +/// funkcia pre pridanie nodu na konied; void push(LinkedNode** head, char data){ + // ked' hodnota prveho nodu je NULL, vytvorime novy nod, pridame prvemu ho ako hodnotu a zrusime program if(*head == NULL){ LinkedNode* node = createNode(data); *head = node; return; } +//ideme na koniec spojkovaneho zoznamu pomocou while; pomocou * berieme hodnotu LinkedNode* cur = *head; while(cur->next){ cur = cur->next; } + // u posledneho nodu pridame novy pomocou funckcii cur->next = createNode(data); } +// funkcia pre porovnanie zatvoriek; bool compare(char data1, char data2){ if(data1 == '(' && data2 == ')'){ return true; @@ -46,41 +56,58 @@ bool compare(char data1, char data2){ } return false; } +// funkcia pre dostavanie hodnoty char nodu od konca; pracujeme z spjkovanym zoznamom ako keby zo stackom char pop(LinkedNode** head){ + // mame pointer na predchadzajuci nod ako NULL na zaciatku a pointer na prvy nod LinkedNode* prev = NULL; LinkedNode* ptr = *head; + // pokial refencia v pamati an nasledujuci nie je NULL - ideme na koniec; pri tom, ukladajeme informaciou o predchadzajuecem v prev while (ptr->next) { prev = ptr; ptr = ptr->next; } + // informacia v poslednem node char res = ptr->data; if(prev){ + // ak v spajkovanom zozname ne len prvy nod, tak vynulujeme poslednej prev->next = NULL;} else{ + //inak v zozname len hlava - vynulujeme ju *head = NULL; } + // potrebujeme vyvolnyt pointer aby nebolo nejaky memory leak free(ptr); + // vratim hodnotu posledneho nodu return res; } +// funkcia pre nacitanie vstupu; ma ako parameter void read_input(LinkedNode** head){ + // buffer pre nacitnie zo standartneho vstupu char buff[BRACKETS_NUM]; - fgets(buff, 100, stdin); + /// nacitujeme zo standartneho vstupu + fgets(buff, BRACKETS_NUM, stdin); + // index pre iterovanie int i =0; + // pokial nacitane nie je null while (buff[i]) - { + { //mozeme kludne ignorovat' vsetky symboly, ktory nie su zatvorky + // ked' je to otvoraca zatvorka - pridame ju do zasobniku if(buff[i] == '[' || buff[i] == '<' || buff[i] == '{' || buff[i] == '('){ push(head, buff[i]);} - + // ked' je to zatvoraca zatvvorka tak, porovnajeme ju pomocou funkcii ak nieco v zsaobniku je if(buff[i] == '>' || buff[i] == '}' || buff[i] == ']' || buff[i] == ')'){ + // ak prvy nod je NULL, tak "stack" je przadny; nemozeme urobit' nic a vypiseme chybovu hlasku, zrusim program if(*head == NULL){ printf("Read: %sUnexpected closing bracket %c in %d\n", buff, buff[i], i); return; } + //dostaneme otvorku zo stacku char popped = pop(head); + // ak nie je to spravny typ, tak vypiseme chybovu hlasku podl'a podmienok: aky symbol nie je sprany, kde a co ocakovame if (!compare(popped, buff[i])) { if (popped == '[' && buff[i] == '>') @@ -192,11 +219,15 @@ void read_input(LinkedNode** head){ } +// ak prvy node, hlava, nie je NULL, tak to zmanema ze nejaka otrvoraca uz nenasla zatvoracu zatvorku if(*head != NULL){ + // vypiseme chybovu hlasku, a ptom zaciname dostavat' hodnotu od konca printf("Read: %sMissing closing brackets: ", buff); LinkedNode* ptr = *head; + // pokial v "stacku" nieco je while(ptr){ char popped = pop(&ptr); + // v zavislosti od typu zatvorky pridame prislusnu zatvoracu zatvorku d chybovu hlasku do standartneho vystupu pomocou putchar if(popped == '['){ putchar(']'); @@ -216,11 +247,13 @@ if(*head != NULL){ putchar('\n'); return; } + /// ak vsetko je spravne - vypiseme to printf("Read: %sAll brackets OK\n", buff); } int main(void){ + // zaciname od nuly, "stack" je prazdny na zaciatku LinkedNode* head = NULL; read_input(&head);