Tartalomjegyzék:
- Meghatározás - Mit jelent az absztrakt szintaxis fa (AST)?
- A Techopedia elmagyarázza az absztrakt szintaxis fa (AST)
Meghatározás - Mit jelent az absztrakt szintaxis fa (AST)?
Az absztrakt szintaxis fa (AST) egy módszer arra, hogy a programozási nyelv szintaxisát hierarchikus fa-szerű struktúraként ábrázoljuk. Ezt a struktúrát szimbólumtáblák létrehozására használják a fordítókhoz és a későbbi kódgeneráláshoz. A fa az összes konstrukciót ábrázolja a nyelven és az azt követő szabályokat.
A Techopedia elmagyarázza az absztrakt szintaxis fa (AST)
Egy absztrakt szintaxisfa képviseli a programozási nyelv összes szintaktikai elemét, hasonlóan a szintaxis fákhoz, amelyeket a nyelvészek használnak az emberi nyelvekhez. A fa a szabályokra összpontosít, nem pedig olyan elemekre, mint például zárójelek vagy pontosvesszők, amelyek néhány nyelven állítják le az állításokat. A fa hierarchikus, a programozási utasítások elemeit részükre bontják. Például egy feltételes utasításhoz tartozó fának vannak szabályai a változókra, amelyek a kívánt operátortól lógnak.
Az AST-ket széles körben használják a fordítókban a kód pontosságának ellenőrzésére. Ha a generált fa hibákat tartalmaz, akkor a fordító hibaüzenetet nyomtat ki. Az AST-ket azért használják, mert néhány konstrukciót nem lehet ábrázolni egy kontextus nélküli nyelvtanban, például implicit gépelésnél. Az AST-k nagyon specifikusak a programozási nyelvekre, de az univerzális szintaxisfák kutatása folyamatban van.
