Абстрактно синтаксично дърво (AST)

Автор: Randy Alexander
Дата На Създаване: 25 Април 2021
Дата На Актуализиране: 24 Юни 2024
Anonim
💗 Отличная идея для маленькой комнаты – купить фотообои расширяющие пространство!
Видео: 💗 Отличная идея для маленькой комнаты – купить фотообои расширяющие пространство!

Съдържание

Определение - Какво означава абстрактно синтаксично дърво (AST)?

Абстрактно синтаксисно дърво (AST) е начин за представяне на синтаксиса на програмния език като йерархична структура, подобна на дърво. Тази структура се използва за генериране на символни таблици за компилатори и по-късно генериране на код. Дървото представлява всички конструкти на езика и техните последващи правила.


Въведение в Microsoft Azure и Microsoft Cloud | В това ръководство ще научите за какво се занимава компютърните изчисления и как Microsoft Azure може да ви помогне да мигрирате и стартирате бизнеса си от облака.

Техопедия обяснява абстрактно синтаксично дърво (AST)

Абстрактно синтаксисно дърво представлява всички синтактични елементи на програмен език, подобно на синтаксисните дървета, които лингвистите използват за човешки езици. Дървото се фокусира върху правилата, а не върху елементи като скоби или запетайки, които прекратяват операциите на някои езици. Дървото е йерархично, като елементите на програмните изявления са разбити на техните части. Например, дърво за условен оператор има правилата за променливите, окачени надолу от необходимия оператор.

AST се използват широко в компилаторите за проверка на код за точност. Ако генерираното дърво съдържа грешки, компилаторът е грешка. AST се използват, тъй като някои конструкции не могат да бъдат представени в свободна граматика, като например неявно въвеждане. AST са силно специфични за езиците за програмиране, но се провеждат изследвания на универсални синтаксисни дървета.