tässä artikkelissa tarkastellaan Jäsenpuun käsitettä ja käyttötapoja kääntäjän suunnittelussa. Tarkastakaamme ensin kaksi termiä:

• jäsennys: se tarkoittaa (lauseen) ratkaisemista sen komponentteihin ja niiden syntaktisten roolien kuvaamista tai yksinkertaisesti se on merkkijonon tai tekstin jäsentämistä.
• puu : puu voi olla yleisesti käytetty Abstrakti tietotyyppi, joka simuloi hierarkkista puurakennetta, jonka juuriarvo ja emosolmun omaavien nuorten alapuut esitetään linkitettyjen solmujen ryhmänä.

Jäsenpuu :

• Jäsenpuu on päätteiden tai ei-päätteiden hierarkkinen esitys.
• nämä symbolit (päätteet tai ei-päätteet) edustavat kieliopin derivointia tulomerkkijonojen tuottamiseksi.
• jäsennyksessä kieli jousi alkumerkkiä käyttäen.
• kieliopin aloitussymbolia on käytettävä Parsepuun juurena.
• parsepuun lehdet edustavat terminaaleja.
• jokainen sisäsolmu edustaa kieliopin tuotoksia.

säännöt Jäsenpuun piirtämiseksi:

1. kaikkien lehtisolmujen tulee olla päätteisiä.
2. kaikkien sisäsolmujen tulee olla päätteettömiä.
3. in-order traversal antaa alkuperäisen syöttömerkkijonon.

Esimerkki-1:
Otetaanpa esimerkki kieliopista (tuotantosäännöt).

S -> sABA -> aB -> b

syöttömerkkijono on ”sab”, niin Jäsennyspuu on:

Esimerkki-2:
Otetaanpa toinen esimerkki kieliopista (tuotantosäännöt).

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

tulomerkkijono on ”acbd”, silloin Jäsennyspuu on :

Jäsenpuun käyttö:

• se auttaa syntaksianalyysin tekemisessä heijastamalla tulokielen syntaksia.
• se käyttää in-muisti representaatio input kanssa rakenne, joka vastaa kieliopin.
• parsipuiden käytön edut semanttisten toimien sijaan: voit tehdä useita ohituksia infon yli ilman, että sinun tarvitsee jäsentää syötettä uudelleen.

huomio lukija! Älä lopeta oppimista nyt. Hanki kaikki tärkeät CS Theory-käsitteet SDE: n haastatteluihin CS Theory-kurssilla opiskelijaystävälliseen hintaan ja tule teollisuuskelpoiseksi.