Kakšna je razlika med rekurzivnim spuščanjem in predvidevanjem - Razlika Med

Kakšna je razlika med rekurzivnim spuščanjem in predvidevanjem

The glavna razlika med razčlenjevanjem rekurzivnega spuščanja in predvidevanjem razčlenjevanja je to razčlenjevanje rekurzivnega spuščanja lahko zahteva ali pa tudi ne zahteva povratno sledenje, medtem ko predvidevanje razčlenjevanja ne zahteva povratnega sledenja.

Proces sestave obsega več faz. Prva faza je leksikalna analiza. Skenira izvorno kodo kot tok znakov in jo pretvarja v pomembne lekseme. Poleg tega je predstavitev žetonov. Naslednji korak je analiza sintakse. Za vnos vnaša žetone in ustvari drevo razčlenjevanja. Parsing se nanaša na ta proces. Tukaj analizator sintakse preveri proizvodna pravila, ki jih določa slovnica brez konteksta. Še pomembneje, razčlenjevanje se opira na pravila proizvodnje. Ena vrsta razčlenjevanja je razčlenjevanje od zgoraj navzdol. Ta metoda razčlenjevanja ustvari drevo razčlenjevanja iz korenskega vozlišča in se postopno premakne navzdol do listnih vozlišč.

Pokrita ključna območja

1. Kaj je Recursive Descent Parsing
- Opredelitev, funkcionalnost
2. Kaj je predvidevanje razčlenjevanja
- Opredelitev, funkcionalnost
3. Kakšna je povezava med analizo spuščanja in predvidevanjem
- Opis združenja
4. Kakšna je razlika med analizo spuščanja in predvidevanjem
- Primerjava ključnih razlik

Ključni pogoji

Slovnica brez konteksta, razčlenjevanje, predvidevanje razčlenjevanja, rekurzivni spust


Kaj je Recursive Descent Parsing

Razvrščanje rekurzivnega spusta ustvari razčlenjevalno drevo, ki se začne z vrha in bere vhod od leve proti desni. Uporablja postopke za vsak terminal in ne-terminalno entiteto. Poleg tega rekurzivno razčleni vnos, da bi naredil razčlenjevalno drevo.


Poleg tega lahko zahteva povratno spremljanje ali pa tudi ne, vendar povezana slovnica ne more preprečiti povratnega sledenja. Backtracking je algoritem, ki ujame nekatere ali vse rešitve za določene računalniške probleme. Uporablja se pri razčlenjevanju in drugih vrstah logičnih programskih jezikov.

Kaj je predvidevanje razčlenjevanja

Prediktivno razčlenjevanje identificira, katero proizvodnjo uporabite za zamenjavo vhodnega niza. Nima povratnega sledenja. Predikativni razčlenjevalnik uporablja kazalec za predogled. To kaže na naslednje vhodne simbole. Da bi bil razčlenjevalnik brez povratnega sledenja, uporablja nekatere omejitve slovnice. Zato bo sprejela samo slovnico, imenovano slovnica LL (k).

Razmerje med rekurzivnim spuščanjem in predvidevanjem

  • Prediktivno razčlenjevanje je vrsta rekurzivnega spusta.

Razlika med rekurzivnim spuščanjem in predvidevanjem

Opredelitev

Razčlenjevanje rekurzivnega spuščanja je vrsta razčlenjevanja od zgoraj navzdol, zgrajena iz niza vzajemno rekurzivnih postopkov, pri čemer vsak postopek izvaja enega od ne-terminalov slovnice. Medtem ko je napovedno razčlenjevanje vrsta pristopa razčlenjevanja od zgoraj navzdol, ki je tudi vrsta razčlenjevanja rekurzivnega spuščanja, ki ne vključuje nobenega povratnega sledenja. Te definicije pojasnjujejo temeljno razliko med razčlenjevanjem rekurzivnega spuščanja in napovednim razčlenjevanjem.

Vrnitev nazaj

Tukaj je zahteva za povratno sledenje glavna razlika med razčlenjevanjem rekurzivnega spuščanja in napovednim razčlenjevanjem. To je; razčlenjevanje rekurzivnega spuščanja lahko zahteva ali pa tudi ne zahteva povratno sledenje, medtem ko predvidevanje razčlenjevanja ne zahteva povratnega sledenja.

Funkcionalnost

Še več, razčlenjevanje rekurzivnega spuščanja uporablja postopke za vsak terminal in ne-terminalno entiteto, medtem ko napovedno razčlenjevanje ugotovi produkcijo za uporabo z zamenjavo vhodnega niza. Zato je to še ena razlika med razčlenjevanjem rekurzivnega spusta in napovednim razčlenjevanjem.

Zaključek

Skratka, razčlenjevanje od zgoraj navzdol je vrsta razčlenjevanja, ki deluje na najvišji ravni drevesa razčlenjevanja in razčleni drevo razčlenjevanja z uporabo pravil za pisanje formalne slovnice. Razvrščanje rekurzivnega spuščanja in napovedno razčlenjevanje sta dve takšni metodi razčlenjevanja. Glavna razlika med razčlenjevanjem rekurzivnega spuščanja in napovednim razčlenjevanjem je, da lahko rekurzivno razčlenjevanje spuščanja zahteva ali pa tudi ne zahteva povratnega sledenja, medtem ko predvidevanje razčlenjevanja ne zahteva povratnega sledenja.

Sklic:

1. "Rekurzivni spust Parser." Wikipedia, Wikimedia Foundation, 15. december 2018,