Wat is nie-rekursiewe voorspellende ontledingstegniek?
Wat is nie-rekursiewe voorspellende ontledingstegniek?

Video: Wat is nie-rekursiewe voorspellende ontledingstegniek?

Video: Wat is nie-rekursiewe voorspellende ontledingstegniek?
Video: Kastrup Λ Vervaeke: Mind Uploading & Shadow Integration 2024, November
Anonim

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

Verder, wat is nie-rekursiewe voorspellende ontleding?

Nie-rekursiewe Voorspellende Ontleding A nie-rekursiewe voorspellende ontleder gebou kan word deur 'n stapel eksplisiet in stand te hou, eerder as implisiet via rekursief oproepe. Die ontleder boots 'n afleiding heel links na.

Net so, wat is ontleding en tipes ontleding? Ontleder is 'n samesteller wat gebruik word om die data op te breek in kleiner elemente wat uit leksikale analise fase kom. A ontleder neem insette in die vorm van volgorde van tekens en produseer uitset in die vorm van ontleed boom. Ontleding isof twee tipes : van bo af ontleed en onder na bo ontleed.

As u dit in die oog hou, wat is die verskil tussen bo-na-onder en onder-na-bo-ontleding?

Die sleutel verskil tussen bo-na-onder en onder-opbou is dat die top-down ontleding voer die uit ontleed van die staar-simbool na die invoerstring terwyl die onder-onder ontleding voer die uit ontleed vanaf invoerstring na die beginsimbool.

Wat is voorspellende ontledingstabel?

Voorspellende ontleder is 'n rekursiewe afkoms ontleder , wat die vermoë het om te voorspel watter produksie gebruik gaan word om die invoerstring te vervang. Die voorspellende parser ly nie aan terugloop nie. Om sy take te bereik, die voorspellende ontleder gebruik 'n vooruitkykwyser, wat na die volgende invoersimbole wys.

Aanbeveel: