prikaz prve stranice dokumenta Apstraktno sintaksno stablo
  Download
PDF 10.97 MB
undergraduate thesis
Apstraktno sintaksno stablo
2023. urn:nbn:hr:126:234640
Dujmović, David
Josip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics

Cite this document

Dujmović, D. (2023). Apstraktno sintaksno stablo (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:234640

Dujmović, David. "Apstraktno sintaksno stablo." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2023. https://urn.nsk.hr/urn:nbn:hr:126:234640

Dujmović, David. "Apstraktno sintaksno stablo." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, 2023. https://urn.nsk.hr/urn:nbn:hr:126:234640

Dujmović, D. (2023). 'Apstraktno sintaksno stablo', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, accessed 09 May 2024, https://urn.nsk.hr/urn:nbn:hr:126:234640

Dujmović D. Apstraktno sintaksno stablo [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics; 2023 [cited 2024 May 09] Available at: https://urn.nsk.hr/urn:nbn:hr:126:234640

D. Dujmović, "Apstraktno sintaksno stablo", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, School of Applied Mathematics and Informatics, Osijek, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:126:234640

Please login to the repository to save this object to your list.
Metadata
TitleApstraktno sintaksno stablo
Title (english)Abstract Syntex Tree
AuthorDavid Dujmović
MentorDomagoj Ševerdija (mentor)
GranterJosip Juraj Strossmayer University of Osijek
School of Applied Mathematics and Informatics
Osijek
Defense date and country2023-09-29, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Mathematical Logic and Accounting
Abstract
Abstract Syntax Tree (AST), ili apstraktno sintaksno stablo, je struktura podataka koja predstavlja sintaktičku strukturu programskog ili izvornog koda. Rezultat je parsiranja izvornog koda i pruža apstraktnu, hijerarhijsku reprezentaciju tog koda. U tradicionalnom parsiranju, izvorni kod se prolazi kroz leksičku analizu (tokenizacija) i sintaksnu analizu kako bi se odredila sintaktička struktura. Umjesto da zadržava sve detalje i specifičnosti jezika, AST se fokusira na bitne dijelove koda, ignorirajući nepotrebne detalje poput razmaka i specifičnosti pojedinih izraza.Sastoji se od čvorova koji predstavljaju različite kons- trukte jezika, poput izjava, operatora, identifikatora, literala i ostalih elemenata. Svaki čvor stabla ima svoje podčvorove koji predstavljaju njegove sastavne dijelove. Na taj način, AST reprezentira strukturu izvornog koda kao hijerarhijsko stablo, pri čemu korijen predstavlja glavni program, a djeca čvorova predstavljaju njegove podizraze ili izjave.
Abstract (english)
Abstract Syntax Tree (AST), or abstract syntax tree, is a data structure that represents the syntactic structure of the program or source code. It is the result of parsing source code and provides an abstract, hierarchical representation of that code. In the traditional parsing, the source code is passed through lexical analysis (tokenization) and syntax analysis the syntactic structure would be determined. Instead of keeping all the details and specifics of the language, AST focuses on the essential parts of the code, ignoring unnecessary details like whitespace and specificities of individual expressions. It consists of nodes that represent different cons- language tricks, such as statements, operators, identifiers, literals and other elements. Each node the tree has its own subnodes that represent its constituent parts. In this way, AST represents the source code structure as a hierarchical tree, where the root represents main program, and child nodes represent its subexpressions or statements.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:234640
Study programmeTitle: Bachelor of Mathematics and Computer Science
Study programme type: university
Study level: undergraduate
Academic / professional title: Sveučilišni / a prvostupnik / prvostupnica (baccalaureus / baccalaurea) matematike i računarstva (Sveučilišni / a prvostupnik / prvostupnica (baccalaureus / baccalaurea) matematike i računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2023-10-19 09:14:18