Parser

Obsah

• Definice - Co znamená Parser?
• Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
• Techopedia vysvětluje Parser

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 analýzy nebo abstraktního syntaktického stromu.

Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.

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:

1. 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.
2. Syntaktická analýza: Kontroluje, zda generované tokeny tvoří smysluplný výraz. To využívá gramatiku bez obsahu, 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.
3. 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 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 bylo možné najít nejvíce vlevo odvozených vstupních toků 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í