Talaan ng mga 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.
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:
- Leksikal na Pagsusuri: Ang isang lexical analyzer ay ginagamit upang makagawa ng mga token mula sa isang stream ng mga character na input string, na kung saan ay nasira sa maliit na bahagi upang mabuo ang mga makabuluhang expression.
- Syntactic Analysis: Sinusuri kung ang nabuo na mga token ay bumubuo ng isang makabuluhang expression. Ginagawa nitong paggamit ng isang grammar-free grammar 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.
- Semantic Parsing: Ang pangwakas na yugto ng pag-parse kung saan ang kahulugan at mga implikasyon ng napatunayan na expression ay natutukoy at kinakailangang mga aksyon ay kinuha.
Ang pangunahing layunin ng isang 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 sa 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
