Drzewo składni abstrakcyjnej (AST)

Autor: Randy Alexander
Data Utworzenia: 25 Kwiecień 2021
Data Aktualizacji: 24 Czerwiec 2024
Anonim
Abstract Syntax tree (AST) | Polish | Intermediate Code | Compiler Design | Lec-37 | Bhanu Priya
Wideo: Abstract Syntax tree (AST) | Polish | Intermediate Code | Compiler Design | Lec-37 | Bhanu Priya

Zawartość

Definicja - Co oznacza drzewo abstrakcyjnej składni (AST)?

Abstrakcyjne drzewo składniowe (AST) to sposób reprezentowania składni języka programowania jako hierarchicznej struktury drzewiastej. Ta struktura służy do generowania tabel symboli dla kompilatorów, a następnie do generowania kodu. Drzewo reprezentuje wszystkie konstrukcje w języku i ich późniejsze reguły.


Wprowadzenie do Microsoft Azure i Microsoft Cloud | W tym przewodniku dowiesz się, na czym polega przetwarzanie w chmurze i jak Microsoft Azure może pomóc w migracji i prowadzeniu firmy z chmury.

Techopedia wyjaśnia Streszczenie Drzewo Składni (AST)

Abstrakcyjne drzewo składniowe reprezentuje wszystkie elementy składniowe języka programowania, podobnie jak drzewa składniowe używane przez językoznawców w językach ludzkich. Drzewo skupia się na regułach, a nie na elementach, takich jak nawiasy klamrowe lub średniki, które kończą instrukcje w niektórych językach. Drzewo jest hierarchiczne, a elementy instrukcji programowych są podzielone na części. Na przykład drzewo instrukcji warunkowej zawiera reguły dotyczące zmiennych zwisających z wymaganego operatora.

AST są szeroko stosowane w kompilatorach do sprawdzania poprawności kodu. Jeśli wygenerowane drzewo zawiera błędy, kompilator jest błędem. AST są używane, ponieważ niektóre konstrukty nie mogą być reprezentowane w gramatyce bezkonfliktowej, takiej jak niejawne pisanie. AST są wysoce specyficzne dla języków programowania, ale trwają badania nad uniwersalnymi drzewami składniowymi.