Parser

May -Akda: Peter Berry
Petsa Ng Paglikha: 12 Agosto. 2021
I -Update Ang Petsa: 1 Hulyo 2024
Anonim
Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser
Video.: Building a Parser from scratch. Lecture [1/18]: Tokenizer | Parser

Nilalaman

Kahulugan - Ano ang ibig sabihin ng Parser?

Ang isang parser ay isang compiler o tagasalin na sangkap na nagbabawas ng data sa mas maliit na elemento para sa madaling pagsasalin sa ibang wika. Ang isang parser ay kumuha ng input sa anyo ng isang pagkakasunud-sunod ng mga token o mga tagubilin sa programa at karaniwang nagtatayo ng isang istraktura ng data sa anyo ng isang puno ng parse o isang puno ng abstract syntax.


Isang Panimula sa Microsoft Azure at ang Microsoft Cloud | Sa buong gabay na ito, malalaman mo kung ano ang lahat ng cloud computing at kung paano makakatulong ang Microsoft Azure sa iyo upang lumipat at patakbuhin ang iyong negosyo mula sa ulap.

Paliwanag ng Techopedia kay Parser

Ang isang parser ay karaniwang ginagamit bilang bahagi ng isang tagasalin o isang tagatala. Ang pangkalahatang proseso ng pag-parse ay nagsasangkot ng tatlong yugto:

  1. Lexical Analysis: Ang isang lexical analyzer ay ginagamit upang makabuo ng mga token mula sa isang stream ng mga character na string string, na kung saan ay nasira sa maliit na sangkap upang mabuo ang mga makabuluhang expression.
  2. Syntactic Analysis: Sinusuri kung ang nabuo na mga token ay bumubuo ng isang makabuluhang expression. Ginagawa nitong gamitin ang isang gramatika na walang bayad na tumutukoy sa mga pamamaraan ng algorithm para sa mga sangkap. Ang mga gawaing ito upang makabuo ng isang expression at tukuyin ang partikular na pagkakasunod-sunod kung saan dapat mailagay ang mga token.
  3. Semantic Parsing: Ang pangwakas na yugto ng pag-parse kung saan ang kahulugan at implikasyon ng napatunayan na expression ay tinutukoy at kinakailangang mga aksyon ay kinuha.

Ang isang pangunahing layunin ng mga parser ay upang matukoy kung ang data ng pag-input ay maaaring makuha mula sa simulang simbolo ng grammar. Kung oo, kung gayon sa anong mga paraan makukuha ang data ng input na ito? Ito ay nakamit tulad ng sumusunod:


  • Top-Down Parsing: Nakikibahagi sa paghahanap ng puno ng parse upang mahanap ang kaliwang karamihan ng mga hinuha ng isang stream ng pag-input sa pamamagitan ng paggamit ng isang top-down na pagpapalawak. Kasama sa mga halimbawa ang mga parliyer ng LL at mga nagbabalik-na-pares na mga pares.
  • Bottom-Up Parsing: Nagsasama ng muling pagsulat ng input sa simula ng simbolo. Ang ganitong uri ng pag-parse ay kilala rin bilang shift-mabawasan ang pag-parse. Ang isang halimbawa ay isang LR parser.

Malawakang ginagamit ang mga parser sa mga sumusunod na teknolohiya:

  • Java at iba pang mga wika sa programming
  • HTML at XML
  • Interactive na wika ng data at wika ng kahulugan ng object
  • Mga wika sa database, tulad ng SQL
  • Pagmomodelo ng mga wika, tulad ng virtual modeling language
  • Mga wika sa skripting
  • Mga protocol, tulad ng mga tawag sa HTTP at Internet na remote function