Hva er ikke-rekursiv descent-parser?
Hva er ikke-rekursiv descent-parser?

Video: Hva er ikke-rekursiv descent-parser?

Video: Hva er ikke-rekursiv descent-parser?
Video: CS50 2015 - Week 7, continued 2024, November
Anonim

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

Dessuten, hva er ikke-rekursiv descent-parsing?

I informatikk, a rekursiv descent-parser er en slags ovenfra og ned parser bygget fra et sett av gjensidig tilbakevendende prosedyrer (eller a ikke - tilbakevendende tilsvarende) hvor hver slik prosedyre implementerer en av grammatikkens ikke-terminaler.

Vet også, hva er begrensningene for rekursiv descent-parser? Rekursive descent-parsere har noen ulemper:

  • De er ikke så raske som noen andre metoder.
  • Det er vanskelig å gi virkelig gode feilmeldinger.
  • De kan ikke gjøre analyser som krever vilkårlig lange blikk.

Holder dette i øyesyn, hva er rekursiv descent parser med eksempel?

Rekursiv nedstigning er en ovenfra og ned parsing teknikk som konstruerer analysere treet fra toppen og inngangen leses fra venstre mot høyre. Den bruker prosedyrer for hver terminal og ikke-terminal enhet. Dette parsing teknikk vurderes tilbakevendende ettersom den bruker kontekstfri grammatikk som er rekursivt i naturen.

Hva mener du med å analysere?

Parsing . Parsing , syntaksanalyse eller syntaktisk analyse er prosessen med å analysere en rekke symboler, enten i naturlig språk, dataspråk eller datastrukturer, i samsvar med reglene for en formell grammatikk. Begrepet parsing kommer fra latin pars (orationis), betydning del av en tale).

Anbefalt: