Tartalomjegyzék:

Mik a rekurzív leszármazási elemző korlátai?
Mik a rekurzív leszármazási elemző korlátai?

Videó: Mik a rekurzív leszármazási elemző korlátai?

Videó: Mik a rekurzív leszármazási elemző korlátai?
Videó: Top Down Parsers - Recursive Descent Parsers 2024, Lehet
Anonim

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.

Itt 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.

Továbbá, a rekurzív leszármazási elemző használhatja a bal oldali rekurzív nyelvtant? A Prediktív elemző speciális esete Rekurzív Descent Parser , ahol nincs szükség Visszakövetésre. Gondosan megírva a nyelvtan megszüntetését jelenti bal oldali rekurzió és bal oldali faktoring belőle, a keletkező nyelvtani akarat legyen a nyelvtan hogy tud elemzi a rekurzív leszármazási elemző.

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

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.

Mit értesz elemző alatt?

A elemző egy fordító vagy tolmács komponens, amely az adatokat kisebb elemekre bontja, hogy könnyen lefordítható legyen egy másik nyelvre. A elemző a bemenetet tokenek vagy programutasítások sorozata formájában veszi fel, és általában egy adatszerkezetet épít fel egy elemezni fa vagy absztrakt szintaxisfa.

Ajánlott: