Satura rādītājs:

Kādi ir rekursīvās nolaišanās parsētāja ierobežojumi?
Kādi ir rekursīvās nolaišanās parsētāja ierobežojumi?

Video: Kādi ir rekursīvās nolaišanās parsētāja ierobežojumi?

Video: Kādi ir rekursīvās nolaišanās parsētāja ierobežojumi?
Video: Top Down Parsers - Recursive Descent Parsers 2024, Novembris
Anonim

Rekursīvas nolaišanās parsētājiem ir daži trūkumi:

  • Tās nav tik ātras kā dažas citas metodes.
  • Ir grūti sniegt patiešām labus kļūdu ziņojumus.
  • Viņi nevar veikt parsēšanu, kas prasa patvaļīgi ilgu skatu.

Kas ir rekursīvās nolaišanās parsētājs ar piemēru?

Rekursīva nolaišanās ir no augšas uz leju parsēšana tehnika, kas konstruē parsēt koku no augšas, un ievade tiek nolasīta no kreisās puses uz labo. Tas izmanto procedūras katram terminālam un neterminālam entītijam. Šis parsēšana tiek ņemta vērā tehnika rekursīvs jo tā izmanto bezkonteksta gramatiku kas ir rekursīvs dabā.

Turklāt vai rekursīvās nolaišanās parsētājs var izmantot kreiso rekursīvo gramatiku? A Jutīgais parsētājs ir īpašs gadījums Rekursīvās nolaišanās parsētājs , kur nav nepieciešama atpakaļ izsekošana. Uzmanīgi rakstot a gramatika nozīmē likvidēt kreisā rekursija un kreisais faktorings no tā izrietošais gramatikas griba esi a gramatika ka var parsēt ar a rekursīvās nolaišanās parsētājs.

Turklāt, kas ir nerekursīvs nolaišanās parsētājs?

Paredzamais parsēšana ir īpaša forma rekursīvās nolaišanās parsēšana , kur nav nepieciešama atkāpšanās, tāpēc tas var paredzēt, kura produkcija jāizmanto, lai aizstātu ievades virkni. Nav - rekursīvs prognozējošs parsēšana vai ar galdu darbināms ir pazīstams arī kā LL(1) parsētājs . Šis parsētājs seko galējam kreisajam atvasinājumam (LMD).

Ko tu domā ar parsētāju?

A parsētājs ir kompilatora vai tulka komponents, kas sadala datus mazākos elementos, lai tos varētu viegli tulkot citā valodā. A parsētājs saņem ievadi marķieru vai programmas instrukciju secības veidā un parasti izveido datu struktūru parsēt koks vai abstrakts sintakses koks.

Ieteicams: