Wat is nie-rekursiewe afkoms-ontleder?
Wat is nie-rekursiewe afkoms-ontleder?

Video: Wat is nie-rekursiewe afkoms-ontleder?

Video: Wat is nie-rekursiewe afkoms-ontleder?
Video: Buddhism Meets Ai: Chomsky’s Take on the Conscious Mind 2024, November
Anonim

Die Voorspelling ontleed is 'n spesiale vorm van rekursiewe afkoms ontleding , waar geen terugsporing vereis word nie, so dit kan voorspel watter produksie om te gebruik om die invoerstring te vervang. Nie - rekursief voorspellende ontleed of tafelgedrewe staan ook bekend as LL(1) ontleder . Hierdie ontleder volg die mees linkse afleiding (LMD).

Boonop, wat is nie-rekursiewe afkomsontleding?

In rekenaarwetenskap, a rekursiewe afkoms ontleder is 'n soort van bo-na-onder ontleder gebou uit 'n stel van wedersyds rekursief prosedures (of a nie - rekursief ekwivalent) waar elke sodanige prosedure een van die nie-terminale van die grammatika implementeer.

Weet ook, wat is die beperkings van rekursiewe afkoms-ontleder? Rekursiewe afkoms-ontleders het 'n paar nadele:

  • Hulle is nie so vinnig soos sommige ander metodes nie.
  • Dit is moeilik om werklik goeie foutboodskappe te verskaf.
  • Hulle kan nie ontledings doen wat arbitrêr lang vooruitsigte vereis nie.

As u dit in die oog hou, wat is 'n rekursiewe afkoms-ontleder met 'n voorbeeld?

Rekursiewe afkoms is 'n top-down ontleed tegniek wat die bou ontleed boom van bo af en die invoer word van links na regs gelees. Dit gebruik prosedures vir elke terminale en nie-terminale entiteit. Hierdie ontleed tegniek word beskou rekursief aangesien dit konteksvrye grammatika gebruik wat rekursief is in die natuur.

Wat bedoel jy met ontleed?

Ontleding . Ontleding , sintaksanalise of sintaktiese analise is die proses om 'n string simbole te ontleed, hetsy in natuurlike taal, rekenaartale of datastrukture, wat aan die reëls van 'n formele grammatika voldoen. Die term ontleed kom van Latyn pars (orationis), betekenis deel van spraak).

Aanbeveel: