i denne artikkelen vil vi studere konseptet Og bruk Av Parse Treet I Kompilatoren Design. Først, la oss sjekke ut to vilkår :

• Parse: Det betyr å løse (en setning) i komponentdelene og beskrive deres syntaktiske roller eller bare det er en handling å analysere en streng eller en tekst.Et tre kan være en mye brukt abstrakt datatype som simulerer en hierarkisk trestruktur, med en rotverdi og undertrær av ungdommer med en overordnet node, representert som en gruppe koblede noder.

Parse Tre :

• Parse tree Er den hierarkiske representasjonen av terminaler eller ikke-terminaler.
• disse symbolene (terminaler eller ikke-terminaler) representerer avledningen av grammatikken for å gi inngangsstrenger.
• i parsing springer strengen ved hjelp av begynnelsessymbolet.
• startsymbolet til grammatikken må brukes som Roten til Parsetreet.
• Blader av parse treet representerer terminaler.
• hver indre node representerer grammatikkproduksjoner.

Regler For Å Tegne Et Parsetre:

1. Alle bladnoder må være terminaler.
2. alle innvendige noder må være ikke-terminaler.
3. in-order traversal gir original inngangsstreng.

Eksempel-1:
la oss ta et Eksempel På En Grammatikk (Produksjonsregler).

S -> sABA -> aB -> b

inngangsstrengen er «sab», Så Er Parsetreet:

Eksempel-2:
la oss ta et annet Eksempel På En Grammatikk (Produksjonsregler).

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

inngangsstrengen er «acbd» , Så Er Analysetreet :

Bruk Av Parsetre:

• det hjelper med å lage syntaksanalyse ved å reflektere syntaksen til inngangsspråket.
• den bruker en in-memory representasjon av inngangen med en struktur som samsvarer med grammatikken.
• fordelene ved å bruke parse trær i stedet for semantiske handlinger: du vil gjøre flere passerer over info uten å måtte re-analysere input.

Oppmerksomhet leser! Ikke slutt å lære nå. Få tak i alle de viktige CS Teori konsepter for SDE intervjuer MED CS Teori Kurset til en student-vennlig pris og bli industri klar.