Съдържание:
- Определение - Какво означава абстрактно синтаксично дърво (AST)?
- Техопедия обяснява абстрактно синтаксично дърво (AST)
Определение - Какво означава абстрактно синтаксично дърво (AST)?
Абстрактно синтаксисно дърво (AST) е начин за представяне на синтаксиса на програмния език като йерархична структура, подобна на дърво. Тази структура се използва за генериране на символни таблици за компилатори и по-късно генериране на код. Дървото представлява всички конструкти на езика и техните последващи правила.
Техопедия обяснява абстрактно синтаксично дърво (AST)
Абстрактно синтаксисно дърво представлява всички синтактични елементи на език за програмиране, подобно на синтаксисните дървета, които лингвистите използват за човешки езици. Дървото се фокусира върху правилата, а не върху елементи като скоби или запетайки, които прекратяват операциите на някои езици. Дървото е йерархично, като елементите на програмните изявления са разбити на техните части. Например, дърво за условен оператор има правилата за променливите, окачени надолу от необходимия оператор.
AST се използват широко в компилаторите за проверка на код за точност. Ако генерираното дърво съдържа грешки, компилаторът отпечатва съобщение за грешка. AST се използват, защото някои конструкции не могат да бъдат представени в граматика без контекст, като например неявно въвеждане. AST са силно специфични за езиците за програмиране, но се провеждат изследвания на универсални синтаксисни дървета.
