Ano ang non recursive predictive parsing technique?
Ano ang non recursive predictive parsing technique?

Video: Ano ang non recursive predictive parsing technique?

Video: Ano ang non recursive predictive parsing technique?
Video: Lecture 9:Non-Recursive predictive Parsing 2024, Nobyembre
Anonim

Ang Predictive na pag-parse ay isang espesyal na anyo ng recursive pagbaba pag-parse , kung saan walang kinakailangang pag-backtrack, upang mahulaan nito kung aling produksyon ang gagamitin upang palitan ang input string. Hindi - recursive predictive parsing ortable-driven ay kilala rin bilang LL(1) parser . Ito parser sumusunod sa pinakakaliwang derivation (LMD).

Higit pa rito, ano ang hindi recursive predictive parsing?

Hindi recursive na Predictive Parsing A nonrecursive predictive parser ay maaaring itayo sa pamamagitan ng pagpapanatili ng isang stackexplicitly, sa halip na implicitly sa pamamagitan ng recursive mga tawag. Ang parser ginagaya ang pinakakaliwang derivation.

Gayundin, ano ang pag-parse at mga uri ng pag-parse? Parser ay isang compiler na ginagamit upang hatiin ang data sa mas maliliit na elemento na nagmumula sa lexical analysis phase. A parser kumukuha ng input sa anyo ng pagkakasunod-sunod ng mga token at gumagawa ng output sa anyo ng pag-parse puno. Pag-parse isof dalawa mga uri : itaas pababa pag-parse at ibaba pataas pag-parse.

Habang nakikita ito, ano ang pagkakaiba sa pagitan ng top down at bottom up na pag-parse?

Ang susi pagkakaiba sa pagitan ng top down at bottom upparsing yun ba ang top down na pag-parse gumaganap ng pag-parse mula sa nakatitig na simbolo hanggang sa input string whilethe ibaba pababang pag-parse gumaganap ng pag-parse mula sa input string hanggang sa panimulang simbolo.

Ano ang predictive parsing table?

Mahuhulaang parser ay isang recursive descent parser , na may kakayahang hulaan kung aling produksyon ang gagamitin upang palitan ang input string. Ang predictiveparser hindi nagdurusa sa pag-urong. Upang maisakatuparan ang mga gawain nito, ang predictive parser ay gumagamit ng isang pointer na tumingin sa unahan, na tumuturo sa susunod na mga simbolo ng input.

Inirerekumendang: