Turinys:
Apibrėžimas - ką reiškia Parseris?
Analizatorius yra sudarytojas arba vertėjo komponentas, suskaidantis duomenis į mažesnius elementus, kad būtų galima lengvai išversti į kitą kalbą. Analizatorius įveda žymų seką arba programos instrukcijas ir paprastai sukuria duomenų struktūrą analizės medžio arba abstrakčiosios sintaksės medžio pavidalu.
„Techopedia“ paaiškina Parseris
Analizatorius dažniausiai naudojamas kaip vertėjo ar sudarytojo komponentas. Bendras analizės procesas apima tris etapus:
- Leksinė analizė: leksinis analizatorius naudojamas žetonams iš įvestų eilutės simbolių srauto gaminti, kurie yra suskaidomi į mažus komponentus, kad būtų suformuotos prasmingos išraiškos.
- Sintaksinė analizė: tikrinama, ar sugeneruoti žetonai sudaro reikšmingą išraišką. Tam naudojama gramatika be konteksto, apibrėžianti algoritmines komponentų procedūras. Šie darbai yra skirti išraiškai suformuoti ir apibrėžti tam tikrą žetonų išdėstymo tvarką.
- Semantinis analizė: paskutinis analizės etapas, kuriame nustatoma patvirtintos išraiškos reikšmė ir reikšmės bei imamasi reikiamų veiksmų.
Svarbiausias analizatoriaus tikslas yra nustatyti, ar įvestus duomenis galima gauti iš gramatikos pradžios simbolio. Jei taip, tada kokiais būdais galima gauti šiuos įvesties duomenis? Tai pasiekiama taip:
- Nagrinėjimas iš viršaus į apačią: apima analizės medžio paiešką, kad būtų galima rasti kairėje pusėje esančius įvesties srauto išvestinius elementus, naudojant plėtrą iš viršaus į apačią. Pavyzdžiai yra LL analizatoriai ir rekursinio nusileidimo analizuotojai.
- Nagrinėjimas iš apačios į viršų: įtraukia įvesties perrašymą atgal į pradžios simbolį. Šis analizės tipas taip pat žinomas kaip mažinimas, keičiant pamainą. Vienas iš pavyzdžių yra LR analizatorius.
Naršyklės yra plačiai naudojamos šiose technologijose:
- Java ir kitos programavimo kalbos
- HTML ir XML
- Interaktyvioji duomenų kalba ir objekto apibrėžimo kalba
- Duomenų bazių kalbos, tokios kaip SQL
- Modeliavimo kalbos, tokios kaip virtualiosios realybės modeliavimo kalba
- Scenarijų kalbos
- Protokolai, tokie kaip HTTP ir interneto nuotolinės funkcijos skambučiai
