Obsah
- Definícia - Čo znamená Parser?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Parser
Definícia - Čo znamená Parser?
Syntaktický analyzátor je komponent kompilátora alebo tlmočníka, ktorý rozdeľuje údaje na menšie prvky, aby sa mohol ľahko prekladať do iného jazyka. Syntaktický analyzátor berie vstup vo forme sledu tokenov alebo programových inštrukcií a obvykle vytvára dátovú štruktúru vo forme stromu syntaktickej analýzy alebo abstraktného syntaktického stromu.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje Parser
Analyzátor sa bežne používa ako súčasť tlmočníka alebo prekladača. Celkový proces analýzy zahŕňa tri fázy:
- Lexikálna analýza: Lexikálny analyzátor sa používa na vytváranie tokenov z toku znakov vstupných reťazcov, ktoré sa rozdeľujú na malé komponenty a vytvárajú zmysluplné výrazy.
- Syntaktická analýza: Kontroluje, či generované tokeny tvoria zmysluplný výraz. Využíva gramatiku bez obsahu, ktorá definuje algoritmické postupy pre komponenty. Tieto práce vytvárajú výraz a definujú konkrétne poradie, v ktorom musia byť umiestnené tokeny.
- Sémantické parsovanie: Konečné štádium syntaktického analyzovania, v ktorom sa určuje význam a implikácie overeného výrazu a podniknú sa potrebné kroky.
Hlavným cieľom analyzátora je zistiť, či vstupné údaje možno odvodiť zo začiatočného symbolu gramatiky. Ak áno, akým spôsobom je možné odvodiť tieto vstupné údaje? Dosahuje sa to takto:
- Parsovanie zhora-nadol: Zahŕňa prehľadávanie stromu analýzy, aby sa pomocou rozšírenia zhora nadol našlo najviac derivácií vstupného toku vľavo. Príklady zahŕňajú analyzátory LL a analyzátory rekurzívneho zostupu.
- Analýza zdola nahor: Zahŕňa prepísanie vstupu späť na počiatočný symbol. Tento typ syntaktického analyzovania sa nazýva aj syntaktický analyzátor so zníženým posunom. Jedným príkladom je syntaktický analyzátor LR.
Analyzátory sa široko používajú v nasledujúcich technológiách:
- Java a ďalšie programovacie jazyky
- HTML a XML
- Interaktívny jazyk údajov a jazyk na definovanie objektov
- Databázové jazyky, napríklad SQL
- Modelovacie jazyky, napríklad modelovací jazyk virtuálnej reality
- Skriptovacie jazyky
- Protokoly, ako napríklad HTTP a internetové vzdialené volania funkcií