Hva er ikke-rekursiv prediktiv parseteknikk?
Hva er ikke-rekursiv prediktiv parseteknikk?

Video: Hva er ikke-rekursiv prediktiv parseteknikk?

Video: Hva er ikke-rekursiv prediktiv parseteknikk?
Video: Lecture 9:Non-Recursive predictive Parsing 2024, April
Anonim

De Prediktiv parsing er en spesiell form for tilbakevendende avstamning parsing , der ingen tilbakesporing er nødvendig, slik at dette kan forutsi hvilken produksjon som skal brukes til å erstatte inngangsstrengen. Ikke - rekursiv prediktiv parsing ortable-drevet er også kjent som LL(1) parser . Dette parser følger avledningen lengst til venstre (LMD).

Videre, hva er ikke-rekursiv prediktiv parsing?

Ikke-rekursiv prediktiv parsing EN ikke-rekursiv prediktiv parser kan bygges ved å opprettholde en stack eksplisitt, i stedet for implisitt via tilbakevendende samtaler. De parser etterligner en avledning lengst til venstre.

På samme måte, hva er parsing og typer parsing? Parser er en kompilator som brukes til å dele opp dataene i mindre elementer som kommer fra leksikalsk analysefase. EN parser tar innspill i form av sekvens av tokens og produserer utdata i form av analysere tre. Parsing isof to typer : ovenfra og ned parsing og bunnen opp parsing.

Med tanke på dette, hva er forskjellen mellom top-down og bottom up parsing?

Nøkkelen forskjellen mellom topp-ned- og bunnoppstigning er det topp-ned-parsing utfører parsing fra stirrende symbol til inndatastrengen mens parsing nederst og ned utfører parsing fra inndatastreng til startsymbolet.

Hva er prediktiv parsetabell?

Prediktiv parser er en rekursiv nedstigning parser , som har evnen til å forutsi hvilken produksjon som skal brukes til å erstatte inngangsstrengen. De prediktiv parser lider ikke av tilbakesporing. For å utføre sine oppgaver må prediktiv parser bruker en framsynspeker, som peker til neste inngangssymboler.

Anbefalt: