Parsimine

**Parsimine** ehk **süntaksianalüüs** (ka süntaktiline analüüs; inglise *parsing*) on protsess, milles arvutikeeles või andmestruktuurides esinevaid sõnesid analüüsitakse vastavalt loomuliku keele formaalse grammatika reeglitele. Ingliskeelne termin *parsing* tuleneb ladinakeelsest sõnast *pars* (*orationis*), mis tähendab osa (kõnest).

Parsimist tõlgendatakse keeleteaduse ja informaatika harudes üldjuhul erinevalt. 

Traditsioonilist lauseparsimist kasutatakse tihti mingi kindla lause või sõna täpse tähenduse mõistmiseks. Sageli rõhutatakse, kui oluline on lause jaotamine lauseliikmeteks. 

Arvutilingvistikas kasutatakse terminit viitamaks arvuti poolt teostatud lauseanalüüsile, mille tulemuseks on lauseosade omavahelisi süntaktilisi suhteid kujutav struktuur. 

Psühholingvistikas kasutatakse terminit, kirjeldades keele mõistmist. Selles kontekstis viitab parsimine viisile, kuidas inimesed analüüsivad mingit lauset või fraasi (kõne- või kirjakeeles) vastavalt grammatikale, määratledes lauseliikmeid, süntaktilisi suhteid jne.   

Informaatikas mõistetakse parsimist kui protsessi, mille tulemuseks on programmikoodi kujutav pars- või süntaksipuu. See protsess on kolmeastmeline: 
#leksikaline analüüs – leksikalist analüsaatorit (ka lekser) kasutatakse sõnade ära tundmiseks ja nende märgendamiseks;
# süntaktiline analüüs – kontrollib, kas lekserilt saadud märgendid moodustavad mingi mõistliku lause;
# semantiline analüüs – protsessi viimane samm, mis võtab arvesse leitud lausete tähendused ja tagamõtted ning tegutseb vastavalt nendele.
Saadud tulemust kasutatakse nii kompilaatorites kui ka interpretaatorites.

## Loomulikud keeled

### Traditsioonilised meetodid
Parsimine kui traditsiooniline grammatikaharjutus hõlmab teksti jaotamist lauseliikmeteks, selgitades iga liikme vormi, funktsiooni ja sünktaktilist suhet teiste liikmetega. Saadud selgitused tulenevad suuresti keele käänetest ja pööretest, mis võivad olla võrdlemisi keerukad, eriti tugevalt hääldatud keelte puhul. Selle jaoks, et parsida fraas `mees hammustab koera`, peab märkima kolme asja:

#`mees` – nimetavas käändes olev nimisõna, mis on lause alus;
#`hammustab` – ainsuse 3. pöördes olev lause öeldis, sõnast 'hammustama';
#`koera` – osastavas käändes olev nimisõna, mis on lause sihitis.

Lauseosadevaheliste suhete kujutamiseks kasutatakse mõnikord lausediagramme.

### Psühholingvistika
Psühholingvistika kontekstis ei hõlma parsimine ainult lauses olevate sõnade liigitamist ja nendevaheliste seoste äratundmist, vaid ka lause tähenduse hindamist vastavalt süntaksi reeglitele, mis tulenevad igast järgnevast sõnast lauses. Tavaliselt parsivad lugejad lauseid osade kaupa ning üritavad pärast iga osa tõlgendada lause tähendust. Saades piisavalt informatsiooni, teevad lugejad oletuse lause järgneva sisu ja kogu tähenduse kohta. Kohates uut lauseosa, üritavad lugejad siduda seda nii varasema tõlgenduse kui ka tehtud järeldustega. Aia-tee lause efekt esineb olukorras, kus lugeja on ebamäärase sõnastuse tõttu tõlgendanud lugemise ajal lause tähendust valesti. Õige tähendus tuleb välja lause lõppu jõudes. Seega peab lugeja lauset uuesti lugema ja hindama, et selle tähendusest aru saada.
## Viited