Parser

En parser er et dataprogram (eller komponent), som analyserer en datastrøm, for at få frem en tolkning af denne i et vist formelt sprog. Processen kaldes syntaksanalyse, syntaktisk analyse eller parsning. En mulig metasyntaks der kan beskrive et formelt sprog syntaks er Backus-Naur form eller Udvidet Backus-Naur form.

Syntaktisk analyse er den proces, der skaber en syntaktisk struktur – et parsetræ – af en følge af symboler. Syntaksanalysen bygger på information som genereres af en leksikalisering.

Parseren anvendes indenfor mange dataprogrammer hvor noget input behøver tolkning, eksempelvis til kommandoindtastning eller indlæsning af datafiler. Parsere anvendes også indenfor sprogteknologi til at tolke den grammatiske struktur hos naturlige sprog.

Kontekstfri grammatik er den dominerende formalisme for grammatiker til både naturlige sprog og anden data, eftersom denne formalisme tillader konstruktion af effektive parsere. Kontekstfrie grammatiker beskrives ofte på Backus-Naur-form eller Udvidet Backus-Naur form.

Indenfor sprogteknologi anvendes almindeligvis kontekstfrie grammatiker (også kaldet frasestrukturgrammatiker) eller dependensgrammatiker.[1]

To eksempler på dataprogrammer, der genererer programkode til en parser er yacc og GNU bison.

Se også

Referencer

  1. ^ dependensgrammatik på lex.dk

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.