În acest articol vom studia conceptul și utilizările arborelui de analiză în proiectarea compilatorului. În primul rând, să verificăm doi termeni :

• Parse : înseamnă a rezolva (o propoziție) în părțile sale componente și a descrie rolurile lor sintactice sau pur și simplu este un act de parsare a unui șir sau a unui text.
• copac: un copac poate fi un tip de date abstracte utilizat pe scară largă care simulează o structură ierarhică a arborelui, cu o valoare rădăcină și sub-arbori de tineri cu un nod părinte, reprezentat ca un grup de noduri legate.

arborele de analiză :

• arborele de analiză este reprezentarea ierarhică a terminalelor sau non-terminalelor.
• aceste simboluri (terminale sau non-terminale) reprezintă derivarea gramaticii pentru a produce șiruri de intrare.
• în parsare, șirul izvorăște folosind simbolul de început.
• simbolul de pornire al gramaticii trebuie folosit ca rădăcină a arborelui de analiză.
• frunzele arborelui parse reprezintă terminale.
• fiecare nod interior reprezintă producții de gramatică.

reguli pentru a desena un arbore de analiză:

1. toate nodurile frunzelor trebuie să fie terminale.
2. toate nodurile interioare trebuie să fie non-terminale.
3. în ordine traversal dă șir de intrare original.

exemplu-1:
să luăm un exemplu de gramatică (reguli de producție).

S -> sABA -> aB -> b

șirul de intrare este „sab”, apoi arborele de analiză este:

exemplu-2:
să luăm un alt exemplu de gramatică (reguli de producție).

S -> ABA -> c/aAB -> d/bB

șirul de intrare este „acbd” , apoi arborele de analiză este :

utilizări ale arborelui de analiză:

• ajută la efectuarea analizei sintaxei prin reflectarea sintaxei limbii de intrare.
• folosește o reprezentare în memorie a intrării cu o structură care este conformă cu gramatica.
• avantajele utilizării arborilor de analiză mai degrabă decât a acțiunilor semantice: veți face mai multe treceri peste informații fără a fi nevoie să re-analizați intrarea.

cititor de atenție! Nu te opri din învățat acum. Faceți rost de toate conceptele importante ale teoriei CS pentru interviurile SDE cu cursul de teorie CS la un preț prietenos pentru studenți și deveniți gata pentru industrie.