Obsah:
Definice - Co znamená Parser?
Analyzátor je kompilátor nebo interpret, který rozděluje data na menší prvky pro snadný překlad do jiného jazyka. Analyzátor bere vstup ve formě sekvence tokenů nebo programových instrukcí a obvykle vytváří datovou strukturu ve formě stromu syntaktické analýzy nebo abstraktního syntaktického stromu.
Techopedia vysvětluje Parser
Analyzátor se běžně používá jako součást tlumočníka nebo kompilátoru. Celkový proces analýzy zahrnuje tři fáze:
- Lexikální analýza: Lexikální analyzátor se používá k výrobě tokenů z proudu znaků vstupních řetězců, které jsou rozděleny na malé komponenty a vytvářejí smysluplné výrazy.
- Syntaktická analýza: Kontroluje, zda generované tokeny tvoří smysluplný výraz. To využívá gramatiku bez kontextu, která definuje algoritmické procedury pro komponenty. Tyto práce vytvářejí výraz a definují konkrétní pořadí, ve kterém musí být umístěny tokeny.
- Sémantické parsování: Konečné stadium syntaktické analýzy, ve kterém je určen význam a důsledky ověřeného výrazu a jsou učiněny potřebné kroky.
Hlavním účelem syntaktického analyzátoru je zjistit, zda vstupní data mohou být odvozena od počátečního symbolu gramatiky. Pokud ano, jakým způsobem lze tato vstupní data odvodit? Toho je dosaženo takto:
- Parsování shora-dolů: Zahrnuje prohledávání stromu syntaktických analýz, aby se našlo nejvíce derivací vstupního proudu vlevo pomocí rozšíření shora dolů. Příklady zahrnují LL parsery a rekurzivně-sestupné parsery.
- Analýza zdola nahoru: Zahrnuje přepsání vstupu zpět na počáteční symbol. Tento typ syntaktické analýzy se také nazývá parsování s redukcí posunu. Jedním příkladem je analyzátor LR.
Parsery se široce používají v následujících technologiích:
- Java a další programovací jazyky
- HTML a XML
- Interaktivní jazyk dat a jazyk definice objektu
- Databázové jazyky, například SQL
- Modelovací jazyky, například modelovací jazyk virtuální reality
- Skriptovací jazyky
- Protokoly, jako jsou HTTP a internetové vzdálené volání funkcí
