-
Notifications
You must be signed in to change notification settings - Fork 0
BiancaIalangi/Abstract-Syntax-Tree
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
"COPYRIGHT 2020" IALANGI BIANCA - ELENA 321CA ----------------------Abstract-Syntax-Tree-------------------------------------------------------------------------- IOCLA_ATOI : ***sursa de inspiratie*** https://gist.github.com/tnewman/63b64284196301c4569f750a08ef52b2 -> se verifica daca numarul rezultat trebuie sa fie unul negativ, in cazul in care trebuie sa fie unul negativ se sare peste caracterul '-' number: -> se face interpretarea in integer in modul a valorii sirului de caractere negative: -> in cazul in care numarul interpretat trebuie sa fie unul negativ, se face neg in registrul in care se afla interpretarea in integer REVERSE: -> se va face swap intre cifrele aflate in pozitiile extreme (ex: 1234 -> 4231 , 4231 -> 4321); pentru a putea face acest lucru, loop-ul se va executa in (lungime_string/2) pasi CREATE_TREE: -> intoarce stringul -> se gaseste primul operator sau numar cu ajutorul functiei strtok integer: -> in cazul in care functia strtok extrage un integer, se face reverse la numar (deoarece efectuarea functiei revers intregului sir de caractere a avut drept consecinta intoarcerea numerelor, ca de exemplu -31 a devenit 13-) -> se aloca spatiul unui integer pentru crearea nodului si numarului se salveaza, punandu-se pe stiva operator: -> in cazul in care functia strtok extrage un operator, se aloca spatiul pentru data (char* data), pentru nodul drept (Node *right) si pentru nodul stang (Node *left). In nodurile create se adauga informatie: operatorul, subarborele drept si subarborele stang. extract: -> se extrage urmatorul numar sau operator cu ajutorul functiei strtok, si se repeta pasii descrisi mai sus pana cand se va ajunge la finalul string-ului (NULL reprezentand 0 in ASCII) ----------------------Abstract-Syntax-Tree--------------------------------------------------------------------------
About
Parses a mathematical polish notation and turn it into abstract syntax tree using assembly x86 language programming.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published