Szintaktikai elemző

A Parser ( angolul  parser ; a parse  - analysis, parsing szóból), vagy parser egy olyan program része, amely a bemeneti adatokat (általában szöveget) egy bizonyos strukturált formátumba konvertálja, amely szükséges a későbbi (adat)elemzés és -felhasználás feladataihoz. Technikailag az elemző végzi az adatok (pl. szöveg) elemzését.

Faj

Az elemzők leggyakoribb típusai a következők:

• minősített tokenek sora ;
• absztrakt fa ;
• hierarchikus struktúrák;
• adatkiadás / formázás táblázatokban (adatbázisokban).

Az elemzők típusai a bemeneti adatolvasási műveletek száma szerint:

• egyszeri bérlet;
• multipass.

Az elemző forráskódja lehet:

• programozók írták;
• speciális segédprogramok (pl. GNU Bison , Yacc ) generálják.

Alkalmazás

• Minden fordító ( fordító vagy tolmács ) rendelkezik beépített értelmezővel. Az elemző a bármely programozási nyelven írt szöveget belső reprezentációvá alakítja, amely kényelmes a fordító további munkájához.
• Az elemzőket számítógépes játékok fejlesztésében használják, amikor 3D grafikát tároló szöveges fájlokkal dolgoznak.
• Az elemzőket különféle szöveges formátumokban mentett adatbázisok elemzésére használják: CSV , XML stb.

Lásd még

• Lexikai elemzés
• elemzése
• Szintaktikailag ellenőrzött fordítás

Jegyzetek