Ero ylhäältä alas ja ylhäältä ylöspäin jäsentämisessä
Share
avainero ylhäältä alas ja alhaalta ylöspäin jäsentäminen on, että ylhäältä alas jäsentäminen suorittaa jäsentämisen tähtimerkistä tulojärjestykseen, kun taas alhaalta alaspäin jäsentäminen suorittaa jäsentämisen syöttömerkkistä aloitussymboliin. Lisäksi toinen tärkeä ero ylhäältä alas ja alhaalta ylös -jäsentämisen välillä on se, että ylhäältä alas -jäsentämisessä käytetään suurin osa vasemmanpuoleista johdannaista ja alhaalta -alkana jäsentämisessä käytetään oikeanpuoleista johdannaista.
Korkean tason kielet auttavat tietokoneohjelmien kirjoittamisessa. Ohjelmoija ymmärtää ne helpommin, mutta ei tietokone. Siksi korkean tason ohjelma muuntaa konekoodiksi. Kääntäjän tehtävä on muuntaa ihmisen luettavissa oleva lähdekoodi koneellisesti luettavaksi konekoodiksi. Ohjelma käy läpi useita vaiheita muuntamiseksi konekoodiksi. Tätä koko prosessia kutsutaan kielenkäsittelyjärjestelmäksi. Yksi niistä on kokoelma. Syntaksi-analysaattori tai jäsentäjä on kääntäjässä, ja se suorittaa jäsennystehtävän.
SISÄLLYS
1. Yleiskatsaus ja keskeiset erot
2. Mikä on ylhäältä alas analysointi
3. Mikä on alhaalta ylös tapahtuva jäsentäminen
4. Vertailu vierekkäin - Ylhäältä alas ja ylhäältä ylöspäin jäsentäminen taulukkomuodossa
5. Yhteenveto
Mikä on ylhäältä alas parsointi?
Jokaisella ohjelmointikielellä on joukko sääntöjä kielen edustamiseksi. Syntaksianalysaattori tai jäsentä ottaa syöttöjonon ja tarkistaa, onko se kielioppituotojen mukainen. Toisin sanoen kieliopin tulisi tuottaa kyseinen merkkijono jäsentävällä puulla.
Ylhäältä alas jäsentämällä jäsennys tapahtuu alkusymbolista ja saavuttaa annetun syöttöjonon. Harkitse seuraavia kieliopin tuotantosääntöjä. Syöttöjono (w) on cad.
S -> cAd
A -> ab / a
Jäsentävä puu ylhäältä alas -jäsentämisen jälkeen on seuraava.
Kuva 01: jäsentää puu 1 jäsentämällä ylhäältä alas
S tuottaa c Ad ja A tuottaa b. Merkkijono on kaapissa. Se ei ole vaadittu merkkijono. Joten, on tarpeen suorittaa takaisinotto, eli käyttää muita vaihtoehtoja.
Samoin S tuottaa cAd. Sovellettaessa vaihtoehtoa A saadaan. Nyt se antaa vaaditun merkkijonon. Siksi jäsentäjä hyväksyy tämän syöttöjonon. Jäsentävä puu ylhäältä alas -jäsentämisen jälkeen on seuraava.
Kuva 02: jäsentää puu 2 jäsentämällä ylhäältä alas
Kun syöttöjono (w) on abbcde
Harkitse seuraavia kieliopin tuotantosääntöjä.
S -> aABe
A -> Abc / b
B -> d
Ylhäältä alas jäsentäminen,
S -> aABe (Korvaa A -> Abc)
S -> aAbcBe (Korvaa A -> b)
S -> abbcBe (Korvaa B -> d)
S -> abbcde
Substituutio alkaa vasemmalta vaihtelevalta ensin ja sitten seuraavalle oikealle asennolle ja niin edelleen. Siksi se seuraa vasemmanpuoleisinta johdannaistapaa. Lisäksi on tärkeää päättää, mikä tuotesääntö valitaan, kun on muuttuja.
Mikä on alhaalta ylös parsointi?
Pohjassa ylöspäin jäsentäminen tapahtuu toisella tavalla. Jäsentäminen tapahtuu syötemerkkijonosta alkusymboliin. Harkitse seuraavia kieliopin tuotantosääntöjä ja anna syöttöjonon olla wad
S -> cAd
A -> ab / a
Jäsentämispuu alhaalta ylöspäin -jäsentämisen jälkeen on seuraava.
Kuva 03: Jäsennyspuu alhaalta ylöspäin jäsentämällä
Annettu merkkijono on cad. A tuottaa A. A, c, A ja d yhdistyvät saadakseen alkusymbolin S.
Kun syöttöjono (w) on abbcde
Harkitse seuraavia kieliopin tuotantosääntöjä.
S -> aABe
A -> Abc / b
B -> d
Pohjimmiltaan jäsentäminen,
S -> aABe (Korvaa B -> d)
S -> AAde (Korvaa A -> Abc)
S -> aAbcde (Substuting A -> b)
S -> abbcde
Korvaaminen alkaa oikealta muuttuvalta ensin ja siirtyy sitten seuraavaan vasempaan asentoon ja niin edelleen. Siksi se seuraa vasemman mot-johdosmenetelmää.
Mikä on ero ylhäältä alas ja alhaalta ylös -jäsentämisen välillä?
Ylhäältä alas -jäsentäminen on jäsentämisstrategia, joka ensin tarkastelee jäsennyspuun korkeinta tasoa ja toimii jäsennyspuussa alas muodollisen kieliopin sääntöjä käyttämällä. Pohjaan ylös tapahtuva jäsentäminen on jäsentämisstrategia, jossa ensin tarkastellaan jäsentävän puun alinta tasoa ja kehitetään jäsennyspuuta käyttämällä muodollisen kieliopin sääntöjä. Jäsentäminen tapahtuu alkusymbolista syöttöjonoon ylhäältä alas jäsentämiseen. Toisaalta jäsentäminen tapahtuu syötemerkkijonosta aloitusmerkille, alhaalta ylöspäin jäsentämiseen.
Lisäksi tärkein päätelmä ylhäältä alas -jäsentämisessä on valita, mitä tuotantosääntöä käytetään merkkijonon rakentamiseksi, kun taas alhaalta alaspäin -jäsentämisen tärkein päätös on valita, milloin tuotantosääntöä käytetään vähentämään merkkijonoa aloitusmerkin saamiseksi. Lisäksi ylhäältä alas jäsentäminen käyttää vasemmanpuoleista johdannaista ja alhaalta ylöspäin jäsentäminen käyttää oikeintaan johdannaista.
Yhteenveto - Ylhäältä alas ja ylhäältä ylös jäsennys
Ylhäältä alas ja alhaalta ylöspäin tapahtuvan jäsentämisen välinen ero on, että ylhäältä alas jäsentäminen suorittaa jäsentämisen tähtimerkistä syötemerkkijonoon, kun taas alhaalta alaspäin jäsentäminen suorittaa jäsentämisen syötemerkkijonosta alkusymboliin..
Viite:
1. ”Kääntäjän luento 5 - Johdatus jäsentäjiin ja LL (1) jäsentämiseen.” Kääntäjän suunnittelu Luento 5 - Johdatus jäsentäjiin ja LL: ään (1) jäsennys, Porttiluennot Ravindrababu Ravulassa, 22. toukokuuta 2014. Saatavana täältä
