Sisällysluettelo:

Mitkä ovat rekursiivisen laskeutumisen jäsentimen rajoitukset?
Mitkä ovat rekursiivisen laskeutumisen jäsentimen rajoitukset?

Video: Mitkä ovat rekursiivisen laskeutumisen jäsentimen rajoitukset?

Video: Mitkä ovat rekursiivisen laskeutumisen jäsentimen rajoitukset?
Video: Section 1: More Comfortable 2024, Marraskuu
Anonim

Rekursiivisilla laskeutumisjäsentimillä on joitain haittoja:

  • Ne eivät ole yhtä nopeita kuin jotkut muut menetelmät.
  • Todella hyviä virheilmoituksia on vaikea antaa.
  • He eivät voi tehdä jäsennyksiä, jotka vaativat mielivaltaisen pitkiä odotuksia.

Mikä on rekursiivinen laskeutumisparser esimerkin kanssa?

Rekursiivinen laskeutuminen on ylhäältä alaspäin jäsentäminen tekniikka, joka rakentaa jäsentää puu ylhäältä ja syöte luetaan vasemmalta oikealle. Se käyttää proseduureja jokaiselle terminaalille ja ei-pääteyksikölle. Tämä jäsentäminen tekniikka otetaan huomioon rekursiivinen koska se käyttää yhteydetöntä kielioppia joka on rekursiivinen luonnossa.

Lisäksi voiko rekursiivisen laskennan jäsentäjä käyttää vasenta rekursiivista kielioppia? A Ennustava jäsentäjä on erikoistapaus Rekursiivinen laskeutumisparser , jossa takaisinseurantaa ei vaadita. Varovasti kirjoittamalla a kielioppi tarkoittaa poistamista vasen rekursio ja vasen factoring siitä, tuloksena kielioppi tulee olla a kielioppi että voi jäsentää a rekursiivinen laskeutumisjäsennin.

Lisäksi, mikä on ei-rekursiivinen laskeutumisparser?

Ennustava jäsentäminen on erityinen muoto rekursiivinen laskeutumisjäsennys , jossa paluuta ei vaadita, joten tämä voi ennustaa, millä tuotannolla syöttömerkkijono korvataan. Ei - rekursiivinen ennustava jäsentäminen tai pöytäkäyttöinen tunnetaan myös nimellä LL(1) jäsentäjä . Tämä jäsentäjä seuraa vasemmanpuoleista johdannaista (LMD).

Mitä tarkoitat jäsentimellä?

A jäsentäjä on kääntäjä- tai tulkkikomponentti, joka jakaa tiedot pienempiin osiin, jotta ne voidaan helposti kääntää toiselle kielelle. A jäsentäjä ottaa syötteen merkkijonojen tai ohjelmakäskyjen muodossa ja yleensä rakentaa tietorakenteen jäsentää puu tai abstrakti syntaksipuu.

Suositeltava: