Mi az a nem rekurzív leszármazási elemző?
Mi az a nem rekurzív leszármazási elemző?

Videó: Mi az a nem rekurzív leszármazási elemző?

Videó: Mi az a nem rekurzív leszármazási elemző?
Videó: Lecture 9:Non-Recursive predictive Parsing 2024, November
Anonim

A Prediktív elemzése egy speciális formája rekurzív leszármazási elemzés , ahol nincs szükség visszalépésre, így ez megjósolhatja, hogy melyik produkciót kell használni a bemeneti karakterlánc helyettesítésére. Nem - rekurzív prediktív elemzése vagy asztalvezérelt, más néven LL(1) elemző . Ez elemző a bal szélső levezetést (LMD) követi.

Ezenkívül mi az a nem rekurzív leszármazási elemzés?

A számítástechnikában a rekurzív leszármazási elemző egyfajta felülről lefelé elemző kölcsönösen halmazából épül fel rekurzív eljárások (vagy a nem - rekurzív ekvivalens), ahol minden ilyen eljárás a nyelvtan egyik nemterminálisát valósítja meg.

Tudja azt is, hogy melyek a rekurzív leszármazási elemző korlátai? A rekurzív leszármazási elemzőknek van néhány hátránya:

  • Nem olyan gyorsak, mint néhány más módszer.
  • Nehéz igazán jó hibaüzeneteket adni.
  • Nem végezhetnek olyan elemzéseket, amelyek tetszőlegesen hosszú előretekintést igényelnek.

Ezt szem előtt tartva, mi az a rekurzív leszármazási elemző példával?

Rekurzív süllyedés egy felülről lefelé irányuló elemzése technika, amely megkonstruálja a elemezni fát felülről, és a bemenetet balról jobbra olvassuk. Eljárásokat használ minden terminál és nem terminál entitáshoz. Ez elemzése technikát tekintik rekurzív mivel környezetfüggetlen nyelvtant használ amely rekurzív a természetben.

Mit értesz elemzés alatt?

Elemzés . Elemzés , a szintaktikai elemzés vagy a szintaktikai elemzés egy szimbólumsorozat elemzésének folyamata, akár természetes nyelven, akár számítógépes nyelveken vagy adatstruktúrákban, a formális nyelvtan szabályainak megfelelően. A kifejezés elemzése a latin pars (orationis) szóból származik, jelentése beszéd része).

Ajánlott: